假定磁盤有200個(gè)柱面,編號0~199,當(dāng)前存取臂的位置在143號柱面上,并剛剛完成了125號柱面的服務(wù)請求,如果請求隊(duì)列的先后順序是:86,147,91,177,94,150,102,175,130;試問:為完成上述請求,下列算法存取臂移動(dòng)的總量是多少?并算出存取臂移動(dòng)的順序。
掃描算法SCAN。您可能感興趣的試卷
你可能感興趣的試題
最新試題
如果操作系統(tǒng)知道某一應(yīng)用將以順序方式訪問文件數(shù)據(jù),將如何利用此信息來提高性能?
假設(shè)一個(gè)為其進(jìn)程分配不同大小頁的系統(tǒng)。這種頁面調(diào)度方法有何優(yōu)點(diǎn)?虛擬內(nèi)存系統(tǒng)提供此功能時(shí)進(jìn)行了哪些修正?
有些系統(tǒng)當(dāng)文件第一次被引用時(shí)會(huì)自動(dòng)打開文件,當(dāng)作業(yè)結(jié)束時(shí)關(guān)閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關(guān)閉文件的方案相比有什么優(yōu)點(diǎn)和缺點(diǎn)?
硬盤驅(qū)動(dòng)器的可靠性常常用平均無故障時(shí)間(MTBF)來描述。雖然稱之為時(shí)間,但經(jīng)常用設(shè)備小時(shí)來計(jì)算無故障時(shí)間。a.如果一個(gè)大容量磁盤有1000個(gè)驅(qū)動(dòng)器,每個(gè)的MTBF是750000小時(shí),一下哪個(gè)描述能最好地體現(xiàn)該大容量磁盤出錯(cuò)的概率?每千年一次,每百年一次,每十年一次,每年一次,每月一次,每周一次,每天一次,每小時(shí)一次,每分鐘一次,還是每秒一次?b.根據(jù)死亡統(tǒng)計(jì)資料,平均來說,20至21歲的美國人死亡的概率是千分之一。推斷出MTBF是20年。把這個(gè)數(shù)據(jù)從小時(shí)換成年。用MTBF來解釋這個(gè)20年的壽命,可以得到什么?c.如果一個(gè)廠商宣稱某種型號的設(shè)備有100萬小時(shí)的MTBF。這對設(shè)備預(yù)期的壽命有什么影響?
對比用一個(gè)RAID級別寫入作業(yè)與用一個(gè)RAID級別1寫入作業(yè)取得的業(yè)績。
在何種情況下會(huì)使用內(nèi)存作為RAM磁盤更加有用而不是用它作為一個(gè)磁盤高速緩存?
討論一旦難以維持的一致性的系統(tǒng)導(dǎo)致計(jì)算機(jī)崩潰,如何性能優(yōu)化的文件系統(tǒng)?
一個(gè)RAID-1組織讀取請求是否可以比RAID-0組織實(shí)現(xiàn)更好的性能(非冗余數(shù)據(jù)帶)?如果是的話,如何操作?
假設(shè)現(xiàn)在發(fā)明了一種全息照相存儲(chǔ)器,它花費(fèi)10000元,平均訪問速度是40毫秒。如果它用100美元的CD大小的膠卷,膠卷可以保存40000張圖片,每張圖片都是黑白正方形的,分辨率是6000×6000像素(每像素1bit)。假設(shè)驅(qū)動(dòng)器1毫秒可以讀寫1張圖片。a.這個(gè)設(shè)備有什么作用?b.這個(gè)設(shè)備會(huì)對操作系統(tǒng)的I/O操作產(chǎn)生什么影響?c.其他存儲(chǔ)設(shè)備會(huì)不會(huì)因?yàn)檫@種設(shè)備的發(fā)明而被淘汰?
討論支持聯(lián)系檔案,兩岸裝入點(diǎn)的優(yōu)點(diǎn)和缺點(diǎn)(即鏈接文件指的是文件在不同體積存儲(chǔ))。