有一具有40個(gè)磁道的盤面,編號(hào)為0~39,當(dāng)磁頭位于第11磁道時(shí),順序來到如下磁道請求:磁道號(hào):1、36、16、34、9、12;
試用1)先來先服務(wù)算法FCFS
2)最短查找時(shí)間優(yōu)先算法SSTF
3)掃描算法SCAN等三種磁盤驅(qū)動(dòng)調(diào)度算法,計(jì)算出它們各自要來回穿越多少磁道?
您可能感興趣的試卷
你可能感興趣的試題
最新試題
假設(shè)一個(gè)為其進(jìn)程分配不同大小頁的系統(tǒng)。這種頁面調(diào)度方法有何優(yōu)點(diǎn)?虛擬內(nèi)存系統(tǒng)提供此功能時(shí)進(jìn)行了哪些修正?
討論一旦難以維持的一致性的系統(tǒng)導(dǎo)致計(jì)算機(jī)崩潰,如何性能優(yōu)化的文件系統(tǒng)?
通過簡單的計(jì)算,比較由磁盤和引入第三方存儲(chǔ)設(shè)備的1兆節(jié)的操作系統(tǒng)在花費(fèi)和性能上的不同。假設(shè)磁盤的容量是10GB,花費(fèi)1000元,每秒傳輸5MB數(shù)據(jù),平均訪問延遲是15毫秒。假設(shè)磁帶庫每兆節(jié)花費(fèi)10元,每秒傳輸10MB,平均等待延遲是20秒。計(jì)算純磁盤系統(tǒng)的總花費(fèi),最高數(shù)據(jù)傳輸率和平均等待延遲?,F(xiàn)在假設(shè)有5%的數(shù)據(jù)是經(jīng)常讀寫的,把它們存放在磁盤中,其余95%存放在磁帶庫中。所以95%的請求由磁盤響應(yīng),5%的請求由磁帶庫響應(yīng)。此時(shí)的總花費(fèi),最高數(shù)據(jù)傳輸率和平均等待延遲是多少?
在何種情況下會(huì)使用內(nèi)存作為RAM磁盤更加有用而不是用它作為一個(gè)磁盤高速緩存?
假設(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ā)明而被淘汰?
使用FAT鏈合作區(qū)塊的檔案來進(jìn)行變化相聯(lián)系的分配有哪些優(yōu)勢?
如果操作系統(tǒng)知道某一應(yīng)用將以順序方式訪問文件數(shù)據(jù),將如何利用此信息來提高性能?
討論支持聯(lián)系檔案,兩岸裝入點(diǎn)的優(yōu)點(diǎn)和缺點(diǎn)(即鏈接文件指的是文件在不同體積存儲(chǔ))。
假設(shè)有一個(gè)系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個(gè)文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內(nèi)容,一個(gè)小地方的檔案在a/b/c?假設(shè)此時(shí)沒有任何的磁盤塊,目前正在緩存。c.設(shè)計(jì)一個(gè)方案以確定發(fā)生內(nèi)存錯(cuò)誤時(shí)候總不會(huì)丟失鏈表指針。
在文件的屬性中記錄下創(chuàng)建程序的名字,其優(yōu)點(diǎn)和缺點(diǎn)是什么?