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

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

　　2、中斷的嵌套處理

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

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

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

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

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

　　。提高處理器利用率

　　。增大吞吐量

　　。減少等待時(shí)間

　　�？s短響應(yīng)時(shí)間

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

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

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

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

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

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

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