Operációs rendszerek II. Folyamatok ütemezése

Hasonló dokumentumok
Operációs rendszerek. Folyamatok ütemezése

Tartalom. Operációs rendszerek Bevezetés CPU ütemezés. Középtávú ütemezés. Hosszútávú ütemezés

Ütemezés (Scheduling),

Ütemezés (Scheduling),

Előadás_#03. Előadás_03-1 -

Feladatok (task) kezelése multiprogramozott operációs rendszerekben

Operációs rendszerek előadás Multiprogramozott operációs rendszerek

Operációs rendszerek MINB240

Operációs rendszerek MINB240

Feladatok (task) kezelése multiprogramozott operációs rendszerekben

Operációs rendszerek. 3. előadás Ütemezés

Operációs rendszerek előadás Multiprogramozott operációs rendszerek. Soós Sándor ősz

Operációs Rendszerek II.

Párhuzamosság a modern operációs rendszerekben

A mai program OPERÁCIÓS RENDSZEREK. A probléma. Fogalmak. Mit várunk el? Tágítjuk a problémát: ütemezési szintek

Szenzorhálózatok programfejlesztési kérdései. Orosz György

12. Másodlagos tár szerkezet

Logisztikai szimulációs módszerek

Processzusok (Processes), Szálak (Threads), Kommunikáció (IPC, Inter-Process Communication)

Operációs rendszerek feladatai

Processzusok (Processes), Szálak (Threads), Kommunikáció (IPC, Inter-Process Communication)

Megkülönböztetett kiszolgáló routerek az

2. Folyamatok. Operációs rendszerek. Folyamatok. Bevezetés Folyamatkezelés multiprogramozott rendszerekben. Folyamatok modellezése

(kernel3d vizualizáció: kernel245_graph.mpg)

OPERÁCIÓS RENDSZEREK 1. PROCESSZKEZELÉS

OPERÁCIÓS RENDSZEREK. A mai program. Fogalmak. Ütemezés és a Context Switch

Számítógép-rendszerek fontos jellemzői (Hardver és Szoftver):

Operációs rendszerek - párhuzamos folyamatok.

Operációs rendszerek I.

Rugalmas gyártórendszerek (FMS) termelésprogramozása (ismétlés DTFSZTIR)

Autóipari beágyazott rendszerek. Komponens és rendszer integráció

Operációs rendszerek 1. kidolgozott tételsor Verzió: 1.0 (Build: )

Informatikai rendszerek alapjai (Informatika I.)

C# Szálkezelés. Tóth Zsolt. Miskolci Egyetem. Tóth Zsolt (Miskolci Egyetem) C# Szálkezelés / 21

Dr. Illés Zoltán

Nem biztos, hogy mindenhol helytáll, helyenként hiányos, de az eddigi kérdések össze vannak gyűjtve őszi félév első zhval bezárólag.

Előadás_#02. Előadás_02-1 -

VIHIMA07 Mobil és vezeték nélküli hálózatok. Forgalmi modellezés és tervezés

Operációs rendszerek. Folyamatok kezelése a UNIX-ban

Operációs rendszerek. Bemutatkozás

Operációsrendszerek. 2. elıadás. Standard ismeretek II.

Matematikai és Informatikai Intézet. 4. Folyamatok

Dr. Schuster György október 3.

Operációs Rendszerek II.

Villamos autókból álló taxi flotta számára létesítendő töltőállomások modellezése

Dr. Kalló Noémi. Termelés- és szolgáltatásmenedzsment. egyetemi adjunktus Menedzsment és Vállalatgazdaságtan Tanszék. Dr.

Tartalom. Operációs rendszerek. 4.1 Holtpont definíciója. Bevezetés helyett... Rendszermodell 1. A klasszikus példa...

Az UPPAAL egyes modellezési lehetőségeinek összefoglalása. Majzik István BME Méréstechnika és Információs Rendszerek Tanszék

Miskolci Egyetem Gépészmérnöki és Informatikai Kar Informatikai Intézet Alkalmazott Informatikai Intézeti Tanszék

Operációs rendszerek II. Tárkezelés

Windows ütemezési példa

Operációs rendszerek II. jegyzet

MILYEN FELADATOKNÁL HASZNÁLHATÓ?

Operációs rendszerek. Az Executive és a kernel Policy és mechanizmusok szeparálása Executive: policy - objektum kezelés Kernel: mechanizmusok:

DEMONSTRÁCIÓS ALKALMAZÁS FEJLESZTÉSE OPERÁCIÓS RENDSZER FUNKCIÓK BEMUTATÁSÁRA

Operációs rendszerek (I 1204)





























Teljesítménymodellezés

Egy Erlang refaktor lépés: Függvényparaméterek összevonása tuple-ba

Balogh Ádám Lőrentey Károly

UNIX ütemezése. Operációs rendszerek MINB240 UNIX, Windows NT ütemezése Holtpontkezelés. Algoritmus követelményei. UNIX ütemezés jellemzése

Lé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ű.

Operációs rendszerek


Precíziós takarmányozás a hatékonyság növelésére; Hol vannak még tartalékok?

Informatika alapok számítógépes rendszerek

Csak felvételi vizsga: csak záróvizsga: közös vizsga: Mérnök informatikus szak BME Villamosmérnöki és Informatikai Kar május 31.

9. Virtuális memória kezelés

