- 首頁(yè)|
- 網(wǎng)校|
- 焚題庫(kù)|
- APP |
- 微信公眾號(hào)
五、綜合題(本大題共4小題，每小題9分，共36分)
38、在一個(gè)多道批處理系統(tǒng)中，采用響應(yīng)比高者優(yōu)先算法調(diào)度作業(yè)。有如下所示的作業(yè)序列，當(dāng)四個(gè)作業(yè)進(jìn)入輸入井后立即開始調(diào)度，假定作業(yè)都是僅作計(jì)算的，并忽略系統(tǒng)開銷。要求：
(1)填寫下表中每個(gè)作業(yè)的裝入主存次序、開始時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間；
(2)計(jì)算平均作業(yè)周轉(zhuǎn)時(shí)間。
|
作業(yè) |
進(jìn)入輸入井時(shí)間 |
需計(jì)算 時(shí)間 |
裝入主存 次序 |
開始時(shí)間
|
完成時(shí)間
|
周轉(zhuǎn)時(shí)間
|
|
1 |
9.0時(shí) |
1小時(shí) |
|
|
|
|
|
2 |
9.2時(shí) |
0.5小時(shí) |
|
|
|
|
|
3 |
9.4時(shí) |
0.2小時(shí) |
|
|
|
|
|
4 |
9.6時(shí) |
0.6小時(shí) |
|
|
|
|
39、在可變分區(qū)方式管理主存空間時(shí)，若主存中按地址順序依次有五個(gè)不相鄰的空閑區(qū)，空閑區(qū)的大小分別為W1(15K)，W2(28K)，W3(10K)，W4(226K)和W5(110K)�，F(xiàn)有五個(gè)作業(yè)Ja(10K)，Jb(15K)，Jc(102K)，Jd(26K)和Je(180K)。試問：
(1)如果采用最先適應(yīng)分配算法能把這五個(gè)作業(yè)按Ja到Je的次序全部裝入主存嗎(寫出分配的過程及出現(xiàn)的問題)?
(2)采用什么分配算法能按Ja到Je的次序?qū)⑦@五個(gè)作業(yè)全部裝入主存并使主存利用率最高(寫出分配的過程)?
40、假定某文件現(xiàn)有10個(gè)邏輯記錄，每個(gè)邏輯記錄的大小為150個(gè)字節(jié)。一個(gè)磁盤塊長(zhǎng)度為512個(gè)字節(jié)，邏輯記錄不跨塊存放。系統(tǒng)緩沖區(qū)的長(zhǎng)度也為512個(gè)字節(jié)，系統(tǒng)空間足夠使用。在打開該文件時(shí)，要分別實(shí)現(xiàn)兩種操作，在文件的末端增加一條記錄(變成11個(gè)記錄)以及刪除文件末端記錄(變成9個(gè)記錄)，請(qǐng)回答：
(1)該文件占有幾個(gè)磁盤塊?
(2)分別計(jì)算對(duì)順序、鏈接和索引三種存儲(chǔ)結(jié)構(gòu)各需啟動(dòng)I／O操作的最少次數(shù)并填寫下表。
|
存儲(chǔ)結(jié)構(gòu) |
文件末端增加一條記錄 |
刪除文件末端記錄 |
|
順序結(jié)構(gòu) |
|
|
|
鏈接結(jié)構(gòu) |
|
|
|
索引結(jié)構(gòu) |
|
|
