Mi az az első jöjjön el először tálalás módszer?
Az First Come First Serve (FCFS) egy operációs rendszer ütemezési algoritmus, amely automatikusan végrehajtja a várakozási sorba tartozó kéréseket és folyamatokat érkezési sorrendjük szerint. Ez a legegyszerűbb és legegyszerűbb CPU ütemezési algoritmus. Az ilyen típusú algoritmusban azok a folyamatok, amelyek először a CPU-t kérik, először a CPU kiosztását kapják meg. Ezt egy FIFO-sorral kezelik. Az FCFS teljes formája az First Come First Serve.
Amint a folyamat belép a kész várólistába, a PCB-jét (Process Control Block) összekapcsolja a sor farkával, és amikor a CPU szabaddá válik, a sor elején kell hozzá rendelni a folyamathoz.
Ebben az operációs rendszer bemutatóban megtudhatja:
- Mi az az első jöjjön el először tálalás módszer?
- Az FCFS módszer jellemzői
- Példa az FCFS ütemezésére
- Hogyan működik az FCFS? Az átlagos várakozási idő kiszámítása
- Az FCFS előnyei
- Az FCFS hátrányai
Az FCFS módszer jellemzői
- Támogatja a nem megelőző és megelőző ütemezési algoritmust.
- A munkákat mindig az érkezési sorrendben hajtják végre.
- Könnyen kivitelezhető és használható.
- Ez a módszer gyenge teljesítményű, és az általános várakozási idő meglehetősen magas.
Példa az FCFS ütemezésére
Az FCFS módszer valós példája a mozijegy megvétele a jegypulton. Ebben az ütemezési algoritmusban a személyeket a várakozási módnak megfelelően szolgálják ki. Aki először a sorba érkezik, először megveszi a jegyet, majd a következőt. Ez addig folytatódik, amíg a sorban lévő utolsó személy megvásárolja a jegyet. Ezen algoritmus használatával a CPU folyamata hasonló módon működik.
Hogyan működik az FCFS? Az átlagos várakozási idő kiszámítása
Íme egy példa öt különböző időpontban érkező folyamatra. Minden folyamatnak különböző sorozatfelvételi ideje van.
| Folyamat | Burst time | Érkezési idő |
| P1 | 6. | 2 |
| P2 | 3 | 5. |
| P3 | 8. | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Az FCFS ütemezési algoritmus segítségével ezeket a folyamatokat az alábbiak szerint kezeljük.
0. lépés) A folyamat P4-vel kezdődik, amelynek érkezési ideje 0
1. lépés) Az = 1 időpontban P3 érkezik. A P4 még mindig végrehajtja. Ezért a P3 sorban van.
| Folyamat | Burst time | Érkezési idő |
| P1 | 6. | 2 |
| P2 | 3 | 5. |
| P3 | 8. | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
2. lépés: A = 2 időpontban P1 érkezik, amelyet a sorban tartanak.
| Folyamat | Burst time | Érkezési idő |
| P1 | 6. | 2 |
| P2 | 3 | 5. |
| P3 | 8. | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
3. lépés: A = 3 időpontban a P4 folyamat befejezi a végrehajtását.
4. lépés: A = 4 időpontban a sorban elsőként szereplő P3 megkezdi a végrehajtást.
| Folyamat | Burst time | Érkezési idő |
| P1 | 6. | 2 |
| P2 | 3 | 5. |
| P3 | 8. | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
5. lépés: 5-ös időpontban megérkezik a P2, és sorban marad.
| Folyamat | Burst time | Érkezési idő |
| P1 | 6. | 2 |
| P2 | 3 | 5. |
| P3 | 8. | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
6. lépés: A 11. pillanatban a P3 befejezi a végrehajtását.
7. lépés: A 11-es időpontban a P1 megkezdi a végrehajtást. Burst ideje 6. A végrehajtást a 17. időintervallumban fejezi be
8. lépés) A = 5 időpontban a P5 elindítja a végrehajtást. Burst ideje 4. Befejezi a végrehajtást = 21
9. lépés: A = 21 időpontban a P2 megkezdi a végrehajtást. Burst ideje 2. A végrehajtást a 23. időintervallumban fejezi be
10. lépés: Számítsuk ki a fenti példa átlagos várakozási idejét.
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
Átlagos várakozási idő
= 40/5 = 8
Az FCFS előnyei
Az alábbiakban bemutatjuk az FCFS ütemezési algoritmus használatának előnyeit / előnyeit:
- A CPU ütemezési algoritmus legegyszerűbb formája
- Könnyen programozható
- Kiszolgálás érkezési sorrendben
Az FCFS hátrányai
Az FCFS ütemezési algoritmus használatának hátrányai / hátrányai:
- Ez egy nem megelőző CPU ütemezési algoritmus, így a folyamat kiosztása után a CPU soha nem fogja kiadni a CPU-t, amíg nem fejezi be a végrehajtást.
- Az átlagos várakozási idő magas.
- Azoknál a rövid folyamatoknál, amelyek a sor végén vannak, meg kell várni a hosszú folyamat végét.
- Nem ideális technika az időmegosztó rendszerek számára.
- Az egyszerűsége miatt az FCFS nem túl hatékony.
Összegzés:
- Definíció: Az FCFS egy operációs rendszer ütemezési algoritmus, amely automatikusan végrehajtja a várakozási sorba tartozó kéréseket és folyamatokat érkezési sorrendjük alapján.
- Támogatja a nem megelőző és megelőző ütemezést
- algoritmus.
- Az FCFS az First Come First Serve rövidítése
- Az FCFS módszer valós példája a mozijegy megvétele a jegypulton.
- Ez a CPU ütemezési algoritmus legegyszerűbb formája
- Ez egy nem megelőző CPU ütemezési algoritmus, így a folyamat kiosztása után a CPU soha nem fogja kiadni a CPU-t, amíg nem fejezi be a végrehajtást.