操作系統(tǒng)磁盤(pán)調(diào)度
最短尋道時(shí)間優(yōu)先算法(SSTF)
1、算法思想:優(yōu)先選擇距當(dāng)前磁頭最近的訪問(wèn)請(qǐng)求進(jìn)行服務(wù),主要考慮尋道優(yōu)先。
2、優(yōu)點(diǎn):改善了磁盤(pán)平均服務(wù)時(shí)間。
3、缺點(diǎn):造成某些訪問(wèn)請(qǐng)求長(zhǎng)期等待得不到服務(wù)。
4、例子:對(duì)上例的磁盤(pán)訪問(wèn)序列,可得磁頭移動(dòng)的軌跡如下圖。請(qǐng)同學(xué)自己給出磁頭服務(wù)序列并計(jì)算磁頭移動(dòng)總距離。