主观题：h674.一台转速为3600(转/分)的磁盘。其存储密度为16.7(KB/道)。已知磁盘从启动到运转平稳的时间为3ms，磁头臂的
一台转速为3600(转/分)的磁盘。其存储密度为16.7(KB/道)。已知磁盘从启动到运转平稳的时间为3ms，磁头臂的移动速度为0.3(ms/道)，请回答：
(1) 设磁头的当前位置在20号磁道，移动方向为向磁道号增加的方向。若系统收到4条记录访问请求，请求序列如下表所示。
请写出电梯算法的访问序列。
(2) 若上述4条记录的长度皆为16.7KB，求系统按电梯算法访问磁盘上的上述4条记录的最长时间为多少？
答案：解：
(1) 采用电梯算法的访问序列为：(20)→25→32→18→7。(3分)
(2) 计算磁盘访问时间的公式为：
访问时间=启动时间+移臂时间+旋转等待时间+传输(读写)时间
2号记录的移臂时间T2、最大旋转延迟时间R2和读写时间A2为：
T2=0.3*5=1.5ms
R2=(60*1000)/3600=17.6ms
A2=旋转一周的时间=16.7ms
3项时间合计为34.9ms。
3号记录的移臂时间T3、最大旋转延迟时间R3和读写时间A3为：
T3=0.3*7=2.1ms
R3=(60*1000)/3600=17.6ms
A3=旋转一周的时间=16.7ms。3项时间合计为35.5ms。
1号记录的移臂时间T1、最大旋转延迟时间R1和读写时间A1为：（3分）
T1=0.3*14=4.2ms
R1=(60*1000)/3600=17.6ms
A1=旋转一周的时间=16.7ms。3项时间合计为37.6ms。
4号记录的移臂时间T4、最大旋转延迟时间R4和读写时间A4为：
T4=0.3*11=3.3ms
R4=(60*1000)/3600=17.6ms
A4=旋转一周的时间=16.7ms。3项时间合计为36.7ms。
所以，总的访问时间为：3+34.9+35.5+37.6+36.7=147.7(ms)（4分）
(1) 设磁头的当前位置在20号磁道，移动方向为向磁道号增加的方向。若系统收到4条记录访问请求，请求序列如下表所示。
请写出电梯算法的访问序列。
(2) 若上述4条记录的长度皆为16.7KB，求系统按电梯算法访问磁盘上的上述4条记录的最长时间为多少？
答案：解：
(1) 采用电梯算法的访问序列为：(20)→25→32→18→7。(3分)
(2) 计算磁盘访问时间的公式为：
访问时间=启动时间+移臂时间+旋转等待时间+传输(读写)时间
2号记录的移臂时间T2、最大旋转延迟时间R2和读写时间A2为：
T2=0.3*5=1.5ms
R2=(60*1000)/3600=17.6ms
A2=旋转一周的时间=16.7ms
3项时间合计为34.9ms。
3号记录的移臂时间T3、最大旋转延迟时间R3和读写时间A3为：
T3=0.3*7=2.1ms
R3=(60*1000)/3600=17.6ms
A3=旋转一周的时间=16.7ms。3项时间合计为35.5ms。
1号记录的移臂时间T1、最大旋转延迟时间R1和读写时间A1为：（3分）
T1=0.3*14=4.2ms
R1=(60*1000)/3600=17.6ms
A1=旋转一周的时间=16.7ms。3项时间合计为37.6ms。
4号记录的移臂时间T4、最大旋转延迟时间R4和读写时间A4为：
T4=0.3*11=3.3ms
R4=(60*1000)/3600=17.6ms
A4=旋转一周的时间=16.7ms。3项时间合计为36.7ms。
所以，总的访问时间为：3+34.9+35.5+37.6+36.7=147.7(ms)（4分）
