习题精编上 磁盘寻到算法中的LOOK 和 C_LOOK 是啥意思啊?

发布网友 发布时间：2022-04-29 16:54

我来回答

共4个回答

热心网友 时间：2023-10-20 20:43

LOOK 和 C_LOOK 分别是回看的扫描和循环扫描，它与scan ,cscan不通之处是scan扫描是要回到磁道最外出或最里处才返回，而LOOK只需要到达要访问的磁道最外或最里处就会返回。比如磁道1—1000，分别要访问150,300,800道的内容，那如果现在在500磁道，向磁道小的方向访问的话，scan 算法会移到磁道1后再返回，LOOK算法移到磁道150或就会返回了了。同理 C_LOOK 与cscan的不同之处类似

热心网友 时间：2023-10-20 20:43

相互对应的寻道算法应该是SCAN，C-SCAN和LOOK，C-LOOK。
SCAN就是俗称的电梯算法，为了避免SSTF算法（最短寻道时间算法）的“饥饿”现象，SCAN要求磁头每轮朝一个固定方向移动来服务访问请求（如果该方向有请求），当磁头走到尽头后这个时候寻道方向会发生调转。所以SCAN可以看作规定了磁头移动方向的SSTF算法。
C-SCAN算法就是加了一个Circle规定的SCAN算法，也就是磁头移动方向始终固定，到尽头后直接返回到另一端的开始位置，继续沿着这个方向扫描。
LOOK和C-LOOK就是对应SCAN和C-SCAN的改进算法。因为SCAN和C-SCAN中每次磁头都要走到磁道尽头，而实际过程中并不需要要求磁头走到尽头，而是到达该方向的最后一个请求后即可返回，这样可以避免一些不必要的磁头移动。

热心网友 时间：2023-10-20 20:44

应该是扫描和循环扫描 ，scan ,cscan

热心网友 时间：2023-10-20 20:45

为什么好多题的scan也是移到150就返回了 也不是移到底部才返回啊 搞不懂..........

热心网友 时间：2023-10-20 20:43

LOOK 和 C_LOOK 分别是回看的扫描和循环扫描，它与scan ,cscan不通之处是scan扫描是要回到磁道最外出或最里处才返回，而LOOK只需要到达要访问的磁道最外或最里处就会返回。比如磁道1—1000，分别要访问150,300,800道的内容，那如果现在在500磁道，向磁道小的方向访问的话，scan 算法会移到磁道1后再返回，LOOK算法移到磁道150或就会返回了了。同理 C_LOOK 与cscan的不同之处类似

热心网友 时间：2023-10-20 20:43

相互对应的寻道算法应该是SCAN，C-SCAN和LOOK，C-LOOK。
SCAN就是俗称的电梯算法，为了避免SSTF算法（最短寻道时间算法）的“饥饿”现象，SCAN要求磁头每轮朝一个固定方向移动来服务访问请求（如果该方向有请求），当磁头走到尽头后这个时候寻道方向会发生调转。所以SCAN可以看作规定了磁头移动方向的SSTF算法。
C-SCAN算法就是加了一个Circle规定的SCAN算法，也就是磁头移动方向始终固定，到尽头后直接返回到另一端的开始位置，继续沿着这个方向扫描。
LOOK和C-LOOK就是对应SCAN和C-SCAN的改进算法。因为SCAN和C-SCAN中每次磁头都要走到磁道尽头，而实际过程中并不需要要求磁头走到尽头，而是到达该方向的最后一个请求后即可返回，这样可以避免一些不必要的磁头移动。

热心网友 时间：2023-10-20 20:44

应该是扫描和循环扫描 ，scan ,cscan

热心网友 时间：2023-10-20 20:43

LOOK 和 C_LOOK 分别是回看的扫描和循环扫描，它与scan ,cscan不通之处是scan扫描是要回到磁道最外出或最里处才返回，而LOOK只需要到达要访问的磁道最外或最里处就会返回。比如磁道1—1000，分别要访问150,300,800道的内容，那如果现在在500磁道，向磁道小的方向访问的话，scan 算法会移到磁道1后再返回，LOOK算法移到磁道150或就会返回了了。同理 C_LOOK 与cscan的不同之处类似

热心网友 时间：2023-10-20 20:43

