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

Méret: px
Mutatás kezdődik a ... oldaltól:

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

Átírás

1 UNIX ütemezése Operációs rendszerek MINB240 UNIX, Windows NT ütemezése Holtpontkezelés Meglehetősen összetett algoritmus Rendszerjellemzők: Többfelhasználós Interaktív és batch programokat egyaránt futatható környezet 4. előadás Ütemezés Operációs rendszerek MINB240 1 Operációs rendszerek MINB240 2 Algoritmus követelményei Alacsony válaszidő támogatása (interaktív folyamatok) Nagy átbocsátóképesség Éhezés elkerülése (háttérben futó, alacsony prioritású folyamatoknál) Rendszer terhelését figyelembe vevő ütemezés Felhasználó befolyása UNIX ütemezés jellemzése Prioritásos ütemezés Folyamatokhoz időben dinamikusan változó prioritást rendel Ütemezés fajtái: Kernelmód Felhasználói mód Operációs rendszerek MINB240 3 Operációs rendszerek MINB240 4

2 Felhasználói módban futó folyamatok ütemezése Preemtív ütemezés Időosztásos Időben változó prioritás RR és FCFS algoritmusok Kernel módban futó folyamatok ütemezése Nem preemtív ütemezés Rögzített prioritású folyamatok Pl.: rendszerhívás, megszakítás kezelés Ütemezés következik, ha: Folyamat önként lemond a futás jogáról (sleep) Kernel módból viszszatér felhasználói módba Operációs rendszerek MINB240 5 Operációs rendszerek MINB240 6 Folyamatok prioritása UNIX-ban közötti egész számok jelölik (a 0 érték jelöli a legnagyobb prioritást) A prioritási értékeknek két tartománya: Kernel módú folyamatok 50 alatti prioritás Felhasználó módú folyamatok 50 feletti prioritás Prioritás meghatározása kernel módban Folyamat prioritása statikus Sleep rendszerhívás milyen eseményre várakozik Ütemezés alkalmával vizsgálja Operációs rendszerek MINB240 7 Operációs rendszerek MINB240 8

3 Prioritás meghatározása felhasználói módban Prioritás adott pillanatban: Felhasználó által adott külső prioritás (nice szám) Folyamat korábbi CPU használata Prioritásszámításhoz használt paraméterek p_pri p_usrpri p_cpu p_nice aktuális ütemezési prioritás felhszanálói módban érvényes prioritás CPU használat mértékére vonatkozó szám futás elején adott nice szám A paramétereket az op.rsz. minden folyamat esetén számon tartja Operációs rendszerek MINB240 9 Paraméter módosulások p_pri Ez alapján választja ki mely folyamatot ütemezze következőben Felhsználói módban a p_pri = p_usrpri p_usrpri felhszanálói módban érvényes prioritás p_cpu CPU használat mértékére vonatkozó szám folyamat indításakor 0 Ezen érték módosítása óramegszakításokhoz kapcsolódik Minden óramegszakításkor Minden 10. órajelnél Minden 100. órajel megszakításnál p_nice futás elején adott nice szám Operációs rendszerek MINB Óramegszakításhoz kötődő ütemezési tevéknységek Minden óramegszakítás Minden 10. óramegszakítás Minden 100. óramegszakítás Futó folyamat p_cpu = p_cpu + 1 RR algoritmus Minden folyamat Vizsgál: van-e magasabb prioritású folyamat Ha igen: újraütemez Felhsználói prioritások újraszámolása Környezetváltás ütemezéskor Nem preemtív ütemezés Ha egy folymatnak várnia kell sleep Befejeződik a folyamat - exit Preemtív ütemezés 100. óraciklus után prioritás újraszámolás váltás 10. óraciklus esetén RR algoritmus szerint vált Ha egy futó folyamat felébred (futásra kész állapot) Operációs rendszerek MINB Operációs rendszerek MINB240 12

4 Adatszerkezetek a folyamatok prioritásának tárolására Időben változó prioritások tárolására: dinamikus adatszerkezetek Azonos prioritású folyamatok láncolt lista Ezek keresésére hash táblázat A folyamatok prioritásának tárolása Operációs rendszerek MINB Operációs rendszerek MINB Értékelés Átlagos terhelés mellett: Jó rendszer kihasználtság Jó áteresztőképesség De: Nem méretezhető megfelelően Nem lehet meghatározott CPU időt allokálni Fix válaszidő nem garantált Felhasználó a folyamatainak prioritásár nem tudja megfelelő módon befolyásolni Elvárások: A Windows NT (1989) Valós 32 bites, preemtív, újrahívható op. rsz. Virtuális memóriakezelést megvalósító Fusson: különböző hardver platformokon Szimmetrikus multiprocesszoros környezetben Elosztott hardver környezetben Az eddigi 16 bites alkalmazások futását támogassa POSIX szabvány teljesítése UNICODE használata Operációs rendszerek MINB Operációs rendszerek MINB240 16

5 UNICODE Karakterek gépi ábrázolásának szabványa 16 biten ábrázol Foglakozik a karakterek: Osztályozásával Megjelenésével Használatával Ezt alkalmazva lehetőség nyílik az alkalmazások nyelvterülettől független változatának elkészítésére Windows NT felépítése Rétegszerkezet Kliens-szerver architektúra Objektumorientált szemlélet Teljesíti: Adatrejtés Interfész használat Nem teljesíti Polimorfizmus Öröklődés Operációs rendszerek MINB Operációs rendszerek MINB Windows NT felépítése Windows NT ütemezése Program: Kódot végrehajtó szál Szálak által lefoglalt erőforrások NT folyamatmodellje Program kód és adat Saját virtuális memória-címtér Rendszererőforrások Folyamat egyedi azonosítója Végrehajtható szál szál egy egység, amit az ütemező kezel és végrehajtásra ütemez a CPU-hoz Operációs rendszerek MINB Operációs rendszerek MINB240 20

