問答題

【簡答題】現(xiàn)有如下請求隊列：8，18，27，129，110，186，78，147，41，10，64，12；試用查找時間最短優(yōu)先算法計算處理所有請求移動的總柱面數(shù)。假設(shè)磁頭當(dāng)前位置下在磁道100。

答案：處理次序為：100-110-129-147-186-78-64-41-27-18-12-10-8。移動的總柱面數(shù)：264...

你可能感興趣的試題

【案例分析題】
旋轉(zhuǎn)型設(shè)備上信息的優(yōu)化分布能減少為若干個I/O服務(wù)的總時間。設(shè)磁鼓上分為20個區(qū)，每區(qū)存放一個記錄，磁鼓旋轉(zhuǎn)一周需20毫秒，讀出每個記錄平均需用1毫秒，讀出后經(jīng)2毫秒處理，再繼續(xù)處理下一個記錄。在不知當(dāng)前磁鼓位置的情況下：
給出優(yōu)先分布20個記錄的一種方案，使得所花的總處理時間減少，且計算出這個方案所花的總時間。

答案：如果給出優(yōu)先分布20個記錄的方案為：1，8，15，2，9，16，3，10，17，4，11，18，5，12，19，6，13...

【案例分析題】
旋轉(zhuǎn)型設(shè)備上信息的優(yōu)化分布能減少為若干個I/O服務(wù)的總時間。設(shè)磁鼓上分為20個區(qū)，每區(qū)存放一個記錄，磁鼓旋轉(zhuǎn)一周需20毫秒，讀出每個記錄平均需用1毫秒，讀出后經(jīng)2毫秒處理，再繼續(xù)處理下一個記錄。在不知當(dāng)前磁鼓位置的情況下：
順序存放記錄1、……，記錄20時，試計算讀出并處理20個記錄的總時間；

答案：定位第1個記錄需10ms。讀出第1個記錄，處理花2ms，這時已到了第4個記錄，再轉(zhuǎn)過18個記錄（花18ms）才能找到記錄...

<progress id="bhrog"></progress>