相互对应的寻道算法应该是SCAN，C-SCAN和LOOK，C-LOOK。
SCAN就是俗称的电梯算法，为了避免SSTF算法（最短寻道时间算法）的“饥饿”现象，SCAN要求磁头每轮朝一个固定方向移动来服务访问请求（如果该方向有请求），当磁头走到尽头后这个时候寻道方向会发生调转。所以SCAN可以看作规定了磁头移动方向的SSTF算法。
C-SCAN算法就是加了一个Circle规定的SCAN算法，也就是磁头移动方向始终固定，到尽头后直接返回到另一端的开始位置，继续沿着这个方向扫描。
LOOK和C-LOOK就是对应SCAN和C-SCAN的改进算法。因为SCAN和C-SCAN中每次磁头都要走到磁道尽头，而实际过程中并不需要要求磁头走到尽头，而是到达该方向的最后一个请求后即可返回，这样可以避免一些不必要的磁头移动。

热心网友 时间：2023-10-20 20:44

应该是扫描和循环扫描 ，scan ,cscan

热心网友 时间：2023-10-20 20:44

为什么好多题的scan也是移到150就返回了 也不是移到底部才返回啊 搞不懂..........

热心网友 时间：2023-10-20 20:45

为什么好多题的scan也是移到150就返回了 也不是移到底部才返回啊 搞不懂..........

热心网友 时间：2023-10-20 20:43

LOOK 和 C_LOOK 分别是回看的扫描和循环扫描，它与scan ,cscan不通之处是scan扫描是要回到磁道最外出或最里处才返回，而LOOK只需要到达要访问的磁道最外或最里处就会返回。比如磁道1—1000，分别要访问150,300,800道的内容，那如果现在在500磁道，向磁道小的方向访问的话，scan 算法会移到磁道1后再返回，LOOK算法移到磁道150或就会返回了了。同理 C_LOOK 与cscan的不同之处类似

热心网友 时间：2023-11-11 21:41

LOOK 和 C_LOOK 分别是回看的扫描和循环扫描，它与scan ,cscan不通之处是scan扫描是要回到磁道最外出或最里处才返回，而LOOK只需要到达要访问的磁道最外或最里处就会返回。比如磁道1—1000，分别要访问150,300,800道的内容，那如果现在在500磁道，向磁道小的方向访问的话，scan 算法会移到磁道1后再返回，LOOK算法移到磁道150或就会返回了了。同理 C_LOOK 与cscan的不同之处类似

热心网友 时间：2023-11-11 21:41

相互对应的寻道算法应该是SCAN，C-SCAN和LOOK，C-LOOK。
SCAN就是俗称的电梯算法，为了避免SSTF算法（最短寻道时间算法）的“饥饿”现象，SCAN要求磁头每轮朝一个固定方向移动来服务访问请求（如果该方向有请求），当磁头走到尽头后这个时候寻道方向会发生调转。所以SCAN可以看作规定了磁头移动方向的SSTF算法。
C-SCAN算法就是加了一个Circle规定的SCAN算法，也就是磁头移动方向始终固定，到尽头后直接返回到另一端的开始位置，继续沿着这个方向扫描。
LOOK和C-LOOK就是对应SCAN和C-SCAN的改进算法。因为SCAN和C-SCAN中每次磁头都要走到磁道尽头，而实际过程中并不需要要求磁头走到尽头，而是到达该方向的最后一个请求后即可返回，这样可以避免一些不必要的磁头移动。

热心网友 时间：2023-11-11 21:42

应该是扫描和循环扫描 ，scan ,cscan

热心网友 时间：2023-11-11 21:42

为什么好多题的scan也是移到150就返回了 也不是移到底部才返回啊 搞不懂..........

热心网友 时间：2023-10-20 20:43

相互对应的寻道算法应该是SCAN，C-SCAN和LOOK，C-LOOK。
SCAN就是俗称的电梯算法，为了避免SSTF算法（最短寻道时间算法）的“饥饿”现象，SCAN要求磁头每轮朝一个固定方向移动来服务访问请求（如果该方向有请求），当磁头走到尽头后这个时候寻道方向会发生调转。所以SCAN可以看作规定了磁头移动方向的SSTF算法。
C-SCAN算法就是加了一个Circle规定的SCAN算法，也就是磁头移动方向始终固定，到尽头后直接返回到另一端的开始位置，继续沿着这个方向扫描。
LOOK和C-LOOK就是对应SCAN和C-SCAN的改进算法。因为SCAN和C-SCAN中每次磁头都要走到磁道尽头，而实际过程中并不需要要求磁头走到尽头，而是到达该方向的最后一个请求后即可返回，这样可以避免一些不必要的磁头移动。

热心网友 时间：2023-10-20 20:44

应该是扫描和循环扫描 ，scan ,cscan

热心网友 时间：2023-10-20 20:45

为什么好多题的scan也是移到150就返回了 也不是移到底部才返回啊 搞不懂..........