假定磁盤有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)的順序。
先來先服務(wù)算法FCFS; 有一具有40個(gè)磁道的盤面,編號(hào)為0~39,當(dāng)磁頭位于第11磁道時(shí),順序來到如下磁道請(qǐng)求:磁道號(hào):1、36、16、34、9、12;
試用1)先來先服務(wù)算法FCFS
2)最短查找時(shí)間優(yōu)先算法SSTF
3)掃描算法SCAN等三種磁盤驅(qū)動(dòng)調(diào)度算法,計(jì)算出它們各自要來回穿越多少磁道?
1)FCFS為111。
2)SSTF為61。
3)SCAN為60(先掃地址大的請(qǐng)求),為45(先掃地址小的請(qǐng)求)。
對(duì)磁盤存在下面五個(gè)請(qǐng)求:
假如當(dāng)前磁頭位于1號(hào)柱面。試分析對(duì)這五個(gè)請(qǐng)求如何調(diào)度,可使磁盤的旋轉(zhuǎn)圈數(shù)為最少?
使磁盤的旋轉(zhuǎn)圈數(shù)為最少的調(diào)度次序?yàn)椋?、3、2、1、和4。