操作系統(tǒng)復(fù)習(xí)終極版-資料下載頁(yè)
2025-05-01 06:47本頁(yè)面
【正文】 14 12 12某系統(tǒng)有A、B、C、D四類(lèi)資源可供五個(gè)進(jìn)程PPPPP5共享。系統(tǒng)對(duì)這四類(lèi)資源的擁有量為:A類(lèi)3個(gè)、B類(lèi)14個(gè)、C類(lèi)12個(gè)、D類(lèi)12個(gè)。進(jìn)程對(duì)資源的需求和分配情況如下：進(jìn)程已當(dāng)前已分配到資源最大需求數(shù)A B C DA B C DP10 0 1 20 0 1 2P21 0 0 01 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 6按銀行家算法回答下列問(wèn)題：（1）現(xiàn)在系統(tǒng)中的各類(lèi)資源還剩余多少？ （2）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？ （3）如果現(xiàn)在進(jìn)程P2提出需要A類(lèi)資源0個(gè)、B類(lèi)資源4個(gè)、C類(lèi)資源2個(gè)和D類(lèi)資源0個(gè)，系統(tǒng)能否去滿足它的請(qǐng)求？請(qǐng)說(shuō)明原因。LRU算法缺頁(yè)率：共12次缺頁(yè)、20次訪問(wèn)，缺頁(yè)率f=12/20=60% 1 2 3 4 5 6 7 8 9 10 11 12 7，0，1， 2，0， 3，0， 4，2， 3， 0，3，2，1， 2， 0，1， 7，0， 17 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 7 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 7 0 1 2 2 3 0 4 2 2 0 3 3 1 2 0 1 1OPT缺頁(yè)率f=9/20 7， 0， 1， 2， 0， 3， 0， 4，2， 3， 0， 3， 2， 1， 2， 0， 1， 7，0， 1777222227000040001133311考慮4個(gè)進(jìn)程P1,P2,P3,P4，規(guī)定進(jìn)程的優(yōu)先數(shù)越小，優(yōu)先級(jí)越高，試描述在采用下述調(diào)度算法時(shí)各個(gè)進(jìn)程運(yùn)行過(guò)程，并計(jì)算采用每種算法時(shí)進(jìn)程平均周轉(zhuǎn)時(shí)間。假設(shè)忽略進(jìn)程的調(diào)度時(shí)間。1)先來(lái)先服務(wù)調(diào)度算法；2）非搶占式優(yōu)先級(jí)調(diào)度算法；3）搶占式優(yōu)先級(jí)調(diào)度算法。進(jìn)程創(chuàng)建時(shí)刻ms運(yùn)行時(shí)間ms優(yōu)先數(shù)P1033P2265P3441P4652（1）先來(lái)先服務(wù)調(diào)度算法進(jìn)程創(chuàng)建時(shí)刻開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間運(yùn)行時(shí)間msP1003()33P2239()76P34913()94P461318()125平均周轉(zhuǎn)時(shí)間=（3+7+9+12）/4 (2) 非搶占式優(yōu)先級(jí)調(diào)度算法進(jìn)程創(chuàng)建時(shí)刻開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間P1003()3P2239()7P34913()9P461318()12平均周轉(zhuǎn)時(shí)間=（3+7+9+12）/4 (3) 搶占式優(yōu)先級(jí)調(diào)度算法進(jìn)程創(chuàng)建時(shí)刻開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間P1003()3P2218()16P348()4P4613()7平均周轉(zhuǎn)時(shí)間=（3+16+4+7）/4 0 2 3 4 6 8 13 183 P1 0 * 6 P2 amp。 + * 4 P3 + *5 P4 + *在公共汽車(chē)上，司機(jī)和售票員各行其職，司機(jī)負(fù)責(zé)開(kāi)車(chē)和到站停車(chē)；售票員負(fù)責(zé)售票和開(kāi)、關(guān)門(mén)，當(dāng)售票員關(guān)好車(chē)門(mén)后，駕駛員才能開(kāi)車(chē)行駛。試用P、V操作實(shí)現(xiàn)司機(jī)與售票員間的同步。Semaphore S1=0,S2=0；CobeginProcess Driverbegin while(1) { P(S1)。 離站開(kāi)車(chē)。 正常行車(chē)； 到站停車(chē)； V (S2)。// }EndProcess Conductorbegin while(1) { 關(guān)車(chē)門(mén)。 V (S1)。 // 售票； P(S2)。 // 開(kāi)車(chē)門(mén)；}EndEnd1在一個(gè)請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)中，分配給一個(gè)程序可用頁(yè)框共4個(gè)，程序頁(yè)面均動(dòng)態(tài)裝入主存。對(duì)于下述頁(yè)面訪問(wèn)序列：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，請(qǐng)分別采用OPT和LRU頁(yè)面替換算法，寫(xiě)出頁(yè)面替換過(guò)程，并計(jì)算發(fā)生的缺頁(yè)中斷次數(shù)和缺頁(yè)中斷率。OPT算法缺頁(yè)率：共8次缺頁(yè)、缺頁(yè)率f=8/20=60% 1，2， 3， 4 ， 2， 1， 5， 6， 2， 1， 2 3 7 6 3 2 1 2 3 6 11111171222222233333345666 LRU缺頁(yè)率f=10/20 1，2， 3， 4 ， 2， 1， 5， 6， 2， 1， 2 3 7 6 3 2 1 2 3 6 123421562123763212361234215621237632123123421566123763312113421556122766611（1）簡(jiǎn)述產(chǎn)生死鎖的必要條件。（2）若某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)程P1，P2，P3分別需要8臺(tái)，7臺(tái)和4臺(tái)。若P1，P2，P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。試問(wèn)：按銀行家算法能安全分配嗎？請(qǐng)說(shuō)明分配過(guò)程。1）死鎖的四個(gè)必要條件。2）安全need矩陣為：P1 4P2 5P3 2 安全序列: 進(jìn)程WorkNeedAllocationWork+ AllocationP32224P14448P285210
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1