1 假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,它们按照到达的次分别处于55、58、39、18、90www.wzyy
、160、150、38、184号磁道上,当前磁头在100号磁道上,并向磁道号增加的方向上移动,请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度? 答:气溶胶光学厚度枣庄学院学报FCFS SSTF SCAN CSCAN
下一磁道 移动数 东台市安丰镇中学下一磁道 移动数 下一磁道 移动数 下一磁道 移动数
55 45 90 10 150 50 150 50
58 3 58 32 160 10 160 10
39 19 55 3 184 24 184 24
18 21 39 16 90 90 18 166
90 72 38 1 58 32 38 20
160 70 18 20 55 3 39 1
150 10 150 132 39 6 55 16
38 112 160 10 38 1 58 3不锈钢锻件标准
184 149 184 24 18 20 90 32
平均寻道长度55.3 27.6 27.8 35.8
2 假定磁盘转速为20ms/圈,磁盘格式化时每个磁道被分成10扇区,今有10个逻辑记录(每个记录的大小刚好与扇区大小相等)存放在同一磁道上,处理程序每次从磁盘读出一个记录后要花4ms进行处理,现在要求顺序处理这10个记录,若磁头现在正处于首个逻辑记录的始点位置。 (1)按逆时针方向安排10个逻辑记录(磁盘顺时针方向转),处理程序处理完这10个记录所花费的时间是多少?
(2)按最优化分布重新安排这10个逻辑记录,写出记录的安排,并计算出所需要处理的时间。
答:电子加速器
(1)读一个逻辑记录需2ms时间,读出记录后还需要4ms时间进行处理,故当磁头处于某记录的始点时,处理它共需6ms时间。逻辑记录是按逆时针方向安排的,因此系统处理完一个逻辑记录后将磁头转到下一个逻辑记录的始点需要16ms时间。从而可以计算出处理程序处理完这10个逻辑记录所需的时间为:6+9*(16+6)=204ms
(2)按最优化分布重新按排这10个逻辑记录,可使处理程序处理完一个记录后,磁头刚好转到下一个记录的始点,此时,安顺时针方向安排的逻辑记录顺序分别为:记录1、记录8、记录5、记录2、记录9、记录6、记录3、记录10、记录7、记录4,而需要的处理时间为6*10=60ms。