Ebben az oktatóanyagban megismerjük a leghatékonyabb CPU folyamatütemezési algoritmust, a Round Robin CPU folyamatütemezést. Ez az algoritmus nagyon különleges, mert el fogja távolítani az összes hibát, amelyet a korábbi CPU folyamatütemezési algoritmusokban észleltünk.

Nagyon népszerű ez a Round Robin CPU ütemezés, mivel a Round Robin csak Pre Emptive állapotban működik. Ez nagyon megbízhatóvá teszi.

Fontos rövidítések

1. CPU - - - > Központi feldolgozó egység
2. AT - - - > Érkezési idő
3. BT - - - > Burst Time
4. WT - - - > Várakozási idő
5. TAT - - - > Fordulási idő
6. CT - - - > Befejezési idő
7. FIFO - - - > First In First Out
8. TQ - - - > Időkvantum

Round Robin CPU ütemezés

A Round Robin CPU ütemezés a legfontosabb CPU ütemezési algoritmus, amelyet valaha is használtak a CPU ütemezési algoritmusok történetében. A Round Robin CPU ütemezés az időkvantumot (TQ) használja. Az időkvantum egy olyan dolog, amely eltávolítható a Burst Time-ból, és lehetővé teszi a folyamat egy részének befejezését.

Az időmegosztás az algoritmus fő hangsúlya. Ennek az algoritmusnak minden lépése ciklikusan történik. A rendszer meghatároz egy meghatározott időszeletet, amelyet időkvantumnak nevezünk.

Először is, azok a folyamatok, amelyek jogosultak belépni a készenléti sorba, belépnek a készenléti sorba. Miután belépett az első folyamat a Ready Queue-ba, az időkvantumidőszakra fut le. A végrehajtás befejezése után a folyamat eltávolításra kerül a készenléti sorból. A folyamatnak még most is időre van szüksége a végrehajtáshoz, majd a folyamat hozzáadódik a Ready Queue-hoz.

A Ready Queue nem tartalmaz olyan folyamatokat, amelyek már jelen vannak a Ready Queue-ban. A Ready Queue úgy van kialakítva, hogy ne tartalmazzon nem egyedi folyamatokat. Ugyanazon folyamatok megtartásával a folyamatok redundanciája nő.

Miután a folyamat végrehajtása befejeződött, a Ready Queue nem veszi fel a befejezett folyamatot tartásra.

Előnyök

A Round Robin CPU ütemezés előnyei a következők:

1. Minden feladathoz megfelelő mennyiségű CPU-t osztanak ki.
2. Mivel ez nem függ a sorozatfelvételi időtől, valóban megvalósítható a rendszerben.
3. Nem befolyásolja a konvoj effektus vagy az éhezési probléma, amint az a CPU ütemezési algoritmusban előfordult.

Hátrányok

A Round Robin CPU ütemezés hátrányai a következők:

1. Az operációs rendszer alacsony szeletelési ideje csökkenti a CPU teljesítményét.
2. A Round Robin CPU ütemezési megközelítés hosszabb ideig tart a kontextusok felcseréléséhez.
3. Az időkvantum jelentős hatással van a teljesítményére.
4. Az eljárásoknak nem lehetnek prioritásai.

Példák:

 S. No Process ID Arrival Time Burst Time _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 1 P 1 0 7 2 P 2 1 4 3 P 3 2 15 4 P 4 3 11 5 P 5 4 20 6 P 6 4 9 

Tegyük fel, hogy az időkvantum TQ = 5

Készenléti sor:

 P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5 

Gantt-diagram:

Átlagos befejezési idő

 Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5 

Átlagos várakozási idő

 Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667 

Átlagos átfutási idő

 Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667