Suorittimen aikataulutusalgoritmit määrittävät, miten prosessit osoitetaan suorittimelle, mikä vaikuttaa järjestelmän suorituskykyyn ja reagointikykyyn. Niiden käytännön laskelmien ymmärtäminen auttaa valitsemaan sopivan algoritmin tiettyihin skenaarioihin.

Suoritinten aikataulutusalgoritmit

Yhteisiä algoritmeja ovat First-Come, First-Served (First-Served), Shortest Job Next (SJN), Round Robin (RR) ja Priority Scheduling. Jokaisella on eri menetelmät seuraavan prosessin valintaan.

Suorituskykymittari

Avainmittareita arvioida aikataulutusalgoritmit ovat odotusaika, käänneaika, ja CPU käyttö. Laskelmissa usein mukana prosessin puhkeamisen ajat ja saapumisajat.

Käytännön laskenta Esimerkki

Harkitse kolmea prosessia, joiden murtoajat ovat 5, 3 ja 8 yksikköä, jotka saapuvat aikaan 0. Kokonaisodotusaika lasketaan laskemalla prosessien väliset joutokäyntiajat yhteen käyttämällä FCFS:ää.

FCFS:n osalta:

  • Prosessi 1: odottaa 0 yksikköä
  • Prosessi 2: odottaa 5 yksikköä
  • Prosessi 3: odottaa 8 yksikköä

Odotusaika yhteensä = 0 + 5 + 8 = 13 yksikköä. Keskimääräinen odotusaika = 13 / 3 . 43 yksikköä.

Vaihtoehdot Schedulingissa

Eri algoritmeja tasapainottaa oikeudenmukaisuus, tehokkuus ja vasteaika. Esimerkiksi Round Robin parantaa reagointikykyä, mutta voi lisätä kontekstinvaihtoa yläpuolella. Ensisijainen aikataulu voi johtaa nälkään, jos sitä ei hallita kunnolla.