【答案解析】[解析] 根据题意“每个磁道划分成10个物理块,每块存放1个逻辑记录”和“磁盘的旋转速度为20ms/周”得,系统读取每一个逻辑记录的时间t
1
=20ms/10=2ms。
如果逻辑记录R
1
~R
10
按表所示的顺序存放在同一个磁道时,根据题意“系统使用单缓冲区,每个记录处理时间为4ms”,那么当系统读出并处理完逻辑记录R
1
,所花费的时间为t
2
=2ms+4ms=6ms。
由于处理完逻辑记录R
1
之后,此时磁头已转到记录R
4
的开始处,因此为了读出逻辑记录R
2
,磁盘必须继续转到逻辑记录R
2
的开始处,这一过程磁头将经过8个逻辑记录,所花费的时间为t
3
=16ms。
由此可见,系统从处理完逻辑记录R
1
到处理完逻辑记录R
2
所花费的时间为t
4
=16ms+2ms+4ms=22ms。
对于逻辑记录R
3
~R
10
处理时间的分析过程类似逻辑记录R
2
的分析过程,因此,处理按如表所示的顺序存放的R
1
~R
10
这10个记录的总时间t
5
=t
2
+t
4
×9=6ms+22ms×9=204ms。
若要求对信息存储进行优化分布使处理10个逻辑记录的时间最少,那么就必须满足当读出前一个逻辑记录(如R
1
)并处理结束后,磁头刚好转到下一个记录(如R
2
)的开始处。
由读取一个逻辑记录的时间为2ms,处理一个逻辑记录的时间为4ms可推理出,如逻辑记录R
1
~R
10
按下表所示进行分布优化时,处理10个记录的时间最少。
逻辑记录在磁盘中的安排顺序表
|
|
物理块
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
|
逻辑记录
|
R
1
|
R
8
|
R
5
|
R
2
|
R
9
|
R
6
|
R
3
|
R
10
|
R
7
|
R
4
|
优化分布后处理10个记录的总时间为t
6
=6ms×10=60ms。