Diskplanlegging algoritmer er avgjørende for å administrere hvordan data leses fra og skrevet til lagringsenheter. De tar sikte på å optimalisere ytelsen samtidig som de sikrer rettferdig tilgang til alle prosesser. Ulike algoritmer prioriterer ulike aspekter som hastighet, rettferdighet eller ressursutnyttelse.

Vanlige diskutforming algoritmer

  • Første-kom, første-served (FCFS)
  • Korteste søk tid først (SSTF)
  • SCAN og C-SCAN
  • LOK og C-LOOK

Effektivitetsoverveielser

Effektiviteten i diskplanleggingen måles ofte ved hjelp av gjennomsnittlig søketid og gjennomstrømning. Algoritmer som SDF har som mål å redusere søketid ved å velge den nærmeste forespørselen, men kan forårsake sulting for enkelte forespørsler. SCAN og C-SCAN beveger diskarmen i en enkelt retning, noe som gir en balanse mellom hastighet og rettferdighet.

Fairness og sult

Fairness sikrer at alle prosesser får tilgang til diskressurser i tide. Algoritmer som FCFS er rettferdig, men kan være ineffektive. For å hindre sult, algoritmer som C-SCAN syklus gjennom forespørsler på en sirkulær måte, noe som gir hver enkelt forespørsel en sjanse til å bli servert.