Sisällysluettelo:
- Määritelmä - Mitä tarkoittaa ensin tullutta palvellaan ensin (FCFS)?
- Techopedia selittää ensin palvella palvelun (FCFS)
Määritelmä - Mitä tarkoittaa ensin tullutta palvellaan ensin (FCFS)?
Ensin tullutta palvellaan ensin (FCFS) on käyttöjärjestelmän prosessiaikataulun algoritmi ja verkon reitityshallintamekanismi, joka suorittaa jonotetut pyynnöt ja prosessit automaattisesti niiden saapumisjärjestyksessä. Ensin tullutta palvellaan ensin, mikä ensin tulee ensin; seuraava rivillä oleva pyyntö toteutetaan heti, kun se on suoritettu loppuun.
FCFS tunnetaan myös nimellä first-in, first-out (FIFO) ja ensin tullutta ensin -vaihtoehto (FCFC)
Techopedia selittää ensin palvella palvelun (FCFS)
FCFS tarjoaa tehokkaan, yksinkertaisen ja virheettömän prosessiaikataulun algoritmin, joka säästää arvokkaita CPU-resursseja. Se käyttää ei-ennaltaehkäisevää ajoitusta, jossa prosessi asetetaan automaattisesti jonoon ja käsittely tapahtuu saapuvan pyynnön tai prosessitilauksen mukaan. FCFS johtaa konseptinsa tosielämän asiakaspalvelusta.
Katsotaanpa miten FCFS-prosessiaikataulu toimii. Oletetaan, että jonossa on kolme prosessia: P1, P2 ja P3. P1 sijoitetaan prosessorekisteriin odotusajalla nolla sekuntia ja 10 sekuntia täydelliseen käsittelyyn. Seuraavan prosessin, P2, on odotettava 10 sekuntia ja se asetetaan käsittelyjaksoon, kunnes P1 käsitellään. Olettaen, että P2 kestää 15 sekuntia, viimeisen prosessin, P3, on odotettava 25 sekuntia prosessoitavaksi. FCFS ei ehkä ole nopein prosessiaikataulun algoritmi, koska se ei tarkista prosesseihin liittyviä prioriteetteja. Nämä prioriteetit voivat riippua prosessien yksittäisistä suoritusajoista.
