试题（15）、（16） 1 ~8 V R* K6 v' c; U& B
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示：
v" s7 D3 _2 W) U0 @物理块
# E2 Y9 z `8 Y0 X1
4 g- Q( q$ G w: Y2
4 g. h3 K o0 n: |3
' }5 @+ i2 ^ m: D A+ x45 q4 X1 i1 w% \- [# ~+ r+ Y6 Y
5% H, ^9 m' j& T, e$ t6 x; U
6
7 _: g# V3 s% a% X3 k7
8 E; e. o1 O3 U7 N" e8 p8) W3 Z! z( j$ t4 W
9! C3 Q. f% L) k. `1 y
10
, V. t/ U8 x- ?. f9 |0 c* ^. d逻辑记录
8 |" @0 P( O6 v* S8 e8 H A2 L1 C- O8 PR1: B0 S! \3 ~$ |# @3 Z
R27 n7 H6 R5 j& X1 b9 d
R3% K2 m! T& a# e9 m
R42 l! d9 r* P1 J* ]
R5
: D+ L# u p* n* H$ _R6; _+ w; u) v; z* r( e
R7! L2 ^" K% b9 n7 |
R84 ]. Y9 l4 i' M' r/ d+ o- k
R9$ {( _# F6 Z, z% k2 p$ n6 L- j8 e1 B
R10
/ ~5 [( I. p& V) S% o4 l+ v 假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为 （15） ；若对信息存储进行优化分布后，处理10个记录的最少时间为 ; ~' C/ {$ @0 w; w, C# A/ m- O
（16） 。 " f, j' Z, Z* B
（15）A．180ms B．200ms C．204ms D．220ms
' Y! d3 \- \) _（16）A．40ms B．60ms C．100ms D．160ms
6 l8 k7 d" O: e5 S& {6 d' c7 t$ A, b. i试题分析 0 Q* p: w4 _- {. p; o6 ]. h- a! R
系统读记录的时间为20/10=2ms。对第一种情况：系统读出并处理记录R1之后，将转到记录R4的开始处，所以为了读出记录R2，磁盘必须再转一圈，需要2ms（读记录）加20ms（转一圈）的时间。这样，处理10个记录的总时间应为处理前9个记录（即R1，R2，…，R9）的总时间再加上读R10和处理时间（9×22ms+ 6ms=204ms）。
8 y9 X: I% `3 o# C: b) D6 z* O对于第二种情况，若对信息进行分布优化的结果如下表所示：
% V4 P/ q9 i9 A& ?! {) X& V, P6 o% Z& m- K8 \! L+ F
物理块, _+ R9 y0 U( f
14 n, K- G7 R" _3 Z/ a- I$ L! H
2
6 {; i& U# {5 T5 Y1 v; ^5 e! Y3
% e4 c' V7 U$ {0 ~6 o4
% p; I' z; H+ {+ i+ Z- q/ A5
( X( a1 K4 ?1 R4 u61 s# j/ L9 h& ^7 s! m. {7 |* ?
7
8 [$ U! ^0 a8 ^% h0 e8. h; x: I3 e% `5 @
9
' D5 x/ Z/ }' ^/ Y+ Y! D10
, q0 G9 ?# c9 o: r2 `4 K逻辑记录
& y! h/ W* ^# o! r# lR1
4 k- {( Q2 \7 D3 l- v2 V/ yR8
7 u/ V5 f: u; Y+ r# CR5% g8 u7 j+ e$ M" E! P
R2
! ^/ i" |: F# D% A0 a* IR9
$ [# w, P' @0 z wR6
: j9 K: h q* F n% R1 W2 @R37 P! i# f$ W; [5 _
R10( v4 t+ L4 M! P6 A$ f% E, x
R7
+ T# d7 p8 [- R0 X- LR4
( z! ?) I6 O/ ], K0 y
/ h+ A' K2 e6 Z, f从上表可以看出，当读出记录R1并处理结束后，磁头刚好转至R2记录的开始处，立即就可以读出并处理，因此处理10个记录的总时间为：
. D7 H1 E) C6 H0 \6 B) ?10×（2ms（读记录）+4ms（处理记录））=10×6ms=60ms
% g$ ^* [% n/ X9 X$ {% J; t参考答案 （15）C （16）B |
发表于 2012-8-2 09:08:23
