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

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

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

p2p4p4平均周轉(zhuǎn)時(shí)間((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解：進(jìn)程創(chuàng)建時(shí)刻ms運(yùn)行時(shí)間ms優(yōu)先數(shù)P1033P2265P35解：進(jìn)程創(chuàng)建時(shí)刻ms運(yùn)行時(shí)間ms優(yōu)先數(shù)P1033P2265P3441P4652P5824C非剝奪式優(yōu)先級(jí)調(diào)度算法時(shí)間段0---3------9----13-----18--20時(shí)間段對應(yīng)進(jìn)程順序p1p2p3p4p5平均周轉(zhuǎn)時(shí)間((3-0)+(9-2)+(13-4)+(18-6)+(20-8))/5=8.6優(yōu)先數(shù)越小，優(yōu)先級(jí)越高解：進(jìn)程創(chuàng)建時(shí)刻ms運(yùn)行時(shí)間ms優(yōu)先數(shù)P1033P2265P36解：進(jìn)程創(chuàng)建時(shí)刻ms運(yùn)行時(shí)間ms優(yōu)先數(shù)P1033P2265P3441P4652P5824D剝奪式優(yōu)先級(jí)調(diào)度算法時(shí)間段0---3-4----8-----13--15----20時(shí)間段對應(yīng)進(jìn)程順序p1p2p3

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

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

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

p2p4p4平均周轉(zhuǎn)時(shí)間((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解：進(jìn)程創(chuàng)建時(shí)刻ms運(yùn)行時(shí)間ms優(yōu)先數(shù)P1033P2265P79解：進(jìn)程創(chuàng)建時(shí)刻ms運(yùn)行時(shí)間ms優(yōu)先數(shù)P1033P2265P3441P4652P5824C非剝奪式優(yōu)先級(jí)調(diào)度算法時(shí)間段0---3------9----13-----18--20時(shí)間段對應(yīng)進(jìn)程順序p1p2p3p4p5平均周轉(zhuǎn)時(shí)間((3-0)+(9-2)+(13-4)+(18-6)+(20-8))/5=8.6優(yōu)先數(shù)越小，優(yōu)先級(jí)越高解：進(jìn)程創(chuàng)建時(shí)刻ms運(yùn)行時(shí)間ms優(yōu)先數(shù)P1033P2265P80解：進(jìn)程創(chuàng)建時(shí)刻ms運(yùn)行時(shí)間ms優(yōu)先數(shù)P1033P2265P3441P4652P5824D剝奪式優(yōu)先級(jí)調(diào)度算法時(shí)間段0---3-4----8-----13--15----20時(shí)間段對應(yīng)進(jìn)程順序p1p2p3

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

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