目錄

🌴?第1題

🌴?第2題

?🌴?第3題

🌴?第4題

🌴?第5題

🌴?第6題

🌴?第7題???????

🌴?第8題

---

---

🍺🍺哈嘍，大家好丫，你們的小郭子又來啦 ~

🌞今天我們繼續(xù)聊一聊【分析題】，

話不多說，直接上干貨，嘻嘻嘻?~

🌴?第1題

下圖給出了進(jìn)程S1,S2,S3,S4合作完成某一任務(wù)的

前趨圖，試簡要說明這四個進(jìn)程間的同步關(guān)系，并
用wait和signal操作描述。

答案

P1(){S1;signal(a);signal(b);} P2(){wait(a);S2;signal(c);} P3(){wait(b);S3;signal(d);} P4(){wait(c);wait(d);S4;signal(e);} P5(){wait(e);S5;} Main(){Semaphore a,b,c,d,e;a.value=0,b.value=0,c.value=0,d.value=0,e.value=0;cobeginP1();P2();P3();P4();P5();coend }

🌴?第2題

某程序段有下列語句，請畫出它們的前趨關(guān)系圖

S1: x=x+y
S2: a=x+2
S3: b=y+3
S4: c=a+b
S5: d=c+b

答案

?🌴????????第3題

?已知一組進(jìn)程的到達(dá)時間和要求服務(wù)時間，求FCFS和SJF算法的完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。（保留兩位小數(shù)）

🌴?第4題

化簡圖中的進(jìn)程-資源圖，簡述化簡過程并利用死瑣定理給出相應(yīng)的結(jié)論。其中P1,P2表示進(jìn)程，R1,R2表示資源類別。

答案?

?R1分配2個資源給P1,分配一個資源給P2,R1還剩0個資源
R2分配1個資源給P2,R2還剩1個資源
P1請求1個R2資源,可以請求成功
P2請求1個R1資源,不能請求成功
所以先執(zhí)行P1操作,P1執(zhí)行完后,釋放資源,此時R1有2個資源,R2有1個資源
再執(zhí)行P2操作，P2請求一個R1資源，R1還剩一個，執(zhí)行后釋放資源

🌴?第5題

某系統(tǒng)中有五個并發(fā)進(jìn)程同時請求ABCD四類資源，已知T0時刻資源分配情況如下表。按要求做題，要求有解題步驟：
（1）T0時刻系統(tǒng)是否處于安全狀態(tài)？
（2）若在T1時刻進(jìn)程P2提出請求Request(1，2，2，2)，系統(tǒng)能否將資源分配給它？

?答案

第（1）小題，要求將解題過程填入下表

第（2）小題，要求先判斷進(jìn)程請求的合法性，再根據(jù)具體情況，或者按照（1）小題的方式將解題過程填表，或者直接用語言說明。
因?yàn)镽eq（1，2，2，2）<Available(1 6 5 4)且Req（1，2,2,2）<Need(2,3,5,6)
所以請求是合法的，但是找不到一組安全序列，進(jìn)程處于不安全狀態(tài)

🌴?第6題

已知請求分頁系統(tǒng)中某作業(yè)存在如下頁面走向：3、4、2、3、1、3、5、4、3、2、5、4。
若分配給該作業(yè)的物理塊數(shù)為3，請分別使用OTP算法、FIFO算法和LRU算法計算訪問過程中所發(fā)生的頁面置換次數(shù)、缺頁次數(shù)和缺頁率。（要求按下表方式答題)

答案

🌴?第7題

在某系統(tǒng)中活動頭磁盤有200道, 編號從0-199。現(xiàn)有如下訪盤請求序列(磁道號): 55,58,39,18,90,160,150,38,184，且當(dāng)前磁頭正處在第100號磁道處向著磁道號增大的方向移動，請分別采用先來先服務(wù)(FCFS)磁盤調(diào)度算法、最短尋道時間優(yōu)先(SSTF)磁盤調(diào)度算法、掃描算法(SCAN)和循環(huán)掃描算法(CSCAN)求平均尋道長度。（按算法將解題過程填表）
?

答案

???????

🌴?第8題

有一計算機(jī)系統(tǒng)利用下圖所示的位示圖來管理空閑盤塊。盤塊的大小為1KB，現(xiàn)要為某文件分配兩個盤塊，試說明盤塊的具體分配過程。

要求按下述步驟答題：
（1）在位示圖中找到符合要求的元素（i，j）
（2）計算元素（i，j）對應(yīng)的盤塊號，分配給文件
（3）將元素（i，j）的值改為1

答案

分配量個盤塊的過程如下：?
⑴ ?順序掃描位示圖，從中找到第一個值為0的二進(jìn)制位，得到行號i=3，列號j=3。?
⑵ ?將找到的二進(jìn)制位轉(zhuǎn)換成對應(yīng)盤塊號。盤塊號為：b=（3-1）*16+3=35；
⑶ 修改位示圖，令map[3，3]=1，并將該盤塊分配出去。
類似地，可使用相同的方法找到第二個值為0的二進(jìn)制位，得到行號i=4，列號j=7，其對應(yīng)的盤塊號為55，令map[i，j]=1，并將該盤塊分配出去。

好啦，今天的分享到這里就結(jié)束啦?~

覺得我分享的文章不錯的話，可以關(guān)注一下哦，嘻嘻嘻

總結(jié)

以上是生活随笔為你收集整理的操作系统期末总复习（4）——分析题【常考8道】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。