目錄

🌴?第1題

🌴?第2題

?🌴?第3題

🌴?第4題

🌴?第5題

🌴?第6題

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

🌴?第8題

---

---

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

🌞今天我們繼續聊一聊【分析題】，

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

🌴?第1題

下圖給出了進程S1,S2,S3,S4合作完成某一任務的

前趨圖，試簡要說明這四個進程間的同步關系，并
用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題

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

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

答案

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

?已知一組進程的到達時間和要求服務時間，求FCFS和SJF算法的完成時間、周轉時間、帶權周轉時間、平均周轉時間和平均帶權周轉時間。（保留兩位小數）

🌴?第4題

化簡圖中的進程-資源圖，簡述化簡過程并利用死瑣定理給出相應的結論。其中P1,P2表示進程，R1,R2表示資源類別。

答案?

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

🌴?第5題

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

?答案

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

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

🌴?第6題

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

答案

🌴?第7題

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

答案

???????

🌴?第8題

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

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

答案

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

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。