问题
问答题
假设磁盘共有200个柱面,编号为0~199。当前存取臂在120号柱面上服务,并刚刚完成了105号柱面的请求。如果现有进程P1、P2、P3和P4分别请求的柱面号为:186,158,115,90。按下 * * 种算法调度时,试问:系统调度的次序是什么存取臂移动总量为多少
(1)先来先服务。(2)最短查找时间优先。(3)电梯调度算法。
答案
参考答案:(1)先来先服务算法:系统调度的次序是P1,P2,P3,P4。存取臂移动总量是(186-120)+(186-158)+(158-115)+(115-90)=162。
(2)最短查找时间优先算法:系统调度的次序是P3,P4,P2,P1。存取臂移动总量是(120-115)+(11590)+(158-90)+(186-158)=126。
(3)电梯调度算法:系统调度的次序是P2,P1,P3,P4。存取臂移动总量是(158-120)+(186-158)+(186-115)+(115-90)=159。