八、 中斷優先級和中斷屏蔽( 識記 )
1、 中斷優先級 是硬件設計時確定的。中斷裝置按預定的順序來響應同時出現的中斷事件,這個預定的順序稱為“中斷優先級”。中斷優先級是按中斷事件的重要性和緊迫程度來確定的 ,是由硬件設計時固定下來的。一般情況下,優先級的高低順序依次為: 硬件故障中斷 、 自愿中斷 、 程序性中斷 , 外部中斷和輸入輸出中斷 .
2、中斷的嵌套處理
3、中斷屏蔽的作用。中斷優先級只是規定了中斷裝置響應同時出現的中斷的次序,當中斷裝置響應了某個中斷后中斷處理程序在進行處理時,中斷裝置也可能去響應另一個中斷事件。因此會出現優先級低的中斷事件的處理打斷優先級高的中斷事件的處理,使得中斷事件的處理順序與響應順序不一致,而且會形成多重嵌套處理,使多現場保護、程序返回等工作變的復雜。
中斷屏蔽技術就是為了解決上述問題而提出的在一個中斷處理沒有結束之前不響應其他中斷事件,或者只響應比當前級別高的中斷事件。于是,當中斷裝置檢查到有中斷事件后,便去查看PSW中中斷屏蔽標志,如果沒有屏蔽就響應該中斷;否則,暫時不響應該中斷,待屏蔽標志消除后再響應。自愿中斷是不能屏蔽的。
九、 進程調度( 領會 )
1、進程調度的職責。按選定的進程調度算法從就緒隊列中選擇一個進程,讓它占用處理器。
2、選擇進程調度算法的幾個準則:
。提高處理器利用率
。增大吞吐量
。減少等待時間
。縮短響應時間
3、進程調度的常用算法: 先來先服務 、 優先數法 、 輪轉法 、 分級調度 .
先來先服務調度算法 該算法按進程進入就緒隊列的先后次序選擇可以占用處理器的進程。
優先數調度算法 對每個進程確定一個優先數,該算法總是讓優先數最高的進程先使用處理器。對具有相同優先數的進程,再采用先來先服務的次序分配處理器。系統常以任務的緊迫性和系統效率等因素確定進程的優先數。進程的優先數可以固定的,也可隨進程執行過程動態變化。 一個高優先數的進程占用處理器后,系統處理該進程時有兩種方法,一是“非搶占式”,另一種是“可搶占式”。前者是此進程占用處理器后一直運行到結束,除非本身主動讓出處理器,后者則是嚴格保證任何時刻總是讓優先數最高的進程在處理器上運行。
時間片輪轉調度法 把規定進程一次使用處理器的最長時間稱為“時間片”。時間片輪轉調度算法讓就緒進程按就緒的先后次序排成隊列,每次總選擇該隊列中第一個進程占用處理器,但規定只能使用一個時間片,如該進程尚未完成,則排入隊尾,等待下一個供它使用的時間片。各個進程就這樣輪轉運行。時間片輪轉算法經常用于分時操作系統中。
分級調度算法 由系統設置多個就緒隊列,每個就緒隊列中的進程按時間片輪轉法占用處理器,這就是分級調度算法。
4、 進程的切換 進程調度將從就緒隊列中另選一個進程占用處理器,使一個進程讓出處理器,由另一個進程占用處理器的過程稱“進程切換”。
若有一個進程從運行態變成等待態,或完成工作后就撤消,則必定會發生進程切換。若一個進程從運行態或等待態變成就緒態,則不一定發生進程切換。
相關推薦:2010年自考數據庫及其應用重點知識講解匯總