假定磁盤(pán)有200個(gè)柱面，編號(hào)0~199，當(dāng)前存取臂的位置在143號(hào)柱面上，并剛剛完成了125號(hào)柱面的服務(wù)請(qǐng)求，如果請(qǐng)求隊(duì)列的先后順序是：86，147，91，177，94，150，102，175，130；試問(wèn)：為完成上述請(qǐng)求，下列算法存取臂移動(dòng)的總量是多少？并算出存取臂移動(dòng)的順序。
最短查找時(shí)間優(yōu)先算法SSTF；您可能感興趣的試卷
你可能感興趣的試題
最新試題
假設(shè)使用參數(shù)Δ定義工作集合模型下的工作集合窗口。設(shè)置Δ為一個(gè)較小值，其表示頁(yè)錯(cuò)誤頻率和系統(tǒng)中當(dāng)前正在執(zhí)行的活動(dòng)頁(yè)（非暫停的）進(jìn)程數(shù)量，則影響如何？當(dāng)設(shè)置Δ為一個(gè)非常大的值呢？
有些檔案系統(tǒng)允許磁盤(pán)存儲(chǔ)將分配在不同級(jí)別的粒度。舉例來(lái)說(shuō)，一個(gè)文件系統(tǒng)可以分配4KB的磁盤(pán)空間作為單一的一個(gè)4字節(jié)的塊或8個(gè)512字節(jié)的塊。我們?nèi)绾文芾眠@種靈活性來(lái)提高性能？對(duì)自由空間管理做出哪些修改以支持這一功能？
打開(kāi)文件表被用以保持當(dāng)前打開(kāi)文件的信息，操作系統(tǒng)應(yīng)該為每個(gè)用戶(hù)保持一個(gè)單獨(dú)的表嗎？或者只是保持一個(gè)包含當(dāng)前所有用戶(hù)訪問(wèn)文件的引用的表？如果兩個(gè)不同程序或用戶(hù)訪問(wèn)同樣的文件，在打開(kāi)文件表中應(yīng)包含單獨(dú)的條目嗎？
討論一旦難以維持的一致性的系統(tǒng)導(dǎo)致計(jì)算機(jī)崩潰，如何性能優(yōu)化的文件系統(tǒng)？
如果操作系統(tǒng)知道某一應(yīng)用將以順序方式訪問(wèn)文件數(shù)據(jù)，將如何利用此信息來(lái)提高性能？
假設(shè)現(xiàn)在發(fā)明了一種全息照相存儲(chǔ)器，它花費(fèi)10000元，平均訪問(wèn)速度是40毫秒。如果它用100美元的CD大小的膠卷，膠卷可以保存40000張圖片，每張圖片都是黑白正方形的，分辨率是6000×6000像素（每像素1bit）。假設(shè)驅(qū)動(dòng)器1毫秒可以讀寫(xiě)1張圖片。a.這個(gè)設(shè)備有什么作用？b.這個(gè)設(shè)備會(huì)對(duì)操作系統(tǒng)的I/O操作產(chǎn)生什么影響？c.其他存儲(chǔ)設(shè)備會(huì)不會(huì)因?yàn)檫@種設(shè)備的發(fā)明而被淘汰？
有些系統(tǒng)當(dāng)文件第一次被引用時(shí)會(huì)自動(dòng)打開(kāi)文件，當(dāng)作業(yè)結(jié)束時(shí)關(guān)閉文件。論述這種方案與傳統(tǒng)的由用戶(hù)顯式地打開(kāi)和關(guān)閉文件的方案相比有什么優(yōu)點(diǎn)和缺點(diǎn)？
一個(gè)提供強(qiáng)制鎖，而非使用由用戶(hù)決定的咨詢(xún)鎖的進(jìn)程有何優(yōu)點(diǎn)和缺點(diǎn)？
slab分配算法為每個(gè)不同的對(duì)象類(lèi)型使用一個(gè)單獨(dú)的緩存。假設(shè)每一個(gè)對(duì)象類(lèi)型都有一個(gè)緩存，試解釋?zhuān)瑸槭裁催@不與多個(gè)CPU較好地協(xié)調(diào)。怎么做才能解決這個(gè)可擴(kuò)展性問(wèn)題？
基于磁帶的操作系統(tǒng)如何獲得空閑列表？