問(wèn)答題

【計(jì)算題】

假定磁盤有200個(gè)柱面,編號(hào)0~199,當(dāng)前存取臂的位置在100號(hào)柱面上,且向磁道號(hào)增加方向訪問(wèn)。如果請(qǐng)求隊(duì)列的先后次序是:55、58、39、18、90、160、150、38、184。試問(wèn):為完成上述請(qǐng)求,下列算法存取臂移動(dòng)的總量是多少?并計(jì)算平均尋道長(zhǎng)度。
(1)先來(lái)先服務(wù)算法FCFS
(2)掃描算法SCAN

答案:

先服務(wù)算法FCFS:總尋道長(zhǎng)度498,平均尋道長(zhǎng)度55.3
掃描算法SCAN:總尋道長(zhǎng)度250,平均尋道長(zhǎng)度27.8

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】請(qǐng)簡(jiǎn)單敘述緩沖的基本思想及常見(jiàn)的緩沖技術(shù)。

答案: 緩沖技術(shù)的基本思想是:當(dāng)一個(gè)進(jìn)程輸出數(shù)據(jù)時(shí),先向系統(tǒng)申請(qǐng)一塊內(nèi)存作為輸出緩沖區(qū);然后,將輸出數(shù)據(jù)高速輸出到緩沖區(qū);不斷把...
問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述段式存儲(chǔ)管理和頁(yè)式存儲(chǔ)管理的共同點(diǎn)和區(qū)別。

答案: 頁(yè)式存儲(chǔ)管理和段式存儲(chǔ)管理的共同點(diǎn)體現(xiàn)在兩者都采用離散分配方式,且都要通過(guò)地址映射機(jī)構(gòu)來(lái)實(shí)現(xiàn)地址變換。但在概念上兩者完全...
微信掃碼免費(fèi)搜題