一.時間片輪轉RR

設有5個進程P1、P2、P3、P4和P5，它們到達時間和要求服務時間如下表（單位為ms），請按時間片輪轉調度算法完成，時間片大小為3。

Process： P1 P2 P3 P4 P5 到達相對時刻： 0 3 5 9 13 執行或服務時間： 7 6 10 8 2

（1）寫出進程的實際調度序列：P1P2P1P3P2P4P1P3P5P4P3P4P3。
(2)計算平均帶權周轉時間(保留兩位小數)：3.18

解題過程：

二．進程同步

設有兩個進程P、Q，P的優先級高于Q，同時進入就緒隊列。各自運行的程序段如下所示：

進程P 進程Q P1 Y=12 Q1 X=18 P2 Y=A+Y Q2 A=X+A P3 P（S1） Q3 V（S1） P4 A=Y+X Q4 X=A+Y P5 V（S2） Q5 P（S2） P6 X=Y+A Q6 A=X-Y

其中S1、S2為信號量，初值為0；已知X、Y、A為共享變量，X的初值為83，Y初值為35，A初值為38；若調度程序執行的策略為搶占式優先權原則，試問：
（1）執行序列：P1P2P3Q1Q2Q3P4P5P6Q4Q5Q6。
（2）變量X、Y、A的運行結果依次是118、50、68。

解題過程：

三．銀行家算法

假定系統中有五個進程(P0,P1,P2,P3,P4)和四種類型的資源(A,B,C,D), 全部資源的數量(Vector)為(3,12,14,14); 在T0時刻的資源分配情況如下表。.

（1）此時系統中的可利用資源向量ABCD為1632（所有數字之間不留空格）
（2）用銀行家算法判斷T0時刻系統狀態是否安全？A (填A或B： A安全 B不安全)如為安全狀態給出按P0-P4循環的安全序列：P0P3P1P2P4。（安全序列中不留空格，如不安全填B）
（3）若進程P2提出請求Request(0,1,1,0)，系統能否將資源分配給它？A（填A或B：A能 B不能）

解題過程：
略（圖片上傳不了了。。。）

四．Clock算法

在請求分頁系統中，假設系統為進程P分配4個物理塊，并將頁面5,7,3預先裝入主存且訪問位A為1,0,0，頁面訪問串如下，采用Clock頁面置換算法。說明：低物理地址優先，替換指針開始指向最低地址的物理塊。
6,5,2,5,6,3,0,5,6,1,0,7,6,5,2
（1）缺頁中斷次數_9_____次。
（2）頁面置換次數____8__次，依次被置換的頁面為（頁號之間不留空格）73562301，最后主存中的頁面P及對應的訪問位A的值（用PA形式表示，如51）71___、50___、60_、21___（PA之間不留空格）。

解題過程：

總結

以上是生活随笔為你收集整理的《操作系统》--RR、进程同步、银行家算法及Clock算法复习题的全部內容，希望文章能夠幫你解決所遇到的問題。

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