给定一系列磁盘磁道编号和初始磁头位置 我们的任务是查找为访问所有请求的磁道而执行的查找操作总数C语言使用磁盘调度算法。另外 编写一个程序以使用以下命令查找寻道顺序C语言磁盘调度算法。

磁盘调度算法。该算法还使用了像C-SCAN算法那样将轨迹包裹为圆柱体的想法 但是查找时间比C-SCAN算法要好。我们知道 使用C-SCAN可以避免饥饿 并为所有请求提供更统一的服务 C-LOOK也是如此。

在这种算法中 头服务仅在一个方向(左或右)上进行请求 直到该方向上的所有请求均未得到服务 然后再跳回到另一方向上最远的请求 并为其余请求提供服务 从而提供更好的统一性维修以及避免浪费寻找时间直到磁盘末端。

令Request数组代表一个数组 该数组存储按其到达时间和头是磁盘头的位置。

给出了磁头移动的初始方向 并且它以相同的方向运行。

头部在其移动方向上一一处理所有请求。

磁头继续沿相同方向移动 直到已满足该方向上的所有请求。

沿该方向移动时 计算磁道与磁头的绝对距离。

以此距离增加总寻道数。

当前服务的轨道位置现在变为新的头位置。

转到第5步 直到我们达到此方向的最后一个请求。

如果我们在当前方向上到达最后一个请求 则反转方向 并朝该方向移动磁头 直到我们到达需要在该方向上进行服务的最后一个请求 而无需服务中间请求。

反转方向 然后转到步骤3 直到未满足所有请求。

输入：请求顺序= {176、79、34、60、92、11、41、114}初始磁头位置= 50方向=右(从左向右移动)输出：磁头的初始位置：50搜索操作总数= 156搜索顺序为60 79 92 114 176 11 34 41

下表显示了使用C-LOOK服务请求的曲目的顺序。

下面给出了C-LOOK算法的实现。

距离变量用于存储磁头到当前轨道位置之间的绝对距离 disk_size是磁盘的大小。左向量和右向量分别将所有请求轨迹存储在初始头部位置的左侧和右侧。

转载请注明：算法设计：C-LOOK磁盘调度算法指南 - lsbin