下面是高頓小編整理的有關(guān)2024計(jì)算機(jī)考研組成原理高頻考點(diǎn):磁盤(pán)調(diào)度算法的詳細(xì)信息,包括常用的磁盤(pán)調(diào)度算法,一起來(lái)看看吧!
2024計(jì)算機(jī)考研組成原理高頻考點(diǎn):磁盤(pán)調(diào)度算法
  一、讀寫(xiě)一次磁盤(pán)所需的時(shí)間可分為以下幾種:
  (1)設(shè)備等待:設(shè)備或總線忙,需要等候。
  (2)尋道時(shí)間:將讀/寫(xiě)磁頭移動(dòng)到相應(yīng)的柱面所花費(fèi)的時(shí)間。
  (3)旋轉(zhuǎn)延遲時(shí)間:扇區(qū)轉(zhuǎn)到磁頭位置所需的時(shí)間。
  (4)傳輸時(shí)間:數(shù)據(jù)寫(xiě)入磁盤(pán)或從磁盤(pán)讀出的時(shí)間。
  二、常用的磁盤(pán)調(diào)度算法有:
  1.先來(lái)先服務(wù)(FCFS)調(diào)度
  根據(jù)進(jìn)程請(qǐng)求訪問(wèn)磁盤(pán)的時(shí)間順序,先來(lái)先服務(wù)。
  2.最短尋道時(shí)間優(yōu)先(SSTF)調(diào)度
  根據(jù)磁頭的當(dāng)前位置首先將請(qǐng)求隊(duì)列中距磁頭最短的請(qǐng)求為之服務(wù)。
  3.掃描算法(SCAN)調(diào)度
  也叫“電梯”算法,磁頭固定從外向內(nèi)然后從內(nèi)向外逐柱面運(yùn)動(dòng)。如此往復(fù)。
  4.循環(huán)掃描(C-SCAN)調(diào)度
  循環(huán)掃描算法,即磁頭從盤(pán)面上的一端向另一端移動(dòng),遇到請(qǐng)求立即服務(wù),返回是直接快速移至起始端,而不服務(wù)于任何請(qǐng)求。
  5.察看(LOOK)調(diào)度
  通常磁頭只移動(dòng)到一個(gè)方向上最遠(yuǎn)的請(qǐng)求為之。接著馬上回頭,而不是繼續(xù)到磁盤(pán)的盡頭。這種形式的SCAN和C-SCAN稱(chēng)為察看LOOK和循環(huán)察看C-LOOK調(diào)度,這是因?yàn)樗鼈冊(cè)诔?amp;mdash個(gè)給定方向移動(dòng)前會(huì)察看是否有請(qǐng)求。
  注意,部分教材將SCAN和LOOK算法都稱(chēng)為掃描算法,考生應(yīng)該根據(jù)題意,合理選擇相應(yīng)的算法,做出符合題意的結(jié)果。
  本文內(nèi)容整理于網(wǎng)絡(luò),僅供參考。
  以上就是【2024計(jì)算機(jī)考研組成原理高頻考點(diǎn):磁盤(pán)調(diào)度算法】的全部?jī)?nèi)容,如果你想要學(xué)習(xí)更多考研方面的知識(shí),歡迎大家前往高頓考研考試頻道!
  小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料,點(diǎn)擊下方藍(lán)色圖片即可領(lǐng)取哦~
考研備考資料