操作系统 LOOK和C-LOOK磁盘调度算法之间的区别

操作系统 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磁盘调度算法,计算读/写头的总磁道移动数。

解决方案:

操作系统 LOOK和C-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磁盘调度算法的各种优点和缺点如下:

优点

  1. 它与SCAN算法相比提供更好的性能。
  2. LOOK调度算法避免了饥饿现象。
  3. 如果没有更多请求被满足,磁头将不会移动到磁盘末尾。
  4. 等待时间和响应时间有很低的方差。

缺点

  1. 查找最终请求会产生额外开销。

C-LOOK磁盘调度算法

它是LOOK和SCAN磁盘调度算法的结合。在该磁盘调度算法中,磁头从初始请求开始向另一个方向的最后一个请求移动,并在两者之间服务所有请求。在完成其中一个端点的最后一个请求后,磁头向另一个方向跳转,并朝之前的方向继续处理剩余请求。与LOOK不同,它只响应一个方向上的请求。

示例:

让我们举一个例子来理解C-LOOK磁盘调度算法。假设一个磁盘有180个磁道(0-179),磁盘队列中的输入/输出请求按照以下顺序排列: 75, 90, 40, 135, 50, 170, 65, 10。读/写磁头的初始位置是45,并向右侧移动。使用C-LOOK磁盘调度算法,找出读/写磁头的总磁道移动次数。

解答:

操作系统 LOOK和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磁盘调度算法有各种优点和缺点。这些优点和缺点如下:

优点

  1. 它相对于LOOK磁盘调度算法具有更好的性能。
  2. C-LOOK磁盘调度算法避免了饥饿现象。
  3. 如果没有请求需要服务,头部不必全部移动到磁盘的末尾,在C-LOOK磁盘调度算法中。
  4. 在C-LOOK中,只被头访问的柱面的等待时间最小。
  5. 等待时间和响应时间的方差很小。

缺点

  1. C-LOOK中存在寻找终点请求的额外开销。

LOOK和C-LOOK磁盘调度算法的主要区别

操作系统 LOOK和C-LOOK磁盘调度算法之间的区别

在这里,您将学习LOOK和C-LOOK磁盘调度算法之间的主要区别。LOOK和C-LOOK磁盘调度算法的主要区别如下:

  1. LOOK磁盘调度算法是SCAN磁盘调度算法的更新版本。相反,C-LOOK是LOOK和SCAN算法的结合。
  2. LOOK磁盘调度算法的磁头可以同时在两个方向上处理请求。相反,C-LOOK磁盘调度算法的磁头只能在一个方向上处理请求。
  3. 它的性能不如C-LOOK磁盘调度算法。相反,C-LOOK磁盘调度算法优于所有其他磁盘调度技术。
  4. LOOK磁盘调度算法具有更好的吞吐量和更快的响应时间,并且方差较低。相反,C-LOOK磁盘调度算法提供均匀的等待时间和响应时间。
  5. 在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移动并在右侧处理所有请求,直到到达末尾的最后一个请求。然后它继续移动并只在右侧方向上处理剩余请求。

Camera课程

Python教程

Java教程

Web教程

数据库教程

图形图像教程

办公软件教程

Linux教程

计算机教程

大数据教程

开发工具教程