問(wèn)答題

【案例分析題】

旋轉(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í)間。

答案: 如果給出優(yōu)先分布20個(gè)記錄的方案為:1,8,15,2,9,16,3,10,17,4,11,18,5,12,19,6,13...
微信掃碼免費(fèi)搜題