主观题:磁盘寻道3
考虑一个涉及到如下磁道的按时间有序的请求访问序列,98,183,37,122,14,124,65,67,如果磁头的初始位置在53磁道。试问:
(1)若按最短寻找时间优先算法,服务完上述请求序列后,磁头总计移动多少个磁道?
(2)若按先来先服务算法,服务完上述请求序列后,磁头总计要移动多少个磁道?
答案:(1)服务次序为65、67、37、14、98、122、124、183(3分),总的移动道数为:
(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(133-124)=236(5分)
(2)其服务次序为98、183、37、122、14、124、65、67 (3分)
总的移动道数为:
(98-53)+(183-98)+(183-37)+(122-37)+(37-14)+(124-14)+(124-65)+(67-65)=555(5分)
(1)若按最短寻找时间优先算法,服务完上述请求序列后,磁头总计移动多少个磁道?
(2)若按先来先服务算法,服务完上述请求序列后,磁头总计要移动多少个磁道?
答案:(1)服务次序为65、67、37、14、98、122、124、183(3分),总的移动道数为:
(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(133-124)=236(5分)
(2)其服务次序为98、183、37、122、14、124、65、67 (3分)
总的移动道数为:
(98-53)+(183-98)+(183-37)+(122-37)+(37-14)+(124-14)+(124-65)+(67-65)=555(5分)