假定磁盤有200個(gè)柱面,編號0~199,當(dāng)前存取臂的位置在143號柱面上,并剛剛完成了125號柱面的服務(wù)請求,如果請求隊(duì)列的先后順序是:86,147,91,177,94,150,102,175,130;試問:為完成上述請求,下列算法存取臂移動的總量是多少?并算出存取臂移動的順序。
電梯調(diào)度。您可能感興趣的試卷
你可能感興趣的試題
最新試題
討論一旦難以維持的一致性的系統(tǒng)導(dǎo)致計(jì)算機(jī)崩潰,如何性能優(yōu)化的文件系統(tǒng)?
什么是影響一致支持共享訪問這些存儲在遠(yuǎn)程文件系統(tǒng)的文件的UNIX語義的含義?
假設(shè)有一個(gè)文件系統(tǒng),它里面的文件被刪除后,當(dāng)連接到該文件的鏈接依然存在時(shí),文件的磁盤空間會再度被利用。如果一個(gè)新的文件被創(chuàng)建在同一個(gè)存儲區(qū)域或具有同樣的絕對路徑名,這會產(chǎn)生什么問題?如何才能避免這些問題?
在何種情況下會使用內(nèi)存作為RAM磁盤更加有用而不是用它作為一個(gè)磁盤高速緩存?
基于磁帶的操作系統(tǒng)如何獲得空閑列表?
如果操作系統(tǒng)知道某一應(yīng)用將以順序方式訪問文件數(shù)據(jù),將如何利用此信息來提高性能?
一個(gè)存儲設(shè)備上的存儲碎片可以通過信息再壓縮來消除,典型的磁盤設(shè)備沒有重新定位或基址寄存器(像內(nèi)存被壓縮時(shí)用的一樣),怎樣才能重定位文件呢?
slab分配算法為每個(gè)不同的對象類型使用一個(gè)單獨(dú)的緩存。假設(shè)每一個(gè)對象類型都有一個(gè)緩存,試解釋,為什么這不與多個(gè)CPU較好地協(xié)調(diào)。怎么做才能解決這個(gè)可擴(kuò)展性問題?
一個(gè)RAID-1組織讀取請求是否可以比RAID-0組織實(shí)現(xiàn)更好的性能(非冗余數(shù)據(jù)帶)?如果是的話,如何操作?
通過簡單的計(jì)算,比較由磁盤和引入第三方存儲設(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ù)傳輸率和平均等待延遲。現(xiàn)在假設(shè)有5%的數(shù)據(jù)是經(jīng)常讀寫的,把它們存放在磁盤中,其余95%存放在磁帶庫中。所以95%的請求由磁盤響應(yīng),5%的請求由磁帶庫響應(yīng)。此時(shí)的總花費(fèi),最高數(shù)據(jù)傳輸率和平均等待延遲是多少?