Ütemezési algoritmusok (fcfs, sjf, rr)
DESCRIPTION
Ütemezési algoritmusok (FCFS, SJF, RR). Többfeladatos (multitask) rendszereknél a folyamatok közötti átkapcsolást, azaz a környezetváltást az alacsony szintű ütemezési algoritmusok végzik. Általában a gyakorlatban többféle módszer kombinációját alkalmazzák. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/1.jpg)
Ütemezési algoritmusok(FCFS, SJF, RR)
• Többfeladatos (multitask) rendszereknél a folyamatok közötti átkapcsolást, azaz a környezetváltást az alacsony szintű ütemezési algoritmusok végzik.
• Általában a gyakorlatban többféle módszer kombinációját alkalmazzák.
• A továbbiakban az átlagos várakozási idő alapján vizsgáljuk a következő alap algoritmusokat:– FCFS (First Come First Served)–SJF (Shortest Job First)–RR (Round Robin)
![Page 2: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/2.jpg)
FCFS
![Page 3: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/3.jpg)
Elõbb jött - elõbb futFirst Come First Served - FCFS• A folyamatok érkezési sorrendjükben
kapják meg a processzortElõny: a legegyszerûbb stratégiaHátrány:• a folyamatok várakozási, fordulási ideje
nagymértékben függ a folyamatok érkezési sorrendjétõl
• lassú kamion effektus• csorda hatás
![Page 4: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/4.jpg)
Átlagos várakozási idõ számítás - FCFS
• Határozza meg az alábbi terhelés esetén az átlagos várakozási idõ értékét!
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
![Page 5: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/5.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁRAKOZÁSI IDÕ IDÕ IGÉNY IDÕPONT (KEZD. -
ÉRK.)
Átlagos várakozási idõ számítás - FCFS
![Page 6: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/6.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁRAKOZÁSI IDÕ IDÕ IGÉNY IDÕPONT (KEZD. -
ÉRK.)P1 0 14 0
Átlagos várakozási idõ számítás - FCFS
![Page 7: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/7.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁRAKOZÁSI IDÕ IDÕ IGÉNY IDÕPONT (KEZD. -
ÉRK.)P1 0 14 0 14
Átlagos várakozási idõ számítás - FCFS
![Page 8: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/8.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁRAKOZÁSI IDÕ IDÕ IGÉNY IDÕPONT (KEZD. -
ÉRK.)P1 0 14 0 14 0
Átlagos várakozási idõ számítás - FCFS
![Page 9: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/9.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁRAKOZÁSI IDÕ IDÕ IGÉNY IDÕPONT (KEZD. -
ÉRK.)P1 0 14 0 14 0P2 7 8
Átlagos várakozási idõ számítás - FCFS
![Page 10: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/10.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁRAKOZÁSI IDÕ IDÕ IGÉNY IDÕPONT (KEZD. -
ÉRK.)P1 0 14 0 14 0P2 7 8 14
Átlagos várakozási idõ számítás - FCFS
![Page 11: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/11.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁRAKOZÁSI IDÕ IDÕ IGÉNY IDÕPONT (KEZD. -
ÉRK.)P1 0 14 0 14 0P2 7 8 14 22
Átlagos várakozási idõ számítás - FCFS
![Page 12: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/12.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁRAKOZÁSI IDÕ IDÕ IGÉNY IDÕPONT (KEZD. -
ÉRK.)P1 0 14 0 14 0P2 7 8 14 22 7
Átlagos várakozási idõ számítás - FCFS
![Page 13: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/13.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁRAKOZÁSI IDÕ IDÕ IGÉNY IDÕPONT (KEZD. -
ÉRK.)P1 0 14 0 14 0P2 7 8 14 22 7P3 11 36
Átlagos várakozási idõ számítás - FCFS
![Page 14: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/14.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁRAKOZÁSI IDÕ IDÕ IGÉNY IDÕPONT (KEZD. -
ÉRK.)P1 0 14 0 14 0P2 7 8 14 22 7P3 11 36 22 58 11
Átlagos várakozási idõ számítás - FCFS
![Page 15: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/15.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁRAKOZÁSI IDÕ IDÕ IGÉNY IDÕPONT (KEZD. -
ÉRK.)P1 0 14 0 14 0P2 7 8 14 22 7P3 11 36 22 58 11P4 20 10 58 68 38
Átlagos várakozási idõ számítás - FCFS
![Page 16: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/16.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁRAKOZÁSI IDÕ IDÕ IGÉNY IDÕPONT (KEZD. -
ÉRK.)P1 0 14 0 14 0P2 7 8 14 22 7P3 11 36 22 58 11P4 20 10 58 68 38
___________
56
Átlagos várakozási idõ számítás - FCFS
![Page 17: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/17.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁRAKOZÁSI IDÕ IDÕ IGÉNY IDÕPONT (KEZD. -
ÉRK.)P1 0 14 0 14 0P2 7 8 14 22 7P3 11 36 22 58 11P4 20 10 58 68 38
___________
56
ÁTLAGOS VÁRAKOZÁSI IDÕ: 56 / 4 = 14
Átlagos várakozási idõ számítás - FCFS
![Page 18: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/18.jpg)
SJF
![Page 19: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/19.jpg)
A legrövidebb elõnybenShortest Job First - SJF
• A CPU-t egy folyamat befejezõdése után a legrövidebbnek adja oda (ha több ilyen van, FCFS szerint választ közülük)
Elõny: a legrövidebb az átlagos várakozási idõHátrány:• KIÉHEZTETÉS (hosszú folyamaté)• Tudni kell ELÕRE a folyamat hosszát–kötegelt rendszereknél (ált. itt van SJF) programozói
becslés– idõosztásos rendszereknél matematikai statisztikai
becslés–mi történjen, ha a becslés rossz?
![Page 20: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/20.jpg)
Átlagos várakozási idõ számítás - SJF
• Határozza meg az alábbi terhelés esetén az átlagos várakozási idõ értékét!
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
![Page 21: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/21.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. VÁRÓ LEG- IDÕ IGÉNY IDÕPONT IDÕ PROC.
RÖVIDEBB
Átlagos várakozási idõ számítás - SJF
![Page 22: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/22.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. VÁRÓ LEG- IDÕ IGÉNY IDÕPONT IDÕ PROC.
RÖVIDEBBP1 0 14 0 14 0
Átlagos várakozási idõ számítás - SJF
![Page 23: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/23.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. VÁRÓ LEG- IDÕ IGÉNY IDÕPONT IDÕ PROC.
RÖVIDEBBP1 0 14 0 14 0 P2(8), P3(36)
Átlagos várakozási idõ számítás - SJF
![Page 24: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/24.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. VÁRÓ LEG- IDÕ IGÉNY IDÕPONT IDÕ PROC.
RÖVIDEBBP1 0 14 0 14 0 P2(8), P3(36) P2
Átlagos várakozási idõ számítás - SJF
![Page 25: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/25.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. VÁRÓ LEG- IDÕ IGÉNY IDÕPONT IDÕ PROC.
RÖVIDEBBP1 0 14 0 14 0 P2(8), P3(36) P2P2 7 8
Átlagos várakozási idõ számítás - SJF
![Page 26: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/26.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. VÁRÓ LEG- IDÕ IGÉNY IDÕPONT IDÕ PROC.
RÖVIDEBBP1 0 14 0 14 0 P2(8), P3(36) P2P2 7 8 14 22 7
Átlagos várakozási idõ számítás - SJF
![Page 27: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/27.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. VÁRÓ LEG- IDÕ IGÉNY IDÕPONT IDÕ PROC.
RÖVIDEBBP1 0 14 0 14 0 P2(8), P3(36) P2P2 7 8 14 22 7 P3(36), P4(10)
Átlagos várakozási idõ számítás - SJF
![Page 28: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/28.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. VÁRÓ LEG- IDÕ IGÉNY IDÕPONT IDÕ PROC.
RÖVIDEBBP1 0 14 0 14 0 P2(8), P3(36) P2P2 7 8 14 22 7 P3(36), P4(10) P4
Átlagos várakozási idõ számítás - SJF
![Page 29: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/29.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. VÁRÓ LEG- IDÕ IGÉNY IDÕPONT IDÕ PROC.
RÖVIDEBBP1 0 14 0 14 0 P2(8), P3(36) P2P2 7 8 14 22 7 P3(36), P4(10) P4P4 20 10
Átlagos várakozási idõ számítás - SJF
![Page 30: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/30.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. VÁRÓ LEG- IDÕ IGÉNY IDÕPONT IDÕ PROC.
RÖVIDEBBP1 0 14 0 14 0 P2(8), P3(36) P2P2 7 8 14 22 7 P3(36), P4(10) P4P4 20 10 22 32 2
Átlagos várakozási idõ számítás - SJF
![Page 31: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/31.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. VÁRÓ LEG- IDÕ IGÉNY IDÕPONT IDÕ PROC.
RÖVIDEBBP1 0 14 0 14 0 P2(8), P3(36) P2P2 7 8 14 22 7 P3(36), P4(10) P4P4 20 10 22 32 2 P3(36) P3
Átlagos várakozási idõ számítás - SJF
![Page 32: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/32.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. VÁRÓ LEG- IDÕ IGÉNY IDÕPONT IDÕ PROC.
RÖVIDEBBP1 0 14 0 14 0 P2(8), P3(36) P2P2 7 8 14 22 7 P3(36), P4(10) P4P4 20 10 22 32 2 P3(36) P3P3 11 36
Átlagos várakozási idõ számítás - SJF
![Page 33: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/33.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. VÁRÓ LEG- IDÕ IGÉNY IDÕPONT IDÕ PROC.
RÖVIDEBBP1 0 14 0 14 0 P2(8), P3(36) P2P2 7 8 14 22 7 P3(36), P4(10) P4P4 20 10 22 32 2 P3(36) P3P3 11 36 32 68 21 - -
Átlagos várakozási idõ számítás - SJF
![Page 34: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/34.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. VÁRÓ LEG- IDÕ IGÉNY IDÕPONT IDÕ PROC.
RÖVIDEBBP1 0 14 0 14 0 P2(8), P3(36) P2P2 7 8 14 22 7 P3(36), P4(10) P4P4 20 10 22 32 2 P3(36) P3P3 11 36 32 68 21 - -
___________
30
Átlagos várakozási idõ számítás - SJF
![Page 35: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/35.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. VÁRÓ LEG- IDÕ IGÉNY IDÕPONT IDÕ PROC. RÖVIDEBB
P1 0 14 0 14 0 P2(8), P3(36) P2P2 7 8 14 22 7 P3(36), P4(10) P4P4 20 10 22 32 2 P3(36) P3P3 11 36 32 68 21 - - ___________
30
ÁTLAGOS VÁRAKOZÁSI IDÕ: 30 / 4 = 7,5
Átlagos várakozási idõ számítás - SJF
![Page 36: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/36.jpg)
RR
![Page 37: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/37.jpg)
KörbenforgóRound Robin - RR
• A folyamatokat egy zárt körbe szervezzük, és minden folyamat egy elõre rögzített maximális idõre (IDÕSZELET - time slice) kapja meg a processzort, majd visszaáll a sor végére
• Tipikusan az interaktív rendszerek stratégiája• Kombinálható prioritások bevezetésével (minden
prioritási szintnek “saját köre“ van)Elõny:• egyszerû algoritmus• nincs kiéheztetésHátrány: az idõszelet lejártakor a folyamat állapotát el kell
menteni - idõveszteség
![Page 38: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/38.jpg)
• Határozza meg az alábbi terhelés esetén az átlagos várakozási idõ értékét, ha az idõszelet 10!
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
Átlagos várakozási idõ számítás - RR
![Page 39: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/39.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
Átlagos várakozási idõ számítás - RR
![Page 40: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/40.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14
Átlagos várakozási idõ számítás - RR
![Page 41: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/41.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0
Átlagos várakozási idõ számítás - RR
![Page 42: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/42.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 4
Átlagos várakozási idõ számítás - RR
![Page 43: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/43.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4
Átlagos várakozási idõ számítás - RR
![Page 44: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/44.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4 P2
Átlagos várakozási idõ számítás - RR
![Page 45: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/45.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4 P2, P1
Átlagos várakozási idõ számítás - RR
![Page 46: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/46.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4 P2, P1P2 7 8
Átlagos várakozási idõ számítás - RR
![Page 47: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/47.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4 P2, P1P2 7 8 10 18 3 -
Átlagos várakozási idõ számítás - RR
![Page 48: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/48.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4 P2, P1P2 7 8 10 18 3 - P1, P3
Átlagos várakozási idõ számítás - RR
![Page 49: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/49.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4 P2, P1P2 7 8 10 18 3 - P1, P3P1* (10) 4
Átlagos várakozási idõ számítás - RR
![Page 50: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/50.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4 P2, P1P2 7 8 10 18 3 - P1, P3P1* (10) 4 18 22 8 -
Átlagos várakozási idõ számítás - RR
![Page 51: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/51.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4 P2, P1P2 7 8 10 18 3 - P1, P3P1* (10) 4 18 22 8 - P3, P4
Átlagos várakozási idõ számítás - RR
![Page 52: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/52.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4 P2, P1P2 7 8 10 18 3 - P1, P3P1* (10) 4 18 22 8 - P3, P4P3 11 36 22 32 11 26 P4
Átlagos várakozási idõ számítás - RR
![Page 53: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/53.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4 P2, P1P2 7 8 10 18 3 - P1, P3P1* (10) 4 18 22 8 - P3, P4P3 11 36 22 32 11 26 P4, P3
Átlagos várakozási idõ számítás - RR
![Page 54: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/54.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4 P2, P1P2 7 8 10 18 3 - P1, P3P1* (10) 4 18 22 8 - P3, P4P3 11 36 22 32 11 26 P4, P3P4 20 10 32 42 12 - P3
Átlagos várakozási idõ számítás - RR
![Page 55: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/55.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4 P2, P1P2 7 8 10 18 3 - P1, P3P1* (10) 4 18 22 8 - P3, P4P3 11 36 22 32 11 26 P4, P3P4 20 10 32 42 12 - P3P3* (32) 26 42 52 10 16 P3
Átlagos várakozási idõ számítás - RR
![Page 56: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/56.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4 P2, P1P2 7 8 10 18 3 - P1, P3P1* (10) 4 18 22 8 - P3, P4P3 11 36 22 32 11 26 P4, P3P4 20 10 32 42 12 - P3P3* (32) 26 42 52 10 16 P3P3* (52) 16 52 62 0 6 P3
Átlagos várakozási idõ számítás - RR
![Page 57: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/57.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4 P2, P1P2 7 8 10 18 3 - P1, P3P1* (10) 4 18 22 8 - P3, P4P3 11 36 22 32 11 26 P4, P3P4 20 10 32 42 12 - P3P3* (32) 26 42 52 10 16 P3P3* (52) 16 52 62 0 6 P3P3* (62) 6 62 68 0 - -
Átlagos várakozási idõ számítás - RR
![Page 58: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/58.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4 P2, P1P2 7 8 10 18 3 - P1, P3P1* (10) 4 18 22 8 - P3, P4P3 11 36 22 32 11 26 P4, P3P4 20 10 32 42 12 - P3P3* (32) 26 42 52 10 16 P3P3* (52) 16 52 62 0 6 P3P3* (62) 6 62 68 0 - - ___________
44
Átlagos várakozási idõ számítás - RR
![Page 59: Ütemezési algoritmusok (FCFS, SJF, RR)](https://reader036.vdocuments.net/reader036/viewer/2022062316/56815878550346895dc5d96d/html5/thumbnails/59.jpg)
PR. ÉRK. CPU IDÕ IGÉNY
P1 0 14P2 7 8 ÁTLAGOS VÁRAKOZÁSI IDÕ: 44 / 4 = 11P3 11 36P4 20 10
PR. ÉRK. CPU KEZD. BEF. VÁR. MARAD. VÁRÓ IDÕ IGÉNY IDÕPONT IDÕ IDÕ PROC.
P1 0 14 0 10 0 4 P2, P1P2 7 8 10 18 3 - P1, P3P1* (10) 4 18 22 8 - P3, P4P3 11 36 22 32 11 26 P4, P3P4 20 10 32 42 12 - P3P3* (32) 26 42 52 10 16 P3P3* (52) 16 52 62 0 6 P3P3* (62) 6 62 68 0 - - ___________
44
Átlagos várakozási idõ számítás - RR