四、簡答題

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

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

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

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

　　5. 何為按序分配資源策略 ?請簡單說明該策略能防止死鎖的原因。

　　五、綜合題

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