【文章內(nèi)容簡介】
stration shows total head movement of 236 cylinders.14SSTF (640?236)15SSTFl 饑餓現(xiàn)象( Starvation)– 系統(tǒng)中不斷有新進(jìn)程到達(dá),且新進(jìn)程要訪問的磁道與磁頭當(dāng)前所在磁道的距離較近時,新進(jìn)程的 I/O請求被優(yōu)先滿足,導(dǎo)致老進(jìn)程出現(xiàn)饑餓現(xiàn)象16SCANl 在考慮欲訪問磁道與當(dāng)前磁盤距離時,優(yōu)先考慮磁盤的當(dāng)前移動方向l The disk arm starts at one end of the disk, and moves toward the other end, servicing requests until it gets to the other end of the disk, where the head movement is reversed and servicing continues.l Now the disk arm is moving toward 0l Sometimes called the elevator algorithm.l Illustration shows total head movement of 208 cylinders.17SCAN18SCAN算法存在問題l 當(dāng)磁頭剛移過某一磁道時,恰有一進(jìn)程提出對此磁道的訪問請求,此時,該進(jìn)程必須等待磁頭按本方向掃描完所有要訪問的磁道后,并反方向掃描回來時才處理該請求l 進(jìn)程請