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