操作系統(tǒng)-進程調(diào)度習(xí)題課件

第3章進程調(diào)度習(xí)題第3章進程調(diào)度習(xí)題1【例】在三種基本類型的操作系統(tǒng)中，都設(shè)置了進程調(diào)度，在批處理系統(tǒng)中還應(yīng)設(shè)置()調(diào)度A作業(yè)B進程C中級D多處理機【答案】A【例】在三種基本類型的操作系統(tǒng)中，都設(shè)置了進程調(diào)度，在批處理2【例】下列算法中，（）只能采用非搶占調(diào)度方式A高優(yōu)先權(quán)法B時間片輪轉(zhuǎn)法CFCFS調(diào)度算法D短作業(yè)優(yōu)先算法【解答】C【例】下列算法中，（）只能采用非搶占調(diào)度方式3【例】最適合分時系統(tǒng)的進程調(diào)度算法是（）AFCFSBSSJFC優(yōu)先數(shù)法D輪轉(zhuǎn)法【解答】D【例】最適合分時系統(tǒng)的進程調(diào)度算法是（）4【例】進程調(diào)度是從（）選擇一個進程投入運行。A就緒隊列B等待隊列C作業(yè)后備隊列D提交隊列【解答】A【例】進程調(diào)度是從（）選擇一個進程投入運行。5【例】進程調(diào)度主要負責(zé)（）A選作業(yè)進入內(nèi)存B選一進程占有CPUC建立一進程D撤銷一進程【解答】B【例】進程調(diào)度主要負責(zé)（）6【例】“可搶占”和“不可搶占”的優(yōu)先級調(diào)度算法相比（）A前者開銷小B前者開銷大C兩者開銷大致相同D兩者開銷不能相比【解答】B【解析】因為“可搶占”優(yōu)先級調(diào)度時鐘保證在處理機上運行的是優(yōu)先級最高的進程，這樣，當(dāng)處理機正在運行某個進程時，很可能會被其他優(yōu)先級更高的進程搶占引起處理機調(diào)度，和不可搶占算法相比，前者的調(diào)度次數(shù)會更頻繁，而每調(diào)度一次都會引起保護現(xiàn)場，恢復(fù)現(xiàn)場的工作，所以可搶占的優(yōu)先級調(diào)度算法開銷更大?！纠俊翱蓳屨肌焙汀安豢蓳屨肌钡膬?yōu)先級調(diào)度算法相比（）7【例】（）優(yōu)先權(quán)是在創(chuàng)建進程時確定的，確定之后在整個進程運行期間不再改變A先來先服務(wù)B靜態(tài)C動態(tài)D短作業(yè)【答案】B【例】（）優(yōu)先權(quán)是在創(chuàng)建進程時確定的，確定之后在整個進程運8【例】若進程P一旦被喚醒就能夠投入運行，系統(tǒng)可能為()A分時系統(tǒng)，進程P的優(yōu)先級最高B搶占調(diào)度方式，就緒隊列上的所有進程的優(yōu)先級皆比P的低C就緒隊列為空隊列D搶占調(diào)度方式，P的優(yōu)先級高于當(dāng)前運行的進程【例】若進程P一旦被喚醒就能夠投入運行，系統(tǒng)可能為()9【分析】1在分析系統(tǒng)中，進程調(diào)度是按照輪轉(zhuǎn)方式進行的。系統(tǒng)并不登記進程的優(yōu)先級2在搶占調(diào)度方式中，P的優(yōu)先級高于就緒隊列上的所有進程，但不一定高于當(dāng)前的運行進程，所以也不一定能立即運行3無論哪種調(diào)度方式，若就緒隊列為空隊列，P被喚醒并插入后都會成為該隊列的唯一進程，但這并不是說P可以立即獲得處理機。只有當(dāng)前運行的進程釋放了CPU，且就緒隊列無其他進程時，P才可以立即使用CPU4在搶占調(diào)用調(diào)度中，一個新的進程P到來，若P的優(yōu)先級高于當(dāng)前進程時，可以搶占CPU,立即投入運行【答案】D【分析】10【例】一個進程被P被喚醒后，（）AP就占有了CPUBP的PCB被移到就緒隊列的對首CP的優(yōu)先級肯定最高DP的狀態(tài)變?yōu)榫途w【例】一個進程被P被喚醒后，（）11【分析】1進程P被喚醒后，由于當(dāng)前運行的進程正在使用CPU，是否立即放棄CPU還要由其他因素決定，所以P不一定能立即占有CPU2進程P被喚醒后插入到隊列的那個位置，要取決于管理程序和調(diào)度算法的實現(xiàn)方案。如果系統(tǒng)采用的是最高優(yōu)先級算法，則可以按照優(yōu)先級順序?qū)插入到隊列中；如果采用FIFO，則按到達就緒隊列的時間順序被插入隊列尾部。此外，其他調(diào)度方案也有不同處理3P被喚醒是因為它所等待的事件已經(jīng)到來，并不是因為P的優(yōu)先級最高4進程P被喚醒后，說明P已具備在CPU上運行的先決條件【答案D】【分析】12【例】當(dāng)系統(tǒng)中（）時，系統(tǒng)將不會執(zhí)行進程調(diào)度原語。A一個新進程被創(chuàng)建B當(dāng)前進程執(zhí)行了P操作C在非搶占調(diào)度中，進程A正在運行而進程B恰好被喚醒D分時系統(tǒng)中的時間片用完【答案】C【例】當(dāng)系統(tǒng)中（）時，系統(tǒng)將不會執(zhí)行進程調(diào)度原語。13【例】下列進度調(diào)度算法中，（）可能出現(xiàn)進程得不到調(diào)度的情況A靜態(tài)優(yōu)先權(quán)發(fā)B搶占式調(diào)度中采用動態(tài)優(yōu)先權(quán)算法C分時處理中的時間片輪轉(zhuǎn)調(diào)度算法D非搶占式調(diào)度中采用FIFO算法【答案】A【例】下列進度調(diào)度算法中，（）可能出現(xiàn)進程得不到調(diào)度的情14【例】在采用動態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果所有進程都具有相同優(yōu)先權(quán)初值，則此時的優(yōu)先權(quán)調(diào)度算法實際上和（）相同A先來先服務(wù)調(diào)度算法B短作業(yè)優(yōu)先調(diào)度算法C時間片輪轉(zhuǎn)調(diào)度算法D長作業(yè)優(yōu)先調(diào)度算法【答案】A【例】在采用動態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果所有進程都具有相同優(yōu)15【例】下列進程調(diào)度算法中，（）可能會出現(xiàn)進程長期得不到調(diào)度的情況。A非搶占式靜態(tài)優(yōu)先權(quán)法B搶占式靜態(tài)優(yōu)先權(quán)法C時間片輪轉(zhuǎn)調(diào)度算法D非搶占式動態(tài)優(yōu)先權(quán)法【解答】B【例】下列進程調(diào)度算法中，（）可能會出現(xiàn)進程長期得不到調(diào)度的16【例】為了照顧緊迫型作業(yè)，應(yīng)采用（）A先來先服務(wù)調(diào)度算法B短作業(yè)優(yōu)先調(diào)度算法C時間片輪轉(zhuǎn)調(diào)度算法D優(yōu)先權(quán)調(diào)度算法【解答】D【例】為了照顧緊迫型作業(yè)，應(yīng)采用（）17【例】以優(yōu)先級為基礎(chǔ)的進程調(diào)度算法可以保證在任何時候正在運行的進程總是非等待狀態(tài)下進程中優(yōu)先級最高的進程，上述描述是______A正確的B錯誤的【答案】B【例】以優(yōu)先級為基礎(chǔ)的進程調(diào)度算法可以保證在任何時候正在運行18【例】進程調(diào)度方式有兩種，一種是_____的，另一種是-_______【答案】剝奪方式；非剝奪方式【例】進程調(diào)度方式有兩種，一種是_____的，另一種是-__19【例】進程調(diào)度算法采用時間片輪轉(zhuǎn)法時，時間片過大，就會使輪轉(zhuǎn)法轉(zhuǎn)化為（）法【解答】FCFS（先來先服務(wù)）【例】進程調(diào)度算法采用時間片輪轉(zhuǎn)法時，時間片過大，就會使輪轉(zhuǎn)20【例】在操作系統(tǒng)中引起進程調(diào)度的因素有：現(xiàn)運行進程任務(wù)完成或出現(xiàn)異常情況；現(xiàn)運行進程在運行中又提出了新的資源申請，現(xiàn)運行進程由于之行某些原語，使進程由運行態(tài)變?yōu)樽枞麘B(tài)；在分時系統(tǒng)中，如果現(xiàn)運行進程給定的（）用完了；在采用可剝奪式的調(diào)度方式時，當(dāng)有更高（）的進程進入就緒隊列時，要引起重新調(diào)度?！窘獯稹繒r間片優(yōu)先級【例】在操作系統(tǒng)中引起進程調(diào)度的因素有：現(xiàn)運行進程任務(wù)完成或21【例】若使當(dāng)前運行進程總是優(yōu)先級最高的進程，則應(yīng)選擇（）進程調(diào)度算法【解答】剝奪式優(yōu)先級【例】若使當(dāng)前運行進程總是優(yōu)先級最高的進程，則應(yīng)選擇（）進程22【例】進程調(diào)度負責(zé)（）的分配工作【解答】處理機【例】進程調(diào)度負責(zé)（）的分配工作23【例】一種最常用的進程調(diào)度算法是把處理機分配給具有最高優(yōu)先權(quán)的進程。而確定優(yōu)先權(quán)的方法概括起來不外乎是基于_____-特性和______特性兩種方法。前者所得到的是_______優(yōu)先權(quán)，后者所得到的是______優(yōu)先權(quán)【答案】靜態(tài)；動態(tài)；靜態(tài)；動態(tài)【例】一種最常用的進程調(diào)度算法是把處理機分配給具有最高優(yōu)先權(quán)24【例】當(dāng)進程調(diào)度未能選中一個進程運行時，就緒隊列和阻塞隊列一定為空?！窘獯稹垮e當(dāng)進程調(diào)度未能選中一個進程運行時，就緒隊列為空，但阻塞隊列不一定為空。因為調(diào)度時，阻塞狀態(tài)的進程不受到影響。【例】當(dāng)進程調(diào)度未能選中一個進程運行時，就緒隊列和阻塞隊列一25【例】在分時系統(tǒng)中，是否應(yīng)設(shè)置作業(yè)調(diào)度？為什么？【解答】在分時系統(tǒng)中不需要設(shè)置作業(yè)調(diào)度。因為分時系統(tǒng)中的所有作業(yè)都由用戶終端（鍵盤）輸入到內(nèi)存，然后系統(tǒng)立即為它建立進程，并將該進程插入到就緒隊列。調(diào)度程序按時間片輪轉(zhuǎn)法，對各終端作業(yè)進行調(diào)度，保證了在一較短時間內(nèi)，各終端作業(yè)都能被處理，從而實現(xiàn)人機交互。反之，若將終端作業(yè)先送到外存輸入井上，再等待作業(yè)調(diào)度后，方可將作業(yè)調(diào)入內(nèi)存（創(chuàng)建相應(yīng)進程），這樣就難以保證人際交互的要求，且也是多此一舉?！纠吭诜謺r系統(tǒng)中，是否應(yīng)設(shè)置作業(yè)調(diào)度？為什么？26【例】某進程被喚醒時后立即投入運行，我們就說這個系統(tǒng)采用的是剝奪式調(diào)度方式，對么？【解答】不對當(dāng)進程在喚醒前，CPU處于空閑狀態(tài)時，某進程被喚醒后，系統(tǒng)會使它立即投入運行，但這不是剝奪調(diào)度方式。僅當(dāng)它被喚醒后，立即搶占當(dāng)前正在運行進程的CPU才可說系統(tǒng)采用的是剝奪式調(diào)度方式?！纠磕尺M程被喚醒時后立即投入運行，我們就說這個系統(tǒng)采用的是27【例】在采用優(yōu)先級進程調(diào)度時，運行進程是否一定是系統(tǒng)中優(yōu)先級最高的進程？【解答】不一定。因為高優(yōu)先級的進程有可能正處于等待隊列等待，進程調(diào)度就從就緒隊列中選一個進程占用CPU，這個被選中的進程可能優(yōu)先級較低【例】在采用優(yōu)先級進程調(diào)度時，運行進程是否一定是系統(tǒng)中優(yōu)先級28【例】在CPU按優(yōu)先級調(diào)度的系統(tǒng)中1沒有運行進程是否一定沒有就緒進程？為什么？2沒有運行進程或者沒有就緒進程或者兩者都沒有，是否可能？都是什么情況？3運行進程是否一定是進程中優(yōu)先級最高的？【例】在CPU按優(yōu)先級調(diào)度的系統(tǒng)中29【解答】1是。因為當(dāng)正在運行的進程由于某種原因放棄CPU，這時要調(diào)用調(diào)度程序，從就緒隊列中挑選一進程投入運行。若就緒隊列沒有進程，則就無法挑選出進程。因此，無運行進程。2可能。即在某一段時間內(nèi)，可能系統(tǒng)中有幾個進程都暫時處于阻塞狀態(tài)，正在運行I/O或I/O等待，這時沒有運行進程或者沒有就緒進程或者兩者都沒有3不一定。因為阻塞隊列中的進程，其優(yōu)先級可能比正在運行隊列中的進程優(yōu)先級高?！窘獯稹?是。因為當(dāng)正在運行的進程由于某種原因放棄CPU，30【例】什么叫搶占（剝奪）式處理調(diào)度和非搶占（非剝奪）式處理調(diào)度？先來先服務(wù)發(fā)（FCFS），優(yōu)先法（HPF）各屬于哪種調(diào)度方式【解答】剝奪方式是指當(dāng)一進程正在處理機上運行時，當(dāng)有更重要，更緊急或特殊要求的進程，即優(yōu)先權(quán)更高的進程進入就緒隊列時，就要終止現(xiàn)運行進程的運行，將CPU分配給更高優(yōu)先權(quán)的進程。非剝奪方式是指當(dāng)一進程正在處理機上運行時，若有優(yōu)先權(quán)更高的進程要求使用時，現(xiàn)行進程不予理睬，繼續(xù)運行，知道它運行完或出現(xiàn)某種情況時才給其他進程使用先來先服務(wù)（FCFS）屬于非剝奪方式優(yōu)先法（HPF）屬于剝奪方式【例】什么叫搶占（剝奪）式處理調(diào)度和非搶占（非剝奪）式處理調(diào)31【例】假設(shè)一個系統(tǒng)中有5個進程，它們的到達時間和服務(wù)時間如下。忽略I/O以及其他開銷，若分別按先來先服務(wù)，非搶占及搶占的短進程優(yōu)先，高響應(yīng)比優(yōu)先，時間片輪轉(zhuǎn)調(diào)度算法進行CPU調(diào)度，請給出各進程的完成時間，周轉(zhuǎn)時間，帶權(quán)周轉(zhuǎn)時間，平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間?！纠考僭O(shè)一個系統(tǒng)中有5個進程，它們的到達時間和服務(wù)時間如下326、考慮5個進程P1,P2,P3,P4,P5，規(guī)定進程的優(yōu)先數(shù)越小，優(yōu)先級越高，試描述在采用下述調(diào)度算法時各個進程運行過程，并計算采用每種算法時進程平均周轉(zhuǎn)時間。假設(shè)忽略進程的調(diào)度時間。1)先來先服務(wù)調(diào)度算法；2）時間片輪轉(zhuǎn)調(diào)度算法（時間片1ms）；3）非剝奪式優(yōu)先級調(diào)度算法；4）剝奪式優(yōu)先級調(diào)度算法。進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P3441P4652P58246、考慮5個進程P1,P2,P3,P4,P5，規(guī)定進程的優(yōu)先33解：進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P3441P4652P5824A先來先服務(wù)調(diào)度算法時間段0---3------9----13-----18--20時間段對應(yīng)進程順序p1p2p3p4p5平均周轉(zhuǎn)時間((3-0)+(9-2)+(13-4)+(18-6)+(20-8))/5=8.6周轉(zhuǎn)時間=作業(yè)的完成時間-提交時間

