旋轉(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í)間。旋轉(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)前磁鼓位置的情況下:
順序存放記錄1、……,記錄20時(shí),試計(jì)算讀出并處理20個(gè)記錄的總時(shí)間;