問答題

【計算題】

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

答案:

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

題目列表

你可能感興趣的試題

問答題

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

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

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

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