假定磁盤有200個(gè)柱面,編號(hào)0~199,當(dāng)前存取臂的位置在143號(hào)柱面上,并剛剛完成了125號(hào)柱面的服務(wù)請(qǐng)求,如果請(qǐng)求隊(duì)列的先后順序是:86,147,91,177,94,150,102,175,130;試問:為完成上述請(qǐng)求,下列算法存取臂移動(dòng)的總量是多少?并算出存取臂移動(dòng)的順序。
電梯調(diào)度。假定磁盤有200個(gè)柱面,編號(hào)0~199,當(dāng)前存取臂的位置在143號(hào)柱面上,并剛剛完成了125號(hào)柱面的服務(wù)請(qǐng)求,如果請(qǐng)求隊(duì)列的先后順序是:86,147,91,177,94,150,102,175,130;試問:為完成上述請(qǐng)求,下列算法存取臂移動(dòng)的總量是多少?并算出存取臂移動(dòng)的順序。
掃描算法SCAN。掃描算法SCAN為169,依次為143-147-150-175-177-199-130-102-94-91-86。
假定磁盤有200個(gè)柱面,編號(hào)0~199,當(dāng)前存取臂的位置在143號(hào)柱面上,并剛剛完成了125號(hào)柱面的服務(wù)請(qǐng)求,如果請(qǐng)求隊(duì)列的先后順序是:86,147,91,177,94,150,102,175,130;試問:為完成上述請(qǐng)求,下列算法存取臂移動(dòng)的總量是多少?并算出存取臂移動(dòng)的順序。
最短查找時(shí)間優(yōu)先算法SSTF;最短查找時(shí)間優(yōu)先算法SSTF為162,依次為143-147-150-130-102-94-91-86-175-177。