假定磁盤有200個柱面,編號0~199,當前存取臂的位置在143號柱面上,并剛剛完成了125號柱面的服務請求,如果請求隊列的先后順序是:86,147,91,177,94,150,102,175,130;試問:為完成上述請求,下列算法存取臂移動的總量是多少?并算出存取臂移動的順序。
先來先服務算法FCFS;您可能感興趣的試卷
你可能感興趣的試題
最新試題
對比用一個RAID級別寫入作業(yè)與用一個RAID級別1寫入作業(yè)取得的業(yè)績。
討論交往遠程文件系統(tǒng)(存儲在文件服務器)從一套不同的失敗語義相關的本地文件系統(tǒng)的優(yōu)點和缺點。
有些系統(tǒng)當文件第一次被引用時會自動打開文件,當作業(yè)結(jié)束時關閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關閉文件的方案相比有什么優(yōu)點和缺點?
假設您有一個混合組成的作為RAID級別1和RAID級別5的磁盤配置。假設該系統(tǒng)在決定該組織的磁盤用于存儲特別是文件方面具有靈活性。哪個文件應存放在1級的RAID磁盤并在5級的RAID磁盤中用以優(yōu)化性能?
slab分配算法為每個不同的對象類型使用一個單獨的緩存。假設每一個對象類型都有一個緩存,試解釋,為什么這不與多個CPU較好地協(xié)調(diào)。怎么做才能解決這個可擴展性問題?
假設有一個系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內(nèi)容,一個小地方的檔案在a/b/c?假設此時沒有任何的磁盤塊,目前正在緩存。c.設計一個方案以確定發(fā)生內(nèi)存錯誤時候總不會丟失鏈表指針。
簡述sparing扇區(qū)的優(yōu)點和缺點。
有沒有一種方法可以實現(xiàn)真正的穩(wěn)定存儲?
為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復過來?
試想增加下列遠程文件訪問協(xié)議。每個客戶端保持一個名稱緩存,緩存翻譯的文件名,以對應相應的文件句柄。哪些問題我們在執(zhí)行名稱緩存應該考慮到?