Mis on esimese teeninduse meetod?
First Come First Serve (FCFS) on operatsioonisüsteemi ajastamise algoritm, mis täidab järjekorras olevad taotlused ja protsessid nende saabumise järjekorras. See on lihtsaim ja lihtsaim protsessori ajastamise algoritm. Seda tüüpi algoritmides saavad protsessorid, mis taotlevad kõigepealt protsessorit, kõigepealt protsessori jaotuse. Seda hallatakse FIFO järjekorraga. FCFSi täielik vorm on esimene teenindus.
Kui protsess siseneb valmisjärjekorda, on selle PCB (Process Control Block) seotud järjekorra sabaga ja kui protsessor vabaneb, tuleks see protsessile järjekorra alguses määrata.
Selles opsüsteemi õpetuses saate teada:
- Mis on esimese teeninduse meetod?
- FCFS-meetodi omadused
- Näide FCFS-i ajastamisest
- Kuidas FCFS töötab? Keskmise ooteaja arvutamine
- FCFS eelised
- FCFS puudused
FCFS-meetodi omadused
- See toetab ennetavat ja ennetavat ajastamise algoritmi.
- Töökohad täidetakse alati põhimõttel "kes ees, see mees".
- Seda on lihtne rakendada ja kasutada.
- Selle meetodi jõudlus on kehv ja üldine ooteaeg on üsna pikk.
Näide FCFS-i ajastamisest
FCFS-meetodi tõsieluline näide on kinopileti ostmine piletilettilt. Selles sõiduplaani koostamise algoritmis teenindatakse inimest vastavalt järjekorrale. Esmalt järjekorda saabunud inimene ostab esmalt pileti ja seejärel järgmise. Seda jätkatakse seni, kuni viimane järjekorras olev inimene pileti ostab. Selle algoritmi abil töötab protsessori protsess sarnasel viisil.
Kuidas FCFS töötab? Keskmise ooteaja arvutamine
Siin on näide viiest protsessist, mis saabuvad eri aegadel. Igal protsessil on erinev purskeaeg.
| Protsess | Plahvatuse aeg | Saabumise aeg |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Kasutades FCFSi ajastamise algoritmi, käideldakse neid protsesse järgmiselt.
Samm 0) Protsess algab P4-ga, mille saabumisaeg on 0
Samm 1) Ajal = 1 saabub P3. P4 täidab endiselt. Seega hoitakse P3 järjekorras.
| Protsess | Plahvatuse aeg | Saabumise aeg |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Samm 2) Ajal = 2 saabub P1, mida hoitakse järjekorras.
| Protsess | Plahvatuse aeg | Saabumise aeg |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Samm 3) Ajahetkel = 3 lõpetab P4 protsess selle käivitamise.
Samm 4) Ajal = 4 algab P3, mis on järjekorras esimene, käivitamist.
| Protsess | Plahvatuse aeg | Saabumise aeg |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Samm 5) Ajal = 5 saabub P2 ja seda hoitakse järjekorras.
| Protsess | Plahvatuse aeg | Saabumise aeg |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Samm 6) Ajal 11 lõpetab P3 oma täitmise.
Samm 7) Ajahetkel = 11 alustab P1 täitmist. Selle purskeaeg on 6. See lõpetab täitmise ajaintervalliga 17
8. samm. Kell 5 = 17, alustab P5 käivitamist. Selle plahvatusaeg on 4. See lõpetab täitmise ajal = 21
Samm 9) Ajahetkel = 21 alustab P2 täitmist. Selle purskeaeg on 2. See lõpetab täitmise ajaintervalliga 23
10. samm. Arvutame ülaltoodud näite keskmise ooteaja.
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
Keskmine ooteaeg
= 40/5 = 8
FCFS eelised
Siin on FCFS-i ajastamise algoritmi kasutamise plussid / eelised:
- CPU ajastamise algoritmi lihtsaim vorm
- Lihtne programmeerida
- Esimesena saabujate kätte
FCFS puudused
Siin on FCFS-i ajastamise algoritmi kasutamise miinused / puudused:
- See on mittepreemptive protsessori ajastamise algoritm, nii et pärast protsessi eraldamist protsessorile ei vabasta see kunagi protsessorit enne, kui see on lõpetatud.
- Keskmine ooteaeg on kõrge.
- Lühikesed protsessid, mis on järjekorra tagaosas, peavad ootama, kuni eesmine pikk protsess lõpeb.
- Pole ideaalne tehnika ajajagamissüsteemide jaoks.
- Lihtsuse tõttu pole FCFS eriti tõhus.
Kokkuvõte:
- Definitsioon: FCFS on operatsioonisüsteemi ajastamise algoritm, mis täidab järjekorras olevad taotlused ja protsessid nende saabumise järjekorras
- See toetab ennetavat ja ennetavat ajastamist
- algoritm.
- FCFS tähistab First Come First Serve
- FCFS-meetodi tõsieluline näide on kinopileti ostmine piletilettilt.
- See on protsessori ajastamise algoritmi lihtsaim vorm
- See on mittepreemptive protsessori ajastamise algoritm, nii et pärast protsessi eraldamist protsessorile ei vabasta see kunagi protsessorit enne, kui see on lõpetatud.