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
- CPU - - - > Központi feldolgozó egység
- AT - - - > Érkezési idő
- BT - - - > Burst Time
- WT - - - > Várakozási idő
- TAT - - - > Fordulási idő
- CT - - - > Befejezési idő
- FIFO - - - > First In First Out
- 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:
- Minden feladathoz megfelelő mennyiségű CPU-t osztanak ki.
- Mivel ez nem függ a sorozatfelvételi időtől, valóban megvalósítható a rendszerben.
- 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:
- Az operációs rendszer alacsony szeletelési ideje csökkenti a CPU teljesítményét.
- A Round Robin CPU ütemezési megközelítés hosszabb ideig tart a kontextusok felcseréléséhez.
- Az időkvantum jelentős hatással van a teljesítményére.
- 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