帶權(quán)周轉(zhuǎn)時間=周轉(zhuǎn)時間/系統(tǒng)服務(wù)時間最好用尺子畫出帶刻度的甘特圖解：進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P34解：進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P3441P4652P5824B時間片輪轉(zhuǎn)調(diào)度算法對應(yīng)每1ms（時間片）的執(zhí)行順序p1p1p2p1p2p3p2p4p3p2p5p4p3p2p5p4p3

p2p4p4平均周轉(zhuǎn)時間((4-0)+(18-2)+(17-4)+(20-6)+(15-8))/5=10.80---1---2---3---4----5---6---7----8---9--10--11--12--13-14--15--16-17--18--19p2-p3p2-p4-p3p4-p3-p2p3-p2-p5-p4p3-p2解：進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P35解：進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P3441P4652P5824C非剝奪式優(yōu)先級調(diào)度算法時間段0---3------9----13-----18--20時間段對應(yīng)進程順序p1p2p3p4p5平均周轉(zhuǎn)時間((3-0)+(9-2)+(13-4)+(18-6)+(20-8))/5=8.6優(yōu)先數(shù)越小，優(yōu)先級越高解：進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P36解：進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P3441P4652P5824D剝奪式優(yōu)先級調(diào)度算法時間段0---3-4----8-----13--15----20時間段對應(yīng)進程順序p1p2p3

