操作系统复习2016.pptVIP

19. 一台转速为3600（转分）的磁盘，其存储密度为16.7（K/道）。已知磁盘由启动到运转平稳的时间为3ms，磁头臂的移动速度为0.3（ms/道），请回答： （1）设磁头的当前位置在第20号磁道上，移动方向为磁道号增加的方向。若系统收到4条记录访问请求，请求序列如下表所示。 请写出电梯调度算法的访问序列。 （2）若上述4条记录的长度皆为16.7KB，求系统按电梯调度算法访问磁盘，上述4条记录的最长时间为多少？(计算时间时保留2位小数) * 操作系统复习 * 记录号 磁道号 1 18 2 25 3 32 4 7 * 操作系统复习 * 解：（1）采用电梯调度算法的访问序列为：（20）→25→32→18→7，即访问2、3、1、4号记录。 （2）① 访问2号记录： 寻道时间T2=0.3*5=1.5ms 最大旋转一周时间R2=（60*1000）/3600=50/3ms=16.67 ms 数据传输时间A2=旋转一周时间=16.67 ms 3项时间合计为34.84ms。 ② 访问3号记录： 移臂时间T3=0.3*7=2.1ms 最大旋转一周时间16.67 ms 数据传输时间16.67 ms 3项时间合计为35.44ms。 所以，总的访问时间为：3+34.84+35.44+37.54+36.64=147.46ms ③ 访问1号记录： 移