五、綜合題（本大題共4小題，每小題9分，共36分）
38．有5個過程P1、P2、P3、P4、P5依次緊接著進入就緒隊列，它們的優(yōu)先級和需要處理器的時間如下表所示：
|
進程
|
需處理器的時間 （分鐘） |
優(yōu)先級
|
開始運行時間 （相對） |
結(jié)束運行時間 （相對） |
等待時間 （分鐘） |
|
P1 |
9 |
3 |
|
|
|
|
P2 |
1 |
1 |
|
|
|
|
P3 |
2 |
3 |
|
|
|
|
P4 |
1 |
4 |
|
|
|
|
P5 |
4 |
2 |
|
|
|
約定當(dāng)進程P1進入就緒隊列就開始調(diào)度，且忽略進程進入就緒隊列和進行調(diào)度所花費的時間。要求：
（1）寫出采用“先來先服務(wù)”調(diào)度算法選中進程運行的次序及進程平均等待時間。
（2）寫出采用“非搶占式的優(yōu)先級”調(diào)度算法選中進程運行的次序及進程平均等待時間。
39．在頁式虛擬存儲管理系統(tǒng)中，若某進程依次訪問的頁面的頁號為3，2，1，0，3，2，4，3，2，1，0，4。分配3塊主存塊（設(shè)開始三頁都未裝入主存），采用頁號隊列的方法，被淘汰的頁面由頁號隊首指針指出。請分別填寫下表，并計算缺頁次數(shù)和缺頁率。
（1）FIFO替換算法
|
訪問頁面 |
3 |
2 |
1 |
0 |
3 |
2 |
4 |
3 |
2 |
1 |
0 |
4 |
|
頁號隊首→
頁號隊尾→ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
是否缺頁 |
|
|
|
|
|
|
|
|
|
|
|
|
|
缺頁次數(shù) |
|
缺頁率 |
| |||||||||
（2）LRU替換算法
|
訪問頁面 |
3 |
2 |
1 |
0 |
3 |
2 |
4 |
3 |
2 |
1 |
0 |
4 |
|
頁號隊首→
頁號隊尾→ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
是否缺頁 |
|
|
|
|
|
|
|
|
|
|
|
|
|
缺頁次數(shù) |
|
缺頁率 |
| |||||||||
40．假定某文件由20個等長的邏輯記錄組成，每個記錄的長度為128個字節(jié)，磁盤空間的每盤塊長度為512個字節(jié)，采用成組方式存取文件。請回答：
（1）該文件占用多少個磁盤塊？寫出分析過程。
（2）若該文件以順序結(jié)構(gòu)方式存放在磁盤上第20塊開始的連續(xù)區(qū)域中�，F(xiàn)在用戶要求讀取該文件的第10號邏輯記錄（邏輯記錄從第0號開始遞增編號）。假定文件已處于可讀狀態(tài)，請寫出系統(tǒng)進行記錄分解的大致過程。
41．有三個并發(fā)執(zhí)行的進程A，B，C，它們在執(zhí)行時都要讀共享文件F。限定：進程A和進程B可同時讀文件F，進程B和進程C也可同時讀文件F，但不允許進程A和進程C同時讀文件F。請回答下列問題：
（1）簡述應(yīng)怎樣合理管理這三個進程。
（2）用PV操作實現(xiàn)管理時應(yīng)怎樣定義信號量及其初值？
（3）寫出用PV操作管理時三個進程的程序。
