Što je metoda Prvo dođi, prvo posluži?
First Come First Serve (FCFS) algoritam je rasporeda operativnog sustava koji automatski izvršava zahtjeve i procese u redu u redoslijedu njihovog dolaska. To je najlakši i najjednostavniji algoritam raspoređivanja CPU-a. U ovoj vrsti algoritma, procesi koji zahtijevaju CPU prvo dobivaju dodjelu CPU-a. To se upravlja pomoću FIFO reda. Puni oblik FCFS-a je First Come First Serve.
Kako proces ulazi u spremni red, njegov PCB (Process Control Block) povezan je s repom reda i, kada CPU postane slobodan, treba ga dodijeliti procesu na početku reda.
U ovom vodiču za operativni sustav naučit ćete:
- Što je metoda Prvo dođi, prvo posluži?
- Karakteristike FCFS metode
- Primjer zakazivanja FCFS-a
- Kako FCFS djeluje? Izračunavanje prosječnog vremena čekanja
- Prednosti FCFS-a
- Mane FCFS-a
Karakteristike FCFS metode
- Podržava algoritam za unaprjeđivanje i preventivno raspoređivanje.
- Poslovi se uvijek izvode po principu tko prvi dođe, tko prvi posluži.
- Jednostavno ga je implementirati i koristiti.
- Ova metoda ima slabe performanse, a opće vrijeme čekanja je prilično veliko.
Primjer zakazivanja FCFS-a
Primjer FCFS metode u stvarnom životu je kupnja ulaznice za film na šalteru karata. U ovom algoritmu raspoređivanja, osoba se poslužuje prema redu čekanja. Osoba koja prva stigne u red prvo kupi kartu, a zatim sljedeću. To će se nastaviti sve dok zadnja osoba u redu ne kupi kartu. Koristeći ovaj algoritam, procesorski proces radi na sličan način.
Kako FCFS djeluje? Izračunavanje prosječnog vremena čekanja
Evo primjera pet procesa koji dolaze u različito vrijeme. Svaki postupak ima različito vrijeme pucanja.
| Postupak | Vrijeme praska | Vrijeme dolaska |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Koristeći algoritam raspoređivanja FCFS, ti se procesi obrađuju na sljedeći način.
Korak 0) Proces započinje s P4 koji ima vrijeme dolaska 0
Korak 1) U vrijeme = 1, dolazi P3. P4 se još uvijek izvršava. Stoga se P3 drži u redu čekanja.
| Postupak | Vrijeme praska | Vrijeme dolaska |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Korak 2) U vrijeme = 2, dolazi P1 koji se zadržava u redu.
| Postupak | Vrijeme praska | Vrijeme dolaska |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Korak 3) U vrijeme = 3, postupak P4 dovršava svoje izvršavanje.
Korak 4) U vrijeme = 4, P3, koji je prvi u redu, započinje izvršenje.
| Postupak | Vrijeme praska | Vrijeme dolaska |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Korak 5) U vrijeme = 5, P2 stiže i nalazi se u redu čekanja.
| Postupak | Vrijeme praska | Vrijeme dolaska |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Korak 6) U vrijeme 11, P3 dovršava svoje izvršavanje.
Korak 7) U trenutku = 11, P1 započinje izvršenje. Vrijeme pucanja iznosi 6. Dovršava izvršenje u vremenskom intervalu 17
Korak 8) U vrijeme = 17, P5 započinje izvršenje. Vrijeme pucanja iznosi 4. Izvršenje izvršava u vremenu = 21
Korak 9) U trenutku = 21, P2 započinje izvršenje. Vrijeme pucanja iznosi 2. Dovršava izvršenje u vremenskom intervalu 23
Korak 10) Izračunajmo prosječno vrijeme čekanja za gornji primjer.
Waiting time = Start time - Arrival time
P4 = 0-0 = 0
P3 = 3-1 = 2
PI = 11-2 = 9
P5 = 17-4 = 13
P2 = 21-5 = 16
Prosječno vrijeme čekanja
= 40/5 = 8
Prednosti FCFS-a
Evo nekoliko prednosti / koristi upotrebe algoritma raspoređivanja FCFS:
- Najjednostavniji oblik algoritma za raspoređivanje procesora
- Jednostavno za programiranje
- Prvi dodje prvi je posluzen
Mane FCFS-a
Evo slabosti / nedostataka upotrebe FCFS algoritma rasporeda:
- To je algoritam za planiranje CPU-a koji nije preventivan, pa nakon što je proces dodijeljen CPU-u, nikada neće otpustiti CPU dok ne završi s izvršavanjem.
- Prosječno vrijeme čekanja je visoko.
- Kratki procesi koji se nalaze na začelju reda moraju pričekati da se završi dugi postupak sprijeda.
- Nije idealna tehnika za sustave dijeljenja vremena.
- Zbog svoje jednostavnosti, FCFS nije vrlo učinkovit.
Sažetak:
- Definicija: FCFS je algoritam raspoređivanja operativnog sustava koji automatski izvršava zahtjeve i procese u redu u redoslijedu njihovog dolaska
- Podržava nepredmetano i preventivno raspoređivanje
- algoritam.
- FCFS je skraćenica od First Come First Serve
- Primjer FCFS metode u stvarnom životu je kupnja ulaznice za film na šalteru karata.
- To je najjednostavniji oblik algoritma za planiranje CPU-a
- To je algoritam za planiranje CPU-a koji nije preventivan, pa nakon što je proces dodijeljen CPU-u, nikada neće otpustiti CPU dok ne završi s izvršavanjem.