FCFS ütemezési algoritmus: Mi az, példaprogram

Amikor a folyamat belép a készenléti sorba, a PCB-je (Process Control Block) a sor végéhez kapcsolódik, és amikor a CPU felszabadul, hozzá kell rendelni a sor elején lévő folyamathoz.

Az FCFS módszer jellemzői

• Támogatja a nem megelőző és megelőző ütemezési algoritmust.
• A munkákat mindig érkezési sorrendben hajtják végre.
• Könnyen megvalósítható és használható.
• Ez a módszer gyenge teljesítményt nyújt, és az általános várakozási idő meglehetősen magas.

Példa az FCFS ütemezésre

Az FCFS módszer valós példája a mozijegy vásárlása a jegypénztárban. Ebben az ütemezési algoritmusban egy személy kiszolgálása a sor mód szerint történik. Aki először érkezik a sorban, először megveszi a jegyet, majd a következőt. Ez addig folytatódik, amíg a sorban álló utolsó személy meg nem vásárolja a jegyet. Ezzel az algoritmussal a CPU-folyamat 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 más a sorozatfelvételi ideje.

Az FCFS ütemezési algoritmus használatával ezeket a folyamatokat a következőképpen kezeljük.

Step 1) A folyamat a P4-gyel kezdődik, amelynek érkezési ideje 0

Step 2) Time=1-nél P3 érkezik. A P4 még mindig fut. Ezért a P3 sorban marad.

Step 3) 2 időpontban P1 érkezik, amely a sorban marad.

Step 4) A 3. időpontban a P4 folyamat befejezi a végrehajtást.

Step 5) A time=4 időpontban a sorban első helyen lévő P3 elindítja a végrehajtást.

Step 6) =5 időpontban P2 érkezik, és sorban marad.

Step 7) A 11. időpontban a P3 befejezi a végrehajtást.

Step 8) A 11 időpontban P1 megkezdi a végrehajtást. A sorozatfelvételi ideje 6. A végrehajtást a 17. időintervallumban fejezi be

Step 9) A 17. időpontban a P5 elindítja a végrehajtást. A sorozatfelvételi ideje 4. A végrehajtást a 21-es időpontban fejezi be

Step 10) A 21 időpontban P2 megkezdi a végrehajtást. A sorozatfelvételi ideje 2. A végrehajtást a 23. időintervallumban fejezi be

Step 11) 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

Íme, az FCFS ütemezési algoritmus használatának előnyei/előnyei:

• A legegyszerűbb formája a CPU ütemezési algoritmus
• Könnyen programozható
• Kiszolgálás érkezési sorrendben

Az FCFS hátrányai

Íme az FCFS ütemezési algoritmus használatának hátrányai/hátrányai:

• Ez egy nem megelőző CPU ütemezési algoritmus, így miután a folyamatot hozzárendelte a CPU-hoz, soha nem engedi fel a CPU-t, amíg be nem fejezi a végrehajtást.
• Az átlagos várakozási idő magas.
• Azoknak a rövid folyamatoknak, amelyek a sor végén vannak, meg kell várniuk, amíg az elején lévő hosszú folyamat befejeződik.
• Nem ideális technika az időmegosztásos rendszerekhez.
• Egyszerűsége miatt az FCFS nem túl hatékony.

Összegzésként

• Definíció: Az FCFS egy operációs rendszer ütemező algoritmusa, amely automatikusan végrehajtja a sorban álló kéréseket és folyamatokat érkezési sorrendben
• Támogatja a nem megelőző és megelőző ütemezést
• algoritmus.
• Az FCFS a First Come First Serve rövidítése
• Az FCFS módszer valós példája a mozijegy vásárlása a jegypénztárban.
• Ez a CPU ütemezési algoritmus legegyszerűbb formája
• Ez egy nem megelőző CPU ütemezési algoritmus, így miután a folyamatot hozzárendelte a CPU-hoz, soha nem engedi fel a CPU-t, amíg be nem fejezi a végrehajtást.