CPU-planlegging algoritmer bestemmer hvordan prosesser tildeles CPU, påvirker systemets ytelse og responsivitet. Forståelse av deres praktiske beregninger hjelper til å velge den aktuelle algoritmen for spesifikke scenarier.

Typer av CPU-planleggingsalgoritmer

Vanlige algoritmer inkluderer First-Come, First-Served (FCFS), Shortest Job Next (SJN), Round Robin (RR) og Priority Planlegging. Hver har ulike metoder for å velge neste prosess å utføre.

Performance Metrics

Nøkkelmålinger for å vurdere planleggingsalgoritmer er ventetid, snutid og CPU-utnyttelse. Beregninger involverer ofte prosessutbrudd og ankomsttider.

Eksempel på praktisk beregning

Tenk på tre prosesser med utbruddstider på 5, 3 og 8 enheter som ankommer ved tidspunkt 0. Ved bruk av FCFS beregnes den totale ventetiden ved å summe de inaktive tidene mellom prosessene.

For FCFS:

  • Prosess 1: Venter 0 enheter
  • Prosess 2: Venter 5 enheter
  • Prosess 3: Venter 8 enheter

Total ventetid = 0 + 5 + 8 = 13 enheter. Gjennomsnittlig ventetid = 13 / 3 ⁇ 4,33 enheter.

Avganger i Scheduling

Forskjellige algoritmer balanserer rettferdighet, effektivitet og responstid. For eksempel forbedrer Round Robin responsivitet, men kan øke kontekstbryter overhead. Prioritetsplanlegging kan føre til sult hvis ikke håndtert riktig.