Kaj je metoda prvi pride prvi?
First Come First Serve (FCFS) je algoritem za načrtovanje operacijskega sistema, ki samodejno izvrši zahteve in procese v čakalni vrsti po njihovem prihodu. To je najlažji in najpreprostejši algoritem za razporejanje CPU. Pri tej vrsti algoritma postopki, ki najprej zahtevajo CPU, najprej dobijo dodelitev CPU. To se upravlja s čakalno vrsto FIFO. Celotna oblika FCFS je First Come First Serve.
Ko postopek vstopi v pripravljeno čakalno vrsto, je njegov PCB (Process Control Block) povezan z repom vrste in, ko CPU postane prost, ga je treba dodeliti procesu na začetku čakalne vrste.
V tej vadnici o operacijskem sistemu boste izvedeli:
- Kaj je metoda prvi pride prvi?
- Značilnosti metode FCFS
- Primer razporejanja FCFS
- Kako deluje FCFS? Izračun povprečnega čakalnega časa
- Prednosti FCFS
- Slabosti FCFS
Značilnosti metode FCFS
- Podpira algoritem predhodnega in predhodnega načrtovanja.
- Dela se vedno izvajajo po načelu »prvi pride, prvi dobi«.
- Je enostaven za uporabo in uporabo.
- Ta metoda je slabega delovanja in splošno čakalno obdobje je precej dolgo.
Primer razporejanja FCFS
Resničen primer metode FCFS je nakup vstopnice za kino na okencu. V tem algoritmu razporejanja je oseba vročena v skladu z čakalno vrsto. Oseba, ki pride prva v čakalno vrsto, najprej kupi vozovnico in nato naslednjo. To se bo nadaljevalo, dokler zadnja oseba v čakalni vrsti ne kupi vozovnice. Z uporabo tega algoritma procesorski procesor deluje na podoben način.
Kako deluje FCFS? Izračun povprečnega čakalnega časa
Tu je primer petih procesov, ki prihajajo v različnih časih. Vsak postopek ima drugačen čas razpoka.
| Proces | Čas porušitve | Čas prihoda |
| P1 | 6. | 2. |
| P2 | 3. | 5. |
| P3 | 8. | 1. |
| P4 | 3. | 0 |
| P5 | 4. | 4. |
Z uporabo algoritma razporejanja FCFS se ti procesi obravnavajo na naslednji način.
Korak 0) Postopek se začne s P4, ki ima čas prihoda 0
Korak 1) Ob času = 1 prispe P3. P4 se še vedno izvaja. Zato je P3 v čakalni vrsti.
| Proces | Čas porušitve | Čas prihoda |
| P1 | 6. | 2. |
| P2 | 3. | 5. |
| P3 | 8. | 1. |
| P4 | 3. | 0 |
| P5 | 4. | 4. |
Korak 2) Ob času = 2 prispe P1, ki je v čakalni vrsti.
| Proces | Čas porušitve | Čas prihoda |
| P1 | 6. | 2. |
| P2 | 3. | 5. |
| P3 | 8. | 1. |
| P4 | 3. | 0 |
| P5 | 4. | 4. |
Korak 3) V času = 3 postopek P4 zaključi svoje izvajanje.
Korak 4) V času = 4 začne izvajati P3, ki je prvi v čakalni vrsti.
| Proces | Čas porušitve | Čas prihoda |
| P1 | 6. | 2. |
| P2 | 3. | 5. |
| P3 | 8. | 1. |
| P4 | 3. | 0 |
| P5 | 4. | 4. |
5. korak) Ob času = 5 prispe P2 in ostane v čakalni vrsti.
| Proces | Čas porušitve | Čas prihoda |
| P1 | 6. | 2. |
| P2 | 3. | 5. |
| P3 | 8. | 1. |
| P4 | 3. | 0 |
| P5 | 4. | 4. |
Korak 6) V času 11 P3 dokonča izvedbo.
Korak 7) V času = 11 začne P1 izvajati. Ima čas porušitve 6. Izvajanje zaključi v časovnem intervalu 17
Korak 8) V času = 17 začne P5 izvajati. Ima čas porušitve 4. Izvedbo zaključi ob času = 21
Korak 9) V času = 21 začne P2 izvajati. Ima čas porušitve 2. Izvedbo zaključi v časovnem intervalu 23
Korak 10) Izračunajmo povprečno čakalno dobo za zgornji primer.
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
Povprečni čakalni čas
= 40/5 = 8
Prednosti FCFS
Tu so prednosti / prednosti uporabe algoritma razporejanja FCFS:
- Najenostavnejša oblika algoritma za razporejanje CPU
- Enostavno programiranje
- Kdor prvi pride, prvi melje
Slabosti FCFS
Tu so slabosti / slabosti uporabe algoritma razporejanja FCFS:
- Gre za algoritem za razporejanje CPE, ki ni izjemen, zato po dodelitvi procesa CPU-ju nikoli ne bo sprostil CPU-ja, dokler ne zaključi izvajanja.
- Povprečna čakalna doba je visoka.
- Kratki procesi, ki so na zadnji strani čakalne vrste, morajo počakati, da se konča dolg postopek spredaj.
- Ni idealna tehnika za sisteme delitve časa.
- FCFS zaradi svoje preprostosti ni zelo učinkovit.
Povzetek:
- Opredelitev: FCFS je algoritem za načrtovanje operacijskega sistema, ki samodejno izvaja zahteve in procese v čakalni vrsti po vrstnem redu njihovega prihoda
- Podpira nepredvidljivo in prednostno razporejanje
- algoritem.
- FCFS pomeni First Come First Serve
- Resničen primer metode FCFS je nakup vstopnice za kino na okencu.
- Je najpreprostejša oblika algoritma za razporejanje CPU
- Gre za algoritem za razporejanje CPE, ki ni izjemen, zato po dodelitvi procesa CPU-ju nikoli ne bo sprostil CPU-ja, dokler ne zaključi izvajanja.