p4p5p2平均周轉(zhuǎn)時間

((3-0)+(20-2)+(8-4)+(13-6)+(15-8))/5=7.8優(yōu)先數(shù)越小，優(yōu)先級越高解：進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P37操作系統(tǒng)---進程調(diào)度習(xí)題課件38【解答】先來先服務(wù)選擇最早進入就緒隊列的進程投入運行ABCDE到達時間結(jié)束時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間A033-0=33/3=1B23+6=99-2=77/6C49+4=1313-4=99/4D613+5=1818-6=1212/5E818+2=2020-8=1212/2=6【解答】先來先服務(wù)選擇最早進入就緒隊列的進程投入運行ABCD39非搶占短進程優(yōu)先選擇最早進入就緒隊列的進程投入運行ABECD到達時間結(jié)束時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間A033-0=33/3=1B23+6=99-2=77/6C411+4=1515-4=1111/4D615+5=2020-6=1414/6E89+2=1111-8=33/2非搶占短進程優(yōu)先選擇最早進入就緒隊列的進程投入運行ABECD40搶占短進程優(yōu)先0時，A運行2時，B達到，但不運行3時，A運行結(jié)束，隊列里面B,B開始運行4時，C到達，B運行1小時,選擇C運行，隊列里面有B56時，D到達，隊列里有B5,D58時，E到達，C運行完畢，隊列里有B5,D5,E2,E開始運行10時，E運行完畢，隊列里由B5,D5,B運行15時，B運行完畢，隊列里有D5,D運行20時，D運行完畢到達時間結(jié)束時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間A033-0=33/3=1B21515-2=1313/6C488-4=44/4D62020-6=1414/6E81010-8=22/2搶占短進程優(yōu)先41時間片輪轉(zhuǎn)RR(時間片=1)0時,A執(zhí)行1時,A執(zhí)行2時,B到達,B執(zhí)行,隊列A13時,A運行,隊列B54時,A運行完畢,C到達,B運行,隊列C45時,C運行,隊列B46時,D到達,B運行,隊列C3,D57時,C運行,隊列D5,B38時,E2到達,D運行,隊列B3,C2,E29時,B運行,隊列C2,E2,D410時,C運行，隊列E2,D4,B211時，E2運行，隊列D4，B2，C112時，D4運行，隊列B2，C1，E113時，B2運行，隊列C1，E1，D314時，C1運行，隊列E1，D3，B115時，C運行完畢，E運行，隊列D3，B116時，E運行完畢，D3運行，隊列B117時，B1運行，隊列D218時，B運行完畢，D運行20時，D運行完畢時間片輪轉(zhuǎn)RR(時間片=1)42操作系統(tǒng)---進程調(diào)度習(xí)題課件43【例】在OS中引入進程調(diào)度的主要因素有哪些？【解答】引入進程調(diào)度的主要因素有：1一個進程運行完畢2一個正在運行的進程被阻塞3在搶占式調(diào)度中，一個高優(yōu)先級的進程被創(chuàng)建4在搶占調(diào)度中，一個高優(yōu)先級進程由阻塞喚醒5在輪轉(zhuǎn)式調(diào)度中，正在運行的進程運行完一個時間片。【例】在OS中引入進程調(diào)度的主要因素有哪些？44第3章進程調(diào)度習(xí)題第3章進程調(diào)度習(xí)題45【例】在三種基本類型的操作系統(tǒng)中，都設(shè)置了進程調(diào)度，在批處理系統(tǒng)中還應(yīng)設(shè)置()調(diào)度A作業(yè)B進程C中級D多處理機【答案】A【例】在三種基本類型的操作系統(tǒng)中，都設(shè)置了進程調(diào)度，在批處理46【例】下列算法中，（）只能采用非搶占調(diào)度方式A高優(yōu)先權(quán)法B時間片輪轉(zhuǎn)法CFCFS調(diào)度算法D短作業(yè)優(yōu)先算法【解答】C【例】下列算法中，（）只能采用非搶占調(diào)度方式47【例】最適合分時系統(tǒng)的進程調(diào)度算法是（）AFCFSBSSJFC優(yōu)先數(shù)法D輪轉(zhuǎn)法【解答】D【例】最適合分時系統(tǒng)的進程調(diào)度算法是（）48【例】進程調(diào)度是從（）選擇一個進程投入運行。A就緒隊列B等待隊列C作業(yè)后備隊列D提交隊列【解答】A【例】進程調(diào)度是從（）選擇一個進程投入運行。49【例】進程調(diào)度主要負責(zé)（）A選作業(yè)進入內(nèi)存B選一進程占有CPUC建立一進程D撤銷一進程【解答】B【例】進程調(diào)度主要負責(zé)（）50【例】“可搶占”和“不可搶占”的優(yōu)先級調(diào)度算法相比（）A前者開銷小B前者開銷大C兩者開銷大致相同D兩者開銷不能相比【解答】B【解析】因為“可搶占”優(yōu)先級調(diào)度時鐘保證在處理機上運行的是優(yōu)先級最高的進程，這樣，當(dāng)處理機正在運行某個進程時，很可能會被其他優(yōu)先級更高的進程搶占引起處理機調(diào)度，和不可搶占算法相比，前者的調(diào)度次數(shù)會更頻繁，而每調(diào)度一次都會引起保護現(xiàn)場，恢復(fù)現(xiàn)場的工作，所以可搶占的優(yōu)先級調(diào)度算法開銷更大?！纠俊翱蓳屨肌焙汀安豢蓳屨肌钡膬?yōu)先級調(diào)度算法相比（）51【例】（）優(yōu)先權(quán)是在創(chuàng)建進程時確定的，確定之后在整個進程運行期間不再改變A先來先服務(wù)B靜態(tài)C動態(tài)D短作業(yè)【答案】B【例】（）優(yōu)先權(quán)是在創(chuàng)建進程時確定的，確定之后在整個進程運52【例】若進程P一旦被喚醒就能夠投入運行，系統(tǒng)可能為()A分時系統(tǒng)，進程P的優(yōu)先級最高B搶占調(diào)度方式，就緒隊列上的所有進程的優(yōu)先級皆比P的低C就緒隊列為空隊列D搶占調(diào)度方式，P的優(yōu)先級高于當(dāng)前運行的進程【例】若進程P一旦被喚醒就能夠投入運行，系統(tǒng)可能為()53【分析】1在分析系統(tǒng)中，進程調(diào)度是按照輪轉(zhuǎn)方式進行的。系統(tǒng)并不登記進程的優(yōu)先級2在搶占調(diào)度方式中，P的優(yōu)先級高于就緒隊列上的所有進程，但不一定高于當(dāng)前的運行進程，所以也不一定能立即運行3無論哪種調(diào)度方式，若就緒隊列為空隊列，P被喚醒并插入后都會成為該隊列的唯一進程，但這并不是說P可以立即獲得處理機。只有當(dāng)前運行的進程釋放了CPU，且就緒隊列無其他進程時，P才可以立即使用CPU4在搶占調(diào)用調(diào)度中，一個新的進程P到來，若P的優(yōu)先級高于當(dāng)前進程時，可以搶占CPU,立即投入運行【答案】D【分析】54【例】一個進程被P被喚醒后，（）AP就占有了CPUBP的PCB被移到就緒隊列的對首CP的優(yōu)先級肯定最高DP的狀態(tài)變?yōu)榫途w【例】一個進程被P被喚醒后，（）55【分析】1進程P被喚醒后，由于當(dāng)前運行的進程正在使用CPU，是否立即放棄CPU還要由其他因素決定，所以P不一定能立即占有CPU2進程P被喚醒后插入到隊列的那個位置，要取決于管理程序和調(diào)度算法的實現(xiàn)方案。如果系統(tǒng)采用的是最高優(yōu)先級算法，則可以按照優(yōu)先級順序?qū)插入到隊列中；如果采用FIFO，則按到達就緒隊列的時間順序被插入隊列尾部。此外，其他調(diào)度方案也有不同處理3P被喚醒是因為它所等待的事件已經(jīng)到來，并不是因為P的優(yōu)先級最高4進程P被喚醒后，說明P已具備在CPU上運行的先決條件【答案D】【分析】56【例】當(dāng)系統(tǒng)中（）時，系統(tǒng)將不會執(zhí)行進程調(diào)度原語。A一個新進程被創(chuàng)建B當(dāng)前進程執(zhí)行了P操作C在非搶占調(diào)度中，進程A正在運行而進程B恰好被喚醒D分時系統(tǒng)中的時間片用完【答案】C【例】當(dāng)系統(tǒng)中（）時，系統(tǒng)將不會執(zhí)行進程調(diào)度原語。57【例】下列進度調(diào)度算法中，（）可能出現(xiàn)進程得不到調(diào)度的情況A靜態(tài)優(yōu)先權(quán)發(fā)B搶占式調(diào)度中采用動態(tài)優(yōu)先權(quán)算法C分時處理中的時間片輪轉(zhuǎn)調(diào)度算法D非搶占式調(diào)度中采用FIFO算法【答案】A【例】下列進度調(diào)度算法中，（）可能出現(xiàn)進程得不到調(diào)度的情58【例】在采用動態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果所有進程都具有相同優(yōu)先權(quán)初值，則此時的優(yōu)先權(quán)調(diào)度算法實際上和（）相同A先來先服務(wù)調(diào)度算法B短作業(yè)優(yōu)先調(diào)度算法C時間片輪轉(zhuǎn)調(diào)度算法D長作業(yè)優(yōu)先調(diào)度算法【答案】A【例】在采用動態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果所有進程都具有相同優(yōu)59【例】下列進程調(diào)度算法中，（）可能會出現(xiàn)進程長期得不到調(diào)度的情況。A非搶占式靜態(tài)優(yōu)先權(quán)法B搶占式靜態(tài)優(yōu)先權(quán)法C時間片輪轉(zhuǎn)調(diào)度算法D非搶占式動態(tài)優(yōu)先權(quán)法【解答】B【例】下列進程調(diào)度算法中，（）可能會出現(xiàn)進程長期得不到調(diào)度的60【例】為了照顧緊迫型作業(yè)，應(yīng)采用（）A先來先服務(wù)調(diào)度算法B短作業(yè)優(yōu)先調(diào)度算法C時間片輪轉(zhuǎn)調(diào)度算法D優(yōu)先權(quán)調(diào)度算法【解答】D【例】為了照顧緊迫型作業(yè)，應(yīng)采用（）61【例】以優(yōu)先級為基礎(chǔ)的進程調(diào)度算法可以保證在任何時候正在運行的進程總是非等待狀態(tài)下進程中優(yōu)先級最高的進程，上述描述是______A正確的B錯誤的【答案】B【例】以優(yōu)先級為基礎(chǔ)的進程調(diào)度算法可以保證在任何時候正在運行62【例】進程調(diào)度方式有兩種，一種是_____的，另一種是-_______【答案】剝奪方式；非剝奪方式【例】進程調(diào)度方式有兩種，一種是_____的，另一種是-__63【例】進程調(diào)度算法采用時間片輪轉(zhuǎn)法時，時間片過大，就會使輪轉(zhuǎn)法轉(zhuǎn)化為（）法【解答】FCFS（先來先服務(wù)）【例】進程調(diào)度算法采用時間片輪轉(zhuǎn)法時，時間片過大，就會使輪轉(zhuǎn)64【例】在操作系統(tǒng)中引起進程調(diào)度的因素有：現(xiàn)運行進程任務(wù)完成或出現(xiàn)異常情況；現(xiàn)運行進程在運行中又提出了新的資源申請，現(xiàn)運行進程由于之行某些原語，使進程由運行態(tài)變?yōu)樽枞麘B(tài)；在分時系統(tǒng)中，如果現(xiàn)運行進程給定的（）用完了；在采用可剝奪式的調(diào)度方式時，當(dāng)有更高（）的進程進入就緒隊列時，要引起重新調(diào)度?！窘獯稹繒r間片優(yōu)先級【例】在操作系統(tǒng)中引起進程調(diào)度的因素有：現(xiàn)運行進程任務(wù)完成或65【例】若使當(dāng)前運行進程總是優(yōu)先級最高的進程，則應(yīng)選擇（）進程調(diào)度算法【解答】剝奪式優(yōu)先級【例】若使當(dāng)前運行進程總是優(yōu)先級最高的進程，則應(yīng)選擇（）進程66【例】進程調(diào)度負責(zé)（）的分配工作【解答】處理機【例】進程調(diào)度負責(zé)（）的分配工作67【例】一種最常用的進程調(diào)度算法是把處理機分配給具有最高優(yōu)先權(quán)的進程。而確定優(yōu)先權(quán)的方法概括起來不外乎是基于_____-特性和______特性兩種方法。前者所得到的是_______優(yōu)先權(quán)，后者所得到的是______優(yōu)先權(quán)【答案】靜態(tài)；動態(tài)；靜態(tài)；動態(tài)【例】一種最常用的進程調(diào)度算法是把處理機分配給具有最高優(yōu)先權(quán)68【例】當(dāng)進程調(diào)度未能選中一個進程運行時，就緒隊列和阻塞隊列一定為空?！窘獯稹垮e當(dāng)進程調(diào)度未能選中一個進程運行時，就緒隊列為空，但阻塞隊列不一定為空。因為調(diào)度時，阻塞狀態(tài)的進程不受到影響?！纠慨?dāng)進程調(diào)度未能選中一個進程運行時，就緒隊列和阻塞隊列一69【例】在分時系統(tǒng)中，是否應(yīng)設(shè)置作業(yè)調(diào)度？為什么？【解答】在分時系統(tǒng)中不需要設(shè)置作業(yè)調(diào)度。因為分時系統(tǒng)中的所有作業(yè)都由用戶終端（鍵盤）輸入到內(nèi)存，然后系統(tǒng)立即為它建立進程，并將該進程插入到就緒隊列。調(diào)度程序按時間片輪轉(zhuǎn)法，對各終端作業(yè)進行調(diào)度，保證了在一較短時間內(nèi)，各終端作業(yè)都能被處理，從而實現(xiàn)人機交互。反之，若將終端作業(yè)先送到外存輸入井上，再等待作業(yè)調(diào)度后，方可將作業(yè)調(diào)入內(nèi)存（創(chuàng)建相應(yīng)進程），這樣就難以保證人際交互的要求，且也是多此一舉?！纠吭诜謺r系統(tǒng)中，是否應(yīng)設(shè)置作業(yè)調(diào)度？為什么？70【例】某進程被喚醒時后立即投入運行，我們就說這個系統(tǒng)采用的是剝奪式調(diào)度方式，對么？【解答】不對當(dāng)進程在喚醒前，CPU處于空閑狀態(tài)時，某進程被喚醒后，系統(tǒng)會使它立即投入運行，但這不是剝奪調(diào)度方式。僅當(dāng)它被喚醒后，立即搶占當(dāng)前正在運行進程的CPU才可說系統(tǒng)采用的是剝奪式調(diào)度方式。【例】某進程被喚醒時后立即投入運行，我們就說這個系統(tǒng)采用的是71【例】在采用優(yōu)先級進程調(diào)度時，運行進程是否一定是系統(tǒng)中優(yōu)先級最高的進程？【解答】不一定。因為高優(yōu)先級的進程有可能正處于等待隊列等待，進程調(diào)度就從就緒隊列中選一個進程占用CPU，這個被選中的進程可能優(yōu)先級較低【例】在采用優(yōu)先級進程調(diào)度時，運行進程是否一定是系統(tǒng)中優(yōu)先級72【例】在CPU按優(yōu)先級調(diào)度的系統(tǒng)中1沒有運行進程是否一定沒有就緒進程？為什么？2沒有運行進程或者沒有就緒進程或者兩者都沒有，是否可能？都是什么情況？3運行進程是否一定是進程中優(yōu)先級最高的？【例】在CPU按優(yōu)先級調(diào)度的系統(tǒng)中73【解答】1是。因為當(dāng)正在運行的進程由于某種原因放棄CPU，這時要調(diào)用調(diào)度程序，從就緒隊列中挑選一進程投入運行。若就緒隊列沒有進程，則就無法挑選出進程。因此，無運行進程。2可能。即在某一段時間內(nèi)，可能系統(tǒng)中有幾個進程都暫時處于阻塞狀態(tài)，正在運行I/O或I/O等待，這時沒有運行進程或者沒有就緒進程或者兩者都沒有3不一定。因為阻塞隊列中的進程，其優(yōu)先級可能比正在運行隊列中的進程優(yōu)先級高?！窘獯稹?是。因為當(dāng)正在運行的進程由于某種原因放棄CPU，74【例】什么叫搶占（剝奪）式處理調(diào)度和非搶占（非剝奪）式處理調(diào)度？先來先服務(wù)發(fā)（FCFS），優(yōu)先法（HPF）各屬于哪種調(diào)度方式【解答】剝奪方式是指當(dāng)一進程正在處理機上運行時，當(dāng)有更重要，更緊急或特殊要求的進程，即優(yōu)先權(quán)更高的進程進入就緒隊列時，就要終止現(xiàn)運行進程的運行，將CPU分配給更高優(yōu)先權(quán)的進程。非剝奪方式是指當(dāng)一進程正在處理機上運行時，若有優(yōu)先權(quán)更高的進程要求使用時，現(xiàn)行進程不予理睬，繼續(xù)運行，知道它運行完或出現(xiàn)某種情況時才給其他進程使用先來先服務(wù)（FCFS）屬于非剝奪方式優(yōu)先法（HPF）屬于剝奪方式【例】什么叫搶占（剝奪）式處理調(diào)度和非搶占（非剝奪）式處理調(diào)75【例】假設(shè)一個系統(tǒng)中有5個進程，它們的到達時間和服務(wù)時間如下。忽略I/O以及其他開銷，若分別按先來先服務(wù)，非搶占及搶占的短進程優(yōu)先，高響應(yīng)比優(yōu)先，時間片輪轉(zhuǎn)調(diào)度算法進行CPU調(diào)度，請給出各進程的完成時間，周轉(zhuǎn)時間，帶權(quán)周轉(zhuǎn)時間，平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。【例】假設(shè)一個系統(tǒng)中有5個進程，它們的到達時間和服務(wù)時間如下766、考慮5個進程P1,P2,P3,P4,P5，規(guī)定進程的優(yōu)先數(shù)越小，優(yōu)先級越高，試描述在采用下述調(diào)度算法時各個進程運行過程，并計算采用每種算法時進程平均周轉(zhuǎn)時間。假設(shè)忽略進程的調(diào)度時間。1)先來先服務(wù)調(diào)度算法；2）時間片輪轉(zhuǎn)調(diào)度算法（時間片1ms）；3）非剝奪式優(yōu)先級調(diào)度算法；4）剝奪式優(yōu)先級調(diào)度算法。進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P3441P4652P58246、考慮5個進程P1,P2,P3,P4,P5，規(guī)定進程的優(yōu)先77解：進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P3441P4652P5824A先來先服務(wù)調(diào)度算法時間段0---3------9----13-----18--20時間段對應(yīng)進程順序p1p2p3p4p5平均周轉(zhuǎn)時間((3-0)+(9-2)+(13-4)+(18-6)+(20-8))/5=8.6周轉(zhuǎn)時間=作業(yè)的完成時間-提交時間

