數(shù)據(jù)存儲在磁盤上的排列方式會影響I/O服務(wù)的總時間

假設(shè)每磁道劃分成10個物理塊，每塊存放1個邏輯記錄。邏輯記錄R！個邏輯記錄。邏輯記錄R1，R2，﹍﹍ ，R10存放在同一個磁道上，記錄的安排順序如下表所示：

物理塊 1 2 3 4 5 6 7 8 9 10

邏輯記錄 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10

假定磁盤的旋轉(zhuǎn)速度為20MS/圈，磁頭當前處在R1的開始處。若系統(tǒng)順序處理這些記錄，使用單緩沖區(qū)，每個記錄處理時間為4MS，則處理這10個記錄的最長時間為＿＿＿。若對信息存儲進行優(yōu)化分布后，處理10個記錄的最少時間如何計算。

首先從磁盤的轉(zhuǎn)速：20ms/圈，我們可以知道：讀取一條記錄需要2ms。值得注意的一點是：處理一條記錄的前提，是將其讀出來。所以處理第一條記錄時，要先將其讀取出來，再進行處理，所以處理R1所需時間為2ms+4ms，當R1處理完時，磁頭已經(jīng)轉(zhuǎn)到了R4的位置，此時要將其調(diào)整到R2的位置，需要經(jīng)過R5，R6，R7，R8，R9，R10，R1，這樣要耗16ms的時間，再加上讀取R2需要2ms以及處理數(shù)據(jù)的4ms，R2的總處理時間應(yīng)為22ms。所以2+4+(16+2+4)*9=204ms。而優(yōu)化后的排列順序應(yīng)為：R1，R8，R5，R2，R9，R6，R3，R10，R7，R4，這樣的排列順序剛好是處理完R1，磁頭就到了R2的位置，直接讀取R2，處理R2，處理完R2，磁頭又到了R3的位置，依此類推，每條記錄的讀取及處理時間為：2ms+4ms=6ms，所以總時間為：(2+4)*10=60ms。

審核編輯：符乾江