Windows ütemezési példa
|
|
- Lilla Gálné
- 5 évvel ezelőtt
- Látták:
Átírás
1 Windows ütemezési példa A példában szereplő számolás erősen leegyszerűsített egy valós rendszerhez képest, csak az elveket próbálja bemutatni! Egyprocesszoros Windows XP-n dolgozunk, a rendszer úgy van beállítva, hogy az előtérben futó folyamatok quamtumja hosszú, a háttérben futóéké. Nem érkezik megszakítás a futás során, és nem lép életbe a Balance Set Manager. A rendszerben csak a következő folyamatok vannak: Folyamat, előtérben van, -as prioritású o szál, -as prioritású, 0 ticknyi munkája van, futásra kész az induláskor o szál2, 9-es prioritású, 0 ticknyi munkája van, futásra kész az induláskor Folyamat 2, háttérben van, -es prioritás o szál3, -es prioritású, 4 ticknyi munkája van, várakozik, a kezdéstől számított 20 tick múlva fejezi be a várást Folyamat 3, háttérben van, -as prioritás o szál4, végig kernel módban fut, -as prioritású, ticknyi munkája van, I/O-ra várakozik, tick után lesz kész az I/O művelet, és ekkor 0-es prioritást kap Megoldás A Windows szálakat ütemez, tehát az ütemezés szempontjából nem számít, hogy melyik szál melyik folyamathoz tartozik, a rendszer nem törekszik arra, hogy minden folyamat egyformán kapjon időt. A quantum óra megszakítás (clock tick) * 3 formában van tárolva, ezért érdemes mindent átváltani ebbe. o Így a 4-es szál (t4) 24 egység után lesz futásra kész, t3 pedig 0 után. A feladat szövege szerint t3 végig kernel módban fut, ez az ütemezés szempontjából nem változtat semmit, felhasználói módú szálak is ugyanúgy megszakíthatják kernel módban futó szálak futását. Egy szálhoz érdemes tárolni az aktuális prioritását, hogy mennyi munkája van vissza, és a quantumja aktuális hosszát. A megoldásban ezt a következő formában jelöljük: 0 <-idő <- aktuális prioritás t <- hátralévő munka <- quantum értéke 9 t2 t4 A t szálnak -as prioritása van, 0*3 a hátralévő munkája, és az előtérben lévő folyamathoz tartozik, így -as a quantumja induláskor. A többi szálra hasonlóan számolhatóak az értékek. Az induláskor az ütemező megnézi a futásra kész sorokat, minden prioritásértékhez tartozik egy FIFO sor:
2 9 t2 t A t3 és t4 szálak várakoznak, így a másik kettő közül kell választania az ütemezőnek. t2 a magasabb prioritású, így az ütemező azt választja. t2 mindaddig fut, amíg le nem jár a qunatumja, vagy valami egyéb esemény nem történik (pl. valaki befejezi a futását, belép egy új szál, stb.). t t2 2 t4 t2 futását nem szakítja meg semmi, így egységig ( tick) fut. Miután lejárt a quantumja, újra meghívódik az ütemező. t3 és t4 még mindig várakozik, t-nek alacsonyabb a prioritása, így t2 futhat újra, a quantumja -ról indul újra. t t t4 5 Az indulás után 24 egységgel t4 futásra kész lesz. Mivel I/O-ra várakozott, ezért a rendszer megnöveli ideiglenesen a prioritását (priority boost), de, hogy a prioritás növelése miatt ne legyen túlságosan előnyben, a quantumját eggyel csökkenti. Mivel új szál lett futásra kész, újra meghívódik az ütemező. t4-nek van most a legnagyobb prioritása a futásra kész szálak közül, így az fog futni.
3 t t t4 3 5 Miután t4-nek lejár a quamtumja, az ideiglenesen megnövelt prioritása egyesével visszacsökken az eredetire, így most már csak 9 az aktuális prioritása. A quantumja újra lesz (háttérben futó folyamathoz tartozik, és a quantum csökkentés csak a prioritás megnövelés utáni első ütemre vonatkozik). A futásra kész sorok helyzete: 9 t2 t4 t t4 az előbb futott, és végére ért a quantumjának, így a megfelelő sor végére kerül. Az ütemező a legmagasabb prioritású sor elejéről választ, tehát t2 fog futni. t t t4 3 5 t2 egység után befejezi a munkáját, így az ütemezőnek új szálat kell választania. A futásra kész sorok helyzete:
4 9 t4 t Így t4 fog futni: t t t t4 a quantumja teljes hosszáig fut, a prioritása megint csökken eggyel, így visszaáll az eredeti értékre. A futás befejezése után visszakerül a megfelelő sor végére: 9 t t4 Az ütemező t-et választja ki futásra t 2 t t
5 t a teljes quantumjáig fut. Érdemes megfigyelni, hogy mivel t az előtérben futó folyamathoz tartozik, neki sokkal hosszabb a quantumja. t-nek és t4-nek is -as a prioritása, de t4 van a sor elején, így t4 fog futni t 2 t t Az indulás után 20 tickkel (0 egység) t3 futásra kész lesz, így újra meg kell vizsgálni az ütemezőnek a rendszerben lévő szálakat. t3 prioritása -nál nagyobb, az úgynevezett real-time tartományban van, tehát az ő prioritása nem változhat futás közben, ezért hiába I/O műveletre várt, nem nő a prioritása. A futásra kész sorok: t3 9 t4 t Mivel t4-nek nem járt le a quantumja, hanem megszakították a futását, ezért ő a sor elejére kerül és a quantumja megmarad. t3-nak van a legnagyobb prioritása, így az fog futni t 2 t t Továbbra is t3-nak van a legnagyobb prioritása, így újra ő futhat.
6 t 2 t t t3 a quantumja lejártával be is fejezi a futását. Már csak két -as prioritású szál van a rendszerben, azok közül pedig t4 van a sor elején, így az futhat t 2 t t Miután lejárt t4 quantumja visszakerül a -as sor végére. A sor elején t van, így ő futhat t 2 0 t t t befejezi a futását, már csak t4 maradt, így ő futhat.
7 t 2 0 t t Az összes szál befejezte a munkáját.
Processzusok (Processes), Szálak (Threads), Kommunikáció (IPC, Inter-Process Communication)
1 Processzusok (Processes), Szálak (Threads), Kommunikáció (IPC, Inter-Process Communication) 1. A folyamat (processzus, process) fogalma 2. Folyamatok: műveletek, állapotok, hierarchia 3. Szálak (threads)
RészletesebbenProcesszusok (Processes), Szálak (Threads), Kommunikáció (IPC, Inter-Process Communication)
1 Processzusok (Processes), Szálak (Threads), Kommunikáció (IPC, Inter-Process Communication) 1. A folyamat (processzus, process) fogalma 2. Folyamatok: műveletek, állapotok, hierarchia 3. Szálak (threads)
RészletesebbenDr. Schuster György október 3.
Real-time operációs rendszerek RTOS 2011. október 3. FreeRTOSConfig.h 3/1. Ez a header fájl tartalmazza az alapvető beállításokat. Ezek egyszerű #define-ok az értéküket kell beállítani: FreeRTOSConfig.h
RészletesebbenOperációs rendszerek. Az Executive és a kernel Policy és mechanizmusok szeparálása Executive: policy - objektum kezelés Kernel: mechanizmusok:
Operációs rendszerek MS Windows NT (2000) folyamatok Az Executive és a kernel Policy és mechanizmusok szeparálása Executive: policy - objektum kezelés Kernel: mechanizmusok: szálak ütemezése végrehajtásra
RészletesebbenUniprogramozás. várakozás. várakozás. Program A. Idő. A programnak várakoznia kell az I/Outasítások végrehajtására mielőtt továbbfuthatna
Processzusok 1 Uniprogramozás Program A futás várakozás futás várakozás Idő A programnak várakoznia kell az I/Outasítások végrehajtására mielőtt továbbfuthatna 2 Multiprogramozás Program A futás vár futás
RészletesebbenFeladatok (task) kezelése multiprogramozott operációs rendszerekben
Operációs rendszerek (vimia219) Feladatok (task) kezelése multiprogramozott operációs rendszerekben dr. Kovácsházy Tamás 3. anyagrész 1. Ütemezéssel kapcsolatos példa 2. Összetett prioritásos és többprocesszoros
RészletesebbenÁ Ó Á Ü ő ű Ú ö í ő Ó ú ö Á ú Ű Ó ű Ó í ű ö í ö ő ö ö í ö ö ő É ö Á ű Ó ö Á Ó ö í Á í í ö ű ö ú ö ö ú ö Ú ö ű Ó Ú ö Á í Ó í í Í í í Í ö Ú ö Á ú í Ó ő í ú ö Á ú Á í ú ö Á ú í ö Á ú í Ó ö ű Ó Ú Ú ű ő ö ü
RészletesebbenÉ ő ő íí í ú í ő Ő ő ü ü ü ü ü Ü Ü ő ő ő ő í ő ő ő í íí í ő ű í Ó Ó Ó í Ö Ö í Á Ö Ü Ö É í Ö í ő Ö Ö Ö Á í Á ő ő ő ő É Í Í ő ú Ú ú Ö í ő Á Ö ő Í Í ő ű í ő ú ü íí í Ö ő ő ő ő Í ő ő ő ő í ő ő ő ő í É É í
Részletesebbení ö ő í ú ö ö í íí ü Ú Í Á ú ü í ö í ő í ö ő ű Í í ö ü ü ő ő ú í ő í ő ü ü ő Í ő Í í ü ö ö ö ö í ű ő ö ö ö í ü í Ó ö í ő ő í í ő Ó Ú Ő Íő Ő Ó ő ö ő ü ű í í ü ú Ő Í ő ő ő í ü ő É í Ő í ü ü ö ő í ü ö ö ü
RészletesebbenÍ ö Í ű ú ö ö ú ö É í í ö Ó ű í ö ö í ö ö ö í í ö í í ö ö í ö ö ö ű í ö ö ö ö ö ö ö ú ö í ö ö í ö ö ö ö ö ú ű ű ú ö ö í ö É í ö ö í ö ö ö ú ű ö ö í ö ú ű ö ö í í ú ö ö í ö í í ö ö ö ú ö ö ö ö Í ö ú ö ú
Részletesebbenö Ö ö Ö ö ö ö ö ö ö ö Ö ö Ö ö ö ö ö ö ű ö ö ö ö Ö ö Ő Ü ö ö Ö Ö ö ö ö ö ö ö ö ö Ü ö ö ö ű ö ö ö ö ű ö ű ö Ö Ü Ü ö ö ú Ű ÍŐ Ö Ő ÍŐ ö ö ö ö ű ö Ö Ö Ó ö ö Ö ö ö Ö ö ö Ö ö ű ö ö É ö ö Í Á Á Ő ű ö ű ú Ö Ü Á
Részletesebbení ö Ö Á í ö í í ö í ö ö í í ö ö ö ö í í ö í ö í ö í ü í í ö í í í í í ö ö í í í ú ö í í ö Á Á Á ü ú í ö Á í í í ö í í ü ö ö ö ö í ö í í í ú í í ű ú í í í í ö í ű í ö ö ü ö ű ö ö í í í í í ö ü í ö í ö ű
RészletesebbenŐ Ö ö Ö É Á Ü É ó É ó ü É É Ö Ö Á É Ő ú É Á ú Ő Ö Ü Ö Ö ü ó ó ü Ü ű ö ú ó Á í ó ö ö ö ö ó ü í í Á í Ó í ó ü Ö ö ú ó ó ö ü ó ó ö í í ű ö ó í ü í ö í í ű ö ü Ő ü ú Ö ö ó ö ó ö ö ö ü ó ö í ó Ö ö Ő ü Ö Ö ü
Részletesebbenö é Ö é ü ö é ü ö é Ö é ü í ü ü ü é é ü é é Ö ö é é é é ö ü ö ü ö é é ö é é ö é é ö ö é í é ü é é é í é ö é é ö é ö é ü é ü ú é é é é é í é é é é ö ö é é ö ö é é í í é í é ü ö ü Á é ö Á í ö í é ö ü ö é
Részletesebbenö ú í í í ő ű Ü Ű Í í Ő Á Á Ö Ő Ű Í ö ú í í í ú ő ö ű í í í ö Ó ő í í í ö ú í ö ö ö ö Ü ő ö ö ö ú ű ő ú ű ö ö ú ö ö ő Ü ö ö í í ő ö í í í í í í ö ö í ö ö í í ő í ő ö ő í ú í ö í ö í í ö ű ö ö Ó Ü ö ő ő
Részletesebbenú ű ö ö ü ü Í ö ö ö ö É Í É ú ú É ú ú ö É ö Í Ü ú Í ö ö Í ú ö ö ö ö ü ö ö ú ü Ü ö ü Í ö ö ű ö ö Í ű ú ö ö ö ö Í ö ö ű ö ö Í ü Í ü ú Í É ö ö ü ö ö Ü ö ö Í ü Í ö ü Í Í ö Í ö Í ü ö ú Í ú Í ö É ú Í ö ö Í É
Részletesebbenő ö é ü ö é Ö é ő ü é í ü é é ő ö é ő ö Á ó ü ö é í é ö é Ö é ő ü ü é í é é ó é é í í é é ő ü í ő Ö í é ő é é ő é ő éü ú ü ö ő í Ú Ú ö É í í ü ó ó ó ü ő ö é í ó ö é í ö é é í ö é ó ű ő ö é ő ű ő í é í
RészletesebbenÍ ú ó ú ó ú ó ó Á ó ó ö ű ú Á ú ó ó ó Í ó ö ö ö Í ö ó ó ö ó ó ó ö ó ö ö ö ö ó ö ó ö ó ü ó ó ü ó ü ö ö ö ö Ő ó ó Íó ó ó ü ó ű ó ó ű ű ó ö ü ö ú ö ü ű ö ö ö ö ó ú ö ö ö ü Í Í Í Á ó ó ú ü ú Á ü ö Á ó ü ó
Részletesebbenö Á ö É É ü ü É É Ő ö É ö Á ó ü É Ó Ö Á ú é ü ö é Ö é ü é é ü ü é é Ü é ö ö Ö ö é Á é é é é é ó é é é é ü é ö ö ö í é ü ú é é é ü ü é é é ü é é ö é ö é é ó ö ü é é é é ó ó ö í ó é ó é é é ó é é é ű ö é
RészletesebbenÁ Á É Á Ü ö ű ű ő í ő ö ő í ő ö í É ő í ű ö ő ő í ö ü ő ő ü ő ü í ö ö ü ö ü ő ő ü ü ő ü ö ő ő ő ő íő ö ö ö ü ő ő ő ő í ú ő ő í ü ö ő í ű ü ö ő ő ő ő í ú ö ö ő ö ö ö ö ü ő ő ö ő ő í í ő ö ü ö í ö ö ö ö
Részletesebbenó Í ó ó Ü ó ő Ú ő É ó É Í ő Ö ő ő ó Íó ó Ú ó É Ö ó ő ő Ú Íő ő ő ő ő ő Ú ő ó ó ő ő ő ő ó ő ő ő ő ő ő Í ő ő ó ő ő ó ő Í ő ó ő ő ő ő ő ó ó ó ő ő ó ő ő ő ő ő ő ó ő ő ő ó ő ő Á ű ő ő ő ő ő ő Í ó ő ő ő ő ó ó
RészletesebbenÁ Á Í ó ó ó ö ó Ü ö ú Í ó ö ö ó ú ö ó ö ö Ü ö ú ó ó ó ó ö ü ó ö ö ü Ü ö ö ú ó ó ö ú ö ó ó ó ó ö ó ö ó ö ó ö ű ö ö ö ű ö ö ű ö ö ö ű ö ö ó ö ö ó ó ü ö ö ű ö ö ö ó ö ű ö Ü ö ö ú ó ö ó ü ü ö ü ü ö Í ö ü ö
Részletesebbenó ő ó ó ö ö ú Á Í ö ó ő ö ú Í ó ü ó ő ö ú ö ó ő ó ő ü ő ű ö ö ü ő ü ó Ó ö ó ó ő ő ő ö Í ó ö ö ö ó ő ö ő Í ü ö ö ö ö ö ö ő ö ö ö ö ú ú ű ö ű ó ó ö ö ő ű ö ú ö ö ö ö ö ó Á ö ö ö ő ő ó ő ő Ö ő ú ó ö ú ú ű
Részletesebbenű í ö ö Á ü ü ö ö ö í í É ú ú ö ö ű í ö ü ö ú ü ű ú ö í í ú ö ú í ö ü í í ö í Á Ó É í ű ö ü ö ü ú ü ö ü ú ű ö ü ű ü í ü ű ü ü ö ű í ü í ö ü í í í í ö í ö ö ö Á ű ú ű ö ö ű í ö ö í ú í í ű í ö ú ö ö í Á
RészletesebbenÉ ö ö Í Í Í Ó Í Í Á Ó Á Ü Ú Í Á Á ű Á Ó Í Í É Á Ó Á Á ö ö Á Í Á Á ö ö ű ö ö Í Í ű Ö ű ö ö ű Í Í Ü ö ö Ó ű Í ö ö Í ö ö Ó ö Ö Í ö ö Ö ö ű ö ö Ó Í ű Ó ö ö ű ö ű Ö Ü Ö ű ű ö ö ö ö ö ö Íö ö Í Ö Ó ű ö ű ö ö
RészletesebbenŐ Ö Ü Ö Ö ő ü ó í ü ü ő ü ó Ö ó ő ó ó ő ó ő í ő í ü ő ö ö ö ü í ü ö ö ö ö Ö ő ő Ö ő í ó ő ó ő Ö í ő ő ő ő ü ő ő ö ó ű ö ó ö ú ő ő ó ü ö í ü ö ö ó í ú ő ó ő í ö ö ö í ő ö ő ő ó ü ö ú ü ő ó ó ő ó ő ó í í
RészletesebbenÉ É É Ó Ö É í Ö ő ü ó ő ó ű Á ű ó ő ó ü ó ő ű ő Ö ü É É É ó É ó ü ű í Ö ü ó ű í ó ő ó ő ü ó ü ő ó É Í ő ő ő Ú ó ő ő ő ó ű ó ő ó ü ő ő ő í ü ő ü ő ó Ü ő ó ő ő ó ő Ú ő ő ó ő í ó ő ü ó Í ő ő ü ő É í ő ü ó
Részletesebbenú Ö ü ő ő ú ú ű ő í ó ó í ó ú ő ü ú ű ő í ó ó í ó ű í ó ő Í ő ü ú ő ő í ó ú Ö ő Ü ó ő ő É ó ó ó ó ő ő ú ű ő í ó ú ű ő ú ú ő ű ő í ő ó í ű ő ü ú ó ő ő ó ű ő ő í í í í ó ű ú ő Á ó ő Á ú ó ó ő ó í ó ű í í
Részletesebbenú ő ó ú ö ő ü ú ö ő ó ó ó ü ő í ö í ó ú ő ó ó ó ú ó ú ó ő ő ö ö ő ó ú ó ő ó ő í Á Á ö ö ó ő ú ö ő ú ó í ő ü ü ü í ú ü ü ü ó ú í ü í ó ő ó ő í ú ü ú ó ü ü ö ó ü ó í ü ó ő ö ö í ü ú ó ő ó í ó ő ó í ó ó í
RészletesebbenÁ ó ü ő Ö Á ü ó ü ő Í ü Í Ó ü ő ő ó ó ó Í ó ü ó ő ő ó ó ü ú Í ő ő ó Ó ő ó ü ó Á ü ó ő ó Í Á Í ő ó ó ó ő ő Á ó ó ú ő Í ő ű ó Ó ü ó ó ú ó ő ú ü ő ó ó ó ő ó ó Ö ó ó ő ó ő ó ő ü ű ő ó ó ő ú ő ú ü Í ü ő ó ó
Részletesebbenü ö Ö ü ó ü ó ó ó Á Ő É ö Ö ü ó ü ú ó ó ó ö ó í í ö ú Ó É ö Ö ü ó ü ü ó ó ó ö ó í ü ö Ö ó ü ü ü ó ó ó ö ó ü í í í ó í ú ű ű ü ű ú í ü ö ö í ö ú ü ó ú ú ű í ü ö ö ó ú ó í ü ú ó ü ó ó ű ó í ü ű ü í ű í
Részletesebbenü ó Ö ü í ü ü ü ö É ó ó í ó ó ö ó ö ö ö í í ű ü ü ü Í í ü ü ü ö í ó í ó ó í ó í É ü ö í Í É í ö ú í ó í ö ö ó í ö ó ó ó ö ó ö í í ó ó í ó ó Ö í ö ö ó ö ó ú ó ö ó í ó ó í í ü ó í ö ó ó ü ü ó ö ó ú í ó í
Részletesebbenü Ü ö ö ú Í ó í í ó ó ó ü ó ű ó í ó ó í ö ó ö ú ü ö Í í í ó ó ó ó Í ó ü ű ó í ó ó í ó Í í ó ü ö ú ó ó ó í í ó í í ű í ü ö í ó í ö í ú ó í ú ü ú Í í ü Í í í ó ü ö í ó í ó ü ö ó Í í í ó Í É ó ó ó Í í ö ö
RészletesebbenAz operációs rendszer szerkezete, szolgáltatásai
Az operációs rendszer szerkezete, szolgáltatásai Felhasználói programok Rendszerhívások Válaszok Kernel Eszközkezelők Megszakításvezérlés Perifériák Az operációs rendszer szerkezete, szolgáltatásai Felhasználói
RészletesebbenLéteznek nagyon jó integrált szoftver termékek a feladatra. Ezek többnyire drágák, és az üzemeltetésük sem túl egyszerű.
12. Felügyeleti eszközök Néhány számítógép és szerver felügyeletét viszonylag egyszerű ellátni. Ha sok munkaállomásunk (esetleg több ezer), vagy több szerverünk van, akkor a felügyeleti eszközök nélkül
RészletesebbenElőadás_#03. Előadás_03-1 -
Előadás_#03. 1. Ütemezés [OR_05_Ütemezés_ok.ppt az 1-30. diáig / Előadás_#03 (dinamikusan)] Tekintsük át, hogy eddig minek a kapcsán merült fel ütemezés. Tulajdonképpen minden olyan lépés, ami állapot
RészletesebbenOperációs rendszerek. Folyamatok ütemezése
Operációs rendszerek Folyamatok ütemezése Alapok Az ütemezés, az események sorrendjének a meghatározása. Az ütemezés használata OPR-ekben: az azonos erőforrásra igényt tartó folyamatok közül történő választás,
RészletesebbenOperációs rendszerek MINB240
Szemaforok Operációs rendszerek MINB24 3. előadás Ütemezés Speciális változók, melyeket csak a két, hozzájuk tartozó oszthatatlan művelettel lehet kezelni Down: while s < 1 do üres_utasítás; s := s - 1;
RészletesebbenOperációs rendszerek MINB240
Mutex Operációs rendszerek MINB24 3. előadás Ütemezés Bináris szemafor Szemaforváltozója csak két értéket vehet fel ( / 1; foglalt / szabad) Kölcsönös kizárásra 1 kezdőértékű mutex A kritikus szakaszba
RészletesebbenÜtemezés (Scheduling),
1 Ütemezés (Scheduling), Alapfogalmak Ütemezési feltételek (kritériumok) Ütemezési algoritmusok Több-processzoros eset Algoritmus kiértékelése 2 Alapfogalmak A multiprogramozás célja: a CPU foglaltság
RészletesebbenSQLServer. SQLServer konfigurációk
SQLServer 2. téma DBMS installáció SQLServer konfigurációk 1 SQLServer konfigurációk SQLServer konfigurációk Enterprise Edition Standart Edition Workgroup Edition Developer Edition Express Edition 2 Enterprise
RészletesebbenFolyamatok. 6. előadás
Folyamatok 6. előadás Folyamatok Folyamat kezelése, ütemezése folyamattábla új folyamat létrehozása átkpcsolás folyamatok elválasztása egymástól átlátszó Szál szálkezelő rendszer szálak védése egymástól
RészletesebbenKonkurens TCP Szerver
A gyakorlat célja: Konkurens TCP Szerver Megismerkedni a párhuzamos programozás és a konkurens TCP szerver készítésének az elméleti és gyakorlati alapjaival és egy egyidejűleg több klienst is kiszolgáló
RészletesebbenOPERÁCIÓS RENDSZEREK 1. PROCESSZKEZELÉS
OPERÁCIÓS RENDSZEREK 1. PROCESSZKEZELÉS A PROCESSZ A PROCESSZ Program: a végrehajtandó utasítások sorozata Processz: a végrehajtás alatt levő program ÁLLAPOTOK LÉTREHOZÁS ALATT Belépés Kilépés TERMINÁLT
RészletesebbenAz előadás magáncélra szabadon felhasználható. Köz- és felsőoktatásban felhasználható, csak előtte kérlek írj egy emailt nekem.
Utolsó módosítás: 2013. 03. 26. Az előadás magáncélra szabadon felhasználható. Köz- és felsőoktatásban felhasználható, csak előtte kérlek írj egy emailt nekem. A fóliák részben a Windows Operating System
RészletesebbenOperációs Rendszerek II.
Operációs Rendszerek II. Harmadik előadás Első verzió: 2004/2005. I. szemeszter Ez a verzió: 2009/2010. II. szemeszter Visszatekintés: folyamatok Programok és erőforrások dinamikus összerendelése a program
Részletesebben(kernel3d vizualizáció: kernel245_graph.mpg)
(kernel3d vizualizáció: kernel245_graph.mpg) http://www.pabr.org/kernel3d/kernel3d.html http://blog.mit.bme.hu/meszaros/node/163 1 (ml4 unix mérés boot demo) 2 UNIX: folyamatok kezelése kiegészítő fóliák
RészletesebbenOperációs rendszerek. Az NT folyamatok kezelése
Operációs rendszerek Az NT folyamatok kezelése Folyamatok logikai felépítése A folyamat modell: egy adott program kódját végrehajtó szál(ak)ból és, a szál(ak) által lefoglalt erőforrásokból állnak. Folyamatok
RészletesebbenÜtemezés (Scheduling),
1 Ütemezés (Scheduling), Alapfogalmak Ütemezési feltételek (kritériumok) Ütemezési algoritmusok Több-processzoros eset Algoritmus kiértékelése 2 Alapfogalmak A multiprogramozás célja: a CPU foglaltság
RészletesebbenOPERÁCIÓS RENDSZEREK. A mai program. Fogalmak. Ütemezés és a Context Switch
OPERÁCIÓS RENDSZEREK Ütemezés és a Context Switch A mai program A CPU ütemezéshez fogalmak, alapok, stratégiák Időkiosztási algoritmusok VAX/VMS, NT, Unix időkiosztás A Context Switch implementáció Ütemezés,
RészletesebbenBalogh Ádám Lőrentey Károly
Architektúrák és operációs rendszerek: Folyamatok, ütemezés Balogh Ádám Lőrentey Károly Eötvös Loránd Tudományegyetem Informatikai Kar Algoritmusok és Alkalmazásaik Tanszék Tartalomjegyzék 1. A folyamat
Részletesebben2. Folyamatok. Operációs rendszerek. Folyamatok. Bevezetés. 2.1. Folyamatkezelés multiprogramozott rendszerekben. Folyamatok modellezése
Operációs rendszerek 2. Folyamatok Simon Gyula 2. Folyamatok Bevezetés Folyamatkezelés multiprogramozott rendszerben Környezet váltás Folyamatleírók, I/O leírók Szálak Megszakítások Felhasznált irodalom:
RészletesebbenOperációs rendszerek 1. 8. előadás Multiprogramozott operációs rendszerek
Operációs rendszerek 1. 8. előadás Multiprogramozott operációs rendszerek Soós Sándor Nyugat-magyarországi Egyetem Faipari Mérnöki Kar Informatikai és Gazdasági Intézet E-mail: soossandor@inf.nyme.hu 2011.
RészletesebbenOperációs rendszerek II. Folyamatok ütemezése
Folyamatok ütemezése Folyamatok modellezése az operációs rendszerekben Folyamatok állapotai alap állapotok futásra kész fut és várakozik felfüggesztett állapotok, jelentőségük Állapotátmeneti diagram Állapotátmenetek
RészletesebbenOperációs rendszerek Folyamatok 1.1
Operációs rendszerek p. Operációs rendszerek Folyamatok 1.1 Pere László (pipas@linux.pte.hu) PÉCSI TUDOMÁNYEGYETEM TERMÉSZETTUDOMÁNYI KAR INFORMATIKA ÉS ÁLTALÁNOS TECHNIKA TANSZÉK A rendszermag Rendszermag
RészletesebbenAlgoritmusok és adatszerkezetek gyakorlat 06 Adatszerkezetek
Algoritmusok és adatszerkezetek gyakorlat 06 Adatszerkezetek Tömb Ugyanolyan típusú elemeket tárol A mérete előre definiált kell legyen és nem lehet megváltoztatni futás során Legyen n a tömb mérete. Ekkor:
RészletesebbenTartalom. Operációs rendszerek. 5.1. Bevezetés. 5.2. CPU ütemezés. Középtávú ütemezés. Hosszútávú ütemezés
Tartalom Operációs rendszerek Bevezetés CPU ütemezés Ütemezési algoritmusok alapjai Ütemezési algoritmusok 5. Ütemezés Simon Gyula Felhasznált irodalom: Kóczy-Kondorosi (szerk.): Operációs rendszerek mérnöki
RészletesebbenMatematikai és Informatikai Intézet. 4. Folyamatok
4. Folyamatok A folyamat (processzus) fogalma Folyamat ütemezés (scheduling) Folyamatokon végzett "mûveletek" Folyamatok együttmûködése, kooperációja Szálak (thread) Folyamatok közötti kommunikáció 49
RészletesebbenElőadás_#02. Előadás_02-1 -
Előadás_#02. 1. Folyamatok [OR_02_Folyamatok_zs.ppt az 1-12. diáig / Előadás_#02 (dinamikusan)] A multiprogramozott rendszerek előtt a tiszta szekvenciális működés volt a jellemző. Egy program (itt szándékosan
RészletesebbenOperációs Rendszerek II.
Operációs Rendszerek II. Második előadás Első verzió: 2004/2005. I. szemeszter Ez a verzió: 2009/2010. II. szemeszter Visszatekintés Visszatekintés Operációs rendszer a számítógép hardver elemei és az
RészletesebbenDr. Illés Zoltán
Dr. Illés Zoltán zoltan.illes@elte.hu Operációs rendszerek kialakulása Op. Rendszer fogalmak, struktúrák Fájlok, könyvtárak, fájlrendszerek Fizikai felépítés Logikai felépítés Folyamatok Létrehozásuk,
Részletesebbenö Á Ú Á ö Á ö É Í Ú ö É ö ö ö ö ű ö ö ö ö ö Ö ö ö ö ö ö ö ű Ö ö ö ö ö Ö ö ű ö ö Í ö Ú ű Ú ö ű ö ö ö Ú Í Ú É Ö ö ö ű ö ö ö ö ö Ö ö ö ö ö ö Ö Íö ö Í ö ö ö ö ö Ö ö ö ö ö ö ö ö ö ö ö ö ö Ö ö ö ö ö ö ö ö ö
RészletesebbenÁTVÁLTÁSOK SZÁMRENDSZEREK KÖZÖTT, SZÁMÁBRÁZOLÁS, BOOLE-ALGEBRA
1. Tízes (decimális) számrendszerből: a. Kettes (bináris) számrendszerbe: Vegyük a 2634 10 -es számot, és váltsuk át bináris (kettes) számrendszerbe! A legegyszerűbb módszer: írjuk fel a számot, és húzzunk
RészletesebbenSzúnyogháló 1.1 1.2 bepattintása 1.1 1.2 A szúnyogháló felengedése (A) (R) Tanács Portalanítás Tisztítás
Részletesebben
ő ő ű í ú ő ő ő ő ú í ő ő ő ő í í ő ő ő ű í ú ú ű í ő ő ő ő í í Á í í ő ő ő ő í ő ő ú ú ú í ő ő ő ű í ú Ó ú ű í ő ő ő ő í ő ő ő ő í ő ő ő ő í É í í í í ú ű í ő í í Ö ő ú ű í í í í ő ő ő É í í ű í ő ő ő
RészletesebbenŐ Ú Ú Ó Ó Ó Ö Ó Ó Ó Ó Í Ó Í ó ő ó ő Ó Ó Ó ó Ó Í Ü Ó Ü Ó Ó Ó Ü Ü Ó Í ö Ó Ó ó ó Í Ó ó ő É ő Í Ó Ó ó ó Í ó Í ő ó ÓÍ ó Ó ó Ó ó ö Í Ó Ó ó Ü Ó Ú ó ö Ü Í Ó Í Í Ó Ü Ó Í Í Ó Ü Ö Ó Í Ó Ó Ó Ó Í Ó Ó ó ő ó Í Ü Ő ő
RészletesebbenPélda. Job shop ütemezés
Példa Job shop ütemezés Egy üzemben négy gép működik, és ezeken 3 feladatot kell elvégezni. Az egyes feladatok sorra a következő gépeken haladnak végig (F jelöli a feladatokat, G a gépeket): Az ütemezési
Részletesebbení ö Ö ú íű ö ö ö ö ö ú ü ö ü í ö ö ö í ú ö ö ö ö ö í ö í í í í ö í ő ö ö ú ö ö í ö ö ö ü ú ü ú ö ő íö íö ö ö ö ö í ö ö í íö ö í íö ü ú í ő ö ö ü ő ü ű ö í ö í ü ő ü ő ö í Ö ő í í ű ü ő í ö ö ö ö ö ő í
RészletesebbenÜ Ü ő ü ű ő Ó Ö ő őí ü ő ü ű ö Í ö őí ü Ó ü ö ö í ü ö ű ö í ő őí í ö őí ő ö ö őí ö ö ö í ő í őí ö ö ö ő Íő ő Í Í őí ö ü ö Í í Í ő ú ü ü Ó ö ü ö ú ő ú őí ö ő ő ú Ó Íő ö ő ü ö ö ő ö ü Í ö í Á í ü Íő Á ö
Részletesebbenü ő ü ő ő ű ő ő ú ú ü ú ö ő ő Í ü ű ö ú Ö Ö ú Ö ú ú ö ő ő ö ú ü ü Ö ü Í ü ü Í ö Í ö ú ő ü ö Ú Í Ú Ü ö ö ő ő Í ű ö ő ö Í Í ű ő ő ő ő Í Ú ö ü ő Í Í ü Ú ö ö ü ü Í ő Í Í ő ő ö Ú Í Í ö Ü Ö Íő ö ö ö Í ű ű ö
Részletesebbenö í Ü ö Ö ö ű ö ű ö í ű ó ö ó ö Ö ó ü í ó ó ó ö ö ö ó ó ó ö í ó ó ó ö ö ö ö ö í ö ó ö í ö ö ű ö ű ö í í í í ü ü í ó ö ö ü ú ü ö ö ö ó ü ö ű ö ö ü ó ö ú ö ű ö í ú í ó ö í ó ö í ö ű ö ű ö í í í ó ö ö Ö Ö
Részletesebbenö Ü Ó ü Ü Ó í ü ü ü ö ü ö ö ö ö ö Í Ü ó ö ó ü ű ú ö ó ö ü ó ö ö ö Ő ü ö ö ó ü ü í ö ó ü ú ö ö ö ü ó ö í ö ö Í ó ü ö í É ó í Ó í ö ö ö ö í ö í ó ó ó í í ú ó í ö ö í í ü í í ú í ú í Í í í ö í Ó ú í ö ö ö
RészletesebbenÉ ö ő Í í ö ü ő ő ü ö ő ü ü ö ö ü ü ö őí Í Íő ö ü ö í ö ú í Íő Ó Í ő ü Í Í ü ü ő ü Í ú ő ü ő ő ő Ó ő ö ö ő ö Ú ű ö ö í Ó ö ö í Ó ö Ó ö ö í ü ő ö ö Ő ö ú ő í í ő ő ö ö ö ü ü ő ú ő ö ö ö ü ő ü ö ö ü ő ő
Részletesebbení Ö Ö í ü ú Ú í íö í ü ú ő Á Á Ó í ü í Í ű í í ő ő ü Ó É É Á Á Áú í ü Áú Á ő ő ü ő ü ú Ü í ű É Á Á ű ú Ö É É ő Ü í Á É Á Ó Ü Á Á ú Á Á Á É É ü ő Ú ő Í É ő Ú Í Í Á É É ü ü ő ő Í Ú É É Ó Ó Á í ü ü ő í í
Részletesebbení ő Í ö ö Ó ő ü ú ú ü í ű ő ö ő í ö ü ö ö ö í ö ü Ó í ö Ü í ü ö ü ö Á É ö É ő í ú ő í í ő ő ő Á ű Ó í ö í ü Ö í ú ü Ö ű ü ö ú ú ö ú í ö ü ö í ö ö ü í ü í ü ö ö ú ü ö ü ö í ő ü í öí Ó ő ú í í ü ű ő íő É
RészletesebbenÁ Í Á ö ő ő ö ó ö ö ö ő ő ő íó í ó ö ö ó ü ő ő ö ö í ő ő ö í í ó ő í ö ő ő ú ó ő ő í ó ó ő ö ó ö í ő ú ü ö ó í ó ö ő ő ő ö í í í ő ó ö ő ő ő í ő ő ő ő ő í ő ö ö ö ü ö ó í ó ö í ú ő ó í í ö ő ó Í í ó ő
Részletesebbenö Ő É ú Ú Í ü ÉÁ Í Í Í ú Ü ü ö ű ü Í Ü ű ü ű ö ű ü ö ű Í ö Í Í ű ú Í Í ű Ú ű ü ü Í ö Á ü ú Í Í Á ö Á ö Á Á ö Ü ö ű ö Ü Ú Í ü ű Ü ú ü ű ö Í Í ú ű ö Ú Á Á É Í ü ú ú É ü Íö ö ö ö ö ú ö ö ü Í ö ö ö ö Á ö ö
RészletesebbenÁ Ó Ó Í Í Í Ú É Á Á Í Í Ú Ú Í Í Ő Í Í Í Ú Ú Ú Ú Ú Ű É ÉÉ É Í Í Í Í É Í Í Í É Á É Í Ú Í Í É Í É Í Í Ú Í É Ú Á Ú Ú Í Í Ő É Í Í Í Í Í Í Á Á É Í Ő Ő Ő Ő Í Í Í Í Í Ő Ő Í Í Í Í Í Ö Ú Ú Ú É Ű Í Í Ú Í Í Í Ú É
RészletesebbenÁ É Ó Á É Ő Ü É í ü ü ö ö í ö í Í ü ü í í ö ü í ö ü í ö ü í í ü í í í ü í í ü ö ú í í ö Í í ú Í ü ö í ö í ö í í ü ü ö í ü ú ü í í É ö í ü í í ü í í í íö ü É Í í É ú ú Ü í Í í Á íö Ö ü í ö ü í ü ü í í í
RészletesebbenHagyományos termelésirányítási módszerek:
Hagyományos termelésirányítási módszerek: - A termelésirányítás határozza meg, hogy az adott termék egyes technológiai műveletei - melyik gépeken vagy gépcsoportokon készüljenek el, - mikor kezdődjenek
Részletesebbenű ö ú Í ö ö ö ö ö ű ű ö ö ö ö ű ö ö ö ö ú ű ű Í ö ö Ó ú Ú ö ű ö ö ö ö ö ö ö ö ö ö ú ö Ö ö ű Ő ú ö ű ú ö ö ö ö ö ö ö ö ö ű ű Í ö ű ú ö ű ö ú ö ű ö ö ö ö Í ű ö ö ö ű ö ö Ó ö ö Í ö ö ö Ú ö ö ö Í Í ö Í ö ö
Részletesebbení ö ö ö ö í ö ő ó ű ö ö ü ő ü ő ö ő ö í ö ő ö ö ö ő ó ú ö ö ö Ü ő í ő ö Ő í ű ő ö ö ö ö Ö Ö ö Ö ő ű ő ü ö ő ő ö ö ő ü ü í ú ö ö ö ö ú Ú ú ő ó ó ó í ó ö ő ő ö í ó ö ö ő ő ö ö í ó ú ő ő ö í ó ö í ó ö ü ó
Részletesebbenű ö í É Ű ö ö ő í ö ö ő ö ű ű ö ű Ü ö Á Á É ö í ö ö ő í ö ö ő Ö ő í ö ö ő í ü ő ő ő ú ü ő ű ú ő ő ú í ü ő ö ő í ü ö ő ü íö ű ü ő ő í ő ű ü í ö ő ö ö ö ö í Ü ö í ő ö ő ö ő í ü í ü ö ú í ú í ú ö ő ű ü ű
RészletesebbenMegkülönböztetett kiszolgáló routerek az
Megkülönböztetett kiszolgáló routerek az Interneten Megkülönböztetett kiszolgálás A kiszolgáló architektúrák minősége az Interneten: Integrált kiszolgálás (IntServ) Megkülönböztetett kiszolgálás (DiffServ)
RészletesebbenÖ Á É ó ő ó ó ó ü ő ő ő ő ó ü ő ó ű ó Ö ó í ó ó ó Í ó ó ő ó ó ó í í ÍÍ Í ó ű ő ő ő í í í ó í ő Í ó ő ő ű í ó ó ü ő ő ó ü í ő ó í í ű ó í ó ó ó ő ó ü ó í ó ő í ó ó ü ő í ő ő ó ü ő ó í í ó ő ő ő ő ó í ó
RészletesebbenÓ ű ű ö ö ö ő ő ö ő őí ű ö ö É Í Í ő É Í ü É Í ű ö ő Í ö ő Í ü Í ő ő Í ű ő Í ő ő ő ű É Í Í ő ő ö Í Í ő ö ő ő ü ü ü Í Í ü ő ü ö ő ű ö Í ő Í ő ÍÍ ü Í ő ő Ú ö ő Í Í Í ő Ú ü Í É ö Íö Í ő ö ő ö Í ő ő ü Ú ö
Részletesebbenü ő ö ü Ó ő ü ó ü ő Ü ó ü í ő ő ő ö ő ő ő í ö ö ő ö ö ö ő ő ö ő í ü ó ő ú í ü ü Ö ő ü í ó ö ó ő ó í í ő ő ő ó óí ö ó í ó ő ő ö ű ö ű ö ö ű í ó ö ó ő ő ö í ő ő ó ö í í ő ő ú í ő ő Á Á ö ó ő ő í í ő ü ó
Részletesebbení ő Í Á ő ó ü ö ó ó ó í ű ó ü ö ó ó ó ó ó ő ő í í ő Í ü ó ó ú ő ő ó ő ó ó ő í ó í í ü ó í í ű ó ú í ő ü í ő ü ó ó Ö ö ő ő ó ó ó ö ű ö ő ö ö í ü ö í Á ő ó ó ö íí Á ó ó É Á Á ó ó í ű íő ü ő É ó Á Á É ő ö
Részletesebbení É ö ó ö Ö Ó ó Ó í ó í ó í ó ü ö ö í ú ó Ü ű ö ó ó Ö Ö ö öí ö ö í ű ö í ű í ó ű ó ö ó ó Ö í ö í Ö í ó ö Ő ó í í ó Ó í ó ú ö í ó ö í Ö ó ó í ó ű ó ó ú ű ö ö í ü ü ö í ü í ó ó ü ö ó í í ó í ű í ó ű í ü
Részletesebbení ő ö ü ö ú ü ű í ú ú ő í ó ö ű ö ö ö ü ő íó ő Í ó ő ö ű ő ő ö ű ö ö ö ő ő ö ö ú ó ő ö í ö ú ó ó ü ő ü ő ö ú ü ő í ö ű ö ő Ó ö ú ü ü ü ü őí ó ö ó ó Ó ö ú ü ö ú ő í ó ő í í í ő ö ú ü ó í ő ú ö ő ü ó ő ú
RészletesebbenÉ Ó Ü Á ö Ú ö ú ó í í ö ó Ó ő É ó Ü Á ö ú ü ü Ó ü í ú ü ű ö ö ő Ű ö ö ő ű ö ó ö ű ö Ü í ö ó ú Ö ö ö ü ű ö Ú í Ó ö ű ö ü ö ú ü ö ú ő ó Ó ö ö ő ö ő ő ó í ó ü ó ú ú ű ő ő í í ö Ó ő í ő ü ú ö ő ő ű ő ó ő í
Részletesebbení Ó Ö Ő ú í Á ó í Á ú ü í Á ü í ü í ü ő ü ü ú ő ó ó ő ó ú ú ő í ü ü ó í íő ó ó ú ü ü ó í í ő ő ú í ó ó ó ü ó ó ó őí í ó í ő ő ü ő ó ú ó ó ő í ü ó ő í ó ü ő ő ő ú í ü ő ő í ó ő ü ü í ó ó ü í Ú ő ő í ü
RészletesebbenÁ Ö É Ö Í É ő Ü É ó ú ö Í ó ö ő ö ő ó ó ö Ő É ö Ö ö ö ö ö ö ó ú í ó ö ő ó ó ö ő ő ö ő í í ő ö ő ö ü ö ő í ö ő ő ü ö őí ó ó ö ó ő ő ő É ó Í Á ő í ő ü ö ó í ö í ó ó ö ő ö ö ü ü ő ö í ú í Íó ö í í ö ö ö í
Részletesebbenő ü Ö É Ö Á É Ü É ő Ö ő ő ó ő ő ő ü ő ő ó ő Á ő ó ó ő ó ő ü ő ó ó ó ő Ö ő ü ő ü ú í í í í ó í í ú ó ó í Á í ú í ő í ú ó ó ó ő ő ú ő ő í ő í ó ó í í ő ü ó ó ó ő í ő í ú í ú ó ó ő ü ő ú ó ő ü ő ő í ő ó ő
RészletesebbenÁ Ú Ú É É Ó Í Á Í Ő Í Á ő ü ú ú ő í ö ő ü ő ü í ö ö ő í ő í ő ö ú ú Ú ö ö í ö ú őí ö ő í ö í ú Ú ö ö í ö í ö í ü Íö ü ö ö ö í í í ö í í ö ő ö ö í ö í É ö í ö ö ö ő ő ő ő ö í ő ő ő ú ő ő ő ö ű ü ű ö ö í
Részletesebbenú ö ö ó í í ö ö í ő ő ő í ő ő ő ő Á ő ő Í ü ö ó í í í ö ó í ó Í Í ő ő ú ő ú ő ú ő ő ő ő ó ü í ü ő ő Í ő ü ü ö ü ú ö í ó í í ő ű í ó ó ő ő í ő Í í ö ü ó ő ü í ő ú ó ó í ó Á í ő ő ő í ú ő ő ö í Í Í Í ő ő
Részletesebbenú É ö ű ó í ó í ő í í Ú Ö ö ű ö Ó í Á Á É ö Ú ö Ö Ö ű Ö Ü Ö í Ó Ó Ö ó ő Ö ö Ö Ö Ö í Ö Ö É É Ö ű ö Ő Ö Ú ő Ó Ó ü Ó Ü ű Ó Í Ú Ü Ö Í Ó Ö ú Ü Ő í ü Ő ü Ó Ó ó Ö Ö Ö Í í ú Ó Ö Ű Ó ő í ó ó Ó í í ú ü Ú Í ü í í
Részletesebbenö Ö í Ü ü ö ű ö ű ö í ű ó ö í í ó ö Ö Á ö Ö ö ö ü ő ö ű ö ö í í ö ö ő ö ű ő ó ő ő ó ő ő í ö ö Ö Á ő í ő í ó ő ő ö ő ő í ő ü ö ő ö ü ő ő ó ö ő í ó í í í ó í ő ó ó ó ó ű í ö ó ü ö ö ő ó ö ö ő í ó ö ó ó ó
Részletesebbenő ö ő ö ő ö í ü ő ő ő ü ö ő í ő ü í ő ú ő í ő í ő ú ö í ú ő ő Ú í ű Ú ő ö ő í í ü í ő í ő ü ő ő ő í ő ú ü ő ö í ő ű ű ű í ö ő ö ő ő í ú ő ő ő ö ő ő ö ö ő ö ö ő ő ü ő ú ő ő ő ö í ő ő ő ő ő í ú í ű í ü ű
Részletesebben