FCFS 磁盘调度算法示例：计算平均寻道长度和总寻道时间

FCFS 磁盘调度算法示例：计算平均寻道长度和总寻道时间

本示例使用先来先服务 (FCFS) 磁盘调度算法，假设读写磁头初始位置为 50 号柱面，并给出其他访问者的柱面位置，计算平均寻道长度和总寻道时间。

假设：

• 每移动一个柱面需要 2 毫秒时间。
• 访问者依次要访问的柱面为 130、199、32、159、15、148、61、99。

1. 计算平均寻道长度

首先，计算每个访问者移动的距离，再求平均值。

• 50 -> 130：|130-50| = 80
• 130 -> 199：|199-130| = 69
• 199 -> 32：|32-199| = 167
• 32 -> 159：|159-32| = 127
• 159 -> 15：|15-159| = 144
• 15 -> 148：|148-15| = 133
• 148 -> 61：|61-148| = 87
• 61 -> 99：|99-61| = 38

总移动距离 = 80 + 69 + 167 + 127 + 144 + 133 + 87 + 38 = 845

平均寻道长度 = 总移动距离 / 访问者数 = 845 / 8 = 105.625

2. 计算总共花费的寻找时间

每个访问者的等待时间和移动时间相加，再求和。

• 访问者1（访问130）：等待时间为0，移动距离为80，总共花费时间为0 + 80*2 = 160毫秒
• 访问者2（访问199）：等待时间为802 = 160，移动距离为69，总共花费时间为160 + 692 = 298毫秒
• 访问者3（访问32）：等待时间为2292 = 458，移动距离为167，总共花费时间为458 + 1672 = 792毫秒
• 访问者4（访问159）：等待时间为6252 = 1250，移动距离为127，总共花费时间为1250 + 1272 = 1504毫秒
• 访问者5（访问15）：等待时间为7522 = 1504，移动距离为144，总共花费时间为1504 + 1442 = 1792毫秒
• 访问者6（访问148）：等待时间为8962 = 1792，移动距离为133，总共花费时间为1792 + 1332 = 2058毫秒
• 访问者7（访问61）：等待时间为10292 = 2058，移动距离为87，总共花费时间为2058 + 872 = 2232毫秒
• 访问者8（访问99）：等待时间为11162 = 2232，移动距离为38，总共花费时间为2232 + 382 = 2308毫秒

总共花费的寻找时间 = 所有访问者的总共花费时间 = 160 + 298 + 792 + 1504 + 1792 + 2058 + 2232 + 2308 = 11444毫秒

结论：

因此，使用 FCFS 算法，平均寻道长度为 105.625，总共花费的寻找时间为 11444 毫秒。