假定磁盤有200個柱面,編號0~199,當(dāng)前存取臂的位置在143號柱面上,并剛剛完成了125號柱面的服務(wù)請求,如果請求隊列的先后順序是:86,147,91,177,94,150,102,175,130;試問:為完成上述請求,下列算法存取臂移動的總量是多少?并算出存取臂移動的順序。
最短查找時間優(yōu)先算法SSTF;您可能感興趣的試卷
你可能感興趣的試題
最新試題
假設(shè)有一個文件系統(tǒng),它里面的文件被刪除后,當(dāng)連接到該文件的鏈接依然存在時,文件的磁盤空間會再度被利用。如果一個新的文件被創(chuàng)建在同一個存儲區(qū)域或具有同樣的絕對路徑名,這會產(chǎn)生什么問題?如何才能避免這些問題?
試想增加下列遠(yuǎn)程文件訪問協(xié)議。每個客戶端保持一個名稱緩存,緩存翻譯的文件名,以對應(yīng)相應(yīng)的文件句柄。哪些問題我們在執(zhí)行名稱緩存應(yīng)該考慮到?
打開文件表被用以保持當(dāng)前打開文件的信息,操作系統(tǒng)應(yīng)該為每個用戶保持一個單獨的表嗎?或者只是保持一個包含當(dāng)前所有用戶訪問文件的引用的表?如果兩個不同程序或用戶訪問同樣的文件,在打開文件表中應(yīng)包含單獨的條目嗎?
討論支持聯(lián)系檔案,兩岸裝入點的優(yōu)點和缺點(即鏈接文件指的是文件在不同體積存儲)。
假設(shè)您有一個混合組成的作為RAID級別1和RAID級別5的磁盤配置。假設(shè)該系統(tǒng)在決定該組織的磁盤用于存儲特別是文件方面具有靈活性。哪個文件應(yīng)存放在1級的RAID磁盤并在5級的RAID磁盤中用以優(yōu)化性能?
假設(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ā)明而被淘汰?
如果磁帶設(shè)備每英尺存儲的比特數(shù)與磁盤相同,對性能和價格會產(chǎn)生什么影響?
有些系統(tǒng)當(dāng)文件第一次被引用時會自動打開文件,當(dāng)作業(yè)結(jié)束時關(guān)閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關(guān)閉文件的方案相比有什么優(yōu)點和缺點?
假設(shè)一個為其進(jìn)程分配不同大小頁的系統(tǒng)。這種頁面調(diào)度方法有何優(yōu)點?虛擬內(nèi)存系統(tǒng)提供此功能時進(jìn)行了哪些修正?
有些系統(tǒng)文件提供文件共享時候只保留文件的一個拷貝,而另外的一個系統(tǒng)則是保留多個拷貝,對共享文件的每一個用戶提供一個拷貝,論述這種方法的相對優(yōu)點。