操作系统 LOOK和C-LOOK磁盘调度算法之间的区别
在这篇文章中,你将了解到LOOK和C-LOOK磁盘调度算法之间的区别。但在讨论区别之前,你必须了解LOOK和C-LOOK磁盘调度算法。
LOOK磁盘调度算法是什么
它是SCAN磁盘调度算法的更高级版本。在这个算法中,磁头从磁盘的一端开始工作,然后移动到另一端,并在途中服务所有请求。当磁头达到一端的最后一个请求时,它改变方向并返回到第一个请求,服务所有中间的请求。与SCAN不同的是,这个磁头不会到达最后一个磁道,而是到达最后一个请求后改变方向。
示例:
让我们使用一个磁盘,它有180个磁道(0-179),磁盘队列中的输入/输出请求按照以下顺序排列:75, 90, 40, 135, 50, 170, 65, 10。读/写头的初始位置是45,并向右移动。使用LOOK磁盘调度算法,计算读/写头的总磁道移动数。
解决方案:
总共的头部移动,
初始头部位置为45,
= (50-45) + (65-50) + (75-65) + (90-75) + (135-90) + (170-135) + (170-40) + (40-10)
= 5 + 15 + 10 + 15 + 45 + 35 + 130 + 30
= 285
LOOK磁盘调度算法的优点和缺点
有关LOOK磁盘调度算法的各种优点和缺点如下:
优点
- 它与SCAN算法相比提供更好的性能。
- LOOK调度算法避免了饥饿现象。
- 如果没有更多请求被满足,磁头将不会移动到磁盘末尾。
- 等待时间和响应时间有很低的方差。
缺点
- 查找最终请求会产生额外开销。
C-LOOK磁盘调度算法
它是LOOK和SCAN磁盘调度算法的结合。在该磁盘调度算法中,磁头从初始请求开始向另一个方向的最后一个请求移动,并在两者之间服务所有请求。在完成其中一个端点的最后一个请求后,磁头向另一个方向跳转,并朝之前的方向继续处理剩余请求。与LOOK不同,它只响应一个方向上的请求。
示例:
让我们举一个例子来理解C-LOOK磁盘调度算法。假设一个磁盘有180个磁道(0-179),磁盘队列中的输入/输出请求按照以下顺序排列: 75, 90, 40, 135, 50, 170, 65, 10。读/写磁头的初始位置是45,并向右侧移动。使用C-LOOK磁盘调度算法,找出读/写磁头的总磁道移动次数。
解答:
总头部移动次数,
初始头部位置为45,
=(50-45)+(65-50)+(75-65)+(90-75)+(135-90)+(170-135)+(170-10)+(40-10)
= 5 + 15 + 10 + 15 + 45 + 35 + 160 + 30
= 315
C-LOOK磁盘调度算法的优点和缺点
C-LOOK磁盘调度算法有各种优点和缺点。这些优点和缺点如下:
优点
- 它相对于LOOK磁盘调度算法具有更好的性能。
- C-LOOK磁盘调度算法避免了饥饿现象。
- 如果没有请求需要服务,头部不必全部移动到磁盘的末尾,在C-LOOK磁盘调度算法中。
- 在C-LOOK中,只被头访问的柱面的等待时间最小。
- 等待时间和响应时间的方差很小。
缺点
- C-LOOK中存在寻找终点请求的额外开销。
LOOK和C-LOOK磁盘调度算法的主要区别
在这里,您将学习LOOK和C-LOOK磁盘调度算法之间的主要区别。LOOK和C-LOOK磁盘调度算法的主要区别如下:
- LOOK磁盘调度算法是SCAN磁盘调度算法的更新版本。相反,C-LOOK是LOOK和SCAN算法的结合。
- LOOK磁盘调度算法的磁头可以同时在两个方向上处理请求。相反,C-LOOK磁盘调度算法的磁头只能在一个方向上处理请求。
- 它的性能不如C-LOOK磁盘调度算法。相反,C-LOOK磁盘调度算法优于所有其他磁盘调度技术。
- LOOK磁盘调度算法具有更好的吞吐量和更快的响应时间,并且方差较低。相反,C-LOOK磁盘调度算法提供均匀的等待时间和响应时间。
- 在LOOK中,请求的处理不如C-LOOK磁盘调度算法好。相反,C-LOOK可能比LOOK磁盘调度算法更有效地处理请求。
LOOK和C-LOOK磁盘调度算法的头对头比较
在这里,您将学习LOOK和C-LOOK磁盘调度算法之间的头对头比较。LOOK和C-LOOK磁盘调度算法的主要区别如下:
LOOK磁盘调度算法 | C-LOOK磁盘调度算法 |
---|---|
它是SCAN算法的更高级版本。 | 它是LOOK和SCAN磁盘调度算法的组合。 |
它具有更好的吞吐量和更快的响应时间,且方差较低。 | 它提供均匀的等待时间和响应时间。 |
在LOOK算法中,处理请求的效果不如C-LOOK磁盘调度算法好。 | 它可能比LOOK磁盘调度算法更有效地处理请求。 |
它的性能没有C-LOOK好。 | 它优于所有其他磁盘调度技术。 |
LOOK磁盘调度算法的头可以在两个方向上服务请求。 | C-LOOK磁盘调度算法的头只能在一个方向上服务请求。 |
在LOOK算法示例中,头从45开始,在右侧处理所有请求,直到到达末尾的最后一个请求。它改变头的方向,并以相反方向处理剩余请求。 | 在C-LOOK算法示例中,头从45移动并在右侧处理所有请求,直到到达末尾的最后一个请求。然后它继续移动并只在右侧方向上处理剩余请求。 |