6 NT szál komponensei Windows NT folyamatmodellje Processzor regiszterei - állapot leírás Két veremtár Kizárólagosan használható tárterületet Szál egyedi azonosítója thread ID Környezet Thread context Erőforrás foglalás objektum - handle Elérési token Folyamat biztonsági azonosítója Folyamat jogosultságainak leírása Operációs rendszerek MINB Operációs rendszerek MINB Folyamatkezelés NT alatt Executive réteg tárolja a folyamatokhoz tartozó adatokat egy folyamatblokkban EPROCESS blokk: Kísérőadatok Mutatók a kapcsolódó adatstruktúrákra Szálkezelés NT alatt Minden szálat egy executive szálblokk reprezentál ETHREAD Operációs rendszerek MINB Operációs rendszerek MINB240 24

7 Szálütemezés NT-ben Prioritáson alapuló ütemezés Preemtív ütemezés Processzor affinitás a szál futását azok a processzorok korlátozhatják, melyeken a szál futása már meg van kezdve Időszelet kvantum A kvantum az azidőtartam, amennyit egy szál futhat, mielőtt az NT megszakítja, hogy kiderítse, hogy: vár-e másik szál is futásra azonos prioritással, vagy nincs-e szükség a szál prioritásának csökkentésére Kvantumok értéke szálanként változhat Operációs rendszerek MINB Operációs rendszerek MINB Ütemezés Windows NT-ben Az ütemezési funkciókat a kernel valósítja meg Ütemezést megvalósító rutinok: a kernel diszpécsere Ütemezési döntések szigorúan szálak alapján történik Nem számít melyik szál melyik processzhez tartozik Pl.: A és B processzek futtatható szálai 10 és 2 azonos prioritással, akkor minden szál a CPU idő 1/12 részét kapja Prioritási szintek: 0-31-ig Prioritási szintek NT alatt ig valós idejű szint 1 15-ig változószint 0 rendszerszint Kvantumérték meghatározása: Minden szálhoz kvantumegység Órajel megszakításokkor a kvantumszámból levonódik 3 Ha értéke 0 vagy negatív, akkor új szál kerül kiválasztásra Operációs rendszerek MINB Operációs rendszerek MINB240 28

8 Holtpont (deadlock) Erőforrások Példa: Egy rendszerben két folyamat a következő-képpen használ két erőforrást (nyomtatót és mágnesszalagot): P1 folyamat Lefoglal (M) Lefoglal (NY) Felszabadít (M) Felszabadít (NY) P2 folyamat Lefoglal (NY) Lefoglal (M) Felszabadít (NY) Felszabadít (M) Operációs rendszerek MINB Engedélyezett objektumok, mint erőforrások Erőforrás az a valami, amit ugyanabban az időben csak egy processzus használhat Például: hardvereszköz, információ, stb. Operációs rendszerek MINB Erőforrások fajtái 1 Egypéldányos erőforrás Egyes típusokhoz egyetlen erőforráspéldány tartozik Pl.: speciális perifériák, rajzgép, rendszertáblák, stb. Többpéldányos erőforrás Több erőforráspéldány áll rendelkezésre,melyek használati értékükben azonosak Folyamat számára közömbös, hogy melyik példányt használja Pl.: memória, munkaterület a mágneslemezen, egyenértékű nyomtatók, stb. Erőforrások fajtái 2 Megszakítható erőforrás Ha hiba bekövetkezte nélkül elvehető az őt birtokló folyamattól (pl.: memória) Holtpont nem áll elő Megszakíthatatlan erőforrás Itt a tulajdonostól való elvétele hibát eredményez (pl.: CD írás során Cd író elvétele) Holtpont probléma Általában feloldhatóak az erőforrások eljárások közötti újrakiosztásával Operációs rendszerek MINB Operációs rendszerek MINB240 32

9 Példa Adott rendszerben: 64MB memória Két 64MB-os processzus Egy nyomtató Mindegyik processzus nyomtatni akar A kéri, kapja a nyomtatót Nyomtatandó értékek kimásolását kezdi Mielőtt végez,lejár az időszelete B fut- sikertelen kísérlet a nyomtató megszerzésére HOLTPONT helyzet: A-hoz nyomtató, B-hez memória van rendelve egyik sem tud futni a másik erőforrása nélkül Erőforrásokkal kapcsolatos tevékenységek 1. Erőforrás kérése - igénylés Ha kéréskor az erőforrás nem hozzáférhető, akkor a kérő processzus kénytelen várakozni Sikertelen kérés esetén: blokkolódhat a folyamat vagy hibakód generálódik 2. Erőforrás használata 3. Erőforrás elengedése - felszabadítás Operációs rendszerek MINB Operációs rendszerek MINB Holtpont Egy rendszer folyamatainak H részhalmaza holtpontban van, ha a H halmazba tartozó valamennyi folyamat olyan eseményre vár, amelyet csak egy másik H halmazbeli folyamat tudna előidézni. A definíció általános A rendszerben lévő folyamatok lehetnek futó, élő folyamatok Nem biztos, hogy minden együttfutáskor kialakul holtpont Befagyasztott folyamatok által ellátott funkciók kiesését okozza Holtpont kialakulásának szükséges feltételei Coffman et.al Kölcsönös kizárás feltétel legyenek olyan erőforrások a rendszerben, melyeket a folyamatok csak kizárólagosan használhatják 2. Foglalva várakozás legyen olyan folyamat, amely lefoglalva tart erőforrásokat, miközben erőforrásra várakozik 3. Megszakíthatatlanság a folyamat addig birtokolhatja az erőforrást, amíg el nem engedi 4. Körkörös várakozás két agy több proesszusból álló ciklikus láncnak kell kialakulnia,melynek mindegyik processzusa olyan erőforrásra vár, melyet a láncban következő processzus fogva tart Operációs rendszerek MINB Operációs rendszerek MINB240 36

10 Megjegyzés Coffman erőforrásholtpont Egyéb holdpont problémák pl.: kereszteződésbeli járművek szabály szerint közlekednek jobbkéz szabály ütemezési holdpont Holtpont modellje Holt (1972) a négy feltétel modellezése irányított gráfokkal Kétféle csúcs: Kör processzus Négyzet erőforrás Él: Erőforráscsúcsból processzuscsúcsba az erőforrást a processzus kérte, engedélyezték, jelenleg birtokolja Processzuscsúcsból erőforráscsúcsba a processzus pillanatnyilag blokkolt és várakozik erőforrásra Operációs rendszerek MINB Operációs rendszerek MINB Holtpont modellje irányított gráffal Példa a.) R1 erőforrás P1 processzushoz van rendelve b.) P1 processzus várakozik R1 erőforrásra c.) P1 processzus R1 erőforrásra várakozik,melyet P2 processzus birtokol P2 azonban nem tudja elengedni R1-et, mivel az R2 erőforrásra várakozik kör a gráfban (P1-R1-P2-R2-P1 kör) Holtpont Operációs rendszerek MINB Operációs rendszerek MINB240 40

