數(shù)據(jù)存儲(chǔ)在磁盤(pán)上的排列方式會(huì)影響I/O服務(wù)的總時(shí)間

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

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

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

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

首先從磁盤(pán)的轉(zhuǎn)速：20ms/圈，我們可以知道：讀取一條記錄需要2ms。值得注意的一點(diǎn)是：處理一條記錄的前提，是將其讀出來(lái)。所以處理第一條記錄時(shí)，要先將其讀取出來(lái)，再進(jìn)行處理，所以處理R1所需時(shí)間為2ms+4ms，當(dāng)R1處理完時(shí)，磁頭已經(jīng)轉(zhuǎn)到了R4的位置，此時(shí)要將其調(diào)整到R2的位置，需要經(jīng)過(guò)R5，R6，R7，R8，R9，R10，R1，這樣要耗16ms的時(shí)間，再加上讀取R2需要2ms以及處理數(shù)據(jù)的4ms，R2的總處理時(shí)間應(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的位置，依此類(lèi)推，每條記錄的讀取及處理時(shí)間為：2ms+4ms=6ms，所以總時(shí)間為：(2+4)*10=60ms。

審核編輯：符乾江