問答題

【案例分析題】

旋轉型磁盤上的信息優(yōu)化分布能減少若干I/O服務的總時間。假如有13個記錄R1,R2,...,R13,存放在磁盤的某一磁道上,每個磁道劃分成13塊,每塊存放一個記錄,如圖下所示。

如果磁盤旋轉速度為30ms(毫秒)轉1周,處理程序每讀一個記錄后花5ms進行處理。

為縮短處理時間應如何排列這些記錄?計算重新排列記錄后的總的處理時間。

答案:

重新排列記錄如下:

重新排列記錄后的總的處理時間≈118.1ms。

微信掃碼免費搜題