假定磁盤有200個柱面,編號0~199,當前存取臂的位置在143號柱面上,并剛剛完成了125號柱面的服務(wù)請求,如果請求隊列的先后順序是:86,147,91,177,94,150,102,175,130;試問:為完成上述請求,下列算法存取臂移動的總量是多少?并算出存取臂移動的順序。
電梯調(diào)度。您可能感興趣的試卷
你可能感興趣的試題
最新試題
試想增加下列遠程文件訪問協(xié)議。每個客戶端保持一個名稱緩存,緩存翻譯的文件名,以對應(yīng)相應(yīng)的文件句柄。哪些問題我們在執(zhí)行名稱緩存應(yīng)該考慮到?
舉一個應(yīng)用程序的例子,它能夠受益于操作系統(tǒng)支持的隨機存取,以建立索引的檔案。
除了FCFS,沒有其他的磁盤調(diào)度算法是真正公平的(可能會出現(xiàn)饑餓)。a.說明為什么這個斷言是真。b.描述一個方法,修改像SCAN這樣的算法以確保公平性。c.說明為什么在分時系統(tǒng)中公平性是一個重要的目標。d.給出三個以上的例子,在這些情況下操作系統(tǒng)在服務(wù)I/O請求時做到“不公平”很重要。
一個存儲設(shè)備上的存儲碎片可以通過信息再壓縮來消除,典型的磁盤設(shè)備沒有重新定位或基址寄存器(像內(nèi)存被壓縮時用的一樣),怎樣才能重定位文件呢?
一個提供強制鎖,而非使用由用戶決定的咨詢鎖的進程有何優(yōu)點和缺點?
有沒有一種方法可以實現(xiàn)真正的穩(wěn)定存儲?
為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復過來?
slab分配算法為每個不同的對象類型使用一個單獨的緩存。假設(shè)每一個對象類型都有一個緩存,試解釋,為什么這不與多個CPU較好地協(xié)調(diào)。怎么做才能解決這個可擴展性問題?
假設(shè)您有一個混合組成的作為RAID級別1和RAID級別5的磁盤配置。假設(shè)該系統(tǒng)在決定該組織的磁盤用于存儲特別是文件方面具有靈活性。哪個文件應(yīng)存放在1級的RAID磁盤并在5級的RAID磁盤中用以優(yōu)化性能?
使用FAT鏈合作區(qū)塊的檔案來進行變化相聯(lián)系的分配有哪些優(yōu)勢?