八、 中斷優(yōu)先級和中斷屏蔽( 識記 )

　　1、 中斷優(yōu)先級 是硬件設(shè)計(jì)時確定的。中斷裝置按預(yù)定的順序來響應(yīng)同時出現(xiàn)的中斷事件，這個預(yù)定的順序稱為“中斷優(yōu)先級”。中斷優(yōu)先級是按中斷事件的重要性和緊迫程度來確定的 ，是由硬件設(shè)計(jì)時固定下來的。一般情況下，優(yōu)先級的高低順序依次為： 硬件故障中斷 、 自愿中斷 、 程序性中斷 ， 外部中斷和輸入輸出中斷 .

　　2、中斷的嵌套處理

　　3、中斷屏蔽的作用。中斷優(yōu)先級只是規(guī)定了中斷裝置響應(yīng)同時出現(xiàn)的中斷的次序，當(dāng)中斷裝置響應(yīng)了某個中斷后中斷處理程序在進(jìn)行處理時，中斷裝置也可能去響應(yīng)另一個中斷事件。因此會出現(xiàn)優(yōu)先級低的中斷事件的處理打斷優(yōu)先級高的中斷事件的處理，使得中斷事件的處理順序與響應(yīng)順序不一致，而且會形成多重嵌套處理，使多現(xiàn)場保護(hù)、程序返回等工作變的復(fù)雜。

　　中斷屏蔽技術(shù)就是為了解決上述問題而提出的在一個中斷處理沒有結(jié)束之前不響應(yīng)其他中斷事件，或者只響應(yīng)比當(dāng)前級別高的中斷事件。于是，當(dāng)中斷裝置檢查到有中斷事件后，便去查看PSW中中斷屏蔽標(biāo)志，如果沒有屏蔽就響應(yīng)該中斷;否則，暫時不響應(yīng)該中斷，待屏蔽標(biāo)志消除后再響應(yīng)。自愿中斷是不能屏蔽的。

　　九、 進(jìn)程調(diào)度( 領(lǐng)會 )

　　1、進(jìn)程調(diào)度的職責(zé)。按選定的進(jìn)程調(diào)度算法從就緒隊(duì)列中選擇一個進(jìn)程，讓它占用處理器。

　　2、選擇進(jìn)程調(diào)度算法的幾個準(zhǔn)則：

　　。提高處理器利用率

　　。增大吞吐量

　　。減少等待時間

　　。縮短響應(yīng)時間

　　3、進(jìn)程調(diào)度的常用算法： 先來先服務(wù) 、 優(yōu)先數(shù)法 、 輪轉(zhuǎn)法 、 分級調(diào)度 .

　　先來先服務(wù)調(diào)度算法 該算法按進(jìn)程進(jìn)入就緒隊(duì)列的先后次序選擇可以占用處理器的進(jìn)程。

　　優(yōu)先數(shù)調(diào)度算法 對每個進(jìn)程確定一個優(yōu)先數(shù)，該算法總是讓優(yōu)先數(shù)最高的進(jìn)程先使用處理器。對具有相同優(yōu)先數(shù)的進(jìn)程，再采用先來先服務(wù)的次序分配處理器。系統(tǒng)常以任務(wù)的緊迫性和系統(tǒng)效率等因素確定進(jìn)程的優(yōu)先數(shù)。進(jìn)程的優(yōu)先數(shù)可以固定的，也可隨進(jìn)程執(zhí)行過程動態(tài)變化。 一個高優(yōu)先數(shù)的進(jìn)程占用處理器后，系統(tǒng)處理該進(jìn)程時有兩種方法，一是“非搶占式”，另一種是“可搶占式”。前者是此進(jìn)程占用處理器后一直運(yùn)行到結(jié)束，除非本身主動讓出處理器，后者則是嚴(yán)格保證任何時刻總是讓優(yōu)先數(shù)最高的進(jìn)程在處理器上運(yùn)行。

　　時間片輪轉(zhuǎn)調(diào)度法 把規(guī)定進(jìn)程一次使用處理器的最長時間稱為“時間片”。時間片輪轉(zhuǎn)調(diào)度算法讓就緒進(jìn)程按就緒的先后次序排成隊(duì)列，每次總選擇該隊(duì)列中第一個進(jìn)程占用處理器，但規(guī)定只能使用一個時間片，如該進(jìn)程尚未完成，則排入隊(duì)尾，等待下一個供它使用的時間片。各個進(jìn)程就這樣輪轉(zhuǎn)運(yùn)行。時間片輪轉(zhuǎn)算法經(jīng)常用于分時操作系統(tǒng)中。

　　分級調(diào)度算法 由系統(tǒng)設(shè)置多個就緒隊(duì)列，每個就緒隊(duì)列中的進(jìn)程按時間片輪轉(zhuǎn)法占用處理器，這就是分級調(diào)度算法。

　　4、 進(jìn)程的切換 進(jìn)程調(diào)度將從就緒隊(duì)列中另選一個進(jìn)程占用處理器，使一個進(jìn)程讓出處理器，由另一個進(jìn)程占用處理器的過程稱“進(jìn)程切換”。

　　若有一個進(jìn)程從運(yùn)行態(tài)變成等待態(tài)，或完成工作后就撤消，則必定會發(fā)生進(jìn)程切換。若一個進(jìn)程從運(yùn)行態(tài)或等待態(tài)變成就緒態(tài)，則不一定發(fā)生進(jìn)程切換。