假定一磁盤有200個柱面,編號為0~199,當前移動臂的位置在53號柱面上,并剛剛完成58號柱面的服務請求,如果請求隊列的先后順序是98,183,37,122,14,124,65,67。請按下列算法分別計算為完成上述各次訪問總共需要的磁頭移動量,并寫出磁頭的移動順序。
(1)最短尋找時間優(yōu)先算法(SSTF);
(2)掃描算法(SCAN)。
您可能感興趣的試卷
![](https://static.ppkao.com/ppmg/img/appqrcode.png)
最新試題
系統(tǒng)調(diào)用處理過程和中斷處理過程一樣,它們在調(diào)用處理時都一定會從用戶空間切換到內(nèi)核空間、而在處理結(jié)束返回時都會從內(nèi)核空間切換到用戶空間。
文件鏈接數(shù)一致性檢查中,即使索引結(jié)點中鏈接計數(shù)值大于實際共享該文件的目錄項數(shù),文件系統(tǒng)也未必會存在安全隱患。
C語言中,以下所列不屬于動態(tài)內(nèi)存分配的有()。
文件保護就是禁止對文件進行存取操作。
隨著程序員指尖移動,一串串字符飛快地躍上了屏幕。從屏幕右上角的CPU負載監(jiān)視器可以看出,系統(tǒng)的負載很輕。下面有關程序員使用的編輯器進程陳述正確的是()。
某請求分頁系統(tǒng)采用固定分配、局部置換策略及改進型Clock頁面置換算法,假定某進程執(zhí)行過程中,分配獲得3個物理塊且依次訪問頁面序號(方括號內(nèi)為訪問方式,W表示寫訪問方式,R表示讀訪問方式)分別為0[R]、1[R]、3[R]、2[W]、1[W]、5[R]、4[R]、2[W]、3[R]、0[R](全程未采取任何預調(diào)頁措施),則該進程執(zhí)行頁面訪問過程中發(fā)生的缺頁率為百分之()。
操作系統(tǒng)采用模塊化和層次化結(jié)構(gòu),不僅有利于提高可移植性,而且也有利于改善系統(tǒng)維護和提高開發(fā)效率。
同一文件從計算機系統(tǒng)磁盤分區(qū)拷貝到U盤后,其文件物理結(jié)構(gòu)有可能發(fā)生變化。
磁盤調(diào)度算法中,掃描算法比先來先服務算法有更好的尋道性能。
當系統(tǒng)中進程數(shù)量大于處理器的數(shù)量時,一定存在處于阻塞狀態(tài)的進程。