假定磁盤有200個柱面,編號0~199,當前存取臂的位置在143號柱面上,并剛剛完成了125號柱面的服務(wù)請求,如果請求隊列的先后順序是:86,147,91,177,94,150,102,175,130;試問:為完成上述請求,下列算法存取臂移動的總量是多少?并算出存取臂移動的順序。
電梯調(diào)度。您可能感興趣的試卷
你可能感興趣的試題
最新試題
一個RAID-1組織讀取請求是否可以比RAID-0組織實現(xiàn)更好的性能(非冗余數(shù)據(jù)帶)?如果是的話,如何操作?
有些系統(tǒng)當文件第一次被引用時會自動打開文件,當作業(yè)結(jié)束時關(guān)閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關(guān)閉文件的方案相比有什么優(yōu)點和缺點?
在文件的屬性中記錄下創(chuàng)建程序的名字,其優(yōu)點和缺點是什么?
如果操作系統(tǒng)知道某一應(yīng)用將以順序方式訪問文件數(shù)據(jù),將如何利用此信息來提高性能?
對比用一個RAID級別寫入作業(yè)與用一個RAID級別1寫入作業(yè)取得的業(yè)績。
假設(shè)現(xiàn)在發(fā)明了一種全息照相存儲器,它花費10000元,平均訪問速度是40毫秒。如果它用100美元的CD大小的膠卷,膠卷可以保存40000張圖片,每張圖片都是黑白正方形的,分辨率是6000×6000像素(每像素1bit)。假設(shè)驅(qū)動器1毫秒可以讀寫1張圖片。a.這個設(shè)備有什么作用?b.這個設(shè)備會對操作系統(tǒng)的I/O操作產(chǎn)生什么影響?c.其他存儲設(shè)備會不會因為這種設(shè)備的發(fā)明而被淘汰?
slab分配算法為每個不同的對象類型使用一個單獨的緩存。假設(shè)每一個對象類型都有一個緩存,試解釋,為什么這不與多個CPU較好地協(xié)調(diào)。怎么做才能解決這個可擴展性問題?
除了FCFS,沒有其他的磁盤調(diào)度算法是真正公平的(可能會出現(xiàn)饑餓)。a.說明為什么這個斷言是真。b.描述一個方法,修改像SCAN這樣的算法以確保公平性。c.說明為什么在分時系統(tǒng)中公平性是一個重要的目標。d.給出三個以上的例子,在這些情況下操作系統(tǒng)在服務(wù)I/O請求時做到“不公平”很重要。
簡述sparing扇區(qū)的優(yōu)點和缺點。
假設(shè)有一個文件系統(tǒng),它里面的文件被刪除后,當連接到該文件的鏈接依然存在時,文件的磁盤空間會再度被利用。如果一個新的文件被創(chuàng)建在同一個存儲區(qū)域或具有同樣的絕對路徑名,這會產(chǎn)生什么問題?如何才能避免這些問題?