📜  FCFS和C-LOOK磁盘调度算法之间的区别(1)

📅  最后修改于: 2023-12-03 14:41:10.007000             🧑  作者: Mango

FCFS和C-LOOK磁盘调度算法之间的区别

FCFS(先来先服务)磁盘调度算法

FCFS磁盘调度算法是一种最简单的调度算法,它按照请求的顺序处理磁盘请求。具体来说,当一个进程请求磁盘I/O时,将该请求放到请求队列中。当当前正在处理磁盘I/O请求的进程完成操作时,系统从队列中选取下一个请求进行处理。这就像排队买东西,先来的先被服务。

优点
  1. 易于实现和操作。
  2. 具有公平的性质,即请求被按顺序处理,所以每个请求都有机会被处理。
缺点
  1. 没有考虑磁头移动的时间,因此响应时间会很长。
  2. 没有优先级的考虑。
C-LOOK磁盘调度算法

C-LOOK是一种磁盘调度算法,与LOOK算法类似,在处理磁盘I/O请求时,C-LOOK只在磁盘磁头朝一个方向移动。

C-LOOK磁盘调度算法体现了 SCAN算法和LOOK算法的优点,它像LOOK一样,用往返扫描的方式,只在磁盘磁头所到之处有请求时才停止,这样就消除了扫描空区时的浪费时间;同时,它又像SCAN一样,只移动到最后一个请求,并只在一个方向上移动,这样可以保证不会出现某些请求不被服务的情况。

优点
  1. 在满足一定条件下能够保证所有请求都会被及时服务;
  2. 只会往一个方向移动,避免了频繁的磁头移动,因此C-LOOK由于FCFS磁盘调度算法响应时间更短
缺点
  1. 可能会产生约旦效应,即靠近磁头的请求被较快处理,而距离磁头较远的请求则需要等待很长时间。
总结

FCFS磁盘调度算法与C-LOOK磁盘调度算法都有各自的优点和缺点。FCFS算法简单易实现,PUBLIC ROASTER;而C-LOOK算法能够更快的处理请求,被广泛应用。在选择磁盘调度算法时需要综合考虑各种因素,根据实际情况选择合适的算法。