Programok, statikus linkelés
|
|
- Henrik Lakatos
- 7 évvel ezelőtt
- Látták:
Átírás
1 Memória kezelés 1
2 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 memóriában, merev lemezen Minden programban saját library 2
3 Programok, dinamikus linkelés Linkelés (kapcsolat) késleltve van a végrehajtásig Minden könyvtár (library) rutinhoz csak egy betöltőt tartalmaz Előny Egy library a merev lemezen és a memóriában Hátrány Verzió ütközés Verzió számmal elég jól kezelhető UNIX alatt Windows DLL Hell 3
4 Processzus 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, disk hely, nyomtató, stb. 4
5 Operációs rendszer néhány célja Maximalizálja a CPU kihasználtságát Maximalizáljuk a memória kihasználtságát Minimalizáljuk a válaszidőt Fontos (prioritásos) processzusokat vegye előre Ellentmondó célok Ha maximalizáljuk a CPU kihasználtságát (minnél több processzus futtatásával) növeljük a válaszidőt 5
6 Memória gazdálkodás Memory management Nyilvántartja hogy mely memória foglalt illetve szabad Memóriát foglal a processzusok számára amikor szükséges Felszabadítja a memóriát végül Kezeli a memória hely átadást a memória és a diszk között 6
7 Relokáció Követelmények A programozó nem tudja, hogy a processzus hol lesz a memóriában amikor végrehajtódik Amíg egy processzus fut, lehet hogy áthelyeződik a diszkre A memória referenciákat át kell alakítani a kódban 7
8 Követelmények 8
9 Védelem Követelmények Egy processzus ne érhesse el egy másik processzus adatait Lehetetlen abszolút címet ellenőrizni, hiszen lehet hogy a processzus áthelyeződik Futás közben kell ez a védelem 9
10 Megosztás Követelmények Több processzus is el tudja érni ugyanazt a memória helyet 10
11 Logikai szerkezet Követelmények A programokat modulokban írjuk A modulokat függetlenül írhatjuk és fordíthatjuk Különböző fokú védelemre lehet szükség (csak olvasható, csak futtatható) Fizikai szerkezet A program által igényelt memória nem biztos hogy rendelkezésre áll A programozó nem tudja hogy mennyi hely fog rendelkezésre állni 11
12 Memória hierarchia Tipikus elérési idő 1 nsec 2 nsec 10 nsec 10 msec 100 sec Regiszterek Cache Memória (RAM) Mágneses diszk Mágneses szalag Tipikus kapacitás < 1 KB 1 MB 512 MB 100 GB 100 MB 12
13 Cache CPU Regiszter word Cache block Memória CPU és memória között 1 és néhány ciklus 1000 ciklus a RAM eléréshez Korábban elért adatot tartalmaz Gyorsabb elérés, mint a memórához való hozzáférés Hardware kezeli Általában hierarchikus, on és off chip 13
14 Memória kezelő algoritmusok 2 fő osztály Mozgatják a processzusokat a memória és a diszk között Swapping, paging (lapozás) És amelyek nem Egyszerű PC nem használja, de telefonokban, PDA-ban használják 14
15 Kellenek-e a bonyolult algoritmusok? A memória növekedése nem ugyanolyan mint a processzoroké. Mindig lesz olyan alkalmazás, mely több memóriát igényel. Lásd multimédia 15
16 Monoprogramozás, csere és lapozás nélkül Felhasználói program 0xFFF Operációs Rendszer, a ROM-ban Eszköz meghajtó, a ROM-ban Felhasználói program Felhasználói program Operációs Rendszer, a RAM-ban 0 Operációs Rendszer, a RAM-ban Régi nagyszámítóges rendszerek, ma már ritka Kézi számítógépek, beágyazott rendszerek MS-DOS 16
17 OK, ha Monoprogramozás csak egy processzust kell futtatni a szükséges memória egyenlő a rendelkezésre álló memóriával Egyébként Rossz CPU kihasználtság ha I/O-ra kell várni Rossz memória kihasználtság ha különböző munkák vannak 17
18 Megoldás Osszuk fel a memóriát futtassunk több processzust Multiprogramozás, multitasking 18
19 Hogyan osszuk fel a memóriát? Egyik megoldás: Osszuk fel a memóriát egyenlő részekre, partíciókra Ha egy processzus elfér akkor bármelyik részbe betölthető Ha a teljes memóriánál kisebb de egy résznél nagyobb nem futhat A kihasználatlan részeket elvesztegetjük Belső töredezettség (fragmented) Processzus E Processzus D Processzus C Processzus B Processzus A 19
20 Változó méretű, de rögzített partíciók A memória partíciókhoz processzus sorok (queue) tartoznak Egy processzus a legkisebb, de a processzusnál nagyobb méretű partícióba kerül Operációs rendszer 20
21 Változó méretű, de rögzített partíciók Probléma Bizonyos partíciókat egyáltalán nem használunk Például: kis processzusokat használunk, de csak nagy partíciók állnak rendelkezésre hosszú lesz a várakozás Operációs rendszer 21
22 Változó méretű, de rögzített partíciók Egy sor Ha egy partíció kiürül, akkor az első processzus amelyik belefér betöltődik Akár kis processzus nagy partícióba Növekszik a belső töredezettség (fragmented) Operációs rendszer 22
23 Változó méretű, de rögzített partíciók Másik stratégia Az egész sorból kiválasztjuk azt a legnagyobb processzust amelyik belefér a partícióba Hátrányosan kezeli a kis munkákat, pedig a kis munkák általában az interaktívak Egy kis partíció az interaktív munkáknak Egyetlen munka sem mellőzhető k-nál többször OS/360 IBM gépek, ma már nem használják Operációs rendszer 23
24 Dinamikus méretű partíciók A partíciók változó méretűek A processzus pontosan annyi memóriát kap amennyit igényel Feltételezzük, hogy a processzus tudja mennyi kell 24
25 Dinamikus méretű partíciók Operációs rendszer 8M Operációs rendszer 8M Operációs rendszer 8M Processzus 1 20M Processzus 1 20M 56M Processzus 2 14M 36M 22M 25
26 Dinamikus méretű partíciók Operációs rendszer 8M Operációs rendszer 8M Operációs rendszer 8M Processzus 1 20M Processzus 1 20M Processzus 1 20M Processzus 2 14M 14M Processzus 4 8M 6M Processzus 3 18M Processzus 3 18M Processzus 3 18M 4M 4M 4M 26
27 Dinamikus méretű partíciók Operációs rendszer 8M Operációs rendszer 8M 20M Processzus 5 14M 6M Hova??? Processzus 4 8M 6M Processzus 4 8M 6M Processzus 5 14M Processzus 3 18M Processzus 3 18M 4M 4M 27
28 Külső töredezettség Töredezettség A lefoglalt memóriához képesti külső részeket vesztegetünk el Összmemória lehet hogy elég, de szét van szórva Memóriatömörítés használható Belső töredezettség A lefoglalt memórián belüli részt vesztegetünk el 28
29 Több probléma is van Egy processzusnak mennyi memóriát foglaljon? Ha rögzített a méret, akkor nem gond Mi van ha növekszik a memória igény Ha a processzus mellett van hely, nem gond Elmozgathatja a processzust ahol van hely Melyik szabad helyhez rendelje a processzust? 29
30 Memóriakezelés láncolt listával Láncolt listába (linked list) fűzzük a szabad és foglalt memória szegmenseket Egy elem: cím, méret A címek növekvő sorrendjében Így könnyebb összevonni a szomszédos lyukakat Cím Cím Cím Cím Méret Méret Méret Méret Mutató Mutató Mutató Mutató 30
31 First-fit Memóriafoglalási stratégiák Addig keres a szegmensek listájában, amíg meg nem találja az első megfelelő méretű lyukat A leggyorsabb, a lehető legkevesebbet keres Nagy a külső töredezettség Sok kihasználatlan lyuk a lista elején Több nagy blokkot hagy a memória végén 31
32 Next-fit Memóriafoglalási stratégiák First-fit egy változata, de a keresés, az utoljára sikeresen lefoglalt helytől kezdődik Bays bizonyította, hogy rosszabb teljesítményű, mint a first-fit 32
33 Best-fit Memóriafoglalási stratégiák Az egész listát végigkeresi és a legkisebb alkalmas lyukat választja A first-fit és next-fit -nél több memóriát veszteget el, mivel kicsi használhatatlan lyukakat képes csinálni 33
34 Memóriafoglalási stratégiák first-fit 16 Mbyte foglalása esetén Utolsó foglalás best-fit lefoglalt szabad next-fit előtte utána 34
35 Worst-fit Memóriafoglalási stratégiák Ha nem akarunk sok kis lyukat választhatjuk a legrosszabb, legnagyobb lyukat Így a maradék lyuk is nagy lesz Megmutatták, hogy az előzőeknél rosszabb 35
36 Memóriafoglalási stratégiák Előző négy algoritmus gyorsítható Ha külön listát tartunk fel a lyukaknak Nem kell végigkeresni a processzusokat is A probléma A foglalásnál be kell illeszteni a listába A felszabadításnál ki kell venni a listából A lyukak listája lehet nagyság szerint is rendezve Ekkor a best-fit gyorsabb lesz 36
37 Quick-fit Memóriafoglalási stratégiák A leggyakrabban kért méretekhez külön lyuklistát készítünk Gyorsan talál megfelelő lyukat Nehéz ellenőrizni, hogy szomszédos lyukkal összevonható-e 37
38 Memóriafoglalási stratégiák Összefoglalva First-fit és next-fit a legjobb módszerek, a többihez képest Ritkán használják ezeket manapság Például a Buddy rendszert használják 38
39 Buddy rendszer Lefoglalandó memória mérete 2 többszöröse 2 x Dönteni kell Felső határról: pl 2000K memória esetén x max =10, ekkor maximum 2 10 =1024K memória foglalható egyszerre, a többi (976K) csak kis darabokban Alsó határról: legkisebb lefoglalható egység Kis külső töredezettséget eredményez Belső töredezettsége viszont nagy lehet 39
40 Buddy rendszer x min =6 2 6 =64K, x max = =1024K 1M memória áll rendelkezésre 40
41 Buddy rendszer, fa szerkezet 41
42 Slab foglalási rendszer Solaris, Linux használja Jeff Bonwick, SunOS Alapötlet Elég sok memória kell bizonyos fix méretű adatokhoz (objektumokhoz) File leírók, mutexek, szemaforok, stb Az objektum inicializálásához szükséges idő több mint a foglaláshoz vagy felszabadításhoz szükséges idő Így a memóriát nem kell felszabadítani, hanem az inicializált formájában tartsuk meg 42
43 Slab foglalási rendszer Cache lista: kétszer kapcsolt lista Cache: három, kétszer kapcsolt lista Teljesen foglalt slab -ek listája Részben foglalt slab-ek listája Üres slab-ek listája Slab: folytonos memória darab azonos méretű objektumok csoportja 43
44 Slab foglalási rendszer 44
45 Slab foglalási rendszer Quick-fit -hez hasonló, mert azonos méretű objektumokat tartalmaz egy cache Memória felszabadítás könnyű Az üres slab listából lehet felszabadítani Memória foglalás könnyű A slab-ben levő memóriát használjuk A külső töredezettség kicsi Belső töredezettség minimális Az objektum éppen megfellelő méretű Slab mérettel befolyásolható 45
46 Memóriakezelés bittérképpel Foglalt és szabad memóriát karban kell tartani Láncolt lista Bittérkép 0: az egység szabad 1: az egység foglalt 46
47 Memóriakezelés bittérképpel Allokációs egység mérete fontos Allokációs egység kicsi >> nagy bittérkép Allokációs egység nagy >> nagy lehet a belső töredezettség Általában jól használható A fő probléma a keresés n darab összefüggő 0 bitet kell keresnie Mivel átlóghat szóhatáron, nem egyszerű!!! Például: ha 5 memória egység kell a processzusnak
48 Memória tömörítés Csökkenthető a külső töredezettség Csak ha a processzusok áthelyezhetők Általában hardweres támogatást igényel Processzus E Processzus D Processzus B Processzus E Processzus D Processzus B Processzus A Processzus A 48
49 Relokáció Logikai cím A programon belüli hely Amikor a program fut, egy valóságos fizikai cím kellene Process Control Block Program A logikai címeket mikor rendeljük fizikai címhez? Adat Verem 49
50 Relokáció Utasítások és adatok a memóriához rendelése Fordítási időben Memória hely előre ismert, abszolút címet lehet generálni Betöltési időben Áthelyezhető kód kell A betöltő (loader) végzi a hozzárendelést Végrehajtási időben Áthelyezhető kód, melynek futás közben is változhat a helye Hardware támogatás kell, bázis és limit regiszter 50
51 Relokáció 51
52 Relokáció, futási időben Amikor a program betöltődik meg kell határozni az aktuális (abszolút) memória címet A diszkre kiírás és visszaolvasás (swap) miatt is megváltozhat a memória cím Memória tömörítés is megváltoztathatja a memória címet 52
53 Relokáció Relatív cím Bázis regiszter Process Control Block + Program Határ regiszter < Abszolút cím Adat Verem Megszakítás az op. rsz. -nek, címzési hiba 53
54 Bázis regiszter Relokáció A processzus kezdő címe Limit regiszter A processzus végének címe Amikor egy processzus betöltődik, a regiszterek megfelelő értéket kapnak 54
55 Relokáció A bázis regiszter értékét a relatív címhez adjuk hozzá, hogy egy abszolút memória címet kapjunk Az eredmény címet összehasonlítjuk a limit regiszterrel Ha az érték nincs határon belül megszakítás generálódik, a hiba kezeléséhez 55
56 Hátrányok Relokáció A fizikai memória folyamatos kell legyen A teljes processzusnak a memóriában kell lennie 56
57 Eddig feltételeztük, hogy a processzus mérete kisebb mint a memória Mi van ha nagyobb a program mint a memória? 57
58 Overlay Csak azokat az utasításokat és adatokat tartjuk a memóriában melyekre szükség van Felhasználó implementálja Nincs szükség operációs rendszer támogatásra A program tervezése overlay-el nagyon komplex 58
59 Overlay, két fázisú fordító Szimbólum tábla Közös rutinok Overlay drive Pass 1 Pass 2 59
60 Virtuális memória Az egyszerű módszerekkel kapcsolatos problémák elkerülésére Két stratégia Lapozás (paging) Szegmentálás (segmentation) A lapozás a domináns stratégia manapság Hibrid rendszer is van 60
Processzus. 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é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é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é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észletesebbenMemóriakezelés (Memory management)
1 Memóriakezelés (Memory management) Háttér, alapok Logikai és fizikai címtér Valós címzésű menedzselés Partíciók Szabad/foglalt partíciók kezelése 2 Háttér, alapok Az számítógép (processzor) kapacitásának
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é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é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é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é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é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é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é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é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é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é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é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észletesebbenHatékony memóriakezelési technikák. Smidla József Operációkutatási Laboratórium január 16.
Hatékony memóriakezelési technikák Smidla József Operációkutatási Laboratórium 2014. január 16. 1 Tartalom A cache áthidalása Cache optimalizálás Adatszerkezetek tervezése A programkód szerkezete Prefetch
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észletesebbenOperációs rendszerek. UNIX/Linux fájlrendszerek
Operációs rendszerek UNIX/Linux fájlrendszerek Tartalom Linux fájlrendszerek UNIX/Linux fájlrendszerek Szimbolikus linkek Fájlrendszerek csatolása Virtuális fájlrendszer Szuperblokk Inode Objektumok 2
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é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észletesebbenOperá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észletesebbenOPERÁ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é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 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é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. 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észletesebbenInformatikai 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észletesebbenMemóriák - tárak. Memória. Kapacitás Ár. Sebesség. Háttértár. (felejtő) (nem felejtő)
Memóriák (felejtő) Memória Kapacitás Ár Sebesség Memóriák - tárak Háttértár (nem felejtő) Memória Vezérlő egység Központi memória Aritmetikai Logikai Egység (ALU) Regiszterek Programok Adatok Ez nélkül
RészletesebbenOperációs Rendszerek II. 5. előadás
Operációs Rendszerek II. 5. előadás Virtuális memóriakezelés Megjelenésekor komoly viták zajlottak a megoldás hatékonyságáról A (nem túl jelentős) teljesítmény csökkenésért cserébe jelentős előnyök: a
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é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. 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é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észletesebbenOperá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észletesebbenSzegmentálás. Memória kezelési stratégia mely a felhasználó nézőpontját támogatja Például:
Szegmentálás 1 Szegmentálás Memória kezelési stratégia mely a felhasználó nézőpontját támogatja Például: Egy program szegmensekből áll Mindegyik szegmens külön címtér Egy eljárás nullás címen kezdődik
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é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észletesebbenA PC története. Informatika alapjai-9 Személyi számítógép (PC) 1/12. (Personal computer - From Wikipedia, the free encyclopedia)
Informatika alapjai-9 Személyi számítógép (PC) 1/12 (Personal computer - From Wikipedia, the free encyclopedia) A személyi számítógépet ára, mérete és képességei és a használatában kialakult kultúra teszik
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észletesebbenTartalomjegyzék. Előszó... 10
Előszó... 10 1. Bevezetés a Symbian operációs rendszerbe... 11 1.1. Az operációs rendszer múltja...11 1.2. Az okos telefonok képességei...12 1.3. A Symbian felépítése...15 1.4. A könyv tartalma...17 2.
RészletesebbenProgramozás alapjai Bevezetés
Programozás alapjai Bevezetés Miskolci Egyetem Általános Informatikai Tanszék Programozás alapjai Bevezetés SWF1 / 1 Tartalom A gépi kódú programozás és hátrányai A magas szintÿ programozási nyelv fogalma
RészletesebbenProgramozás. (GKxB_INTM021) Dr. Hatwágner F. Miklós április 4. Széchenyi István Egyetem, Gy r
Programozás (GKxB_INTM021) Széchenyi István Egyetem, Gy r 2018. április 4. Számok rendezése Feladat: Fejlesszük tovább úgy a buborék rendez algoritmust bemutató példát, hogy a felhasználó adhassa meg a
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é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észletesebbenDr. Schuster György október 14.
Real-time operációs rendszerek RTOS 2011. október 14. A fordítás vázlata prog.c Előfeldolgozó Átmenti állomány Fordító prog.obj más.obj-tek könyvtárak indító kód Linker futtatható kód Ismétlés Előfeldolgozó
RészletesebbenUtolsó 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észletesebbenProgramozás alapjai II. (7. ea) C++ Speciális adatszerkezetek. Tömbök. Kiegészítő anyag: speciális adatszerkezetek
Programozás alapjai II. (7. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT M Ű E G Y E T E M 1 7 8 2 C++ programozási nyelv BME-IIT Sz.I. 2016.04.05. - 1
RészletesebbenA L I N U X f e l é p í t é s e
A L I N U X f e l é p í t é s e Fájlrendszer, könyvtárszerkezet, kernel, terminal, X-window DE-EFK Egészségügyi Ügyvitelszervező Szak Linux c. tantárgy 2006 I. félév F á j l r e n d s z e r Fájlrendszernek
RészletesebbenSpeciális adatszerkezetek. Programozás alapjai II. (8. ea) C++ Tömbök. Tömbök/2. N dimenziós tömb. Nagyméretű ritka tömbök
Programozás alapjai II. (8. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT Speciális adatszerkezetek A helyes adatábrázolás választása, a helyes adatszerkezet
RészletesebbenA processzor hajtja végre a műveleteket. összeadás, szorzás, logikai műveletek (és, vagy, nem)
65-67 A processzor hajtja végre a műveleteket. összeadás, szorzás, logikai műveletek (és, vagy, nem) Két fő része: a vezérlőegység, ami a memóriában tárolt program dekódolását és végrehajtását végzi, az
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é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é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é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észletesebbenIman 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észletesebbenAdatszerkezetek 2. Dr. Iványi Péter
Adatszerkezetek 2. Dr. Iványi Péter 1 Hash tábla A bináris fáknál O(log n) a legjobb eset a keresésre. Ha valamilyen közvetlen címzést használunk, akkor akár O(1) is elérhető. A hash tábla a tömb általánosításaként
RészletesebbenOperációs Rendszerek II. 4. előadás
Operációs Rendszerek II. 4. előadás Valós idejű ütemezés (általános célú OS-ek esetén) Egyre inkább a figyelem középpontjába kerülő problémakör Ebben az esetben a végrehajtás sikere nem csak a végeredményen,
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észletesebbenGPU Lab. 5. fejezet. A C++ fordítási modellje. Grafikus Processzorok Tudományos Célú Programozása. Berényi Dániel Nagy-Egri Máté Ferenc
5. fejezet A C++ fordítási modellje Grafikus Processzorok Tudományos Célú Programozása Kódtól a végrehajtásig Végrehajtás előtt valamikor létre kell jönnie az adott architektúrára jellemző bináris utasításoknak.
RészletesebbenVirtualizá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észletesebbenTérinformatika. Térinformatika. GIS alkalmazói szintek. Rendszer. GIS funkcionális vázlata. vezetői szintek
Térinformatika Térinformatika 1. A térinformatika szerepe 2. A valós világ modellezése 3. Térinformatikai rendszerek 4. Térbeli döntések 5. Térbeli műveletek 6. GIS alkalmazások Márkus Béla 1 2 Rendszer
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észletesebbenAdatszerkezetek Tömb, sor, verem. Dr. Iványi Péter
Adatszerkezetek Tömb, sor, verem Dr. Iványi Péter 1 Adat Adat minden, amit a számítógépünkben tárolunk és a külvilágból jön Az adatnak két fontos tulajdonsága van: Értéke Típusa 2 Adat típusa Az adatot
RészletesebbenProgramozás alapjai II. (7. ea) C++
Programozás alapjai II. (7. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT M Ű E G Y E T E M 1 7 8 2 C++ programozási nyelv BME-IIT Sz.I. 2016.04.05. - 1
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észletesebbenDebreceni 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észletesebbenAdatszerkezetek 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észletesebbenSzoftver 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é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é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észletesebben2. modul - Operációs rendszerek
2. modul - Operációs rendszerek Érvényes: 2009. február 1-jétől Az alábbiakban ismertetjük a 2. modul (Operációs rendszerek) syllabusát, amely az elméleti és gyakorlati modulvizsga követelményrendszere.
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é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észletesebben11. Gyakorlat. Az operációs rendszer szintje
11. Gyakorlat Az operációs rendszer szintje Az operációs rendszer szintű utasítások az alkalmazói programozók rendelkezésére álló teljes utasításkészletet jelentik. Tartalmazzák majdnem az összes ISA-szintű
Részletesebben8. gyakorlat Pointerek, dinamikus memóriakezelés
8. gyakorlat Pointerek, dinamikus memóriakezelés Házi ellenőrzés Egy számtani sorozat első két tagja A1 és A2. Számítsa ki a sorozat N- dik tagját! (f0051) Egy mértani sorozat első két tagja A1 és A2.
RészletesebbenSzoftvertechnológia alapjai Java előadások
Szoftvertechnológia alapjai Java előadások Förhécz András, doktorandusz e-mail: fandrew@mit.bme.hu tárgy honlap: http://home.mit.bme.hu/~fandrew/szofttech_hu.html A mai előadás tartalma: Miért pont Java?
RészletesebbenInformatikai 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é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észletesebbenEgyirányban láncolt lista
Egyirányban láncolt lista A tárhely (listaelem) az adatelem értékén kívül egy mutatót tartalmaz, amely a következő listaelem címét tartalmazza. A láncolt lista első elemének címét egy, a láncszerkezeten
RészletesebbenUtolsó módosítás:
Utolsó módosítás: 2012. 09. 06. 1 A tantárggyal kapcsolatos adminisztratív kérdésekkel Micskei Zoltánt keressétek. 2 3 4 5 6 7 8 9 Forrás: Gartner Hype Cycle for Virtualization, 2010, http://premierit.intel.com/docs/doc-5768
Részletesebben.NET (Dot-NET) #1 (Bevezetés)
.NET (Dot-NET) #1 (Bevezetés) v0.2a 2004.02.05. 23:49:00 Eszterházy Károly Főiskola Információtechnológia tsz. Hernyák Zoltán adj. e-mail: aroan@ektf.hu web: http://aries.ektf.hu/~aroan 1 E jegyzet másolata
RészletesebbenKiszolgálók üzemeltetése. Iványi Péter
Kiszolgálók üzemeltetése Iványi Péter Bootolás és leállítás Bár viszonylag egyszerű és csak ritkán van rá szükség, minden adminisztrátornak tudnia kell hogyan zajlik! Bootstrap Bootolás A számítógépnek
RészletesebbenHálózati operációs rendszerek II. Novell Netware 5.1 Netware fájlrendszer
Hálózati operációs rendszerek II. Novell Netware 5.1 Netware fájlrendszer 1 Hagyományos Netware kötetek Jellemzők Mérete alapvetően befolyásolja a mount -olási időt és a cache memória méretét Néhányszor
RészletesebbenDigitális rendszerek. Utasításarchitektúra szintje
Digitális rendszerek Utasításarchitektúra szintje Utasításarchitektúra Jellemzők Mikroarchitektúra és az operációs rendszer közötti réteg Eredetileg ez jelent meg először Sokszor az assembly nyelvvel keverik
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észletesebbenIsmerkedjünk tovább a számítógéppel. Alaplap és a processzeor
Ismerkedjünk tovább a számítógéppel Alaplap és a processzeor Neumann-elvű számítógépek főbb egységei A részek feladatai: Központi egység: Feladata a számítógép vezérlése, és a számítások elvégzése. Operatív
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észletesebbenSZÁMÍTÓGÉP ARCHITEKTÚRÁK
SZÁMÍTÓGÉP ARCHITEKTÚRÁK Az utasítás-pipeline szélesítése Horváth Gábor, Belső Zoltán BME Hálózati Rendszerek és Szolgáltatások Tanszék ghorvath@hit.bme.hu, belso@hit.bme.hu Budapest, 2018-05-19 1 UTASÍTÁSFELDOLGOZÁS
RészletesebbenVé 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észletesebbenProgramozás alapjai. 8. előadás
8. előadás Wagner György Általános Informatikai Tanszék Azonosítók érvényességi köre Kiindulási alap: a blokkszerkezetű programozási nyelvek (C, FORTRAN, PASCAL, ) Egy program szerkezete: Fejléc Deklarációsrész
RészletesebbenRendszermodernizációs lehetőségek a HANA-val Poszeidon. Groma István PhD SDA DMS Zrt.
Rendszermodernizációs lehetőségek a HANA-val Poszeidon Groma István PhD SDA DMS Zrt. Poszeidon EKEIDR Tanúsított ügyviteli rendszer (3/2018. (II. 21.) BM rendelet). Munkafolyamat támogatás. Papírmentes
RészletesebbenHardver összetevők ellenőrzése Linux alatt. Hardverguruk előnyben...
Hardver összetevők ellenőrzése Linux alatt Hardverguruk előnyben... A hardverek támogatottsága A telepítés előtt érdemes meggyőződni arról, hogy a jelenleg használt hardver elemek támogatottak-e a Linux
RészletesebbenOperációs Rendszerek II.
Operációs Rendszerek II. Harmadik előadás Első verzió: 2004/2005. I. szemeszter Ez a verzió: 2009/2010. II. szemeszter Visszatekintés: folyamatok Programok és erőforrások dinamikus összerendelése a program
Ré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észletesebbenUtolsó módosítás:
Utolsó módosítás:2010. 09. 15. 1 2 Kicsit konkrétabban: az utasítás hatására a belső regiszterek valamelyikének értékét módosítja, felhasználva regiszter értékeket és/vagy kívülről betöltött adatot. A
RészletesebbenOrvosi készülékekben használható modern fejlesztési technológiák lehetőségeinek vizsgálata
Kutatási beszámoló a Pro Progressio Alapítvány számára Budapesti Műszaki és Gazdaságtudományi Egyetem Villamosmérnöki és Informatikai Kar Mérnök informatika szak Orvosi készülékekben használható modern
RészletesebbenPolyVision illesztőprogram Kibocsátási megjegyzések 2.2. változat
PolyVision illesztőprogram Kibocsátási megjegyzések 2.2. változat C. átdolgozás 2011. február 3. Áttekintés Ez a dokumentum a PolyVision illesztőprogram 2.2. változatára vonatkozó kibocsátási megjegyzéseket
Részletesebben