磁盘柱面服务请求算法

时间:2013-11-27 02:19:01

标签: algorithm operating-system scheduling disk

假设磁盘驱动器有5000个柱面,编号为0到4999.驱动器当前正在为柱面143提供请求,而前一个请求位于柱面125.待处理请求队列按FIFO顺序

86,1470,913,1774,948,1509,1022,1750,130

从当前磁头位置开始,对于以下每个磁盘调度算法,磁盘臂移动以满足所有待处理请求的总距离(以柱面为单位) - > C-SCAN和C-LOOK

我已经记录了我认为每种情况下的顺序和结果距离。

一个。从143开始,扫描到4999,跳回到0(无服务),然后再次扫描以提供剩余的服务: C-SCAN命令= 143,913,948,1022,1470,1509,1750,1774,4999,0,86,130 C-SCAN =(913-143)+(948-913)+(1022-948)+(1470-1022)+(1509-1470)+(1750-1509)+(1774-1750)+(4999-1774 )+(4999-0)+(86-0)+(130-86)= 9985

**不确定是否跳回0,然后包括125.这没有意义,因为它已经被覆盖,但不是100%肯定。

湾从143开始,上升到最高请求,跳到最低请求(没有服务),然后再次上升: C-LOOK订单= 143,913,948,1022,1470,1509,1750,1774,86,130 C-LOOK =(913-143)+(948-913)+(1022-948)+(1470-1022)+(1509-1470)+(1750-1509)+(1774-1750)+(1774-86 )+(130-86)= 3363

**与125这里的类似混淆。此外,它似乎跳到最低请求,而不是0,但我再也不是100%肯定。

如果有人熟悉磁盘调度算法,并且可以给出一些指导,这将有助于我回到正确的轨道。

0 个答案:

没有答案