五、綜合題(本大題共4小題，每小題9分，共36分)

38.在單道批處理系統(tǒng)中，有五個(gè)作業(yè)進(jìn)入輸入井的時(shí)間及需要執(zhí)行的時(shí)間如下表所示，并約定當(dāng)這五個(gè)作業(yè)全部進(jìn)入輸入井后立即進(jìn)行調(diào)度，忽略調(diào)度的時(shí)間開(kāi)銷(xiāo)。

要求：寫(xiě)出分別采用先來(lái)先服務(wù)和最短執(zhí)行時(shí)間優(yōu)先調(diào)度算法時(shí)的調(diào)度次序和作業(yè)平均周轉(zhuǎn)時(shí)間。

39.某系統(tǒng)采用頁(yè)式存儲(chǔ)管理方法，頁(yè)的大小為8KB，主存容量為256MB，相對(duì)地址為32位。某用戶(hù)進(jìn)程頁(yè)表（表中的數(shù)值為十進(jìn)制）如下：

（1）其內(nèi)存物理地址用多少位（bit）表示？

（2）一個(gè)用戶(hù)程序地址空間最大可達(dá)多少字節(jié)（Byte）?

（3）假定該用戶(hù)程序中的一個(gè)相對(duì)地址是ABCD（十六進(jìn)制），利用頁(yè)表轉(zhuǎn)換成對(duì)應(yīng)的絕對(duì)地址（用十六進(jìn)制表示。）

40.假定某文件FILEI以鏈接結(jié)構(gòu)形式存放在磁盤(pán)上，共有7個(gè)邏輯記錄，每個(gè)邏輯記錄的大小為150個(gè)字節(jié)。而一個(gè)磁盤(pán)塊長(zhǎng)度為512個(gè)字節(jié)，系統(tǒng)緩沖區(qū)的長(zhǎng)度也為512個(gè)字節(jié)。

試問(wèn)：(1)為了提高磁盤(pán)空間利用率，應(yīng)采用何種技術(shù)存放文件FILE1(約定一個(gè)邏輯記錄不能跨越存儲(chǔ)在多個(gè)磁盤(pán)塊中)?

(2)畫(huà)出文件FILE1在盤(pán)上的結(jié)構(gòu)示意圖，包括文件目錄的最基本信息(文件在磁盤(pán)上的起始盤(pán)塊號(hào)為50，文件占用的其它磁盤(pán)塊號(hào)可自定)。

(3)若文件FILE1已打開(kāi)，根據(jù)畫(huà)出的文件結(jié)構(gòu)示意圖，將文件FILE1的第6號(hào)邏輯記錄(邏輯記錄從l開(kāi)始編號(hào))讀到主存90000開(kāi)始的區(qū)域，請(qǐng)寫(xiě)出主要工作步驟。

41.有兩個(gè)并發(fā)進(jìn)程的程序如下：

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;

回答下列問(wèn)題：

（1）寫(xiě)出process A和process B并發(fā)執(zhí)行一個(gè)循環(huán)時(shí)可能出現(xiàn)的操作序列。

（2）若process A先執(zhí)行了2個(gè)循環(huán)后，process A和process B又執(zhí)行了一個(gè)循環(huán)，寫(xiě)出可能出現(xiàn)的打印值。

（3）在什么情況下會(huì)出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤？為什么？將造成怎樣的后果？