Ce este metoda primul venit primul servit?
First Come First Serve (FCFS) este un algoritm de planificare a sistemului de operare care execută automat cererile și procesele aflate în coadă în ordinea sosirii lor. Este cel mai simplu și mai simplu algoritm de planificare a procesorului. În acest tip de algoritm, procesele care solicită procesorului primesc mai întâi alocarea procesorului. Acest lucru este gestionat cu o coadă FIFO. Forma completă a FCFS este First Come First Serve.
Pe măsură ce procesul intră în coada gata, PCB-ul său (blocul de control al procesului) este legat de coada cozii și, atunci când CPU devine liber, ar trebui să fie atribuit procesului la începutul cozii.
În acest tutorial de sistem de operare, veți afla:
- Ce este metoda primul venit primul servit?
- Caracteristicile metodei FCFS
- Exemplu de programare FCFS
- Cum funcționează FCFS? Calculul timpului mediu de așteptare
- Avantajele FCFS
- Dezavantaje ale FCFS
Caracteristicile metodei FCFS
- Acceptă algoritmul de planificare non-preventiv și preventiv.
- Locurile de muncă sunt executate întotdeauna pe principiul primul venit, primul servit.
- Este ușor de implementat și de utilizat.
- Această metodă este slabă ca performanță, iar timpul general de așteptare este destul de ridicat.
Exemplu de programare FCFS
Un exemplu real al metodei FCFS este cumpărarea unui bilet de film la ghișeul de bilete. În acest algoritm de planificare, o persoană este deservită în conformitate cu modul de coadă. Persoana care ajunge prima la coadă cumpără mai întâi biletul și apoi următorul. Aceasta va continua până când ultima persoană din coadă cumpără biletul. Folosind acest algoritm, procesul CPU funcționează într-un mod similar.
Cum funcționează FCFS? Calculul timpului mediu de așteptare
Iată un exemplu de cinci procese care ajung în momente diferite. Fiecare proces are un timp de explozie diferit.
| Proces | Timp de rafală | Timpul sosirii |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Folosind algoritmul de planificare FCFS, aceste procese sunt gestionate după cum urmează.
Pasul 0) Procesul începe cu P4 care are ora de sosire 0
Pasul 1) La ora = 1, ajunge P3. P4 se execută în continuare. Prin urmare, P3 este ținut într-o coadă.
| Proces | Timp de rafală | Timpul sosirii |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Pasul 2) La ora = 2, ajunge P1 care este păstrat în coadă.
| Proces | Timp de rafală | Timpul sosirii |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Pasul 3) La momentul = 3, procesul P4 își finalizează execuția.
Pasul 4) La momentul = 4, P3, care este primul în coadă, începe executarea.
| Proces | Timp de rafală | Timpul sosirii |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Pasul 5) La ora = 5, ajunge P2 și este păstrat într-o coadă.
| Proces | Timp de rafală | Timpul sosirii |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Pasul 6) La ora 11, P3 își finalizează execuția.
Pasul 7) La momentul = 11, P1 începe executarea. Are un timp de rafală de 6. Finalizează execuția la intervalul de timp 17
Pasul 8) La momentul = 17, P5 începe executarea. Are un timp de rafală de 4. Finalizează execuția la timp = 21
Pasul 9) La momentul = 21, P2 începe executarea. Are un timp de rafală de 2. Finalizează execuția la intervalul de timp 23
Pasul 10) Să calculăm timpul mediu de așteptare pentru exemplul de mai sus.
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
Timpul mediu de așteptare
= 40/5 = 8
Avantajele FCFS
Iată care sunt avantajele / avantajele utilizării algoritmului de planificare FCFS:
- Cea mai simplă formă de algoritm de planificare a procesorului
- Ușor de programat
- Primul venit, primul servit
Dezavantaje ale FCFS
Iată, dezavantaje / dezavantaje ale utilizării algoritmului de planificare FCFS:
- Este un algoritm non-preventiv de planificare a procesorului, deci după ce procesul a fost alocat procesorului, acesta nu va elibera niciodată procesorul până când nu termină executarea.
- Timpul mediu de așteptare este ridicat.
- Procesele scurte care se află în spatele cozii trebuie să aștepte finalizarea procesului lung din partea din față.
- Nu este o tehnică ideală pentru sistemele de partajare a timpului.
- Datorită simplității sale, FCFS nu este foarte eficient.
Rezumat:
- Definiție: FCFS este un algoritm de planificare a sistemului de operare care execută automat cererile și procesele aflate în coadă în ordinea sosirii lor
- Acceptă programarea non-preventivă și preventivă
- algoritm.
- FCFS înseamnă First Come First Serve
- Un exemplu real al metodei FCFS este cumpărarea unui bilet de film la ghișeul de bilete.
- Este cea mai simplă formă de algoritm de planificare a procesorului
- Este un algoritm non-preventiv de planificare a procesorului, deci după ce procesul a fost alocat procesorului, acesta nu va elibera niciodată procesorul până când nu termină executarea.