假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面读信息,并且有下述请求序列等待访问磁盘:
问题描述:
假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面读信息,并且有下述请求序列等待访问磁盘:
试用:(1)电梯调度算法
(2)最短寻找时间优先算法
分别列出实际处理上述请求的次序.
答
(1)电梯调度算法的处理次序为:
5 8 1 4 3 6 2 7
(2)最短寻找时间优先算法的处理次序为:
5 8 6 2 7 1 4 3