資訊中心
搜索
考研計算機操作系統常見簡答：磁盤調度算法
來源：中公考研網校 更新時間：2022年09月09日 14:56:37
2021年度的計算機考研已明確，考研的小伙伴們可以先放松的休息幾天了，中公考研網校給大家整理了計算機操作系統常見簡答：磁盤調度算法，希望能夠幫助考研的小伙伴們自查下自己的考研情況。
一、讀寫一次磁盤所需的時間可分為以下幾種：
(1)設備等待：設備或總線忙，需要等候。
(2)尋道時間：將讀/寫磁頭移動到相應的柱面所花費的時間。
(3)旋轉延遲時間：扇區轉到磁頭位置所需的時間。
(4)傳輸時間：數據寫入磁盤或從磁盤讀出的時間。
二、常用的磁臂調度算法有：
1.先來先服務(FCFS)調度
根據進程請求訪問磁盤的時間順序，先來先服務。
2.最短尋道時間優先(SSTF)調度
根據磁頭的當前位置首先將請求隊列中距磁頭最短的請求為之服務。
3.掃描算法(SCAN)調度
也叫“電梯”算法，磁頭固定從外向內然后從內向外逐柱面運動。如此往復。
4.循環掃描(C-SCAN)調度
循環掃描算法，即磁頭從盤面上的一端向另一端移動，遇到請求立即服務，返回是直接快速移至起始端，而不服務于任何請求。
5.察看(LOOK)調度
通常磁頭只移動到一個方向上最遠的請求為之。接著馬上回頭，而不是繼續到磁盤的盡頭。這種形式的SCAN和C-SCAN稱為察看LOOK 和循環察看 C-LOOK 調度，這是因為它們在朝&mdash個給定方向移動前會察看是否有請求。
注意，部分教材將 SCAN 和 LOOK 算法都稱為掃描算法，考生應該根據題意，合理選擇相應的算法，做出符合題意的結果。
免責聲明：本站所提供的內容均來源于網友提供或網絡搜集，由本站編輯整理，僅供個人研究、交流學習使用，不涉及商業盈利目的。如涉及版權問題請聯系本站管理員予以更改或刪除。
分享到微信朋友圈
【責任編輯：mhf80817 】
相關內容
2024考研法律碩士法理學：民法的調整對... 2024考研法律碩士法理學：特殊侵權責任 2024考研法律碩士法理學：憲法的基本理... 2024計算機考研知識點：排序 2024計算機考研知識點：外部排序的方法 2024計算機考研知識點：樹的定義
備考資料
地址：北京市海淀區學清路38號金碼大廈B座16層 全國咨詢專線：400-9710-111
Copyright©1999-2019 北京中公教育科技有限公司 .All Rights Reserved
京ICP備10218183號-114 京ICP證161188號
京公網安備 11010802020593號
電子營業執照
360網站安全檢測平臺
沈陽農業大學2025碩士研究生招生信息匯總表
