Sisällysluettelo:

Mikä on saapumisjärjestyksessä palveleva ajoitusalgoritmi?
Mikä on saapumisjärjestyksessä palveleva ajoitusalgoritmi?

Video: Mikä on saapumisjärjestyksessä palveleva ajoitusalgoritmi?

Video: Mikä on saapumisjärjestyksessä palveleva ajoitusalgoritmi?
Video: Mikä on algoritmi? 2024, Marraskuu
Anonim

Ensin tullutta palvelee ( FCFS ) on käyttöjärjestelmä aikataulutusalgoritmi joka suorittaa automaattisesti jonossa olevat pyynnöt ja prosessit sisään saapumisjärjestyksessä. Sisään tämän tyyppistä algoritmi , käsittelee, joka pyytää CPU:ta ensimmäinen saada CPU-varaus ensimmäinen . Tätä hallitaan a FIFO jonottaa.

Onko siis saapumisjärjestyksessä annettu aikataulu ei-ennaltaehkäisevä algoritmi?

Ensin tullutta palvelee ( FCFS ) Työt suoritetaan tulee ensin , ensimmäinen tarjoilu perusta. Se on a ei - ennaltaehkäisevä , ennaltaehkäisevä aikataulutusalgoritmi . Sen toteutus perustuu FIFO-jonoon. Huono suorituskyky, koska keskimääräinen odotusaika on pitkä.

Lisäksi, mikä on FCFS-aikataulutusalgoritmi käyttöjärjestelmässä? palvele ensin saapumisjärjestyksessä ( FCFS ) aikataulutusalgoritmi yksinkertaisesti aikatauluttaa työt saapumisajan mukaan. Työ, joka tulee ensin valmiusjonossa, saa CPU:n ensin. FCFS-aikataulu voi aiheuttaa nälkäongelman, jos ensimmäisen prosessin puhkeamisaika on pisin kaikista töistä.

Mikä on tällä tavalla lyhimmän työn ensimmäinen ajoitusalgoritmi?

Lyhyin työ ensin ( SJF ) on algoritmi jossa prosessissa on pienin suoritusaika valitaan seuraavalle suoritukselle. Tämä ajoitus menetelmä voi olla ennaltaehkäisevä tai ei-ennaltaehkäisevä. Se lyhentää merkittävästi muiden suoritusta odottavien prosessien keskimääräistä odotusaikaa.

Miten FCFS-odotusaika lasketaan?

Keskimääräisen odotusajan laskeminen

  1. Siksi odotusaika P1:lle on 0.
  2. P1 vaatii 21 ms valmistuakseen, joten odotusaika P2:lle on 21 ms.
  3. Vastaavasti prosessin P3 odotusaika on P1:n suoritusaika + P2:n suoritusaika, joka on (21 + 3) ms = 24 ms.

Suositeltava: