咨詢(xún)電話(huà):400-9710-111
資訊中心
搜索

考研計算機操作系統常見(jiàn)簡(jiǎn)答:磁盤(pán)調度算法

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

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

一、讀寫(xiě)一次磁盤(pán)所需的時(shí)間可分為以下幾種:

(1)設備等待:設備或總線(xiàn)忙,需要等候。

(2)尋道時(shí)間:將讀/寫(xiě)磁頭移動(dòng)到相應的柱面所花費的時(shí)間。

(3)旋轉延遲時(shí)間:扇區轉到磁頭位置所需的時(shí)間。

(4)傳輸時(shí)間:數據寫(xiě)入磁盤(pán)或從磁盤(pán)讀出的時(shí)間。

二、常用的磁臂調度算法有:

1.先來(lái)先服務(wù)(FCFS)調度

根據進(jìn)程請求訪(fǎng)問(wèn)磁盤(pán)的時(shí)間順序,先來(lái)先服務(wù)。

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

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

3.掃描算法(SCAN)調度

也叫“電梯”算法,磁頭固定從外向內然后從內向外逐柱面運動(dòng)。如此往復。

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

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

5.察看(LOOK)調度

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

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

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

【責任編輯:mhf80817 】

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

更多直播