假定磁盤有200個柱面,編號0~199,當前存取臂的位置在143號柱面上,并剛剛完成了125號柱面的服務請求,如果請求隊列的先后順序是:86,147,91,177,94,150,102,175,130;試問:為完成上述請求,下列算法存取臂移動的總量是多少?并算出存取臂移動的順序。
最短查找時間優(yōu)先算法SSTF;您可能感興趣的試卷
你可能感興趣的試題
最新試題
使用FAT鏈合作區(qū)塊的檔案來進行變化相聯(lián)系的分配有哪些優(yōu)勢?
什么是影響一致支持共享訪問這些存儲在遠程文件系統(tǒng)的文件的UNIX語義的含義?
操作系統(tǒng)常把移動磁盤當作共享文件系統(tǒng),而一個磁盤上一次只能有一個應用。說出磁盤和磁帶處理方式不同的3點原因。操作系統(tǒng)通過共享文件系統(tǒng)訪問磁帶,還需要什么特殊的支持。應用共享磁帶,需要什么特殊的屬性,能否把文件當作磁盤上的文件來使用?
舉一個應用程序的例子,它能夠受益于操作系統(tǒng)支持的隨機存取,以建立索引的檔案。
假設現(xiàn)在發(fā)明了一種全息照相存儲器,它花費10000元,平均訪問速度是40毫秒。如果它用100美元的CD大小的膠卷,膠卷可以保存40000張圖片,每張圖片都是黑白正方形的,分辨率是6000×6000像素(每像素1bit)。假設驅動器1毫秒可以讀寫1張圖片。a.這個設備有什么作用?b.這個設備會對操作系統(tǒng)的I/O操作產(chǎn)生什么影響?c.其他存儲設備會不會因為這種設備的發(fā)明而被淘汰?
假設有一個系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內容,一個小地方的檔案在a/b/c?假設此時沒有任何的磁盤塊,目前正在緩存。c.設計一個方案以確定發(fā)生內存錯誤時候總不會丟失鏈表指針。
在文件的屬性中記錄下創(chuàng)建程序的名字,其優(yōu)點和缺點是什么?
有些系統(tǒng)文件提供文件共享時候只保留文件的一個拷貝,而另外的一個系統(tǒng)則是保留多個拷貝,對共享文件的每一個用戶提供一個拷貝,論述這種方法的相對優(yōu)點。
有些檔案系統(tǒng)允許磁盤存儲將分配在不同級別的粒度。舉例來說,一個文件系統(tǒng)可以分配4KB的磁盤空間作為單一的一個4字節(jié)的塊或8個512字節(jié)的塊。我們如何能利用這種靈活性來提高性能?對自由空間管理做出哪些修改以支持這一功能?
討論支持聯(lián)系檔案,兩岸裝入點的優(yōu)點和缺點(即鏈接文件指的是文件在不同體積存儲)。