問答題

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

答案：

先服務(wù)算法FCFS：總尋道長度498，平均尋道長度55.3
掃描算法SCAN：總尋道長度250，平均尋道長度27.8

你可能感興趣的試題

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

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

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

答案：頁式存儲(chǔ)管理和段式存儲(chǔ)管理的共同點(diǎn)體現(xiàn)在兩者都采用離散分配方式，且都要通過地址映射機(jī)構(gòu)來實(shí)現(xiàn)地址變換。但在概念上兩者完全...