磁盤管理

原文
當多個進程同時訪問磁盤時,需要通過磁盤調(diào)度算法來控制對磁盤的訪問,使磁盤的平均尋道時間盡可能地少。

1. 先來先服務(FCFS)

公平、簡單,但未優(yōu)化,平均尋道時間較長。

2. 最短尋道時間優(yōu)先(SSTF)

Short Seek Time First,優(yōu)先訪問距離當前磁頭最近的磁道。容易會出現(xiàn)饑餓現(xiàn)象。

3. 掃描算法(SCAN)

SCAN 算法在 SSTF 算法之上,要求所請求訪問的磁道在磁頭當前移動方向上才能夠得到調(diào)度。
因為考慮了移動方向,那么一個進程請求訪問的磁道一定會得到調(diào)度。

當一個磁頭自里向外移動時,移到最外側(cè)會改變移動方向為自外向里,這種移動的規(guī)律類似于電梯的運行,因此又常稱 SCAN 算法為電梯調(diào)度算法。

4. 循環(huán)掃描算法(CSCAN)

CSCAN 對 SCAN 進行了改動,要求磁頭始終沿著一個方向移動。
從外到最里時,SCAN 會反向,而 CSCAN 則直接跳到最外,方向還是從外到里。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關(guān)閱讀更多精彩內(nèi)容

  • 1 數(shù)據(jù)組織和格式 磁盤設備可以包括一個或多個物理盤片,每個磁盤面分一個或兩個存儲面,每個磁盤面被組織成若干個同心...
    saviochen閱讀 945評論 0 4
  • 【摘要】 計算機是處理數(shù)據(jù)的機器。而數(shù)據(jù)就需要有地方存放。在計算機環(huán)境下,可供數(shù)據(jù)存放的地方并不多,其中一個主...
    靜修佛緣閱讀 572評論 0 1
  • 一、概要 1、操作系統(tǒng)的內(nèi)核。 2、操作系統(tǒng)的五大管理功能:進程管理、存儲管理、...
    _Jason___閱讀 1,207評論 0 3
  • 2017年3月11日,北京,朝陽垡頭 每個人有時候?qū)憱|西太過刻意,這樣反而讓自己不知道怎么寫下去,漸漸地形成惡性循...
    Albert陳凱閱讀 295評論 0 0
  • 最近,我的寶嘴里時常嘟囔著mama的音調(diào)。聽到這些音調(diào)的我,自然是開心極了。
    jiababy利閱讀 158評論 0 0

友情鏈接更多精彩內(nèi)容