First come, first serve (fcfs) - definicija iz tehopedije

Definicija - Što znači prvo doći, prvi serviran (FCFS)?

First come, first serve (FCFS) je algoritam za planiranje procesa operativnog sustava i mehanizam upravljanja mrežnim usmjeravanjem koji automatski izvršava zahtjeve i procese u redoslijedu prema redoslijedu njihovog dolaska. Uz prvi dolazak, prvi serviran, prvo se postupa ono što dolazi prvo; sljedeći zahtjev u redu izvršit će se nakon zahtjeva za njegovo izvršenje.

FCFS je također poznat i kao prvi ulaz, prvi izlazak (FIFO) i prvi dolazak, prvi izbor (FCFC)

Tehopedija objašnjava prvi dolazak, prvi serviran (FCFS)

FCFS pruža učinkovit, jednostavan i algoritam zakazivanja procesa bez grešaka koji štedi vrijedne resurse CPU-a. Koristi neprimjereno zakazivanje u kojem se proces automatski stavlja u red, a obrada se odvija prema dolaznom zahtjevu ili redoslijedu postupka. FCFS svoj koncept dobiva iz stvarnih korisničkih usluga.

Pogledajmo kako funkcionira raspoređivanje FCFS procesa. Pretpostavimo da u redu čekanja postoje tri procesa: P1, P2 i P3. P1 se stavlja u registar obrade s vremenom čekanja od nula sekundi i 10 sekundi za potpunu obradu. Sljedeći postupak, P2, mora pričekati 10 sekundi i stavlja se u ciklus obrade dok se P1 ne obradi. Ako pretpostavimo da će P2 biti potrebno 15 sekundi, konačni postupak, P3, mora čekati 25 sekundi da bi bio obrađen. FCFS možda nije algoritam najbržeg planiranja procesa jer ne provjerava prioritete povezane s procesima. Ti prioriteti mogu ovisiti o pojedinim vremenima izvršavanja procesa.