问答题
一个磁盘机有19456个柱面、16个读写磁头,并且每个磁道有63个扇区。磁盘以5400r/min的速度旋转。试问: 假定磁盘的旋转速度为每圈20ms,格式化时每个磁道被分成10个扇区。现有10个逻辑记录存放在同一磁道上,其排列顺序见下表。
逻辑记录存放在同一磁道上的排列顺序 |
扇区 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
逻辑记录 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
|
处理程序要顺序处理这些记录,每读出一个记录要花费4ms的时间进行处理,然后再顺序读下一个记录并进行处理,直到处理完这些记录,请回答:
1)顺序处理完成这10个记录总共花费了多少时间
2)给出一种记录优化分布方案,使处理程序能在最短时间内处理完成这10个记录,并计算优化时间。
【参考答案】
磁盘的旋转速度为每圈20ms,每圈有10个扇区,那么每个扇区需要20ms/10=2ms,由于每读出一个记录要花费额外的4......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)