Kas yra pirmojo atėjimo pirmas patiekimo metodas?
„First Come First Serve“ (FCFS) yra operacinės sistemos planavimo algoritmas, kuris automatiškai vykdo eilėje esančias užklausas ir procesus jų atvykimo tvarka. Tai paprasčiausias ir paprasčiausias procesoriaus planavimo algoritmas. Šio tipo algoritme procesai, kurie pirmiausia reikalauja procesoriaus, pirmiausia gauna procesoriaus paskirstymą. Tai valdoma FIFO eilėje. Visa FCFS forma yra „Pirmieji ateikite pirmieji“.
Procesui patekus į parengtą eilę, jo PCB („Process Control Block“) susiejamas su eilės uodega ir, kai procesorius tampa laisvas, jis turėtų būti priskirtas procesui eilės pradžioje.
Šioje operacinės sistemos pamokoje sužinosite:
- Kas yra pirmojo atėjimo pirmas patiekimo metodas?
- FCFS metodo charakteristikos
- FCFS planavimo pavyzdys
- Kaip veikia FCFS? Vidutinio laukimo laiko apskaičiavimas
- FCFS privalumai
- FCFS trūkumai
FCFS metodo charakteristikos
- Jis palaiko ne išankstinį ir išankstinį planavimo algoritmą.
- Darbai visada vykdomi pirmumo principu.
- Tai lengva įgyvendinti ir naudoti.
- Šis metodas yra blogas, o bendras laukimo laikas yra gana ilgas.
FCFS planavimo pavyzdys
Realus FCFS metodo pavyzdys yra kino bilieto pirkimas bilietų kasoje. Šiame planavimo algoritme asmuo aptarnaujamas pagal eilės būdą. Pirmiausia į eilę atvykęs asmuo pirmiausia perka bilietą, o paskui kitą. Tai tęsis tol, kol paskutinis eilėje esantis asmuo nusipirks bilietą. Naudojant šį algoritmą, procesoriaus procesas veikia panašiai.
Kaip veikia FCFS? Vidutinio laukimo laiko apskaičiavimas
Pateikiame penkių skirtingu laiku vykstančių procesų pavyzdį. Kiekvienas procesas turi skirtingą serijos laiką.
| Procesas | Sprogo laikas | Atvykimo laikas |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Naudojant FCFS planavimo algoritmą, šie procesai tvarkomi taip.
0 žingsnis) Procesas prasideda P4, kurio atvykimo laikas yra 0
1 žingsnis) Tuo metu, kai = 1, ateina P3. P4 vis dar vykdo. Vadinasi, P3 laikomas eilėje.
| Procesas | Sprogo laikas | Atvykimo laikas |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
2 žingsnis) Laiku = 2 ateina P1, kuris laikomas eilėje.
| Procesas | Sprogo laikas | Atvykimo laikas |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
3 žingsnis) Tuo metu, kai = 3, P4 procesas užbaigia jo vykdymą.
4 žingsnis) Tuo metu, kai = 4, P3, kuris yra pirmasis eilėje, pradeda vykdyti.
| Procesas | Sprogo laikas | Atvykimo laikas |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
5 žingsnis) Tuo metu, kai = 5, ateina P2 ir jis laikomas eilėje.
| Procesas | Sprogo laikas | Atvykimo laikas |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
6 žingsnis) 11 metu P3 baigia vykdyti.
7 žingsnis) Laiku = 11, P1 pradeda vykdyti. Jos serijos laikas yra 6. Jis užbaigia vykdymą 17 laiko intervalu
8 žingsnis) Laiku = 17, P5 pradeda vykdyti. Jo serijos laikas yra 4. Jis užbaigia įvykdymą laiku = 21
9 žingsnis) Laiku = 21, P2 pradeda vykdyti. Jo serijos laikas yra 2. Jis užbaigia vykdymą 23 laiko intervalu
10 žingsnis. Apskaičiuokime aukščiau pateikto pavyzdžio vidutinę laukimo laiką.
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
Vidutinis laukimo laikas
= 40/5 = 8
FCFS privalumai
Čia yra pliusai / pranašumai naudojant FCFS planavimo algoritmą:
- Paprasčiausia procesoriaus planavimo algoritmo forma
- Lengva programuoti
- Pirmas atėjo pirmas
FCFS trūkumai
Čia yra FCFS planavimo algoritmo naudojimo trūkumai / trūkumai:
- Tai yra nepreikalingas procesoriaus planavimo algoritmas, todėl po to, kai procesas bus priskirtas procesoriui, jis niekada neišleis procesoriaus, kol jis nebaigs vykdyti.
- Vidutinis laukimo laikas yra didelis.
- Trumpi procesai, esantys eilės gale, turi laukti, kol baigsis ilgas procesas priekyje.
- Ne ideali technika dalijantis laiką sistemomis.
- Dėl savo paprastumo FCFS nėra labai efektyvus.
Santrauka:
- Apibrėžimas: FCFS yra operacinės sistemos planavimo algoritmas, kuris automatiškai vykdo eilės užklausas ir procesus jų atvykimo tvarka
- Jis palaiko ne išankstinį ir išankstinį planavimą
- algoritmas.
- FCFS reiškia „First Come First Serve“
- Realus FCFS metodo pavyzdys yra kino bilieto pirkimas bilietų kasoje.
- Tai paprasčiausia procesoriaus planavimo algoritmo forma
- Tai yra nepreikalingas procesoriaus planavimo algoritmas, todėl po to, kai procesas bus priskirtas procesoriui, jis niekada neišleis procesoriaus, kol jis nebaigs vykdyti.