資訊中心
搜索
資訊中心
考研計(jì)算機(jī)操作系統(tǒng)常見簡答：磁盤調(diào)度算法
來源：中公考研網(wǎng)校 更新時(shí)間：2022年09月09日 14:56:37
2021年度的計(jì)算機(jī)考研已明確，考研的小伙伴們可以先放松的休息幾天了，中公考研網(wǎng)校給大家整理了計(jì)算機(jī)操作系統(tǒng)常見簡答：磁盤調(diào)度算法，希望能夠幫助考研的小伙伴們自查下自己的考研情況。
一、讀寫一次磁盤所需的時(shí)間可分為以下幾種：
(1)設(shè)備等待：設(shè)備或總線忙，需要等候。
(2)尋道時(shí)間：將讀/寫磁頭移動(dòng)到相應(yīng)的柱面所花費(fèi)的時(shí)間。
(3)旋轉(zhuǎn)延遲時(shí)間：扇區(qū)轉(zhuǎn)到磁頭位置所需的時(shí)間。
(4)傳輸時(shí)間：數(shù)據(jù)寫入磁盤或從磁盤讀出的時(shí)間。
二、常用的磁臂調(diào)度算法有：
1.先來先服務(wù)(FCFS)調(diào)度
根據(jù)進(jìn)程請(qǐng)求訪問磁盤的時(shí)間順序，先來先服務(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)掃描算法，即磁頭從盤面上的一端向另一端移動(dòng)，遇到請(qǐng)求立即服務(wù)，返回是直接快速移至起始端，而不服務(wù)于任何請(qǐng)求。
5.察看(LOOK)調(diào)度
通常磁頭只移動(dòng)到一個(gè)方向上最遠(yuǎn)的請(qǐng)求為之。接著馬上回頭，而不是繼續(xù)到磁盤的盡頭。這種形式的SCAN和C-SCAN稱為察看LOOK 和循環(huán)察看 C-LOOK 調(diào)度，這是因?yàn)樗鼈冊(cè)诔?amp;mdash個(gè)給定方向移動(dòng)前會(huì)察看是否有請(qǐng)求。
注意，部分教材將 SCAN 和 LOOK 算法都稱為掃描算法，考生應(yīng)該根據(jù)題意，合理選擇相應(yīng)的算法，做出符合題意的結(jié)果。
免責(zé)聲明：本站所提供的內(nèi)容均來源于網(wǎng)友提供或網(wǎng)絡(luò)搜集，由本站編輯整理，僅供個(gè)人研究、交流學(xué)習(xí)使用，不涉及商業(yè)盈利目的。如涉及版權(quán)問題請(qǐng)聯(lián)系本站管理員予以更改或刪除。
分享到微信朋友圈
【責(zé)任編輯：mhf80817 】
相關(guān)內(nèi)容
2024考研法律碩士法理學(xué)：民法的調(diào)整對(duì)... 2024考研法律碩士法理學(xué)：特殊侵權(quán)責(zé)任 2024考研法律碩士法理學(xué)：憲法的基本理... 2024計(jì)算機(jī)考研知識(shí)點(diǎn)：排序 2024計(jì)算機(jī)考研知識(shí)點(diǎn)：外部排序的方法 2024計(jì)算機(jī)考研知識(shí)點(diǎn)：樹的定義
備考資料
地址：北京市海淀區(qū)學(xué)清路38號(hào)金碼大廈B座16層 全國咨詢專線：400-9710-111
Copyright©1999-2019 北京中公教育科技有限公司 .All Rights Reserved
京ICP備10218183號(hào)-114 京ICP證161188號(hào)
京公網(wǎng)安備 11010802020593號(hào)
電子營業(yè)執(zhí)照
360網(wǎng)站安全檢測(cè)平臺(tái)
湖南理工學(xué)院2025考研沖刺指南_考前模擬試卷發(fā)放中
