五、綜合題(本大題共4小題，每小題9分，共36分)
38.在單道批處理系統(tǒng)中，有五個作業(yè)進入輸入井的時間及需要執(zhí)行的時間如下表所示，并約定當(dāng)這五個作業(yè)全部進入輸入井后立即進行調(diào)度，忽略調(diào)度的時間開銷。
|
作業(yè)號 |
進入輸入井 時間 |
需執(zhí)行時間 （分鐘） |
開始執(zhí)行時間 |
結(jié)束執(zhí)行時間 |
周轉(zhuǎn)時間 （分鐘） |
|
1 |
10∶00 |
40 |
|
|
|
|
2 |
10∶10 |
30 |
|
|
|
|
3 |
10∶20 |
20 |
|
|
|
|
4 |
10∶30 |
25 |
|
|
|
|
5 |
10∶40 |
10 |
|
|
|
要求：寫出分別采用先來先服務(wù)和最短執(zhí)行時間優(yōu)先調(diào)度算法時的調(diào)度次序和作業(yè)平均周轉(zhuǎn)時間。
39.某系統(tǒng)采用頁式存儲管理方法，頁的大小為8KB，主存容量為256MB，相對地址為32位。某用戶進程頁表（表中的數(shù)值為十進制）如下：
|
頁號 |
主存塊號 |
|
0 |
5 |
|
1 |
2 |
|
2 |
9 |
|
3 |
8 |
|
4 |
18 |
|
5 |
16 |
（1）其內(nèi)存物理地址用多少位（bit）表示？
（2）一個用戶程序地址空間最大可達多少字節(jié)（Byte）?
（3）假定該用戶程序中的一個相對地址是ABCD（十六進制），利用頁表轉(zhuǎn)換成對應(yīng)的絕對地址（用十六進制表示。）
40.假定某文件FILEI以鏈接結(jié)構(gòu)形式存放在磁盤上，共有7個邏輯記錄，每個邏輯記錄的大小為150個字節(jié)。而一個磁盤塊長度為512個字節(jié)，系統(tǒng)緩沖區(qū)的長度也為512個字節(jié)。
試問：(1)為了提高磁盤空間利用率，應(yīng)采用何種技術(shù)存放文件FILE1(約定一個邏輯記錄不能跨越存儲在多個磁盤塊中)?
(2)畫出文件FILE1在盤上的結(jié)構(gòu)示意圖，包括文件目錄的最基本信息(文件在磁盤上的起始盤塊號為50，文件占用的其它磁盤塊號可自定)。
(3)若文件FILE1已打開，根據(jù)畫出的文件結(jié)構(gòu)示意圖，將文件FILE1的第6號邏輯記錄(邏輯記錄從l開始編號)讀到主存90000開始的區(qū)域，請寫出主要工作步驟。
41.有兩個并發(fā)進程的程序如下：
begin
N: integer; N:=4
cobegin
process A
begin
L1: N: =N+3; goto L1
end;
process B
begin
L2: print (N); N: =0; goto L2
end;
coend;
end;
回答下列問題：
（1）寫出process A和process B并發(fā)執(zhí)行一個循環(huán)時可能出現(xiàn)的操作序列。
（2）若process A先執(zhí)行了2個循環(huán)后，process A和process B又執(zhí)行了一個循環(huán)，寫出可能出現(xiàn)的打印值。
（3）在什么情況下會出現(xiàn)與時間有關(guān)的錯誤？為什么？將造成怎樣的后果？
