问答题
磁盘请求以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。
【答案解析】