咨詢電話：400-9710-111
資訊中心
搜索

考研計算機操作系統(tǒng)常見簡答：磁盤調(diào)度算法

來源：中公考研網(wǎng)校 更新時間：2022年09月09日 14:58:57

2023年度的計算機考研已明確，考研的小伙伴們可以先放松的休息幾天了，中公考研網(wǎng)校給大家整理了計算機操作系統(tǒng)常見簡答：磁盤調(diào)度算法，希望能夠幫助考研的小伙伴們自查下自己的考研情況。

一、讀寫一次磁盤所需的時間可分為以下幾種：

(1)設備等待：設備或總線忙，需要等候。

(2)尋道時間：將讀/寫磁頭移動到相應的柱面所花費的時間。

(3)旋轉延遲時間：扇區(qū)轉到磁頭位置所需的時間。

(4)傳輸時間：數(shù)據(jù)寫入磁盤或從磁盤讀出的時間。

二、常用的磁臂調(diào)度算法有：

1.先來先服務(FCFS)調(diào)度

根據(jù)進程請求訪問磁盤的時間順序，先來先服務。

2.最短尋道時間優(yōu)先(SSTF)調(diào)度

根據(jù)磁頭的當前位置首先將請求隊列中距磁頭最短的請求為之服務。

3.掃描算法(SCAN)調(diào)度

也叫“電梯”算法，磁頭固定從外向內(nèi)然后從內(nèi)向外逐柱面運動。如此往復。

4.循環(huán)掃描(C-SCAN)調(diào)度

循環(huán)掃描算法，即磁頭從盤面上的一端向另一端移動，遇到請求立即服務，返回是直接快速移至起始端，而不服務于任何請求。

5.察看(LOOK)調(diào)度

通常磁頭只移動到一個方向上最遠的請求為之。接著馬上回頭，而不是繼續(xù)到磁盤的盡頭。這種形式的SCAN和C-SCAN稱為察看LOOK 和循環(huán)察看 C-LOOK 調(diào)度，這是因為它們在朝&mdash個給定方向移動前會察看是否有請求。

注意，部分教材將 SCAN 和 LOOK 算法都稱為掃描算法，考生應該根據(jù)題意，合理選擇相應的算法，做出符合題意的結果。

相關推薦

在校生考研秘 籍寶典

重要題型解題術專項訓練營

英語閱讀硬核解題技巧

15天掃清考研英語試題難詞

免責聲明：本站所提供的內(nèi)容均來源于網(wǎng)友提供或網(wǎng)絡搜集，由本站編輯整理，僅供個人研究、交流學習使用，不涉及商業(yè)盈利目的。如涉及版權問題請聯(lián)系本站管理員予以更改或刪除。

【責任編輯：mhf80817 】

共1頁 當前第1頁
考研暑期圓夢禮包
歷年試題
考試大綱
備考計劃
0元好課
思維導圖
核心考點
手機號快捷登錄1
賬號密碼登錄
本周熱門直播

更多直播