旋轉(zhuǎn)型設(shè)備上信息的優(yōu)化分布能減少為若干個(gè)I/O服務(wù)的總時(shí)間。設(shè)磁鼓上分為20個(gè)區(qū)，每區(qū)存放一個(gè)記錄，磁鼓旋轉(zhuǎn)一周需20毫秒，讀出每個(gè)記錄平均需用1毫秒，讀出后經(jīng)2毫秒處理，再繼續(xù)處理下一個(gè)記錄。在不知當(dāng)前磁鼓位置的情況下：
給出優(yōu)先分布20個(gè)記錄的一種方案，使得所花的總處理時(shí)間減少，且計(jì)算出這個(gè)方案所花的總時(shí)間。您可能感興趣的試卷
最新試題
為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復(fù)過(guò)來(lái)？
使用FAT鏈合作區(qū)塊的檔案來(lái)進(jìn)行變化相聯(lián)系的分配有哪些優(yōu)勢(shì)？
試想增加下列遠(yuǎn)程文件訪問(wèn)協(xié)議。每個(gè)客戶端保持一個(gè)名稱緩存，緩存翻譯的文件名，以對(duì)應(yīng)相應(yīng)的文件句柄。哪些問(wèn)題我們?cè)趫?zhí)行名稱緩存應(yīng)該考慮到？
討論一旦難以維持的一致性的系統(tǒng)導(dǎo)致計(jì)算機(jī)崩潰，如何性能優(yōu)化的文件系統(tǒng)？
基于磁帶的操作系統(tǒng)如何獲得空閑列表？
除了FCFS，沒(méi)有其他的磁盤調(diào)度算法是真正公平的（可能會(huì)出現(xiàn)饑餓）。a.說(shuō)明為什么這個(gè)斷言是真。b.描述一個(gè)方法，修改像SCAN這樣的算法以確保公平性。c.說(shuō)明為什么在分時(shí)系統(tǒng)中公平性是一個(gè)重要的目標(biāo)。d.給出三個(gè)以上的例子，在這些情況下操作系統(tǒng)在服務(wù)I/O請(qǐng)求時(shí)做到“不公平”很重要。
簡(jiǎn)述sparing扇區(qū)的優(yōu)點(diǎn)和缺點(diǎn)。
有些檔案系統(tǒng)允許磁盤存儲(chǔ)將分配在不同級(jí)別的粒度。舉例來(lái)說(shuō)，一個(gè)文件系統(tǒng)可以分配4KB的磁盤空間作為單一的一個(gè)4字節(jié)的塊或8個(gè)512字節(jié)的塊。我們?nèi)绾文芾眠@種靈活性來(lái)提高性能？對(duì)自由空間管理做出哪些修改以支持這一功能？
有些系統(tǒng)當(dāng)文件第一次被引用時(shí)會(huì)自動(dòng)打開文件，當(dāng)作業(yè)結(jié)束時(shí)關(guān)閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關(guān)閉文件的方案相比有什么優(yōu)點(diǎn)和缺點(diǎn)？
假設(shè)有一個(gè)文件系統(tǒng)，它里面的文件被刪除后，當(dāng)連接到該文件的鏈接依然存在時(shí)，文件的磁盤空間會(huì)再度被利用。如果一個(gè)新的文件被創(chuàng)建在同一個(gè)存儲(chǔ)區(qū)域或具有同樣的絕對(duì)路徑名，這會(huì)產(chǎn)生什么問(wèn)題？如何才能避免這些問(wèn)題？