问答题
旋转型存储设备上信息的优化分布能减少若干输入/输出服务的总时间。例如，有10个记录A，B，…，J存放在某磁盘的某一磁道上，假定这个磁道划分成10个扇区，每个扇区存放一个记录，安排如下表l所示。现在要从该磁道上顺序地将A～J的10个记录读出，如果磁盘旋转一周需花费20ms，处理程序每读出一个记录后花4ms进行处理。试问处理完10个记录的总时间是多少(从找到A记录开始计算)为了缩短处理时间，应该进行分布优化，试问应如何安排这些记录并计算优化后处理的总时间(从找到A记录开始计算)。
|
扇区
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
|
记录号
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
I
|
J
|
【参考答案】
根据磁盘旋转一周所花费的时间得知读取一个扇区所花的时间是20(ms/周)÷10(扇区/周)=2(ms/扇区)。而处理扇区......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)