11 Példa Stratégiák 1. A kéri R-t 2. C kéri T-t 3. A kéri S-t 4. C kéri R-t 5. A elengedi R-t 6. A elengedi S-t 1. Probléma figyelmen kívül hagyása strucc politika 2. Felismerés és helyreállítás detektálás feloldás 3. Védekezünk a kialakulás ellen 1. Megelőzés struktúrálisan holtpontmentes rendszert tervezünk 2. Elkerülés erőforrások körültekintő lefoglalásával Nincs holtpont Operációs rendszerek MINB Operációs rendszerek MINB Strucc algoritmus Tegyünk úgy,mintha semmi probléma nem lenne Mérlegeljük: mekkora a probléma és milyen áron oldható meg Általános célú operációs rendszerek álláspontja (UNIX, Windows nem foglalkoznak a problémával) 2. Észlelés és helyreállítás A rendszer figyeli az erőforrásigényeket és elengedéseket Módosítja az erőforrásgráfot Ellenőrzi, van-e benne kör Ha kör keletkezik, akkor a körben lévő processzusok egyikét megszünteti Ezt addig teszi, mg meg nem szűnik a kör Alkalmazás: nagygépeknél, kötegelt rendszerekben Operációs rendszerek MINB Operációs rendszerek MINB240 44

