扫描相对于C-SCAN和N-Step-Scan的弱点

时间:2016-04-24 21:30:04

标签: algorithm scheduling disk

我的问题涉及SCAN的弱点,以及磁盘调度的相关算法(硬盘的磁臂移动缓慢。当我们有多个读/写作业排队到不同位置时磁盘,我们必须决定我们首先服务的工作。)

扫描仅在一个方向上移动,满足所有路线请求,直到它到达该方向的最后一个轨道或直到该方向上没有更多请求为止。然后反转服务方向,扫描以相反的方向进行,再次按顺序拾取所有请求。

C-Scan 仅限扫描到一个方向。因此,当在一个方向上访问最后一个轨道时,手臂返回到磁盘的另一端并再次开始扫描。

N-step-SCAN 将磁盘请求队列划分为子队列 长度N.使用SCAN一次处理一个子队列。在处理队列时,必须将新请求添加到其他队列中。

William Stallings在其着作"操作系统":

中提出以下主张
  

"不难看出SCAN政策支持那些请求最靠近最里面和最外面的轨道的工作的工作,并且有利于最新到达的工作。第一个问题可以通过C-SCAN策略来避免,而第二个问题可以通过N步SCAN策略来解决。"

1。 SCAN如何支持对最外层轨道的请求?我可以想象它在中心周围花费的时间更多,边缘时间更少。人们应该如何理解它有利于两者中心边缘 - 同时忽略它们之间的区域?

2。 SCAN如何支持最新到职的工作?我知道我们更愿意支持较旧的工作,但据我所知,SCAN并没有区分旧/新工作,也没有隐含的好处适用于较旧工作的新工作。对我来说,看起来旧工作就像新工作一样可以服务。

1 个答案:

答案 0 :(得分:0)

<强> 1。 SCAN如何支持对最外层轨道的请求? Stallings意味着边缘上的轨道受到青睐。但是,根据http://www.cs.cmu.edu/~gkesden/412-18/fall01/ln/lecture16.html并且我同意,这是不准确的。有关详细解答,请查看该页面。

<强> 2。 SCAN如何支持最新到达的工作?我也对此感到困惑,我同意你的看法。它只取决于轨道到达时的到达位置。