四、簡(jiǎn)答題

　　1.多道批處理系統(tǒng)的優(yōu)點(diǎn)是什么 ?分時(shí)系統(tǒng)是如何克服多道批處理系統(tǒng)缺少交互性的 缺點(diǎn)?

　　2.在某個(gè)分頁管理系統(tǒng)中，某一個(gè)作業(yè)有 4個(gè)頁面，被分別裝入到主存的第 3、4、6、 8塊中，假定頁面和塊大小均為 1024字節(jié)，當(dāng)作業(yè)在CPU上運(yùn)行時(shí)，執(zhí)行到其地址空間 第500號(hào)處遇到一條傳送命令： mov 2100，3100請(qǐng)計(jì)算出MOV指令中兩個(gè)操作數(shù)的物理 地址(以上地址均為十進(jìn)制 )。

　　3. 試述文件系統(tǒng)執(zhí)行“刪除”操作所完成的主要工作。

　　4. 設(shè)某移動(dòng)頭磁盤系統(tǒng)，共有 200個(gè)磁道，磁盤請(qǐng)求隊(duì)列中是一些隨機(jī)請(qǐng)求，它們按 照到達(dá)的次序分別處于 55、58、39、18、90、160、150、38、184號(hào)磁道上，當(dāng)前磁頭 在100號(hào)磁道上，并向磁道號(hào)增加的方向移動(dòng)，求在下列移臂調(diào)度算法下的服務(wù)順序和 磁頭移動(dòng)道數(shù)。 (1) 先來先服務(wù)調(diào)度算法 (2)電梯調(diào)度算法

　　5. 何為按序分配資源策略 ?請(qǐng)簡(jiǎn)單說明該策略能防止死鎖的原因。

　　五、綜合題

　　1.有一個(gè)單CPU的多道批處理系統(tǒng) (內(nèi)存中可同時(shí)裝入兩道作業(yè) )，作業(yè)調(diào)度采用“短 作業(yè)優(yōu)先”調(diào)度算法， 進(jìn)程調(diào)度采用“優(yōu)先數(shù)搶占式”調(diào)度算法，且優(yōu)先數(shù)越小優(yōu)先級(jí) 越高，系統(tǒng)擁有打印機(jī)一臺(tái)，采用靜態(tài)方法分配，忽略系統(tǒng)的調(diào)度開銷�，F(xiàn)有如下作業(yè) 序列到達(dá)系統(tǒng)：