磁盘请求以10 22 20 2 40 6 38柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要6ms 实行以下磁盘调度算法
磁盘,磁盘驱动器,次序
已帮助 人
磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要6ms，实行以下磁盘调度算法时，各需要多少总的查找时间？假定磁臂起始时定位于柱面20。
-
先来先服务时，调度的顺序是20→10→22→20→2→40→6→38，总共划过的柱面数是：
10+12+2+18+38+34+32=146
因此，总的查找时间为：146×6=876ms。$最短查找时间优先时，调度的顺序是20→22→10→6→2→38→40(由于磁臂起始时定位于柱面20，所以可以把后面第20柱面的访问立即进行)，总共划过的柱面数是：
2+12+4+4+36+2=60
因此，总的查找时间为：60×6=360ms。$电梯算法(初始由外向里移动)时，调度的顺序是20→22→38→40→10→6→2(由于磁臂起始时定位于柱面20，所以可以把后面第20柱面的访问立即进行)，总共划过的柱面数是：
2+16+2+30+4+4=58
因此，总的查找时间为：58×6=348ms。