假定磁盤有200個(gè)柱面，編號(hào)0~199，當(dāng)前存取臂的位置在143號(hào)柱面上，并剛剛完成了125號(hào)柱面的服務(wù)請求，如果請求隊(duì)列的先后順序是：86，147，91，177，94，150，102，175，130；試問：為完成上述請求，下列算法存取臂移動(dòng)的總量是多少？并算出存取臂移動(dòng)的順序。
先來先服務(wù)算法FCFS；您可能感興趣的試卷
你可能感興趣的試題
最新試題
基于磁帶的操作系統(tǒng)如何獲得空閑列表？
討論交往遠(yuǎn)程文件系統(tǒng)（存儲(chǔ)在文件服務(wù)器）從一套不同的失敗語義相關(guān)的本地文件系統(tǒng)的優(yōu)點(diǎn)和缺點(diǎn)。
對比用一個(gè)RAID級別寫入作業(yè)與用一個(gè)RAID級別1寫入作業(yè)取得的業(yè)績。
一個(gè)提供強(qiáng)制鎖，而非使用由用戶決定的咨詢鎖的進(jìn)程有何優(yōu)點(diǎn)和缺點(diǎn)？
假設(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ā)明而被淘汰？
為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復(fù)過來？
硬盤驅(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è)廠商宣稱某種型號(hào)的設(shè)備有100萬小時(shí)的MTBF。這對設(shè)備預(yù)期的壽命有什么影響？
試想增加下列遠(yuǎn)程文件訪問協(xié)議。每個(gè)客戶端保持一個(gè)名稱緩存，緩存翻譯的文件名，以對應(yīng)相應(yīng)的文件句柄。哪些問題我們在執(zhí)行名稱緩存應(yīng)該考慮到？
使用FAT鏈合作區(qū)塊的檔案來進(jìn)行變化相聯(lián)系的分配有哪些優(yōu)勢？
舉一個(gè)應(yīng)用程序的例子，它能夠受益于操作系統(tǒng)支持的隨機(jī)存取，以建立索引的檔案。