帶權(quán)周轉(zhuǎn)時間=周轉(zhuǎn)時間/系統(tǒng)服務(wù)時間最好用尺子畫出帶刻度的甘特圖解：進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P78解：進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P3441P4652P5824B時間片輪轉(zhuǎn)調(diào)度算法對應(yīng)每1ms（時間片）的執(zhí)行順序p1p1p2p1p2p3p2p4p3p2p5p4p3p2p5p4p3

p2p4p4平均周轉(zhuǎn)時間((4-0)+(18-2)+(17-4)+(20-6)+(15-8))/5=10.80---1---2---3---4----5---6---7----8---9--10--11--12--13-14--15--16-17--18--19p2-p3p2-p4-p3p4-p3-p2p3-p2-p5-p4p3-p2解：進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P79解：進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P3441P4652P5824C非剝奪式優(yōu)先級調(diào)度算法時間段0---3------9----13-----18--20時間段對應(yīng)進程順序p1p2p3p4p5平均周轉(zhuǎn)時間((3-0)+(9-2)+(13-4)+(18-6)+(20-8))/5=8.6優(yōu)先數(shù)越小，優(yōu)先級越高解：進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P80解：進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P3441P4652P5824D剝奪式優(yōu)先級調(diào)度算法時間段0---3-4----8-----13--15----20時間段對應(yīng)進程順序p1p2p3

p4p5p2平均周轉(zhuǎn)時間

((3-0)+(20-2)+(8-4)+(13-6)+(15-8))/5=7.8優(yōu)先數(shù)越小，優(yōu)先級越高解：進程創(chuàng)建時刻ms運行時間ms優(yōu)先數(shù)P1033P2265P81操作系統(tǒng)---進程調(diào)度習(xí)題課件82【解答】先來先服務(wù)選擇最早進入就緒隊列的進程投入運行ABCDE到達時間結(jié)束時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間A033-0=33/3=1B23+6=99-2=77/6C49+4=1313-4=99