ELOADÁS VÁZLATOK OPERÁCIÓS RENDSZEREK
|
|
- Csilla Soósné
- 8 évvel ezelőtt
- Látták:
Átírás
1 Gábor Dénes Foiskola ELOADÁS VÁZLATOK OPERÁCIÓS RENDSZEREK 105 Vezetotanár: KNAPP GÁBOR 2001/2002 tavasz
2 1. Oldal Bevezetés A számítógépek felépítése (ismétlés) Múlt, jelen, jövo Alapfogalmak Folyamatok, Eroforrások Az operációs rendszerek felépítése, feladata
3 2. Oldal VEZÉRLO BUSZ MEMW MEMR IOW IOR IRQ ÓRA?P Memória I/O CÍMBUSZ ADATBUSZ
4 3. Oldal Neumann-ciklus, elvek Program betöltése, PC beállítása Utasítás lehívása PC növelése Tárolt program Kettes számrendszer Vezérloegység Aritmetikai-Logikai egység Perifériák Végrehajtás nem igen Vége? Vége!
5 4. Oldal?P Mikrokód, regiszter támogatás Memória Operációs rendszer SÚLYPONTJA I/O Eszköz vezérlo áramkörök CÍMBUSZ ADATBUSZ
6 A logikai modell 5. Oldal Alkalmazások (Word, Excel) Magas szintu nyelvek (Pascal, C) Alacsony szintu nyelvek (Assembly) Operációs rendszer Hardver (Memória, busz, perifériák) CPU (mikroprogram, regiszterek) Logikai áramkörök (kapuk, összeadó)
7 6. Oldal John Vincent Atanasoff ( )
8 7. Oldal Open shop input felhasználó Számítógép output
9 8. Oldal Closed shop in felhasználók operátor out Számítógép
10 9. Oldal Mágnesszalag alkalmazása Segédszámítógép in out Monitor Nagy számítógép felhasználó operátor
11 10. Oldal Parancsnyelv (pl. JCL) $ JOB OK # a munka neve $ FTN # a FORTRAN fordító indítása - - # FORTRAN programsorok - $ LOAD # a lefordított program betöltése $ RUN futtatás - - # a program bemeno adatai - $ END # a munka vége
12 Spooling rendszer 11. Oldal DMA futtatás DMA DMA DMA
13 12. Oldal Átlapoló rendszer (pipelined) JOB 4 IN EXEC JOB 3 JOB 2 JOB 1 IN EXEC OUT IN EXEC OUT IN EXEC OUT
14 Multiprogramozás 13. Oldal Eszköz kezelo Megszakítás kezelo Processzor kezelés Memória kezelés Állománykezelés Eroforrás kezelés Rendszerhívások, válaszok JOB 0 JOB 1 JOB 2 JOB x CPU MEM
15 14. Oldal Idoosztásos, interaktív rendszerek KERNEL (CORE) SHELL Eszköz kezelo Megszakítás kezelo Processzor kezelés Memória kezelés Állománykezelés Eroforrás kezelés Rendszerhívások, válaszok Felhasználói felület JOB 1 JOB 2 JOB x CPU MEM
16 15. Oldal Operációs rendszerek feladatai Eszközkezelés Megszakítás kezelés Rendszerhívások, kiszolgálása Eroforrás kezelés Memória kezelés Állomány- és lemezkezelés (Felhasználói felület biztosítása) (Program fejlesztési támogatás)
17 Az interaktív rendszerek új szempontjai 16. Oldal Emberi válaszido Idoosztás (time sharing) Felhasználói felület Kiegészített parancsnyelv Barátságos felület Felhasználói adminisztráció azonosítás, naplózás védelem
18 17. Oldal Személyi számítógépek Xerox - Alter IBM - PC 1981 Program fejlesztési támogatás Apple - Macintosh 1982 Grafikus felhasználói felület Novell - NetWare 1984 Lokális hálózatok Legfontosabb a felhasználó!
19 18. Oldal Tendencia Hardver kezelés Kezeloi felület
20 A Unix jelentosége 19. Oldal mainframe Multics Unix minicomputer Unix Unix micrcomputer Unix A közös os Alkalmazkodó Szabványteremto
21 20. Oldal Többprocesszoros rendszerek Nagyobb átbocsátó képesség Eroforrás megtakarítás Megbízhatóság növekedése (Fault tolerant system) Szimmetrikus (SMP) Aszimmetrikus A hardver és szoftver együttmuködése szükséges!
22 Elosztott rendszerek (hálózatok) 21. Oldal Rugalmasság Eroforrásmegosztás Sebességnövekedés Megbízhatóság Kommunikáció DE! Biztonsági kérdések, hozzáférés szabályozása
23 Folyamatok (task, process) 22. Oldal 1. Életre kelt programok 2. Olyan programok, amelyeknek van folyamatleíró táblája
24 23. Oldal Folyamatleíró blokk (PCB, TSS) Folyamat azonosítója Programszámláló állása Folyamat állapota Regiszterek tartalma Memóriaterület adatai Perifériák, állományok állapota
25 24. Oldal Eroforrások Minden, ami egy folyamat végrehajtásához szükséges (memória, processzor,perifériák állományok stb.)
26 25. Oldal Eroforrások típusai Megszakítható (preemptív) A folyamatoktól az eroforrás a folyamat vagy eroforrás károsodása nélkül elveheto Nem megszakítható (non-preemptív) Az eroforrás használat félbeszakítása esetén a folyamat vagy eroforrás sérülhet!
27 26. Oldal Operációs rendszer (Eroforrás szemlélet) A folyamatok egy olyan csoportja, amely a felhasználói folyamatok között elosztja az eroforrásokat
28 27. Oldal Operációs rendszer (Felhasználói szemlélet) A folyamatok egy olyan csoportja, amely megkíméli a felhasználókat a hardver kezelés nehézségeitol, kellemesebb alkalmazói környezetet biztosít
29 28. Oldal Az operációs rendszer szerkezete Felhasználói programok Program készítési támogatás Felhasználói folyamatok kiszolgálása Rendszerhívások Rendszermag (KERNEL) Eszközmeghajtók Hardver Válaszok Processzorkezelés Memóriakezelés Állománykezelés Megszakítás kezelés
30 DOS OS/2 WIN 3.1 WIN 95 WIN NT AIX Folders Netware SMB Informatikai Rendszerek Application Development Application Development Env/Tools AS/400e server Function and Structure Client Access Express Systems Management Agent/Manager Tivoli TME Server Applications Lotus Notes DOMINO Lotus Script Business Applications San Francisco Common Business Object Framework ERP Enterprise Resource Planning SAP, JDE, SSA, PeopleSoft, etc. 29. Oldal Web Server Information Access and Transactions Server Application IOPs Server Support Simplification - Ops Navigator - Java Framework - Packaging - Information Access Service/ Install/ PTFs Benchmark Performance CPI-C RPC Msg-Q Sockets I/O Mgr Systems Mgmnt -Mgmnt Central - Problem - Inventory -Remote Operations Communications Runtime Libraries Posix Interfaces CPA Threads Security I/O Application Enablers Web Server Enablers - HTTP, CGI-BIN - Macro Processor - Server Functions CB Connector Class Libraries Native Threads JAVA Class Libraries - AWT - JDBC - EJB System Enablers Network Station Manager TIMI Program Models OPM/ILE, JAVA, PASE GBOF (Generic BusinessObject Framework) Performance Instrumentation Process Mgmnt Distributed Services Integrated File System WARP Server Exception / Event Processing SQL Data Base Data Base Storage Mgmnt NT Applications NT P6 Secure Network Gateway (Firewall) Notes Netware Scalability/ Limits Availability/ Recovery Networks Communications, Workstations, and DASD Client Access 5250 Emulation 5250 Terminal Network Station 3270 Emulation Browser Java VM X-Windows BSD - Unix - PPC DASD Compression Switchable ASPs 2000 arms Processors LPAR N-way SMP Multi-threaded Clustering Giga processing SCALEABILITY WARP Server OS/2 P5
31 Megszakítások fajtái 30. Oldal Megszakítás (Interrupt) A perifériák jelzése a processzor számára (pl adatátvitel vége) Kivételek (Exception) A processzormuveletek során keletkezo hibák esetén (pl rossz címszámítás, osztás 0-val) Nem maszkolható megszakítások (NMI) súlyos hardver (pl RAM, tápfeszültség) hiba Csapda (Szoftver megszakítás, Trap) a felhasználói folyamatoktól érkezo rendszerhívások
32 31. Oldal Megszakítás-kezelés lépései Eredeti folyamat Megszakításkérés Elfogadás Állapot elmentése Privilegizált mód Állapot visszállítása Felhasználói mód Kiszolgáló rutin címe A kérés kiszolgálása
33 32. Oldal Példa: DOS+Windows Felhasználói alkalmazás Windows DOS BIOS Hardver
34 33. Oldal Virtuális gépek: Az IBM VM I. Alkalmazás II. Alkalmazás III. Alkalmazás I. Operációs rendszer II. Operációs rendszer III. Operációs rendszer Virtualizáló kernel Hardver
35 Virtuális gépek: JAVA 34. Oldal Java Alkalmazás Java Virtuális gép Hardver
36 Összefoglalás 35. Oldal Folyamatok, PCB fogalma Eroforrás fogalma, alaptípusai Operációs rendszerek funkciói Kommunikáció: Megszakítások Rendszerhívások
37 A felhasználói felület 36. Oldal A felhasználó és a rendszermag A programozói felület Segédprogramok, alrendszerek Jellemzok
38 37. Oldal A felhasználói felület részei A programindítás eszközei A rendszermag szolgáltatásainak elérése A programozói felület Alapveto segédprogramok, alrendszerek
39 38. Oldal A perifériák beállítási lehetoségei Kézi beállítások Automatikus beállítások Félautomata beállítások Config.sys Plug and Play Scan for Devices
40 39. Oldal A memória beállítási lehetoségei Bufferek száma, mérete (hálózat, lemez) Leíró táblák száma (pl. FCB) Lemezgyorsító tár (cache) Felhasználási módok (EMS, HMA,XMS)
41 40. Oldal A programozói felület API (Application Programming Interface) SDK (Software Development Kit) Rendszerhívások = Függvények DOS - kb. 100 alapveto függvény Windows - kb magasszintu fv.
42 41. Oldal Programkészítés Forráskód (algoritmus) Tárgykód (könyvtárak) Betöltheto kód (program)
43 Programok készítése C forrás 42. Oldal Assembly forrás Rendszer könyvtárak C fordító Tárgykód ASM fordító Tárgykód Szerkeszto Betöltheto program
44 43. Oldal Parancsértelmezo Elnevezések (A lényegesnek tartott funkció szerint) Shell (DOS-Shell, Bourne-shell) Command interpreter (command.com) Monitor (Novell) Manager (Program, Fájl, Nyomtató)
45 44. Oldal A parancsértelmezo feladatai Programindítás Fájlkezelés Programkörnyezet beállítása Folyamatok futásának ellenorzése Vezérlési szerkezetek
46 45. Oldal Programindítás Közvetlen indítás (név beírása, load, run) Közvetett elérés Keresési útvonalak Láncolt (kötegelt) futtatás (*.bat, *.ncf) Automatikus programbetöltés
47 46. Oldal A program környezete Paraméterek Kapcsolók Átirányítási adatok Környezeti változók
48 47. Oldal Alrendszerek Állománykezelo Programfejlesztoi Adatbázis kezelo Kommunikációs
49 48. Oldal Felhasználói felület jellemzoi Könnyu legyen megtanulni Méretezheto legyen Lehessen visszavonni Törölni lehessen a muveleteket Többszintu súgó rendszer Hasonlítson az élo nyelvhez Minden parancsra legyen válasz Hasonló funkciók hasonló módon
50 49. Oldal A Windows95 néhány ablaka
51 Ablakozó rendszerek 50. Oldal Követelmények A multitask környezet miatt megoldandó az események címzettjeinek felismerése (aktív ablak, fókusz) Eszközfüggetlen muködés biztosítandó Az adatforgalom a kliens és szerver között csökkentendo Megoldás Szerver-kliens architektúra X-szerver, X-kliens, X.11, X-window
52 51. Oldal X-window architektúra out in Munkaálomás Megjeleníto szerver Alkalmazás kliens Távoli gép Megjeleníto kliens Alkalmazás szerver km
53 52. Oldal Üzenetvezérlés Felhasználói input Rendszer sor Program sora Üzenet kezelo Megjeleníto Ablak kezelo Felhasználói output (ablak) Grafikus interfész Alkalmazás
54 Eszközfüggetlen muködés 53. Oldal A megjeleníto szerver az alkalmazás szabványos, eszközfüggetlen üzenetei alapján állítja össze a megjelenítendo képet Az alkalmazásnak nem kell ismernie a munkaállomás perifériáit, a megjelenítésrol a helyi szerver gondoskodik (GUI) A GUI az alapveto objektumokat maga állítja elo az alkalmazástól kapott paraméterek alapján
55 Adatforgalom csökkentése 54. Oldal Nem mozognak az átviteli csatornán nagyméretu képernyotartalmak, csak az ezek összeállítására vonatkozó utasítások A GUI az alapveto objektumokat maga állítja elo az alkalmazástól kapott paraméterek alapján Az ideiglenesen nem használt felületek tartalma tárolódik az X-szerveren Lehetoség szerint csak a változásokra vonatkozó utasítások mozogjanak
56 A Norton Commander 55. Oldal
57 Összefoglalás 56. Oldal Felhasználói felületek célja beállítási lehetoségek programindítás Programkészítés lépései Grafikus, üzenetvezérelt felületek
58 Fájlok, katalógusok 57. Oldal Fájlnevek, jellemzok Közvetett hivatkozások Katalógus szerkezetek Hozzáférési jogok Fájlok elhelyezése Muveletek állományokkal, katalógusokkal
59 58. Oldal File = Állomány Adatok egy olyan csoportja, melyre együttesen, egy névvel hivatkozhatunk
60 59. Oldal Fájltípusok Ideiglenes rendszerállományok (pl. virtuális memória) Adminisztratív állományok (pl. katalógusok) Felhasználói állományok
61 60. Oldal Tipikus fájlnevek DOS EZEREGY.DOC UNIX Win 95 (hosszú) Win 95 (rövid) VMS Az.Ezeregy.Ejszaka.Mesei.DOC Az ezeregy éjszaka meséi.doc AZEZER~1.DOC EZEREGY.DOC;4
62 61. Oldal Helyettesíto karakterek JÓ NEM JÓ LEVI?.TXT LEVI1.TXT LEVI10.TXT LEVI2.TXT *NI.DOC DANI.DOC DANO.DOC ZOKNI.DOC [TD]OBOZ TOBOZ KOBOZ (unix!) DOBOZ doboz
63 62. Oldal Fájl jellemzok Fáljnév Méret Utolsó módosítás ideje Attribútumok [Hozzáférési jogok] Fizikai elhelyezkedés
64 63. Oldal Jogosultságok típusai Olvasás (Read - R) Írás (Write - W) Létrehozás (Create - C) Végrehajtás (execute - X) Törlés (Erase - E) Jellemzok módosítása (Modify - M) Hozzáférés módosítása (Access control - A)
65 64. Oldal Katalógus = Directory ( könyvtár ) Olyan speciális állomány, melynek tartalma a fájlok nevét és jellemzoit tartalmazó rekordok listája
66 65. Oldal Láncolás FILE1 hardlink1 hardlink2 hardlink3 softlink1 softlink2 Állandó lemez FILE1 FILE2 Cserélheto lemez FILE2
67 66. Oldal Egyszintu katalógus Fájlok Katalógus
68 Kétszintu katalógus 67. Oldal FÁJLOK KATALÓGUS MASTER KATALÓGUS
69 Katalógus Fa struktúra 68. Oldal Fájl Gyökér Root
70 69. Oldal Címzés a fájlrendszerben Abszolút címzés kiindulópont a gyökér, a cím \ -rel kezdodik Relatív címzés kiindulópont az aktuális katalógus.. a szülo,. az aktuális katalógus neve
71 Példák fájl elérésekre 70. Oldal COMMON NAGY PAPP word.exe excel.exe diploma.doc adatok.txt diploma.doc masolat.doc..\common\word.exe \nagy\adatok.txt.\diploma.doc masolat.doc Aktuális katalógus
72 71. Oldal Fájlok elhelyezkedése Szabad helyek nyilvántartása Folytonos: first, worst, best Láncolt: FAT Indexelt: INODE
73 72. Oldal Szabad helyek nyilvántartása Elso üres blokk címe Üres blokk címe Mérete
74 Folytonos elhelyezés 73. Oldal 10 Új fájl 30 FIRST BEST WORST Szabad terület
75 74. Oldal Láncolt elhelyezés Fájl 1 FAT 1 Lemez Katalógus
76 75. Oldal Indextábla alkalmazása Fájl INODE Lemez Katalógus 4
77 76. Oldal Muveletek állományokkal Létrehozás Keresés katalógusban Írás, olvasás megnyitás pozicionálás írás-olvasás lezárás Törlés
78 Összefoglalás 77. Oldal Fájlok szerepe, jellemzoi Elnevezések, célja beállítási lehetoségek programindítás Programkészítés lépései Grafikus, üzenetvezérelt felületek
79 Lemezkezelés 78. Oldal Háttértárolók felépítése Szalag, Lemez, CD Fizikai lemezkezelés Ütemezés, Címszámítás, Adatátvitel Az adattárolás optimalizálása Blokkméret Tömörítés, redundancia
80 Háttértárak 79. Oldal Mágneslemez Optikai lemez Mágnesszalag Mágnesdob Buborékmemória Múlt Biológiai tároló Holografikus tároló Jövo
81 80. Oldal Merevlemezek felépítése
82 81. Oldal Lemezfelületek felosztása Sáv Szektor Blokk
83 82. Oldal Mágneslemezek jellemzoi Technikai jellemzoi Kapacitás: 1-180GB Elérési ido: 5-10 ms Adatátviteli sebesség: 2-20-( )Mb/s Alkalmazása Virtuális memória Programok tárolása Adatok tárolása
84 83. Oldal Optikai lemezek felépítése Hordozó Feliratok Tükrözo réteg Muanyag védoréteg Lézer dióda Érzékelo
85 84. Oldal Optikai lemezek jellemzoi Technikai jellemzoi Kapacitás: 650MB-14GB Elérési ido: 300 ms-tól Adatátviteli sebesség: 150 kb/s-tól Számítástechnikai alkalmazása Archiválás Program kereskedelem Nagy adatbázisok, lexikonok
86 85. Oldal Mágnesszalagok felépítése Inter-record gap Inter-file gap Sávok Keret Rekord Kapacitás: 2-16 GB Keresési ido: 0-5 perc Adatátviteli ido: 2-10 Mb/sec Újra felhasználható!
87 86. Oldal Mágnesszalagok jellemzoi Technikai jellemzoi Kapacitás: GB Keresési ido: 0-5 perc Adatátviteli ido: 2-10 Mb/sec Újra felhasználható! Alkalmazása Nagy mennyiségu, összefüggo adat Archiválás, adatmentés Nagy tömegu adat átvitele Sok adat átmeneti tárolása
88 Háttértárak összehasonlítása 87. Oldal HDD-IDE HDD-SCSI HDD-FC CD-ROM CD-RW DVD-ROM DVD-RAM Streamer DAT DLT Kapacitás Elérés Átvitel Ár/MB GB 8 ms 100 MB/s 2000 Ft/GB GB 5 ms 80 MB/s 8000 Ft/GB GB 10 ms 400 MB/s 3000 Ft/GB 650 MB 100 ms 6 MB/s 300 Ft/GB 650 MB 100 ms 6 MB/s 500 Ft/GB 8/16 GB 100 ns 16 Mbps n.a. 2,5/5 GB 10 ms 2 MB/s 2000 Ft/GB GB n.a. 1 MB/s 1000 Ft/GB 2 GB n.a. 2 MB/s 200 Ft/GB 20/40 GB n.a. 10 MB/s 1200 Ft/GB
89 88. Oldal Mágneslemezek Blokkméret Tömörítés Adatvédelem
90 89. Oldal Helykihasználás Kihasználhatatlan blokkok 1. adat 2. adat 3. adat 4. adat 0,7 0,3 0,9 0,1 Foglalt hely Szabad hely Használhatatlan hely Átlagos helypazarlás: 0,5 BLOKK
91 90. Oldal Foglaltsági tábla A lemez kapacitása 1 GB = 2 30 bájt Blokkméret 512 = 2 9 bájt 2048 = 2 11 bájt 64k = 2 16 bájt Foglaltsági tábla mérete 2 30 /2 9 /2 3 = kb 2 30 /2 11 /2 3 = kb 2 30 /2 16 /2 3 = kb
92 91. Oldal Blokkok elhelyezkedése 1. lemez 2. lemez 3. lemez 4. lemez lemez, 9 szektor, 1:2 interleave
93 92. Oldal Tömörítési eljárások Kisebb helyfoglalás Gyorsabb adatátvitel Nagyobb számításigény Kisebb adatbiztonság Futás hossz kódolás: Sok azonos karakter esetén Különbségi kódolás: Lassan változó minta esetén Huffmann-kódolás: Erosen eltéro gyakoriságú karakterek esetén Gyakorlatban: Microsoft Drive Space / Double Space Novell NetWare Compressed Volume
94 Huffmann-kódolás 93. Oldal Eredeti szöveg: KEREKES SZEKEREK MENNEK Statisztika, kódolás: 8 db E 00 5 db K 01 2 db R 10 2 db S db N db space db M db Z Hatékonyság: Eredeti szöveg: 184 bit Kódolt szöveg 70 bit
95 94. Oldal Adatbiztonságot javító módszerek Adatszintu védelem paritásbit - egyetlen bithiba hibajavító kód - független hibák CRC - összefüggo hibák Eszközszintu védelem Lemeztükrözés Lemez megkettozése RAID - adatok redundáns elosztása
96 95. Oldal Az adatátvitelhez szükséges adatok Eszköz típusa Eszköz sorszáma Adat kezdocíme az eszközön Adat kezdocíme a memóriában Adat mennyisége Átvitel iránya: Írás vagy olvasás Visszatérési folyamat
97 96. Oldal A lemez által várt adatok Fej sorszáma Szektor sorszáma Cilinder sorszáma Adat kezdocíme a memóriában Adat mennyisége Átvitel iránya: Írás vagy olvasás
98 97. Oldal Címtranszformáció Blokk logikai címe h - Fej sorszáma s - Szektor sorszáma c - Cilinder sorszáma b = h * C* S + c * S + s C - cilinderek száma S - szektorok száma Ennek az inverze kell!!!
99 98. Oldal felhasználói folyamatok kernel Kiszolgálandó folyamat Alsó szint Felso szint Eszközkezelo Vezérlés DMA vezérlo Megszakítás lemezegység Vezérlés
100 99. Oldal Lemezütemezési algoritmusok Algoritmus Várakozási ido Várakozási ido szórása Sorrendi FCFS nagy kicsi Legrövidebb ideju SSTF kicsi nagy Pásztázó SCAN közepes közepes Egyirányú pásztázó C-SCAN közepes kicsi
101 100. Oldal Adatátviteli módok Szinkron: kiszolgálás közben a folyamat várakozik Aszinkron: a folyamat fut tovább Lemezgyorsító (Disk cache) Körkörös átmeneti tár (Buffer pool)
102 101. Oldal Körkörös átmeneti tárolók Az operációs rendszer tölti A folyamat tölti Bemenet Kimenet A folyamat üríti A kernel üríti
103 Összefoglalás 102. Oldal Fizikai lemezkezelés Ütemezés: FCFS, SSTF, Scan változatok Logikai-fizikai cím konverzió Blokkméret optimalizálás Tömörítés RLE, DE, Huffmann Adatvédelem Szoftver: paritás, CRC Hardver: tükrözés, RAID
104 Eroforráskezelés 103. Oldal Eroforrások Eroforrás foglalási gráf Holtpont, Kiéheztetés Holtpont kezelo stratégiák Megelozés Felszámolás Közösen használt eroforrások problémái
105 Feladat 104. Oldal a számítógéprendszer eroforrásainak elosztása (a futó folyamatok igényei alapján) illetve az eroforrások használatáért vívott versenyhelyzetek kezelésérol Céljai: Eroforráskezelés alapfogalmai a rendszer muködését gazdaságossá tenni elkerülni a holtponthelyzetek kialakulását és/vagy felszámolni a kialakult holtponthelyzeteket
106 105. Oldal hardver eroforrások (központi processzor, memóriák, I/O csatornák, perifériák) szoftver eroforrások (programok, adatállományok - egyre fontosabbak) hagyományos eroforrások (nyomtatók, szövegszerkesztok) az op. r. által létrehozott eroforrások (lapok, pufferek, floppy blokkok, adatállományok, tartalomjegyzékek) elveheto eroforrások Eroforrások csoportosítása nem elveheto eroforrások
107 Gazdaságosság 106. Oldal Valamilyen költségfüggvény minimalizálása kihasználtság válaszido Egyéb szempontok (ellentmondóak) átlagos átfutási ido minimalizálása a lassú válaszok számának minimalizálása a (hardver) kihasználtság maximalizálása maximális kihasználtság adott válaszidokorlát mellett Tendencia: a kihasználtság háttérbe szorul (HW ára csökken!) a válaszidovel szemben
108 107. Oldal Az eroforrások lefoglalása Statikus lefoglalás a folyamat indulása elott lefoglalja az összes szükséges eroforrást pazarló kiéheztetés ha egyszer elindult, eroforrás korlát miatt nem áll le Dinamikus lefoglalás a folyamat csak akkor igényel eroforrást, amikor éppen szüksége van rá hamar elindulhat egy folyamat, de versenyzés miatt lassabban fut(hat) teljesítoképesség, átbocsátóképesség no nagy probléma: holtpont
109 108. Oldal Állapot átmeneti gráf A I Az A folyamat igényli a I eroforrást B II A B folyamat birtokolja a II eroforrást
110 109. Oldal Holtponti állapotgráf I A B II
111 110. Oldal HOLTPONT - Deadlock Több folyamat egy olyan eroforrás felszabadulására vár, amit csak egy ugyancsak várakozó folyamat tudna eloidézni
112 111. Oldal KIÉHEZTETÉS - Starvation Egy folyamat - az eroforráskezelo stratégiája miatt - beláthatatlan ideig nem jut eroforráshoz
113 112. Oldal Vacsorázó bölcsek - példa
114 113. Oldal Vacsorázó bölcsek - Holtpont Egyikük sem rendelkezik az ÖSSZES szükséges eroforrással
115 114. Oldal Vacsorázó bölcsek - Kiéheztetés Összesen ugyan van elegendo eroforrás, de szerencsétlen esetben egyesek mégis éheznek
116 115. Oldal Holtpontkialkulás lehetoségének feltételei 1. Kölcsönös kizárás van 2. Várakozás közben lekötés történik 3. Rablás nincs 4. Ciklikus várakozás van A feltételeknek EGYSZERRE kell teljesülniük a holtpont kialakulásához, vagyis HA LEGALÁBB AZ EGYIK FELTÉTEL NEM TELJESÜL, NEM ALAKULHAT KI HOLTPONT!
117 116. Oldal Holtpontkialkulás lehetoségének feltételei - illusztráció 1. Kölcsönös kizárás van 2. Várakozás közben lekötés történik 3. Rablás nincs 4. Ciklikus várakozás van
118 Egy igazi holtpont 117. Oldal
119 118. Oldal Holtpont kezelési stratégiák A holtpont megelozése A négy feltétel (legalább) egyikét nem engedjük teljesülni NEM MINDIG LEHETSÉGES (a korlátozó feltételek miatt) A kialakult holtpont felismerése és megszüntetése A megelozés olcsóbb
120 119. Oldal A holtpont megelozése Kölcsönös kizárás Ezzel a feltétellel nem tudunk mit kezdeni, vannak olyan eroforrások, melyeket egyszerre csak egy folyamat használhat (pl. nyomtató)
121 120. Oldal A holtpont megelozése Várakozás közbeni lekötés Egy folyamat csak akkor igényelhet újabb eroforrást, ha nincs más lekötött eroforrása Megoldások: Statikus eroforrás-kezelés Ha egy folyamat eroforrást igényel, el kell engedje az összes korábban lefoglalt eroforrását Hátrányok: rossz az eroforrások kihasználtsága kiéheztetés
122 121. Oldal A holtpont megelozése Eroforrásrablás 1. Ha egy folyamat egy olyan eroforrást igényel, amit nem tud megkapni azonnal (vagyis várakoznia kell), akkor elvesszük tole az ÖSSZES lefoglalva tartott eroforrását, akkor folytatódhat, ha visszaszerezte az összes régit és megszerezte az újat is 2. Ha egy folyamat olyan eroforrást igényel, amit más VÁRAKOZÓ folyamat foglal, ezt attól elveszi; ha az igényelt eroforrást egy nem várakozó folyamat használja, akkor az IGÉNYLO folyamat kerül várakozó állapotba és TOLE rabolhatnak a többiek E módszerek CSAK az elveheto eroforrásokra alkalmazhatók
123 122. Oldal A holtpont megelozése Ciklikus várakozás módszer Minden eroforráshoz egy (a többitol különbözo) sorszámot rendelünk A folyamatok az eroforrásokat csak azok sorszámaik szerint növekvo sorrendjében igényelhetik (ezért célszeru, ha a sorszámokat az eroforrások természetes felhasználási sorrendje szerint osztjuk ki) Másképp fogalmazva: ha egy folyamat egy bizonyos sorszámú eroforrást igényel, fel kell szabadítania az összes általa lefoglalt, az igényeltnél NAGYOBB sorszámú eroforrást Hátrány: csökken a rendszer áteresztoképessége
124 A holtpont megelozése Ciklikus várakozás Oldal 2. módszer Az operációs rendszer csak akkor engedi meg egy új eroforrás lefoglalását, ha ennek teljesítése után a rendszer ún. BIZTONSÁGOS állapotban marad Biztonságos állapot: az összes folyamat eroforrás igénye valamilyen sorrendben kielégítheto Nem biztonságos állapot: holtpont kialakulhat (nem biztos, hogy kialakul!) Hátrányok: Olyan pluszinformáció szükséges (a maximális igény), amely sokszor nem tudható elore Bonyolult algoritmus
125 124. Oldal Holtpont megelozo stratégiák Egyetlen foglalási lehetoség Csak az a folyamat foglalhat eroforrást, amelyik egyetlen egy fölött sem rendelkezik Elony: nincs holtpont Hátrány: Rossz eroforrás kihasználás, kiéheztetés veszélye
126 125. Oldal Holtpont megelozo stratégiák Rangsor szerinti foglalás Egy folyamat csak olyan osztályból igényelhet eroforrást, melynek sorszáma magasabb, mint a már birtokolt eroforrások sorszáma Elony: Nincs holtpont Hátrány: Pazarló Önkényes
127 Rangsor szerinti foglalás bizonyítás 126. Oldal Ellentmondás A a B d>c>b>a b>a D C c > b > a
128 Holtpont megelozo stratégiák Bankár algoritmus 127. Oldal Sohase elégítsünk ki egy igényt, ha az bizonytalan állapotot eredményez Elony: nincs holtpont az elozoeknél hatékonyabb Hátrány: Sok számolást igényel Elozetes feltevéseken alapul
129 128. Oldal Bankár algoritmus - példa A.1 Aktuális állapot: Összesen 12 db eroforrás A és B folyamatok A B Szabad Foglal Max. igény Várható igény Várakozó C folyamat - BEENGEDHETO? C 2 8 6
130 129. Oldal Bankár algoritmus - példa A.2. Tegyük föl, hogy beengedjük... Foglal Max. igény Várható igény A B C Szabad 2 Az A folyamat lefuthat, mivel várható igénye nem nagyobb a szabad eroforrások számánál
131 130. Oldal Bankár algoritmus - példa A.3. Az A lefutott, foglalt eroforrásai felszabadultak... B Szabad Foglal Max. igény Várható igény C Az C folyamat lefuthat, mivel várható igénye nem nagyobb a szabad eroforrások számánál
132 131. Oldal Bankár algoritmus - példa A.4. Az C lefutott, foglalt eroforrásai felszabadultak... B Szabad Foglal Max. igény Várható igény Az B folyamat lefuthat, mivel várható igénye nem nagyobb a szabad eroforrások számánál Az állapot a C beengedése után is biztonságos ENGEDJÜK BE!
133 132. Oldal Bankár algoritmus - példa B.1 Aktuális állapot: Összesen 12 db eroforrás A és B folyamatok A B Szabad Foglal Max. igény Várható igény Várakozó C folyamat - BEENGEDHETO? C 2 9 7
134 133. Oldal Bankár algoritmus - példa B.2. Tegyük föl, hogy beengedjük... Foglal Max. igény Várható igény A B C Szabad 2 Az A folyamat lefuthat, mivel várható igénye nem nagyobb a szabad eroforrások számánál
135 134. Oldal Bankár algoritmus - példa B.3. Az A lefutott, foglalt eroforrásai felszabadultak... Foglal Max. igény Várható igény B C Szabad 6 Az állapot C beengedése után NEM BIZTONSÁGOS
136 135. Oldal Biztonságos - nem biztonságos Egy rendszer biztonságos, ha létezik olyan sorrend, mely szerint haladva a folyamatok igénye kielégítheto Biztonságos állapotok HOLTPONT NEM biztonságos állapotok
137 Bankár algoritmus 136. Oldal 1. Felírjuk a folyamatok által maximálisan igényelt eroforrások számait tartalmazó mátrixot (MAX. IGÉNY) 2. Felírjuk a folyamatok által lefoglalva tartott eroforrások számait tartalmazó mátrixot (FOGLAL) 3. A MAX. IGÉNYbol FOGLALt kivonva kapjuk a még kielégítetlen igényeket leíró mátrixot (IGÉNY) 4. Eroforrás fajtánként összeadjuk a lefoglalva tartott eroforrások számait, majd ezeket kivonva az egyes eroforrások összdarabszámából kapjuk a pillanatnyilag rendelkezésre álló eroforrás készletet (KÉSZLET)
138 Bankár algoritmus - folytatás 137. Oldal 5. Megnézzük, hogy a KÉSZLETbol kielégítheto-e valamelyik folyamat igénye 6a. Ha nincs ilyen folyamat, a rendszer NEM BIZTONSÁGOS állapotban van 6b. Ha van ilyen folyamat, kielégítjük igényét 7. A kiválasztott folyamat a lefutása után felszabadítja az összes általa használt eroforrást, azaz KÉSZLET új értékét megkapjuk, ha elozo értékéhez hozzáadjuk a folyamat által eredetileg lefoglalva tartott eroforrások számát (FOGLAL megfelelo sorát) 8. Visszamegyünk az 5. lépésre
139 138. Oldal Bankár algoritmus - Több eroforrás A feladat megfogalmazása Egy rendszerben az alábbi eroforrások vannak: E1: 10 darab E2: 5 darab E3: 7 darab A rendszerben 5 folyamat van: F1, F2, F3, F4, F5 Biztonságos-e holtpontmentesség szempontjából a következo állapot? MAX. IGÉNY FOGLAL E1 E2 E3 E1 E2 E3 F F F F F
140 139. Oldal Bankár algoritmus - Több eroforrás IGÉNY meghatározása [IGÉNY] = [MAX.IGÉNY] - [FOGLAL] MAX. IGÉNY FOGLAL E1 E2 E3 E1 E2 E3 F F F F F IGÉNY E1 E2 E3 F F F F F
141 140. Oldal Bankár algoritmus - Több eroforrás KÉSZLET meghatározása FOGLAL (minden eroforrásra)? EROFORRÁS -? FOGLAL KÉSZLET E1: 10 darab E2: 5 darab E3: 7 darab E1 E2 E3 F F F F F ? FOGLAL E1 E2 E3? EROFORRÁS ? FOGLAL KÉSZLET 2 3 0
142 141. Oldal Bankár algoritmus - Több eroforrás IGÉNY kielégítése - 1. lépés IGÉNY E1 E2 E3 F F F F F Kielégítheto Felszabadul FOGLAL E1 E2 E3 F F F F F KÉSZLET : (2, 3, 0) ÚJ KÉSZLET : (5, 3, 2)
143 142. Oldal Bankár algoritmus - Több eroforrás IGÉNY kielégítése - 2. lépés IGÉNY E1 E2 E3 F F F F F KÉSZLET : (5, 3, 2) Kielégítheto Felszabadul FOGLAL E1 E2 E3 F F F F F ÚJ KÉSZLET : (5, 3, 4)
144 143. Oldal Bankár algoritmus - Több eroforrás IGÉNY kielégítése - 3. lépés IGÉNY E1 E2 E3 F F F F F Kielégítheto Felszabadul FOGLAL E1 E2 E3 F F F F F KÉSZLET : (5, 3, 4) ÚJ KÉSZLET : (7, 4, 5)
145 144. Oldal Bankár algoritmus - Több eroforrás IGÉNY kielégítése - 4. lépés IGÉNY E1 E2 E3 F F F F F Kielégítheto Felszabadul FOGLAL E1 E2 E3 F F F F F KÉSZLET : (7, 4, 5) ÚJ KÉSZLET : (7, 5, 5)
146 145. Oldal Bankár algoritmus - Több eroforrás IGÉNY kielégítése - 5. lépés IGÉNY E1 E2 E3 F F F F F Kielégítheto Felszabadul FOGLAL E1 E2 E3 F F F F F KÉSZLET : (7, 5, 3) ÚJ KÉSZLET : (10, 5, 7)
147 146. Oldal Bankár algoritmus - Több eroforrás BIZTONSÁGOS! Vagyis találtunk legalább egy (ebben a példában több is van) sorrendet, amelyben a folyamatok eroforrás igénye kielégítheto: F2, F5, F4, F1, F3 Tehát a rendszer BIZTONSÁGOS ÁLLAPOTBAN van.
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észletesebbenOperá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észletesebbenFá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észletesebbenELŐADÁS VÁZLATOK. Cél 1. Módszer Eredmény. Cél 3. Módszer Eredmény. Előszó
Gábor Dénes Főiskola ELŐADÁS VÁZLATOK OPERÁCIÓS RENDSZEREK 0 Vezetőtanár: KNAPP GÁBOR 00 Előszó A tárgy célja Informatikai célok Általános mérnöki célok Menedzsment aspektusok Az alkalmazott módszerek
RészletesebbenOperá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észletesebbenOperációs rendszerek. Bemutatkozás
Bevezetés az operációs rendszerek világába dr. Benyó Balázs benyo@sze.hu Bemutatkozás www.sze.hu/~benyo 1 Számítógép HW-SW felépítése felhasználó felhasználó felhasználó Operációs rendszer Operációs rendszer
RészletesebbenArchitektúra, megszakítási rendszerek
Architektúra, megszakítási ek Mirıl lesz szó? Megszakítás fogalma Megszakítás folyamata Többszintű megszakítási ek Koschek Vilmos Példa: Intel Pentium vkoschek@vonalkodhu Koschek Vilmos Fogalom A számítógép
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é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észletesebbenOperá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észletesebben12. Másodlagos tár szerkezet
12. Másodlagos tár szerkezet Diszk felépítés Diszk ütemezés Diszk kezelés Swap (csere) terület kezelés Diszk megbízhatóság Stabil-tár implementáció 71 Diszk felépítés Logikailag a diszk blokkokból képezett
RészletesebbenDr. 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észletesebbenProgramozás alapjai. 10. előadás
10. előadás Wagner György Általános Informatikai Tanszék Pointerek, dinamikus memóriakezelés A PC-s Pascal (is) az IBM PC memóriáját 4 fő részre osztja: kódszegmens adatszegmens stackszegmens heap Alapja:
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é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é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észletesebbenOperá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é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észletesebbenAlkalmazá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észletesebbenNem 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észletesebbenAz 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é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észletesebben9. Virtuális memória kezelés
9. Virtuális memória kezelés Háttér Igény szerinti (kényszer) lapozás A kényszer lapozás teljesítménye Laphelyettesítési algoritmusok Frame-k allokálása Vergôdés (csapkodás, thrashing) Kényszer szegmentálás
RészletesebbenOPERÁ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észletesebbenMáté: Számítógép architektúrák 2010.12.01.
Máté: Számítógép architektúrák... A feltételes ugró utasítások eldugaszolják a csővezetéket Feltételes végrehajtás (5.5 5. ábra): Feltételes végrehajtás Predikáció ió C pr. rész Általános assembly Feltételes
RészletesebbenNyíregyházi Egyetem Matematika és Informatika Intézete. Fájl rendszer
1 Fájl rendszer Terminológia Fájl és könyvtár (mappa) koncepció Elérési módok Fájlattribútumok Fájlműveletek ----------------------------------------- Könyvtár szerkezet -----------------------------------------
RészletesebbenSzámítógép architektúrák
Számítógép architektúrák Számítógépek felépítése Digitális adatábrázolás Digitális logikai szint Mikroarchitektúra szint Gépi utasítás szint Operációs rendszer szint Assembly nyelvi szint Probléma orientált
RészletesebbenOperációs rendszerek. UNIX fájlrendszer
Operációs rendszerek UNIX fájlrendszer UNIX fájlrendszer Alapegység: a file, amelyet byte-folyamként kezel. Soros (szekvenciális) elérés. Transzparens (átlátszó) file-szerkezet. Link-ek (kapcsolatok) létrehozásának
RészletesebbenA számítógép egységei
A számítógép egységei A számítógépes rendszer két alapvető részből áll: Hardver (a fizikai eszközök összessége) Szoftver (a fizikai eszközöket működtető programok összessége) 1.) Hardver a) Alaplap: Kommunikációt
RészletesebbenInformatika érettségi vizsga
Informatika 11/L/BJ Informatika érettségi vizsga ÍRÁSBELI GYAKORLATI VIZSGA (180 PERC - 120 PONT) SZÓBELI SZÓBELI VIZSGA (30 PERC FELKÉSZÜLÉS 10 PERC FELELET - 30 PONT) Szövegszerkesztés (40 pont) Prezentáció-készítés
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észletesebbenMemóriakezelés (Memory management) folytatás Virtuális memória és kezelése
1 Memóriakezelés (Memory management) folytatás Virtuális memória és kezelése Alapok (lapok, csere, hibák, címszámítás) Lapkiosztási elvek Lapcsere stratégiák A programozó szerepe a laphibák számának csökkenésében
RészletesebbenOperációs rendszerek II. Tárkezelés
Tárkezelés Témák I. Memória (központi tár) kezelés 1. Programok fizikai tárigényének csökkentése 2. Memória hézagmentes kitöltése. 3. Háttértár használata memória kiváltására. II. Állományrendszerek Mágneslemezes
RészletesebbenSzámítógép-rendszerek fontos jellemzői (Hardver és Szoftver):
B Motiváció B Motiváció Számítógép-rendszerek fontos jellemzői (Hardver és Szoftver): Helyesség Felhasználóbarátság Hatékonyság Modern számítógép-rendszerek: Egyértelmű hatékonyság (például hálózati hatékonyság)
Részletesebben2. Számítógépek működési elve. Bevezetés az informatikába. Vezérlés elve. Külső programvezérlés... Memória. Belső programvezérlés
. Számítógépek működési elve Bevezetés az informatikába. előadás Dudásné Nagy Marianna Az általánosan használt számítógépek a belső programvezérlés elvén működnek Külső programvezérlés... Vezérlés elve
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észletesebbenSzenzorhálózatok programfejlesztési kérdései. Orosz György
Szenzorhálózatok programfejlesztési kérdései Orosz György 2011. 09. 30. Szoftverfejlesztési alternatívák Erőforráskorlátok! (CPU, MEM, Energia) PC-től eltérő felfogás: HW közeli programozás Eszközök közvetlen
Részletesebbendr. Adamis Gusztáv OPERÁCIÓS RENDSZEREK PÉLDATÁR
dr. Adamis Gusztáv OPERÁCIÓS RENDSZEREK PÉLDATÁR 1 BEVEZETÉS A Gábor Dénes Mûszaki Informatikai Fõiskola egyik alapkoncepciója a távoktatás támogatása. Ez azt igényli, hogy a hallgatókat olyan oktatási
RészletesebbenOperá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é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észletesebbenSzá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észletesebbenOperációsrendszerek. 2. elıadás. Standard ismeretek II.
Operációsrendszerek 2. elıadás Standard ismeretek II. Bevezetés A rétegmodell Kernelfunkciók A megszakítási rendszer Folyamatvezérlés Memóriakezelés Erıforráskezelés Eszközvezérlık Programok végrehajtása
Részletesebben386 processzor címzés
386 processzor címzés 0 31 0 31 Báziscím + Offset cím Szegmens regiszter 0 15 16 31 Bázis cím 0..15 Határbitek 0..15 32 39 40 41 44 47 Bázis cím 24..31 G B/D Határbitek 16..1 48 49 50 51 52 54 55 56 63
RészletesebbenInformatika alapok számítógépes rendszerek
Informatika alapok számítógépes rendszerek Szerkesztette: Wünsch Péter Internet cím: http://web.axelero.hu/none 1. Mi tette szükségessé a kötegelt feldolgozást, és mik a jellemzıi? Az Open shop rendszerben
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észletesebbenelektronikus adattárolást memóriacím
MEMÓRIA Feladata A memória elektronikus adattárolást valósít meg. A számítógép csak olyan műveletek elvégzésére és csak olyan adatok feldolgozására képes, melyek a memóriájában vannak. Az információ tárolása
RészletesebbenSzámítógépek felépítése
Számítógépek felépítése Emil Vatai 2014-2015 Emil Vatai Számítógépek felépítése 2014-2015 1 / 14 Outline 1 Alap fogalmak Bit, Byte, Word 2 Számítógép részei A processzor részei Processzor architektúrák
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. 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észletesebbenProcesszus. Operációs rendszerek MINB240. Memória gazdálkodás. Operációs rendszer néhány célja. 5-6-7. előadás Memóriakezelés
Processzus Operációs rendszerek MINB40 5-6-7. előadás Memóriakezelés Egy vagy több futtatható szál Futáshoz szükséges erőforrások Memória (RAM) Program kód (text) Adat (data) Különböző bufferek Egyéb Fájlok,
RészletesebbenOperá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észletesebbenProblémák. Lehet hogy a program nem fér be a memóriába Mozgatás diszkre és vissza A programok lokalitásának elve
Virtuális memória 1 Problémák Lehet hogy a program nem fér be a memóriába Mozgatás diszkre és vissza A programok lokalitásának elve A program rövid idő alatt csak kis részét használja a memóriának Biztonság
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észletesebbenSzámítógépes munkakörnyezet II. Szoftver
Számítógépes munkakörnyezet II. Szoftver A hardver és a felhasználó közötti kapcsolat Szoftverek csoportosítása Számítógép működtetéséhez szükséges szoftverek Operációs rendszerek Üzemeltetési segédprogramok
RészletesebbenBevezetés az informatikába
Bevezetés az informatikába 5. előadás Dr. Istenes Zoltán Eötvös Loránd Tudományegyetem Informatikai Kar Programozáselmélet és Szoftvertechnológiai Tanszék Matematikus BSc - I. félév / 2008 / Budapest Dr.
Részletesebben6. óra Mi van a számítógépházban? A számítógép: elektronikus berendezés. Tárolja az adatokat, feldolgozza és az adatok ki és bevitelére is képes.
6. óra Mi van a számítógépházban? A számítógép: elektronikus berendezés. Tárolja az adatokat, feldolgozza és az adatok ki és bevitelére is képes. Neumann elv: Külön vezérlő és végrehajtó egység van Kettes
RészletesebbenHálózati ismeretek. Az együttműködés szükségessége:
Stand alone Hálózat (csoport) Az együttműködés szükségessége: közös adatok elérése párhuzamosságok elkerülése gyors eredményközlés perifériák kihasználása kommunikáció elősegítése 2010/2011. őszi félév
RészletesebbenUtolsó 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észletesebbenFábián Zoltán Hálózatok elmélet
Fábián Zoltán Hálózatok elmélet Miért szükséges a háttértár Az alkalmazások és adatok tárolása Háttértárak típusai Szekvenciális elérésű Mágnesszalag Lyukszalag Lyukkártya Véletlen elérésű Csak olvasható
RészletesebbenProgramok, 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észletesebbenHálózati operációs rendszerek II.
Hálózati operációs rendszerek II. Novell Netware 5.1 Web-es felügyelet, DNS/DHCP szerver, mentési alrendszer 1 Web-es felügyelet Netware Web Manager HTTPS protokollon keresztül pl.: https://fs1.xy.hu:2200
RészletesebbenOperá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é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észletesebbenOperá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észletesebbenOperációs rendszerek. Elvárások az NTFS-sel szemben
Operációs rendszerek MS Windows NT (2000) NTFS Elvárások az NTFS-sel szemben Megbízható file-rendszer, visszaállíthatóság (recoverability). Állományok biztonságának garantálása, illetéktelen hozzáférés
RészletesebbenBevitel-Kivitel. Eddig a számítógép agyáról volt szó. Szükség van eszközökre. Processzusok, memória, stb
Input és Output 1 Bevitel-Kivitel Eddig a számítógép agyáról volt szó Processzusok, memória, stb Szükség van eszközökre Adat bevitel és kivitel a számitógépből, -be Perifériák 2 Perifériákcsoportosításá,
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észletesebbenOperációs rendszerek. Az X Window rendszer
Operációs rendszerek X Windows rendszer Az X Window rendszer Grafikus felhasználói felületet biztosító alkalmazás és a kapcsolódó protokoll 1983-84: a Massachusetts Institute of Technology-n (MIT, USA).
RészletesebbenNyíregyházi Egyetem Matematika és Informatika Intézete. Input/Output
1 Input/Output 1. I/O műveletek hardveres háttere 2. I/O műveletek szoftveres háttere 3. Diszkek (lemezek) ------------------------------------------------ 4. Órák, Szöveges terminálok 5. GUI - Graphical
RészletesebbenOperációs rendszerek
Knapp Gábor Dr. Adamis Gusztáv Operációs rendszerek A Windows c. függeléket írta: Ágoston György Bírálta: Dr. Csopaki Gyula egyetemi docens Lektorálta: Ribényi András foiskolai docens LSI Oktatóközpont
RészletesebbenBevezetés a számítástechnikába
Bevezetés a számítástechnikába Megszakítások Fodor Attila Pannon Egyetem Műszaki Informatikai Kar Villamosmérnöki és Információs Rendszerek Tanszék foa@almos.vein.hu 2010. november 9. Bevezetés Megszakítások
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észletesebbenDigitális rendszerek. Digitális logika szintje
Digitális rendszerek Digitális logika szintje CPU lapkák Mai modern CPU-k egy lapkán helyezkednek el Kapcsolat a külvilággal: kivezetéseken (lábak) keresztül Cím, adat és vezérlőjelek, ill. sínek (buszok)
RészletesebbenSzá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észletesebbeniseries Client Access Express - Mielőtt elkezdi
iseries Client Access Express - Mielőtt elkezdi iseries Client Access Express - Mielőtt elkezdi ii iseries: Client Access Express - Mielőtt elkezdi Tartalom Rész 1. Client Access Express - Mielőtt elkezdi.................
RészletesebbenOperá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é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észletesebbenOE-NIK 2010/11 ősz OE-NIK. 2010. ősz
2010/11 ősz 1. Word / Excel 2. Solver 3. ZH 4. Windows 5. Windows 6. ZH 7. HTML 8. HTML 9. ZH 10. Adatszerkezetek, változók, tömbök 11. Számábrázolási kérdések 12. ZH 13. Pótlás A Windows felhasználói
Részletesebben1. 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észletesebbenIT - 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é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é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 (I 1204)
egyetemi docens Debreceni Egyetem 1999/2000 2. félév Mi az operációs rendszer? Korai rendszerek. Bevezetés A kötegelt feldolgozás egyszerû rendszerei. (Simple Batch) A kötegelt feldolgozás multiprogramozott
RészletesebbenOperá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észletesebben1. MODUL - ÁLTALÁNOS FOGALMAK
1. MODUL - ÁLTALÁNOS FOGALMAK 1. Melyik a mondat helyes befejezése? A számítógép hardvere a) bemeneti és kimeneti perifériákat is tartalmaz. b) nem tartalmazza a CPU-t. c) a fizikai alkatrészek és az operációs
RészletesebbenOperációs rendszerek II. kidolgozott tételsor Verzió 1.0 (Build: 1.0.2011.12.30.)
Operációs rendszerek II. kidolgozott tételsor Verzió 1.0 (Build: 1.0.2011.12.30.) Készült: Dr. Fazekas Gábor Operációs rendszerek 2. diasorok és előadásjegyzetek Ellenőrző kérdések 2011. december 21-i
RészletesebbenInformatika szóbeli vizsga témakörök
KECSKEMÉTI MŰSZAKI SZAKKÉPZŐ ISKOLA, SPECIÁLIS SZAKISKOLA ÉS KOLLÉGIUM 6000 Kecskemét, Szolnoki út 31., Telefon: 76/480-744, Fax: 487-928 KANDÓ KÁLMÁN SZAKKÖZÉPISKOLA ÉS SZAKISKOLÁJA 6000 Kecskemét, Bethlen
Részletesebben8. Memória management
8. Memória management Háttér Logikai és fizikai címtér Swapping Folytonos allokálás Lapozás Szegmentáció Szegmentáció lapozással 101 Háttér Az számítógép (processzor) kapacitásának jobb kihasználása megköveteli,
RészletesebbenFájl rendszer (implementáció) Fájl rendszer struktúra Allokációs módszerek Szabad hely kezelése Directory implementáció Helyreállítás
1 Fájl rendszer (implementáció) Fájl rendszer struktúra Allokációs módszerek Szabad hely kezelése Directory implementáció Helyreállítás 2 Fájl rendszer struktúra A fájl rendszer rétegekből (layers) áll,
RészletesebbenOperációs Rendszerek II. Első verzió: 2009/2010. I. szemeszter Ez a verzió: 2009/2010. II. szemeszter
Operációs Rendszerek II. Első verzió: 2009/2010. I. szemeszter Ez a verzió: 2009/2010. II. szemeszter 1 Mai témák ZFS NTFS 2 ZFS Új koncepció, nem továbbgondolás Pooled storage modell Minden művelet copy-on-write
RészletesebbenOperá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észletesebbenSzá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észletesebbenOperációs rendszerek Memóriakezelés 1.1
Operációs rendszerek Memóriakezelés 1.1 Pere László (pipas@linux.pte.hu) PÉCSI TUDOMÁNYEGYETEM TERMÉSZETTUDOMÁNYI KAR INFORMATIKA ÉS ÁLTALÁNOS TECHNIKA TANSZÉK Operációs rendszerek p. A memóriakezelő A
RészletesebbenHálózati operációs rendszerek II. OES biztonsági rendszere
Hálózati operációs rendszerek II. OES biztonsági rendszere OES biztonsági rendszere Többszintű rendszer Bejelentkezés Fájlrendszer edirectory Public Key Infrastructure (PKI) Szerver konzol Autentikáció
RészletesebbenTestLine - GINOP teszt Minta feladatsor
GINOP képzés szintfelmérő tesztje Mit lehet a HTML-el csinálni 1. 1:10 Könnyű emutatót készíteni Weblapot készíteni Jósolni Szöveget szerkeszteni Melyek tartoznak az operációs rendszer alapvető feladatai
RészletesebbenAdatbázis-kezelő rendszerek. dr. Siki Zoltán
Adatbázis-kezelő 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
RészletesebbenHálózati operációs rendszerek II. Novell Netware 5.1 Szerver
Hálózati operációs rendszerek II. Novell Netware 5.1 Szerver 1 Netware 5 főbb jellemzői (címszavakban) Intel Pentium CPU-n fut Felügyeli és vezérli a különböz ő alrendsze- reket és az azok közötti kommunikációt
RészletesebbenTestLine - zsoltix83tesztje-01 Minta feladatsor
lkalom: n/a átum: 2017.02.09 18:08:51 Oktató: n/a soport: n/a Kérdések száma: 35 kérdés Kitöltési idő: 1:03:48 Pont egység: +1-0 Szélsőséges pontok: 0 pont +63 pont Értékelés: Pozitív szemléletű értékelés
RészletesebbenNetWare 6 technikai áttekintés 2. rész
NetWare 6 technikai áttekintés 2. rész A non-stop rendelkezésre állás megvalósítása Novell Cluster Services, NetWare Remote Management, Tárolási Szolgáltatások Az operációs rendszer továbbfejlesztései
Részletesebben