计算机操作系统的题

来源:百度知道 编辑:UC知道 时间:2024/07/02 02:41:56
假定在某移动臂磁盘上,刚刚处理了访问60号的柱面的请求,目前正在73号柱面上读信息,
并有一下请求序列等待访问磁盘:
请求序列: 1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9
预访问柱面号:150,50 ,178,167 ,87,43 ,23 ,160 ,85
试用最短寻找时间优先算法和电梯调度算法,分别排出实际处理上述请求的次序

第二题:
磁盘有199个磁道,当前磁头在54#磁道上,并向磁道号减小的方向上移动,现有一下请求序列等待访问磁盘:
请求序列 1 2 3 4 5 6 7 8
带访问的柱面号 99 184 38 123 15 125 66 68
试用最短寻找时间优先算法和电梯调度算法,分别排出实际处理上述请求的次序,并计算出他们的平均寻道长度

在线等待高手解题

第一题:
最短寻找时间优先算法的处理次序:85,87,150,160,167,178,50,43,23。
电梯调度算法的处理次序:85,87,150,160,167,178,50,43,23。
第二题:
最短寻找时间优先算法的处理次序:66,68,99,123,125,184,38,15
平均寻道长度=37.375

电梯调度算法的处理次序:38,15,66,68,99,123,125,184
平均寻道长度=26

太专业了!没学过!是作业,还是考卷。