除FCFS外,所有磁盤(pán)調(diào)度算法都不公平,如造成有些請(qǐng)求饑餓,試分析
為什么不公平?假定磁盤(pán)有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;試問(wèn):為完成上述請(qǐng)求,下列算法存取臂移動(dòng)的總量是多少?并算出存取臂移動(dòng)的順序。
電梯調(diào)度。假定磁盤(pán)有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;試問(wèn):為完成上述請(qǐng)求,下列算法存取臂移動(dòng)的總量是多少?并算出存取臂移動(dòng)的順序。
掃描算法SCAN。掃描算法SCAN為169,依次為143-147-150-175-177-199-130-102-94-91-86。