12 2.1. Holtpont észlelése Holtpontdetektáló algoritmus Példa: többpéldányos erőforrások pillanatnyi allokációja és igénylése P1 P2 P3 P4 FOGLAL KÉR Coffman-féle holtpontdetektáló algoritmus 1. Kezdőérték beállítása Gyűjtő := Szabad; Tovább[i] := hamis minden i-re; 2. Továbblépés esélyes folyamatok kezelése: Keress i-t, melyre (Tovább[i] = hamis ÉS Kér[ig<= gyűjtő); Ha van ilyen i, akkor Gyűjtő := Gyűjtő + Foglalt [i]; Tovább[i] := igaz; Ismételd 2. lépést Egyébként folytasd 3. lépéssel 3. Kiértékelés Ha Tovább[i] = igaz minden i-re, akkor NINCS HOLTPONT Egyébként A Pi folyamatok,melyekre Tovább[i] = hamis, HOLTPONTBAN VANNAK. Operációs rendszerek MINB Operációs rendszerek MINB Holtpont feloldása Általában nem számolható fel veszteségek nélkül Erőforrások felszabadítása erőszakos megoldással Problémák: Választani kell radikális vagy kíméletes megoldás között Radikális valamennyi holtpontban érintett folyamatot felszámoljuk; áldozatok kiválasztásához szempontrendszer felállítása Biztosítani kell a folyamatok visszaállíthatóságát 3. Védekezünk a kialakulás ellen Kétféle módszer: Megelőzés struktúrálisan holtpontmentes rendszert tervezünk Elkerülés erőforrások körültekintő lefoglalásával Operációs rendszerek MINB Operációs rendszerek MINB240 48

13 3.1. Holtpont megelőzése Holtpont eleve ehetetlen legyen Elv: Coffman négy tételének egyike ne teljesüljön ekkor nem lesz holtpont Holtpont megelőzése 1. elv Kölcsönös kizárás Egy erőforrás sincs soha kizárólagosan egy processzuhoz rendelve Megoldás: Háttértárban történő tárolás Operációs rendszerek MINB Operációs rendszerek MINB Holtpont megelőzése 2. elv Foglalva várakozás Megelőzni olyan helyzeteket, melyekben erőforrásokat birtokló folyamatok várakoznak további erőforrásra Megoldás: Ha minden folyamat közölné összes erőforrásigényét futás előtt és ha elérhető mindet lefoglalná (nem tudja és nem optimális kihasználás) Holtpont megelőzése 3. elv Megszakíthatatlanság Ha elvehetnénk az erőforrást - káosz Operációs rendszerek MINB Operációs rendszerek MINB240 52

14 Holtpont megelőzése 4. elv Körkörös várakozás Többféle megoldás: 1. Egy folyamat egyetlen pillanatban csak egyetlen erőforrást foglalhat 2. Összes erőforrás megszámozása 1. Fotókidolgozó 2. Szkenner 3. Rajzgép 4. Szalagmeghajtó 5. CD-ROM Holtpont csak akkor lenne, ha P1 kérné R2 erőforrást P2 pedig R1-et Tfh R1 és R2 különböző erőforrások Ha i > j akkor P1-nek nincs megengedve R2 kérése Ha i < j akkor P2-nek nincs megengedve R1 kérése Operációs rendszerek MINB Megelőzési stratégiák összefoglalva Feltétel Kölcsönös kizárás Birtokol és várakozik Megszakíthatatlanság Ciklikus várakozás Háttértárolás Megközelítés Összes erőforrásigény előzetes kérése Erőforrások elvétele Erőforrások numerikus kezelése Operációs rendszerek MINB Holtpont elkerülése Van-e olyan algoritmus, mellyel a holtpont elkerülhető? Igen, elkerülhető a holtpont, ha bizonyos információ előre elérhető. Operációs rendszerek MINB Holtpont elkerülése Bankár algoritmus Dijkstra (1965) Kisvárosi bankár munkájának modellje Bizonyos nagyságú hitelt engedélyez Pl.: négy hitelező A,B,C,D adott hitelezési egységgel Kiszolgálásukra a bankát 10 egységet foglal le (22 helyett) Feltéve: mindenki amint tudja visszafizeti A 0 6 B 0 5 C 0 4 D 0 7 A 1 6 A 1 6 Egy állapot biztonságos, ha létezik Bezzel 1 5kezdődő B 2olyan 5 állapotsorozat, melynek eredményeként C 2 4 mindegyik C 2 4 ügyfél Dfelvehet 4 7 összesen D 4 7 annyi kölcsönt, amennyit a Szabad :2 Szabad :1 hitel biztonságos lehetősége nem enged. biztonságos Operációs rendszerek MINB240 56

15 Ügyfelek processzusok Bankár operációs rendszer Egységek erőforrás Bankár algoritmus Biztonságos e vagy sem? Példa Egy állapot biztonságos, ha létezik ezzel kezdődő olyan állapotsorozat, melynek eredményeként mindegyik ügyfél felvehet összesen annyi kölcsönt, amennyit a hitel lehetősége enged. Azaz mindegyik processzus megkapja az összes erőforrását és befejeződik Biztonságos! Operációs rendszerek MINB Operációs rendszerek MINB Biztonságos e vagy sem? Példa Erőforrás pályagörbék Két processzus és két erőforrás esetén Nem biztonságos! Operációs rendszerek MINB Operációs rendszerek MINB240 60

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

Operációs rendszerek MINB240 UNIX, Windows NT ütemezése Holtpontkezelés. UNIX ütemezése. Algoritmus követelményei. 4. Operációs rendszerek MINB240 UNIX, Windows NT ütemezése Holtpontkezelés 4. előadás Ütemezés Operációs rendszerek MINB240 1 UNIX ütemezése Meglehetősen összetett algoritmus Rendszerjellemzők: Többfelhasználós

Részletesebben

Operációs rendszerek. Az NT folyamatok kezelése

Operá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

Operációs rendszerek

Operációs rendszerek Operációs rendszerek 10. előadás - Holtpont kezelés, szignálok 2006/2007. II. félév Dr. Török Levente Links A. Tanenbaum: Op. rendszerek http://www.iit.uni-miskolc.hu/%7evadasz/geial201/jegyzet/3rd.pdf

Részletesebben

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

Tartalom. Operációs rendszerek. 4.1 Holtpont definíciója. Bevezetés helyett... Rendszermodell 1. A klasszikus példa... Tartalom Operációs rendszerek 4. A holtpont és kezelése Simon Gyula Bevezetés A holtpont kialakulásának szükséges feltételei Az erőforrás-használati gráf A holtpont kezelése holtpont megelőzése holtpont

Részletesebben

(kernel3d vizualizáció: kernel245_graph.mpg)

(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észletesebben

Operációs rendszerek be és kivitelkezelése, holtpont fogalma, kialakulásának feltételei, holtpontkezelési stratégiák, bankár algoritmus.

Operációs rendszerek be és kivitelkezelése, holtpont fogalma, kialakulásának feltételei, holtpontkezelési stratégiák, bankár algoritmus. Operációs rendszerek be és kivitelkezelése, holtpont fogalma, kialakulásának feltételei, holtpontkezelési stratégiák, bankár algoritmus. Input/Output I/O Hardware I/O eszközök (kommunikációs portok szerint

Részletesebben

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

Operá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észletesebben

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

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észletesebben

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

Operá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észletesebben

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.

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. Nem biztos, hogy mindenhol helytáll, helyenként hiányos, de az eddigi kérdések össze vannak gyűjtve. 2013 őszi félév első zhval bezárólag. 1. Mi az operációs rendszer kernel módja és a felhasználói módja

Részletesebben

Operációs rendszerek MINB240

Operá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észletesebben

Operációs Rendszerek II.

Operá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észletesebben

Dr. Illés Zoltán zoltan.illes@elte.hu

Dr. Illés Zoltán zoltan.illes@elte.hu 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 Folyamatok Folyamatok kommunikációja Kritikus szekciók, szemaforok.

Részletesebben

Operációs rendszerek MINB240

Operá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

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

Elő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észletesebben

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

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észletesebben

Operációs rendszerek III.

Operációs rendszerek III. A WINDOWS NT memóriakezelése Az NT memóriakezelése Memóriakezelő feladatai: Logikai-fizikai címtranszformáció: A folyamatok virtuális címterének címeit megfelelteti fizikai címeknek. A virtuális memóriakezelés

Részletesebben

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

2. 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észletesebben

Ütemezés (Scheduling),

Ü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észletesebben

Nyíregyházi Főiskola Matematika és Informatika Intézete. Holtpont (Deadlock) Alapfogalmak, példák, ábrázolás. Biztonságos és nem biztonságos állapot

Nyíregyházi Főiskola Matematika és Informatika Intézete. Holtpont (Deadlock) Alapfogalmak, példák, ábrázolás. Biztonságos és nem biztonságos állapot 1 Holtpont (Deadlock) Alapfogalmak, példák, ábrázolás Kialakulási feltételek Biztonságos és nem biztonságos állapot Holtpont kezelési stratégiák Problémák 2 Alapfogalmak A deadlock (holtpont) az az állapot,

Részletesebben

Uniprogramozá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

Uniprogramozá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észletesebben

Operációs rendszerek. Holtpont

Operációs rendszerek. Holtpont Operációs rendszerek Holtpont Holtpont (deadlock) fogalma A folyamatok egy csoportja olyan eseményre vár, amelyet egy másik, ugyancsak várakozó folyamat tud előidézni. Esemény: tipikusan erőforrás felszabadulása.

Részletesebben

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

Feladatok (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

Operációs Rendszerek II.

Operá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

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

Operációs rendszerek. Folyamatok kezelése a UNIX-ban Operációs rendszerek Folyamatok kezelése a UNIX-ban Folyamatok a UNIX-ban A folyamat: multiprogramozott operációs rendszer alapfogalma - absztrakt fogalom. A gyakorlati kép: egy program végrehajtása és

Részletesebben

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

Operációs rendszerek. 3. előadás Ütemezés Operációs rendszerek 3. előadás Ütemezés 1 Szemaforok 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; Up:

Részletesebben

Ütemezés (Scheduling),

Ü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észletesebben

Operációs rendszerek

Operációs rendszerek Operációs rendszerek 2. EA Regiszter: A regiszterek a számítógépek központi feldolgozó egységeinek (CPU-inak), illetve mikroprocesszorainak gyorsan írható-olvasható, ideiglenes tartalmú, és általában egyszerre

Részletesebben

Operációs rendszerek feladatai

Operációs rendszerek feladatai Számolási példák és algoritmusok Operációs rendszerek (VIMIA) Készítették: Darvas Dániel, Horányi Gergő, Jámbor Attila, Micskei Zoltán, Szabó Tamás Utolsó módosítás: 04. május. Verzió:..8 Budapesti Műszaki

Részletesebben

Tartalom. 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. 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észletesebben

Operációs rendszerek II. Holtpont

Operációs rendszerek II. Holtpont Holtpont Holtpont (deadlock) fogalma A folyamatok egy csoportja olyan eseményre vár, amelyet egy másik, ugyancsak várakozó folyamat tud előidézni. Esemény: tipikusan erőforrás felszabadulása. Kiéheztetés

Részletesebben

Dr. Illés Zoltán

Dr. 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

Adatszerkezetek Adatszerkezet fogalma. Az értékhalmaz struktúrája

Adatszerkezetek Adatszerkezet fogalma. Az értékhalmaz struktúrája Adatszerkezetek Összetett adattípus Meghatározói: A felvehető értékek halmaza Az értékhalmaz struktúrája Az ábrázolás módja Műveletei Adatszerkezet fogalma Direkt szorzat Minden eleme a T i halmazokból

Részletesebben

Előadás_#11. Előadás_11-1 -

Előadás_#11. Előadás_11-1 - Előadás_#11. 1. Az NT belső mechanizmusai: A Windows NT kernel módú komponensei (Executive illetve Device driver) által használt legfontosabb rendszer mechanizmusok: megszakítás- és kivételkezelés objektumkezelés

Részletesebben

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

C# Szálkezelés. Tóth Zsolt. Miskolci Egyetem. Tóth Zsolt (Miskolci Egyetem) C# Szálkezelés 2013 1 / 21 C# Szálkezelés Tóth Zsolt Miskolci Egyetem 2013 Tóth Zsolt (Miskolci Egyetem) C# Szálkezelés 2013 1 / 21 Tartalomjegyzék 1 Bevezetés 2 Szálkezelés 3 Konkurens Programozás Tóth Zsolt (Miskolci Egyetem)

Részletesebben

Előadás_#06. Előadás_06-1 -

Előadás_#06. Előadás_06-1 - Előadás_#06. 1. Holtpont, Éheztetés [OR_04_Holtpont_zs.ppt az 1-48. diáig / nem minden diát érintve] A holtpont részletes tárgyalása előtt nagyon fontos leszögezni a következőt: Az éheztetés folyamat szintű

Részletesebben

Az operációs rendszer szerkezete, szolgáltatásai

Az 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észletesebben

Operációs rendszerek. Windows NT. A Windows NT

Operációs rendszerek. Windows NT. A Windows NT Operációs rendszerek Windows NT A Windows NT Felépítésében is új operációs rendszer: New Technology (NT) 32-bites Windows-os rendszerek felváltása Windows 2000: NT alapú 1 Operációs rendszerek felépítése

Részletesebben

Operációs rendszerek. Az NT memóriakezelése

Operációs rendszerek. Az NT memóriakezelése Operációs rendszerek MS Windows NT (2000) memóriakezelés Az NT memóriakezelése 32-bites virtuális memóriakezelés: 4 GB-os címtartomány, alapesetben: a fels! 2 GB az alkalmazásoké, az alsó 2 GB az OPR-é.

Részletesebben

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

Elő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észletesebben

Folyamatok. 6. előadás

Folyamatok. 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észletesebben

Alkalmazások típusai Szoftverismeretek

Alkalmazások típusai Szoftverismeretek Alkalmazások típusai Szoftverismeretek Prezentáció tartalma Szoftverek csoportjai Operációs rendszerek Partíciók, fájlrendszerek Tömörítés Vírusok Adatvédelem 2 A szoftver fogalma A szoftver teszi használhatóvá

Részletesebben

Informatikai Rendszerek Intézete Gábor Dénes Foiskola. Operációs rendszerek - 105 1. oldal LINUX

Informatikai Rendszerek Intézete Gábor Dénes Foiskola. Operációs rendszerek - 105 1. oldal LINUX 1. oldal LINUX 2. oldal UNIX történet Elozmény: 1965 Multics 1969 Unix (Kernighen, Thompson) 1973 Unix C nyelven (Ritchie) 1980 UNIX (lényegében a mai forma) AT&T - System V Microsoft - Xenix Berkeley

Részletesebben

Matematikai és Informatikai Intézet. 4. Folyamatok

Matematikai é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észletesebben

Operációs rendszerek Folyamatok 1.1

Operá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észletesebben

Balogh Ádám Lőrentey Károly

Balogh Á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észletesebben

Operá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 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észletesebben

Informatikai rendszerek alapjai (Informatika I.)

Informatikai rendszerek alapjai (Informatika I.) Informatikai rendszerek alapjai (Informatika I.) NGB_SZ003_1 Lovas Szilárd, Krankovits Melinda SZE MTK MSZT kmelinda@sze.hu B607 szoba 4. Előadás Operációs rendszer fogalma, funkciói Operációs rendszerek

Részletesebben

Operációs rendszerek

Operációs rendszerek Operációs rendszerek? Szükségünk van operációs rendszerre? NEM, mert mi az alkalmazással szeretnénk játszani dolgozni, azért használjuk a számítógépet. IGEN, mert nélküle a számitógépünk csak egy halom

Részletesebben

A GeoEasy telepítése. Tartalomjegyzék. Hardver, szoftver igények. GeoEasy telepítése. GeoEasy V2.05+ Geodéziai Feldolgozó Program

A GeoEasy telepítése. Tartalomjegyzék. Hardver, szoftver igények. GeoEasy telepítése. GeoEasy V2.05+ Geodéziai Feldolgozó Program A GeoEasy telepítése GeoEasy V2.05+ Geodéziai Feldolgozó Program (c)digikom Kft. 1997-2010 Tartalomjegyzék Hardver, szoftver igények GeoEasy telepítése A hardverkulcs Hálózatos hardverkulcs A GeoEasy indítása

Részletesebben

Programok, statikus linkelés

Programok, statikus linkelés Memória kezelés 1 Programok, statikus linkelés Rendszer könyvtár, mint bármelyik másik tárgykód (object file) Előny Egyszerű Nincs verzió probléma, program és library illeszkedik Hátrány Nagy bináris kód

Részletesebben

A GeoEasy telepítése. Tartalomjegyzék. Hardver, szoftver igények. GeoEasy telepítése. GeoEasy V2.05 Geodéziai Feldolgozó Program

A GeoEasy telepítése. Tartalomjegyzék. Hardver, szoftver igények. GeoEasy telepítése. GeoEasy V2.05 Geodéziai Feldolgozó Program A GeoEasy telepítése GeoEasy V2.05 Geodéziai Feldolgozó Program (c)digikom Kft. 1997-2008 Tartalomjegyzék Hardver, szoftver igények GeoEasy telepítése A hardverkulcs Hálózatos hardverkulcs A GeoEasy indítása

Részletesebben

OPERÁCIÓS RENDSZEREK I. BEVEZETÉS Koczka Ferenc -

OPERÁCIÓS RENDSZEREK I. BEVEZETÉS Koczka Ferenc - OPERÁCIÓS RENDSZEREK I. BEVEZETÉS Koczka Ferenc - koczka.ferenc@ektf.hu KÖVETELMÉNYEK GYAKORLATI JEGY: Két zárthelyi dolgozat eredményes megírása. Forrás: http://wiki.koczka.hu ELMÉLETI VIZSGA Az előadások

Részletesebben

Operációs rendszerek

Operációs rendszerek Operációs rendszerek Hardver, szoftver, operációs rendszer fogalma A hardver a számítógép mőködését lehetıvé tevı elektromos, elektromágneses egységek összessége. A számítástechnikában hardvernek hívják

Részletesebben

Utolsó módosítás:

Utolsó módosítás: Utolsó módosítás: 2011. 09. 08. 1 A tantárggyal kapcsolatos adminisztratív kérdésekkel Micskei Zoltánt keressétek. 2 3 4 5 6 7 8 9 10 11 12 13 14 Erősen buzzword-fertőzött terület, manapság mindent szeretnek

Részletesebben

Konkurens TCP Szerver

Konkurens 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észletesebben

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

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 A mai program OPERÁCIÓS RENDSZEREK 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 és a Context Switch Operációs

Részletesebben

Windows 8 2012.10.26 Windows Server 2012 2012.09.04 6.3 9600

Windows 8 2012.10.26 Windows Server 2012 2012.09.04 6.3 9600 Előadás_#10. 1. Az NT kialakulása A Windows NT (New Technology) a Microsoft cég új generációs, eredetileg vállalati felhasználókat megcélzó operációs rendszerének az elnevezése. A Windows NT operációs

Részletesebben

... S n. A párhuzamos programszerkezet két vagy több folyamatot tartalmaz, melyek egymással közös változó segítségével kommunikálnak.

... S n. A párhuzamos programszerkezet két vagy több folyamatot tartalmaz, melyek egymással közös változó segítségével kommunikálnak. Párhuzamos programok Legyen S parbegin S 1... S n parend; program. A párhuzamos programszerkezet két vagy több folyamatot tartalmaz, melyek egymással közös változó segítségével kommunikálnak. Folyamat

Részletesebben

Debreceni Egyetem Matematikai és Informatikai Intézet. 13. Védelem

Debreceni Egyetem Matematikai és Informatikai Intézet. 13. Védelem 13. Védelem A védelem célja Védelmi tartományok Hozzáférési mátrixok (access matrix, AM) A hozzáférési mátrixok implementációja A hozzáférési jogok visszavonása Képesség-alapú rendszerek Nyelvbe ágyazott

Részletesebben

Operációs rendszerek II. jegyzet

Operációs rendszerek II. jegyzet Operációs rendszerek II. jegyzet Bringye Zsolt tanár úr fóliái alapján Operációs rendszer: A számítógép hardver elemei és az (alkalmazói) programok közötti szoftver réteg, amely biztosítja a hardver komponensek

Részletesebben

A programozás alapjai előadás. Amiről szólesz: A tárgy címe: A programozás alapjai

A programozás alapjai előadás. Amiről szólesz: A tárgy címe: A programozás alapjai A programozás alapjai 1 1. előadás Híradástechnikai Tanszék Amiről szólesz: A tárgy címe: A programozás alapjai A számítógép részegységei, alacsony- és magasszintű programnyelvek, az imperatív programozási

Részletesebben

Optimalizáció ESX-től View-ig. Pintér Kornél ügyfélszolgála3 mérnök pinter_kornel@mhm.hu

Optimalizáció ESX-től View-ig. Pintér Kornél ügyfélszolgála3 mérnök pinter_kornel@mhm.hu Optimalizáció ESX-től View-ig Pintér Kornél ügyfélszolgála3 mérnök pinter_kornel@mhm.hu MHM és referenciák MHM Computer Hungária Kft. 1996 óta Magyarországon Fókuszterületek: Adattárolás Adatmentés Archiválás

Részletesebben

Operációs rendszerek MINB240 V2+2+0

Operációs rendszerek MINB240 V2+2+0 Operációs rendszerek MINB240 V2+2+0 Dr Iványi Péter Nagyváradi Anett Radó János Nagyváradi Anett Elérhetőségek Rendszer és Szoftvertechnológia Tanszék Boszorkány út B138 Tel.: 3634-es mellék anettn@morpheus.pte.hu

Részletesebben

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

OPERÁ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észletesebben

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

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

Adatbázis rendszerek. dr. Siki Zoltán

Adatbázis rendszerek. dr. Siki Zoltán Adatbázis rendszerek I. dr. Siki Zoltán Adatbázis fogalma adatok valamely célszerűen rendezett, szisztéma szerinti tárolása Az informatika elterjedése előtt is számos adatbázis létezett pl. Vállalati személyzeti

Részletesebben

Készítette: Trosztel Mátyás Konzulens: Hajós Gergely

Készítette: Trosztel Mátyás Konzulens: Hajós Gergely Készítette: Trosztel Mátyás Konzulens: Hajós Gergely Monte Carlo Markov Chain MCMC során egy megfelelően konstruált Markov-lánc segítségével mintákat generálunk. Ezek eloszlása követi a céleloszlást. A

Részletesebben

Operációs rendszerek

Operációs rendszerek Operációs rendszerek? Szükségünk van operációs rendszerre? NEM, mert mi az alkalmazással szeretnénk játszani dolgozni, azért használjuk a számítógépet. IGEN, mert nélküle a számitógépünk csak egy halom

Részletesebben

Virtualizációs Technológiák Operációs rendszer szintű virtualizáció Konténerek Forrás, BME-VIK Virtualizációs technológiák

Virtualizációs Technológiák Operációs rendszer szintű virtualizáció Konténerek Forrás, BME-VIK Virtualizációs technológiák Virtualizációs Technológiák Operációs rendszer szintű virtualizáció Konténerek Forrás, BME-VIK Virtualizációs technológiák https://www.vik.bme.hu/kepzes/targyak/vimiav89/ Koncepció Ha megfelel, hogy azonos

Részletesebben

Operációs rendszerek MINB240 V3+2+0-5 kredit KF Nagyváradi Anett 0. előadás Bevezetés

Operációs rendszerek MINB240 V3+2+0-5 kredit KF Nagyváradi Anett 0. előadás Bevezetés Üzleti környezetre k optimalizált lt rendszerek SANB107 IBM System i IBM System p rendszerének ismertetése Csütörtökönként 12:45-től blokkosítva A102-es teremben http://morpheus.pte.hu/~varady/ Várady

Részletesebben

5/1. tétel: Optimalis feszítőfák, Prim és Kruskal algorithmusa. Legrövidebb utak graphokban, negatív súlyú élek, Dijkstra és Bellman Ford algorithmus.

5/1. tétel: Optimalis feszítőfák, Prim és Kruskal algorithmusa. Legrövidebb utak graphokban, negatív súlyú élek, Dijkstra és Bellman Ford algorithmus. 5/1. tétel: Optimalis feszítőfák, Prim és Kruskal algorithmusa. Legrövidebb utak graphokban, negatív súlyú élek, Dijkstra és Bellman Ford algorithmus. Optimalis feszítőfák Egy összefüggő, irányítatlan

Részletesebben

Operációs rendszerek. A Windows NT felépítése

Operációs rendszerek. A Windows NT felépítése Operációs rendszerek A Windows NT felépítése A Windows NT 1996: NT 4.0. Felépítésében is új operációs rendszer: New Technology (NT). 32-bites Windows-os rendszerek felváltása. Windows 2000: NT alapú. Operációs

Részletesebben

Utolsó módosítás:

Utolsó módosítás: Utolsó módosítás:2011. 09. 29. 1 2 4 5 MMU!= fizikai memóriaillesztő áramkör. Az utóbbinak a feladata a memória modulok elektromos alacsonyszintű vezérlése, ez sokáig a CPU-n kívül a chipset északi hídban

Részletesebben

Számítógép felépítése

Számítógép felépítése Alaplap, processzor Számítógép felépítése Az alaplap A számítógép teljesítményét alapvetően a CPU és belső busz sebessége (a belső kommunikáció sebessége), a memória mérete és típusa, a merevlemez sebessége

Részletesebben

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

Feladatok (task) kezelése multiprogramozott operációs rendszerekben Operációs rendszerek alapjai (vimia024) Feladatok (task) kezelése multiprogramozott operációs rendszerekben dr. Kovácsházy Tamás 2. anyagrész, Ütemezés Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika

Részletesebben

Magic xpi 4.0 vadonatúj Architektúrája Gigaspaces alapokon

Magic xpi 4.0 vadonatúj Architektúrája Gigaspaces alapokon Magic xpi 4.0 vadonatúj Architektúrája Gigaspaces alapokon Mi az IMDG? Nem memóriában futó relációs adatbázis NoSQL hagyományos relációs adatbázis Más fajta adat tárolás Az összes adat RAM-ban van, osztott

Részletesebben

Már megismert fogalmak áttekintése

Már megismert fogalmak áttekintése Interfészek szenasi.sandor@nik.bmf.hu PPT 2007/2008 tavasz http://nik.bmf.hu/ppt 1 Témakörök Polimorfizmus áttekintése Interfészek Interfészek kiterjesztése Eseménykezelési módszerek 2 Már megismert fogalmak

Részletesebben

1. tétel. A kommunikáció információelméleti modellje. Analóg és digitális mennyiségek. Az információ fogalma, egységei. Informatika érettségi (diák)

1. tétel. A kommunikáció információelméleti modellje. Analóg és digitális mennyiségek. Az információ fogalma, egységei. Informatika érettségi (diák) 1. tétel A kommunikáció információelméleti modellje. Analóg és digitális mennyiségek. Az információ fogalma, egységei Ismertesse a kommunikáció általános modelljét! Mutassa be egy példán a kommunikációs

Részletesebben

Széchenyi István Egyetem. Programozás III. Varjasi Norbert varjasin@sze.hu

Széchenyi István Egyetem. Programozás III. Varjasi Norbert varjasin@sze.hu Programozás III. Varjasi Norbert varjasin@sze.hu 1 A java virtuális gép (JVM) Képzeletbei, ideális számítógép. Szoftveresen megvalósított működési környezet. (az op. rendszer egy folyamata). Feladata:

Részletesebben

Fábián Zoltán Hálózatok elmélet

Fábián Zoltán Hálózatok elmélet Fábián Zoltán Hálózatok elmélet Fizikai memória Félvezetőkből előállított memóriamodulok RAM - (Random Access Memory) -R/W írható, olvasható, pldram, SDRAM, A dinamikusan frissítendők : Nagyon rövid időnként

Részletesebben

OPERÁCIÓS RENDSZEREK. Elmélet

OPERÁCIÓS RENDSZEREK. Elmélet 1. OPERÁCIÓS RENDSZEREK Elmélet BEVEZETÉS 2 Az operációs rendszer fogalma Az operációs rendszerek feladatai Csoportosítás BEVEZETÉS 1. A tantárgy tananyag tartalma 2. Operációs rendszerek régen és most

Részletesebben

Operációs rendszerek MINB240

Operációs rendszerek MINB240 Operációs rendszerek MINB240 Ismétlés. előadás Processzusok 2 Alapvető hardware komponensek CPU Diszk Diszk kezelő Diszk Memória kezelő (Controller) Memória Nyomtató Nyomtató kezelő Rendszer busz 3 Alapvető

Részletesebben

IT - Alapismeretek. Feladatgyűjtemény

IT - Alapismeretek. Feladatgyűjtemény IT - Alapismeretek Feladatgyűjtemény Feladatok PowerPoint 2000 1. FELADAT TÖRTÉNETI ÁTTEKINTÉS Pótolja a hiányzó neveket, kifejezéseket! Az első négyműveletes számológépet... készítette. A tárolt program

Részletesebben

Az interrupt Benesóczky Zoltán 2004

Az interrupt Benesóczky Zoltán 2004 Az interrupt Benesóczky Zoltán 2004 1 Az interrupt (program megszakítás) órajel generátor cím busz környezet RESET áramkör CPU ROM RAM PERIF. adat busz vezérlõ busz A periféria kezelés során információt

Részletesebben

Informatika szigorlat 21-es tétel: Operációs rendszerek. Operációs rendszerek feladatai

Informatika szigorlat 21-es tétel: Operációs rendszerek. Operációs rendszerek feladatai Informatika szigorlat 21-es tétel: Operációs rendszerek Operációs rendszerek feladatai Egy operációs rendszer két, alapjaiban különböző feladatot hajt végre. Először is az operációs rendszer egy kiterjesztett

Részletesebben

Vé V g é r g e r h e a h j a tá t s á i s s z s ál á ak a Runnable, Thread

Vé V g é r g e r h e a h j a tá t s á i s s z s ál á ak a Runnable, Thread Végrehajtási szálak Runnable, Thread Végrehajtási szálak Java-ban A Java program az operációs rendszer egy folyamatán (process) belül fut. A folyamat adat és kód szegmensekből áll, amelyek egy virtuális

Részletesebben

Szoftver labor III. Tematika. Gyakorlatok. Dr. Csébfalvi Balázs

Szoftver labor III. Tematika. Gyakorlatok. Dr. Csébfalvi Balázs Szoftver labor III. Dr. Csébfalvi Balázs Irányítástechnika és Informatika Tanszék e-mail: cseb@iit.bme.hu http://www.iit.bme.hu/~cseb/ Tematika Bevezetés Java programozás alapjai Kivételkezelés Dinamikus

Részletesebben

Számítógép Architektúrák

Számítógép Architektúrák A virtuális memória Horváth Gábor 2016. március 30. Budapest docens BME Hálózati Rendszerek és Szolgáltatások Tanszék ghorvath@hit.bme.hu Virtuális tárkezelés Motiváció: Multitaszking környezet Taszkok

Részletesebben

Assembly. Iványi Péter

Assembly. Iványi Péter Assembly Iványi Péter További Op. rsz. funkcionalitások PSP címének lekérdezése mov ah, 62h int 21h Eredmény: BX = PSP szegmens címe További Op. rsz. funkcionalitások Paraméterek kimásolása mov di, parameter

Részletesebben

Iman 3.0 szoftverdokumentáció

Iman 3.0 szoftverdokumentáció Melléklet: Az iman3 program előzetes leírása. Iman 3.0 szoftverdokumentáció Tartalomjegyzék 1. Az Iman rendszer...2 1.1. Modulok...2 1.2. Modulok részletes leírása...2 1.2.1. Iman.exe...2 1.2.2. Interpreter.dll...3

Részletesebben

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

Egy Erlang refaktor lépés: Függvényparaméterek összevonása tuple-ba Egy Erlang refaktor lépés: Függvényparaméterek összevonása tuple-ba Témavezető: Horváth Zoltán és Simon Thompson OTDK 2007, Miskolc Egy Erlang refaktor lépés: Függvényparaméterek összevonása tuple-ba OTDK

Részletesebben

A számítógép-hálózat egy olyan speciális rendszer, amely a számítógépek egymás közötti kommunikációját biztosítja.

A számítógép-hálózat egy olyan speciális rendszer, amely a számítógépek egymás közötti kommunikációját biztosítja. A számítógép-hálózat egy olyan speciális rendszer, amely a számítógépek egymás közötti kommunikációját biztosítja. A hálózat kettő vagy több egymással összekapcsolt számítógép, amelyek között adatforgalom

Részletesebben

Regiszter: Processzor védelmi szintek: Megszakítások: Feladat maszkolása Nem maszkolható feladatok Operációs rendszer: Kommunikáció a perifériákkal:

Regiszter: Processzor védelmi szintek: Megszakítások: Feladat maszkolása Nem maszkolható feladatok Operációs rendszer: Kommunikáció a perifériákkal: 2. EA Regiszter: A regiszterek a számítógépek központi feldolgozó egységeinek (CPU-inak), illetve mikroprocesszorainak gyorsan írható-olvasható, ideiglenes tartalmú, és általában egyszerre csak 1 gépi

Részletesebben

Előadás_# Az első ZH megírása

Előadás_# Az első ZH megírása Előadás_#05. 1. Az első ZH megírása 2. Szinkronizáció [OR_02_Folyamatok_zs.ppt az 57-114. diáig / nem minden diát érintve] Azok a folyamatok, melyek egymástól nem függetlenek, azaz valamilyen függőség

Részletesebben

IT - Alapismeretek. Megoldások

IT - Alapismeretek. Megoldások IT - Alapismeretek Megoldások 1. Az első négyműveletes számológépet Leibniz és Schickard készítette. A tárolt program elve Neumann János nevéhez fűződik. Az első generációs számítógépek működése a/az

Részletesebben

Számítógépes alapismeretek

Számítógépes alapismeretek Számítógépes alapismeretek 3. előadás Dr. Istenes Zoltán Eötvös Loránd Tudományegyetem Informatikai Kar Programozáselmélet és Szoftvertechnológiai Tanszék Programtervező Informatikus BSc 2008 / Budapest

Részletesebben

Dr. Schuster György október 3.

Dr. 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észletesebben

Adatszerkezetek 1. előadás

Adatszerkezetek 1. előadás Adatszerkezetek 1. előadás Irodalom: Lipschutz: Adatszerkezetek Morvay, Sebők: Számítógépes adatkezelés Cormen, Leiserson, Rives, Stein: Új algoritmusok http://it.inf.unideb.hu/~halasz http://it.inf.unideb.hu/adatszerk

Részletesebben

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

Operációs rendszerek előadás Multiprogramozott operációs rendszerek. Soós Sándor ősz Operációs rendszerek 1. 8. előadás Multiprogramozott operációs rendszerek Soós Sándor 2011. ősz 1 Tartalomjegyzék. Tartalomjegyzék 1. Multiprogramozott operációs rendszerek 1 1.1. Multiprogramozás..........................

Részletesebben