Operációs rendszerek. nem hivatalos jegyzet

E.4 Markov-láncok E.4 Markov-láncok. Sok sorbanállási hálózat viselkedése leírható "folytonos idejű Markovláncok " segítségével.

Operációs rendszerek MINB240 UNIX, Windows NT ütemezése Holtpontkezelés. UNIX ütemezése. Algoritmus követelményei. 4.

A DNS64 és NAT64 IPv6 áttérési technikák egyes implementációinak teljesítőképesség- és stabilitás-vizsgálata. Répás Sándor

Konkurencia és energiakezelés integrálása eszközmeghajtókba. Vezeték nélküli szenzorhálózatok

Átírás:

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 Környezetváltás helye az állapotátmenet diagrammban Preemptív és nem preemptív operációs rendszerek Tárcsere (swap) hatása az állapotátmenet diagrammban Folyamatok sorbanállási modellje Hatékony rendszermodell, ha feltételezzük, hogy egyidőben egy folyamat csak egy erőforrást foglal, ill. használ.

Ütemezés Az ütemezés (scheduling) fogalma: események sorrendjének meghatározása. Az ütemezés (scheduling) használata operációs rendszerekben: Az azonos erőforrásra igényt tartó folyamatok közül történő választás, az erőforrás kiosztása (allokálása). CPU ütemezés: Választás a CPU-ra várakozó folyamatok közül. A CPU ütemezés kategóriái: Hosszú távú kötegelt rendszerben a következő elindítandó program kiválasztása Középtávú felfüggesztendő és újra aktiválandó folyamatok kiválasztása Rövidtávú a futásra kész folyamatok közül a következő futó kiválasztása, esetleg a futó folyamat megszakítása

A rövidtávú CPU ütemezési algoritmusok alapjai: CPU és I/O löket fogalma CPU löketek eloszlása a löketek hosszának függvényében I/O löketidőt más folyamatok kihasználhatják Ütemezés helye az állapotátmenet diagramban: Nem preemptív: befejeződik, fut vár önként mond le a futás jogáról Preemptív: fut futásra kész nem önként mond le a futás jogáról, vár futásra kész bekövetkezik a várt esemény

Az ütemezési algoritmusok összehasonlítása Összehasonlítható paraméterek: CPU kihasználtság (cpu utilization), átbocsátó képesség (throughput), körülfordulási idő (turnaround time), várakozási idő (waiting time), válaszidő (response time). Követelmények I. Valamelyik fenti paraméter szempontjából optimális. Korrekt: minden folyamatot azonos módon kezeljen. Biztosítson prioritásokat. Kerülje a kiéheztetést. Legyen megjósolható viselkedésű, minimalizálja a paraméterek szórását.

Követelmények II. Részesítse előnyben a kihasználatlan erőforrást igénylő folyamatokat. Részesítsen előnyben fontos erőforrásokat használó folyamatokat. Növekvő terhelés hatására a rendszer teljesítőképessége fokozatosan csökkenjen (graceful degradation), ne omoljon össze. Egyszerű ütemezési algoritmusok Legrégebben várakozó (First Come, First Served, FCFS) nem preemptív nagy átlagos várakozási idő (konvoj hatás). Körbeforgó (Round Robin) preemptív algoritmus időosztásos rendszerek alapja Fontos az időszelet hosszának megválasztása: ideális: kb. 80%-a az átlagos CPU löketidőnek.

Prioritásos ütemezési algoritmusok A prioritás típusai: belső vagy külső prioritás, statikus vagy dinamikus prioritás. Az ütemezés lehet preemptív és nem preemptív is. Fennáll a kiéheztetés (starvation, indefinit postponement) veszélye. Elkerülése az ún. öregítés (aging) használatával. Prioritás meghatározása a CPU löketidő alapján Löketidő meghatározása: (átlagos) löketidő "bevallása, löketidő becslése (exponenciális) átlagolással.

Algoritmusok I. Legrövidebb löketidejű (Shortest Job First, SJF) optimális átlagos várakozási idő (körbefordulási idő), nincs konvojhatás. Algoritmusok II. Legrövidebb hátralévő löketidejű (Shortest Remaining Time First, ) Az SJF preemptív változata: döntés, ha új futásra kész folyamat van. Legjobb válaszarány (Highest Response Ratio, HRR) prioritás módosítása a várakozási idővel (öregítés) (löketidő + k * várakozási idő) / löketidő

Többszintű ütemezési algoritmusok I. Több várakozási sor (szint) Alternatívák: időosztás a sorok között, prioritás sorrendjében ellenőrzi a sorokat. Többszintű ütemezési algoritmusok II. Algoritmusok: Dinamikus többszintű sorok (Dynamic Multilevel Queues) Visszacsatolt többszintű sorok (Multilevel Feedback Queues)

Visszacsatolt többszintű sorok Többprocesszoros ütemezés Megvalósításának feltételei: Szorosan csatolt homogén rendszer. Közös várakozási sor. Szimmetrikus vagy aszimmetrikus ütemezés. Kölcsönös kizárás biztosítása szükséges a közös adatszerkezetek használatánál.

Ütemezési algoritmusok hatékonyságának meghatározása Analitikus kiértékelés. Determinisztikus modellezés. Sztochasztikus modellezés. Szimuláció: mérés modellezett környezetben. Implementáció: mérés valós környezetben.