Schijfplanning algoritmen zijn essentieel voor het beheer van hoe gegevens wordt gelezen van en geschreven naar opslagapparaten. Ze streven naar prestaties te optimaliseren terwijl het waarborgen van eerlijke toegang voor alle processen. Verschillende algoritmen prioriteren verschillende aspecten zoals snelheid, eerlijkheid, of gebruik van hulpbronnen.

Algemene Schijfschema's

  • First-Come, First-Served (FCFS)
  • Eerste zoektijd (SSTF)
  • SCAN en C-SCAN
  • KLEUR EN KLEUR

Efficiëntieoverwegingen

Efficiëntie in schijfplanning wordt vaak gemeten door middel van de gemiddelde zoektijd en doorvoer. Algoritmen zoals SSTF streven ernaar om de zoektijd te verminderen door het dichtstbijzijnde verzoek te selecteren, maar kunnen voor sommige verzoeken honger veroorzaken. SCAN en C-SCAN verplaatsen de schijfarm in één richting, wat een evenwicht tussen snelheid en eerlijkheid oplevert.

Eerlijkheid en honger

Eerlijkheid zorgt ervoor dat alle processen tijdig toegang krijgen tot schijfbronnen. Algoritmen zoals FCFS zijn eerlijk maar kunnen inefficiënt zijn. Om honger te voorkomen, algoritmen zoals C-SCAN cyclus door middel van verzoeken op een circulaire manier, waardoor elk verzoek een kans om te worden onderhouden.