电梯算法

时间:2018-11-15 13:38:23

标签: operating-system

  

问题-考虑一个磁盘,其100个磁道的编号从0到99   以3000 rpm的转速旋转。每个磁道的扇区数为100,   在两个连续轨道之间移动磁头的时间为0.2   毫秒。

请考虑初始设置的100个任意磁盘请求,并假定在为这些请求提供服务时没有新的磁盘请求到达。如果磁头最初位于磁道0处,并且使用升降机算法调度磁盘请求,那么完成所有请求的最坏情况是什么时间

我的尝试- 在最坏的情况下,我们需要从轨道0-99开始。即99次搜寻,因此总搜寻时间为99x.2 = 19.8 ms

完成1次旋转所需的时间为20毫秒 因此平均轮换延迟时间为10毫秒。

  

现在,我感到困惑是采用完整轮换延迟还是平均   旋转等待时间。   据我说,在最坏的情况下,每个请求可能需要完整轮换,因此我必须考虑完整的轮换等待时间。

请帮助。

0 个答案:

没有答案