假定磁盤有200個柱面,編號0~199,當前存取臂的位置在143號柱面上,并剛剛完成了125號柱面的服務請求,如果請求隊列的先后順序是:86,147,91,177,94,150,102,175,130;試問:為完成上述請求,下列算法存取臂移動的總量是多少?并算出存取臂移動的順序。
掃描算法SCAN。您可能感興趣的試卷
你可能感興趣的試題
最新試題
使用FAT鏈合作區(qū)塊的檔案來進行變化相聯(lián)系的分配有哪些優(yōu)勢?
假設現在發(fā)明了一種全息照相存儲器,它花費10000元,平均訪問速度是40毫秒。如果它用100美元的CD大小的膠卷,膠卷可以保存40000張圖片,每張圖片都是黑白正方形的,分辨率是6000×6000像素(每像素1bit)。假設驅動器1毫秒可以讀寫1張圖片。a.這個設備有什么作用?b.這個設備會對操作系統(tǒng)的I/O操作產生什么影響?c.其他存儲設備會不會因為這種設備的發(fā)明而被淘汰?
設單面5.25英尺的光盤單位存儲量是每英尺1GB。假設某種磁帶的單位存儲量是每英尺20GB,0.5英尺寬,1800英尺長。如有一種光磁帶有磁帶的容量和磁盤的存儲密度,這種光磁帶可以儲存多少數據?如果磁帶的價格是25元,這種設備多少錢比較合理?
操作系統(tǒng)常把移動磁盤當作共享文件系統(tǒng),而一個磁盤上一次只能有一個應用。說出磁盤和磁帶處理方式不同的3點原因。操作系統(tǒng)通過共享文件系統(tǒng)訪問磁帶,還需要什么特殊的支持。應用共享磁帶,需要什么特殊的屬性,能否把文件當作磁盤上的文件來使用?
除了FCFS,沒有其他的磁盤調度算法是真正公平的(可能會出現饑餓)。a.說明為什么這個斷言是真。b.描述一個方法,修改像SCAN這樣的算法以確保公平性。c.說明為什么在分時系統(tǒng)中公平性是一個重要的目標。d.給出三個以上的例子,在這些情況下操作系統(tǒng)在服務I/O請求時做到“不公平”很重要。
有些系統(tǒng)當文件第一次被引用時會自動打開文件,當作業(yè)結束時關閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關閉文件的方案相比有什么優(yōu)點和缺點?
討論一旦難以維持的一致性的系統(tǒng)導致計算機崩潰,如何性能優(yōu)化的文件系統(tǒng)?
slab分配算法為每個不同的對象類型使用一個單獨的緩存。假設每一個對象類型都有一個緩存,試解釋,為什么這不與多個CPU較好地協(xié)調。怎么做才能解決這個可擴展性問題?
假設使用參數Δ定義工作集合模型下的工作集合窗口。設置Δ為一個較小值,其表示頁錯誤頻率和系統(tǒng)中當前正在執(zhí)行的活動頁(非暫停的)進程數量,則影響如何?當設置Δ為一個非常大的值呢?
假設有一個系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內容,一個小地方的檔案在a/b/c?假設此時沒有任何的磁盤塊,目前正在緩存。c.設計一個方案以確定發(fā)生內存錯誤時候總不會丟失鏈表指針。