假定磁盤有200個(gè)柱面,編號0~199,當(dāng)前存取臂的位置在143號柱面上,并剛剛完成了125號柱面的服務(wù)請求,如果請求隊(duì)列的先后順序是:86,147,91,177,94,150,102,175,130;試問:為完成上述請求,下列算法存取臂移動的總量是多少?并算出存取臂移動的順序。
掃描算法SCAN。您可能感興趣的試卷
你可能感興趣的試題
最新試題
基于磁帶的操作系統(tǒng)如何獲得空閑列表?
設(shè)單面5.25英尺的光盤單位存儲量是每英尺1GB。假設(shè)某種磁帶的單位存儲量是每英尺20GB,0.5英尺寬,1800英尺長。如有一種光磁帶有磁帶的容量和磁盤的存儲密度,這種光磁帶可以儲存多少數(shù)據(jù)?如果磁帶的價(jià)格是25元,這種設(shè)備多少錢比較合理?
為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復(fù)過來?
使用FAT鏈合作區(qū)塊的檔案來進(jìn)行變化相聯(lián)系的分配有哪些優(yōu)勢?
為什么操作系統(tǒng)要知道塊存儲到磁盤的詳細(xì)信息。操作系統(tǒng)這樣通過這些來提高文件系統(tǒng)的性能?
打開文件表被用以保持當(dāng)前打開文件的信息,操作系統(tǒng)應(yīng)該為每個(gè)用戶保持一個(gè)單獨(dú)的表嗎?或者只是保持一個(gè)包含當(dāng)前所有用戶訪問文件的引用的表?如果兩個(gè)不同程序或用戶訪問同樣的文件,在打開文件表中應(yīng)包含單獨(dú)的條目嗎?
一個(gè)提供強(qiáng)制鎖,而非使用由用戶決定的咨詢鎖的進(jìn)程有何優(yōu)點(diǎn)和缺點(diǎn)?
什么是影響一致支持共享訪問這些存儲在遠(yuǎn)程文件系統(tǒng)的文件的UNIX語義的含義?
有些系統(tǒng)當(dāng)文件第一次被引用時(shí)會自動打開文件,當(dāng)作業(yè)結(jié)束時(shí)關(guān)閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關(guān)閉文件的方案相比有什么優(yōu)點(diǎn)和缺點(diǎn)?
討論交往遠(yuǎn)程文件系統(tǒng)(存儲在文件服務(wù)器)從一套不同的失敗語義相關(guān)的本地文件系統(tǒng)的優(yōu)點(diǎn)和缺點(diǎn)。