我的問題是關於SCAN的缺點,以及磁盤調度的相關算法(硬盤驅動器的磁臂移動緩慢,當我們有多個讀/寫入作業排隊到磁盤上的不同位置,我們必須決定我們先服務,作業)。SCAN相對於C-SCAN和N-Step-Scan的弱點
掃描在一個方向只能移動,滿足途中的所有請求,直到它達到該方向的最後一首曲目或直到沒有更多的要求朝這個方向發展。服務方向反過來,掃描進行到相反的方向,再次按順序提取所有請求。
C-Scan僅限於掃描一個方向。因此,當最後一個磁道在一個方向上被訪問時,手臂返回到磁盤的另一端,並且掃描再次開始。
N步-SCAN段磁盤請求隊列進入的 長度N.子隊列的子隊列被處理一次一個,使用SCAN。在處理隊列時,必須將新請求添加到其他隊列中。
威廉·斯托林斯提出了下列主張在他的著作「操作系統」:
「由此不難看出,SCAN政策有利於工作,其請求用於軌道最接近這兩個最內圈和最軌道和有利於最新到達的工作,第一個問題可以通過C-SCAN策略避免,而第二個問題可以通過N-step-SCAN策略解決。「
1. SCAN如何支持對最外層磁道的請求?我可以想象它在中心周圍花費更多時間,並且在邊緣周圍花費的時間更少。人們應該如何理解它傾向於這兩個中心和的邊緣 - 而忽略它們之間的區域?
2. SCAN如何支持最新到達的工作?我知道我們更喜歡老年人的工作,但據我所知,SCAN並沒有區分舊的/新的工作,對於比較老的工作更新的工作沒有明顯的好處。對我來說,看起來像一份舊工作同樣可能被當作新工作服務。
我唯一能夠幫助你的地方就是我相信「內外兩條軌道」的作者指的是「兩條邊」,而不是「中心和兩條邊」。 –