2010/2011 ZS P i r i nc č py po ít č čů a PAMĚŤOVÝ ĚŤ SUBSYSTÉM z pohledu OS OS
|
|
- Kryštof Malý
- před 8 lety
- Počet zobrazení:
Transkript
1 Pi Principy i počítačů čů PAMĚŤOVÝ SUBSYSTÉM z pohledu OS
2 Správa paměti OS je správcem prostředků, tedy i paměti přidělování procesům zajištění ochrany systému i procesů zajištění požadavků aniž by došlo k zablokování
3 Hierarchie pamětí mikropočítače registry procesor vn nitřní vyrovnávací L1 L2 h paměť hlavní paměť L1,L2 cache RAM vnější odkládací (sekundární) paměť archivní paměť pevný ýdisk CD, DVD, pásek
4 PŘIDĚLOVÁNÍ PAMĚTI (spojité - nespojité) Přidělování v jednouživatelských OS:
5 Přidělování v prostředí více procesů Problém relokace a ochrany Základní metodiky rozdělení paměti pevné oddíly paměť rozdělena na oddíly specifické velikosti, procesy ve frontách podle požadované velikosti volné oddíly procesy dostávají paměť podle potřeby
6 Relokace Při psaní programu nejsou známy absolutní adresy, přiřazují se později : Připřekladu je-li známo absolutní umístění Při zavádění OS rozhodne o umístění kód se generuje s relokacemi + relativním adresováním Za běhu proces se může za běhu stěhovat
7 Řízení paměti Bitová mapa Bloky stejné délky, paragrafy Spojový seznam Bloky různých délek Je třeba řešit: který blok spojování volných bloků
8 Strategie přidělování First Fit Next Fit Best Fit Worst Fit
9 Virtuální paměť Oddělení adresového prostoru procesu od adresového prostoru fyzické paměti Transparentní (z hlediska procesu) převod mezi adresami
10 Virtuální paměť Ochrana Cena Snížení nebezpečí uváznutí Snížená fragmentace Pohodlí flat address space stejný svět rozšíření / zmenšení prostoru
11 Virtuální paměť Klíč převod virtuálních adres na fyzické (parciální zobrazení) 2 základní metody: stránkování segmentace
12 Stránkování fyzická paměť správce představa ř procesu rámec 0 stránka tá 0 rámec rámec N-1 stránka i... stránka M-1
13 Stránkování Virtuální adresový prostor rozdělen na bloky stejné velikosti stránky (pages) Fyzický adresový prostor rozdělen na bloky stejné velikosti jako stránky rámce (frames)
14 Pohled uživatele vs realita Pohled uživatele: spojitý adresový prostor Skutečnost: stránky rozházeny po hlavní i sekundární paměti, některé chybějí zcela stránkování je neviditelné pro proces/uživatele!
15 Adresa ve virtuálním prostoru vyjádřena jako dvojice [p,d] Mechanismus stránkování převede číslo stránky p na odpovídající íčíslo rámce p (lze-li to) mapování. Adresa ve fyzickém prostoru je pak vyjádřena dvojicí [p,d] Neexistuje-li mapování, dojde k výpadku stránky (page fault)
16 Překlad adres Překlad zajišťuje hardware (procesor/mmu) Mapování definuje operační systém Stránkovací tabulky Struktury potřebné k zajištění mapování adresa rámce pro danou stránku příznaky (platnost, přístup, )
17 Překlad adresy u stránkování page number page offset virtuální adresa (lineární ) stránkovací tabulka fyzická adresa příznaky rámec
18 Problémy stránkování interní fragmentace velikost stránkovacích tabulek 32b adresy 4GB, stránky 4kB stránkovací tabulka má 1M položek rychlost přístupu do stránkovacích tabulek instrukce s paměťovými operandy...
19 Výběr velikosti stránky Malé stránky malá lokalita referencí (typ. < 256) + menší fragmentace - velké stránkovací tabulky Vlké Velké stránky ák + malé stránkovací tabulky + lépe vyhovuje I/O - vetší fragmentace
20 Reálný příklad (4MB stránky)
21 Úpravy Víceúrovňové stránkování řeší problém velikosti tabulek TLB / Asociativní paměť řeší problém rychlosti přístupu Nulaúrovňové stránkování nejsou stránkovací tabulky, pouze asociativní paměť Inverzní stránkovací tabulky organizace nad rámci, nikoli stránkami
22 Reálný příklad (4kB stránky) - víceúrovňové stránkování
23 TLB lokalita chování programů asociativní paměť Platné Stránka Dirty Ochrana Rámec RW RW RW R X R X RW R X 543
24 Inverzní stránkovací tabulky FAP menší než VAP 64-bitové CPU IA-64 VA p d f d FA hash fn hash table p f
25 Záznam stránkovací tabulky
26 Výpadek stránky Chybí převod VA FA, tedy nelze přistoupit k datům, tedy nelze vykonat instrukci výjimka: uložit kontext (stav CPU) zjistit VA zkontrolovat platnost adresy a oprávnění přístupu nalézt rámec pro mapování zrušit aktuální mapování rámce (a příp. uložit!) načíst stránku do rámce zavést mapování obnovit kontext
27 Algoritmy výměny stránek Replacement policy Optimální stránka Random Working set FIFO First in, first out LRU Least Recently Used NRU Not Recently Used NFU Not Frequently Used CLOCK Hodinový algoritmus
28 Optimální stránka Vybrána bude stránka, na kterou přistoupíme za nejdelší dobu nelze obecně implementovat Random Stránka bude vybrána zcela náhodně
29 Working Set Model Proces může být v RAM tehdy a jen tehdy, pokud všechny jím používané stránky mohou být v RAM ( all or nothing ) používané znamená přístup v rozsahu okna přístupů Stránkovací algoritmus vyhazuje jen stránky, které nejsou ve Working Set problém je jeho udržování
30 FIFO klasická fronta: nahrazení stránky, která byla v paměti nejdéle odstraňuje i často používané stránky zajímavost: Beladyova anomálie : zvýšení počtu rámců můževéstikezvýšení počtu výpadků
31 Beladyova anomálie
32 FIFO s druhou šancí úprava FIFO zavedením druhé šance pokud A=1, zařadím na konec fronty nevykazuje anomálii
33 NRU Not Recently Used Příznaky Accessed, Dirty (nastavuje HW, nuluje OS) Algoritmus: periodické nulování A při výpadku volím náhodně ze tříd v pořadí A-D: 0-0, 0-1, 1-0, 1-1 (tj. z nejnižší neprázdné třídy)
34 LRU Least Recently Used dlouho nepoužívané stránky asi nebudu potřebovat, naopak nedávno používané asi ano seznam, který je při každém přístupu upravován HW realizace: 64b čítač, který CPU při přístupu uloží do PTE, vybírá se nejnižší matice n n, při přístupu do rámce k nastavíme k-tý řádek na 1 a k-tý ýsloupec na 0 vybírá se řádek s nejméně jedničkami
35 NFU Not Frequently Used SW řešení LRU Čítač u stránek: periodicky přičítáme A vybíráme stránku s nejnižší hodnotou čítače Problém nezapomíná a znevýhodňuje mladé Úprava stárnutí (aging): posunu doprava, přičtu doleva
36 CLOCK Hodinový algoritmus Second chance Stránky jsou zařazeny v kruhovém seznamu Nastavování A Při výpadku: Je-li A=0, vyměním, je-li A=1, nastavím A=0 a posunu se
37 Mapovací strategie Lokální každý proces má svou množinu rámců, ve které provádí mapování (viz Working set) Globální všechny procesy sdílí všechny rámce
38 Implementační problémy znovuspuštění vs. dopracování instrukce sdílení stránek odstranění položky v TLB přizměně mapování
39 Segmentace fyzická paměť správce představa ř procesu segment M segment i segment 0 segment i... segment 0 segment M-1
40 Segmentace Segment nezávislý adresový prostor 0..limit Organizace podle potřeb a struktury programu kód, data, zásobníky, Segmenty různé a měnitelné velikosti Umístění segmentu v paměti je pro proces neviditelné (jako u stránkování) Výpadky segmentů obdobně jako u stránkování
41 Překlad adresy u segmentace segment number segment offset virtuální adresa (logická) tabulka segmentů + příznaky adr. začátku segmentu fyzická adresa (lineární )
42
43 Problémy segmentace Při výpadku je nutné vyměnit celý segment a segment může být velký Segment nemůže být větší než FAP Dynamická alokace externí fragmentace checkerboarding ale lze je sesypat
44 příklad kombinace segmentace a stránkování Jednotka řízení paměti (MMU - memory management unit) 46 Segmentace 32 Logická adresa (Logical address) Lineární adresa (Linear address) Stránkování 32 (32-36) Fyzická adresa (Physical address)
45 Možný překlad adresy virtuální adresa segment number page number page offset tabulka segmentů stránkovací tabulka(y) + fyzická adresa
46 Možný překlad adresy virtuální adresa segment number page number page offset tabulka segmentů stránkovací tabulka(y) + fyzická adresa
47 Segmented paging Rozdělení (segmenting) stránkovací tabulky + sdílení kódu + zmenšení nároků na stránkovací tabulku - větší komplexita, overhead - stránkovací tabulky stále musí být spojité - každý ýpřístup p do paměti znamená 2 vyhledání
48 Srovnání Segmentace programátor musí vědět externí fragmentace separátní ochrana sdílený kód, separátní kompilace Stránkování programátor nemusí vědět interní fragmentace
Principy počítačů a operačních systémů
Principy počítačů a operačních systémů Operační systémy Správa paměti Zimní semestr 2011/2012 Správa paměti OS jako správce paměti specializovaný subsystém OS spravuje hlavní paměť systému přidělování
VíceÚVOD DO OPERAČNÍCH SYSTÉMŮ. Správa paměti. Přímý přístup k fyzické paměti, abstrakce: adresový prostor, virtualizace, segmentace
ÚVOD DO OPERAČNÍCH SYSTÉMŮ Správa paměti Přímý přístup k fyzické paměti, abstrakce: adresový prostor, virtualizace, segmentace České vysoké učení technické Fakulta elektrotechnická Y38ÚOS Úvod do operačních
VícePAMĚŤOVÝ SUBSYSTÉM. Principy počítačů I. Literatura. Parametry paměti. Parametry paměti. Dělení pamětí podle funkce. Kritéria dělení pamětí
Principy počítačů I PAMĚŤOVÝ SUBSYSTÉM Literatura http://www.tomshardware.com http://www.play-hookey.com/digital/ 6 kb ought to be enough for anybody. Bill Gates, 98 Parametry paměti kapacita objem informace,
VíceOperační systémy. Jednoduché stránkování. Virtuální paměť. Příklad: jednoduché stránkování. Virtuální paměť se stránkování. Memory Management Unit
Jednoduché stránkování Operační systémy Přednáška 8: Správa paměti II Hlavní paměť rozdělená na malé úseky stejné velikosti (např. 4kB) nazývané rámce (frames). Program rozdělen na malé úseky stejné velikosti
Více09. Memory management. ZOS 2006, L.Pešička
09. Memory management ZOS 2006, L.Pešička Správa paměti paměťová pyramida absolutní adresa relativní adresa počet bytů od absolutní adresy fyzický prostor adres fyzicky k dispozici výpočetnímu systému
VícePřednáška. Správa paměti II. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012
Přednáška Správa paměti II. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012 Příprava studijního programu Informatika je podporována projektem financovaným z Evropského
VícePřednáška. Správa paměti III. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012
Přednáška Správa paměti III. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012 Příprava studijního programu Informatika je podporována projektem financovaným z Evropského
VícePřidělování paměti II Mgr. Josef Horálek
Přidělování paměti II Mgr. Josef Horálek Techniky přidělování paměti = Přidělování jediné souvislé oblasti paměti = Přidělování paměti po sekcích = Dynamické přemisťování sekcí = Stránkování = Stránkování
VícePaměťový podsystém počítače
Paměťový podsystém počítače typy pamětových systémů počítače virtuální paměť stránkování segmentace rychlá vyrovnávací paměť 30.1.2013 O. Novák: CIE6 1 Organizace paměťového systému počítače Paměťová hierarchie...
VíceOperační systémy. Přednáška 9: Správa paměti III
Operační systémy Přednáška 9: Správa paměti III Strategie nahrání (Fetch policy) Určuje, kdy má být virtuální stránka nahrána do hlavní paměti. Stránkování na žádost (demand paging) Virtuální stránky jsou
VícePrincipy operačních systémů. Lekce 3: Virtualizace paměti
Principy operačních systémů Lekce 3: Virtualizace paměti Virtuální paměť Adresní prostor paměti je uspořádán logicky jinak, nebo je dokonce větší než je fyzická operační paměť RAM Rozšíření vnitřní paměti
VíceOperační systémy. Přednáška 7: Správa paměti I
Operační systémy Přednáška 7: Správa paměti I 1 Správa paměti (SP) Memory Management Unit (MMU) hardware umístěný na CPU čipu např. překládá logické adresy na fyzické adresy, Memory Manager software, který
VícePřednáška. Správa paměti I. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012
Přednáška Správa paměti I. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012 Příprava studijního programu Informatika je podporována projektem financovaným z Evropského
VíceOperační systémy. Přednáška 8: Správa paměti II
Operační systémy Přednáška 8: Správa paměti II 1 Jednoduché stránkování Hlavní paměť rozdělená na malé úseky stejné velikosti (např. 4kB) nazývané rámce (frames). Program rozdělen na malé úseky stejné
VícePamět ová hierarchie, virtuální pamět. doc. Ing. Róbert Lórencz, CSc.
Architektura počítačových systémů Pamět ová hierarchie, virtuální pamět doc. Ing. Róbert Lórencz, CSc. České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových systémů
VíceOperační systémy. Správa paměti (SP) Požadavky na SP. Spojování a zavedení programu. Spojování programu (linking) Zavádění programu (loading)
Správa paměti (SP) Operační systémy Přednáška 7: Správa paměti I Memory Management Unit (MMU) hardware umístěný na CPU čipu např. překládá logické adresy na fyzické adresy, Memory Manager software, který
VíceSystém adresace paměti
Systém adresace paměti Základní pojmy Adresa fyzická - adresa, která je přenesena na adresní sběrnici a fyzicky adresuje hlavní paměť logická - adresa, kterou má k dispozici proces k adresaci přiděleného
VíceStruktura a architektura počítačů (BI-SAP) 11
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Struktura a architektura počítačů (BI-SAP) 11 doc. Ing. Hana Kubátová, CSc. Katedra číslicového návrhu Fakulta informačních technologii
VíceOperační systémy 2. Přednáška číslo 2. Přidělování paměti
Operační systémy 2 Přednáška číslo 2 Přidělování paměti Základní pojmy Paměť = operační paměť paměť, kterou přímo využívají procesory při zpracování instrukcí a dat Funkce modulu přidělování paměti: Sledování
VícePaměťová hierarchie. INP 2008 FIT VUT v Brně
Paměťová hierarchie INP 2008 FIT VUT v Brně 000 Výkonová mezera mezi CPU a pamětí Moorův zákon CPU CPU 60% za rok (2X/.5roku) výkonnost 00 0 980 98 DRAM 982 983 984 985 986 987 988 989 990 99 992 993 994
VícePři překrývání se využívá toho, že ne všechny moduly programu jsou vyžadovány současně. Jakmile skončí využívání jednoho
Operační systémy Tomáš Hudec 9 Správa paměti, metody alokace paměti, virtualizace paměti Obsah: 9.1 Techniky přidělování paměti, 9.1.1 Pevné dělení paměti, 9.1.1.1 Stejně velké oblasti, 9.1.1.2 Různě velké
VíceTéma 8 Virtuální paměť Obsah
Téma 8 Virtuální paměť Obsah. Principy virtuální paměti. Stránkování na žádost. Politika náhrad stránek a algoritmy výběru oběti. Algoritmus LRU a jeho aproximace. Přidělování prostoru procesům, problém
VíceMemory Management vjj 1
Memory Management 10.01.2018 vjj 1 10.01.2018 vjj 2 sledování stavu paměti free used správa paměti strategie přidělování paměti techniky přidělování paměti realizace uvolňování paměti 10.01.2018 vjj 3
VícePrincipy operačních systémů. Lekce 2: Správa paměti
Principy operačních systémů Lekce 2: Správa paměti Funkce správce paměti Správce (operační) paměti je součástí kernelu. Jeho implementace může být různá, ale základní funkce jsou obdobné ve všech OS: Udržovat
VíceMemory Management vjj 1
Memory Management 30.11.2016 vjj 1 30.11.2016 vjj 2 sledování stavu paměti free used správa paměti strategie přidělování paměti techniky přidělování paměti realizace uvolňování paměti 30.11.2016 vjj 3
VícePaměti a jejich organizace
Kapitola 5 Paměti a jejich organizace 5.1 Vnitřní a vnější paměti, vlastnosti jednotlivých typů Vnější paměti Jsou umístěny mimo základní jednotku. Lze je zařadit mezi periferní zařízení. Zápis a čtení
VícePřidělování zdrojů (prostředků)
Přidělování zdrojů (prostředků) Proces potřebuje zdroje (prostředky) hardware (I/O zařízení, paměť) software (data, programy) Klasifikace zdrojů (z hlediska multitaskingového režimu) Násobně použitelné
VíceAdresování paměti. Adresní prostor. Adresní módy (v instrukcích) T.Mainzer
Adresování paměti T.Mainzer Adresní prostor Logický adresní prostor - Adresní prostor se kterým může pracovat/může adresovat daný procesor. Pracuje li procesor s 16-bitovou adresou má log.adresní prostor
VícePetr Krajča. Katedra informatiky Univerzita Palackého v Olomouci. Petr Krajča (UP) KMI/YOS: Přednáška IV. 18. listopad, / 41
Operační systémy Pamět Petr Krajča Katedra informatiky Univerzita Palackého v Olomouci Petr Krajča (UP) KMI/YOS: Přednáška IV. 18. listopad, 2016 1 / 41 Operační pamet zásadní část počítače uložení kódu
VícePetr Krajča. 25. listopad, 2011
Operační systémy Pamět Petr Krajča Katedra informatiky Univerzita Palackého v Olomouci 25. listopad, 2011 Petr Krajča (UP) KMI/YOS: Přednáška IV. 25. listopad, 2011 1 / 35 Operační pamet zásadní část počítače
VíceTéma 6 Správa paměti a její virtualizace
Téma 6 Obsah. Požadavky a problémy správy paměti. Překlad LA FA. Stránkování a stránkovací tabulky. Segmentace. Segmentace se stránkováním 6. Princip virtuální paměti 7. Stránkování na žádost 8. Nahrazování
VícePRINCIPY OPERAČNÍCH SYSTÉMŮ
Metodický list č. 1 Název tématického celku: Přehled operačních systémů a jejich funkcí Základním cílem tohoto tematického celku je seznámení se s předmětem (vědním oborem) Operační systémy (OS) a se základními
VíceMezipaměti počítače. L2 cache. L3 cache
Mezipaměti počítače Cache paměť - mezipaměť Hlavní paměť procesoru je typu DRAM a je pomalá. Proto se mezi pomalou hlavní paměť a procesor vkládá menší, ale rychlá vyrovnávací (cache) paměť SRAM. Rychlost
VícePár odpovědí jsem nenašla nikde, a tak jsem je logicky odvodila, a nebo jsem ponechala odpověď z pefky, proto je možné, že někde bude chyba.
Odpovědi jsem hledala v prezentacích a na http://www.nuc.elf.stuba.sk/lit/ldp/index.htm Pár odpovědí jsem nenašla nikde, a tak jsem je logicky odvodila, a nebo jsem ponechala odpověď z pefky, proto je
VícePamět ová hierarchie, návrh skryté paměti 2. doc. Ing. Róbert Lórencz, CSc.
Architektura počítačových systémů Pamět ová hierarchie, návrh skryté paměti 2 doc. Ing. Róbert Lórencz, CSc. České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových systémů
VícePokročilé architektury počítačů
Pokročilé architektury počítačů Architektura paměťového a periferního podsystému České vysoké učení technické, Fakulta elektrotechnická A4M36PAP Pokročílé architektury počítačů Ver.1.00 2010 1 Motivace
VíceFakulta informačních technologií Božetěchova 2, BRNO 26. dubna 2011
Správa paměti Tomáš Vojnar vojnar@fit.vutbr.cz Vysoké učení technické v Brně Fakulta informačních technologií Božetěchova 2, 612 66 BRNO 26. dubna 2011 Operační systémy Správa paměti Aby program mohl být
VícePřidělování paměti I Mgr. Josef Horálek
Přidělování paměti I Mgr. Josef Horálek = Paměť = operační paměť je paměť, kterou přímo využívají procesory při zpracováni instrukci a dat; Paměť Funkce modulu přidělování paměti = Sledování stavu každého
VíceOperační systémy a sítě
Operační systémy a sítě Petr Štěpán, K13133 KN-E-129 stepan@fel.cvut.cz Téma 7. Stránkování Virtuální paměť A4B33OSS 2015/2016 Hardwarová podpora segmentace s limit base Tabulka segmentů CPU s d base d
VíceOS Správa paměti. Tomáš Hudec. Tomas.Hudec@upce.cz. http://asuei01.upceucebny.cz/usr/hudec/vyuka/os/
OS Správa paměti Tomáš Hudec Tomas.Hudec@upce.cz http://asuei01.upceucebny.cz/usr/hudec/vyuka/os/ Operační paměť jeden z nejdůležitějších prostředků spravovaných operačním systémem procesy pro svůj běh
VíceProcesy. Procesy Přepínání kontextu (proc_ctxsw) Postup:
Procesy Procesy Přepínání kontextu (proc_ctxsw) 1. spočítáme si kolikrát ve sledovaném čase (50 ms) byl součet časové kvantum (11ms) + context-switch (2ms) -> (11 + 2) + (11 + 2) + (11 + 2) -> 3x 2. context-switch
Vícep8mm/p8mm.d 21. listopadu
pmm/pmm.d 21. listopadu 2002 1 KIV/ZOS 2002/2003 Přednáška Správa hlavní paměti ==================== * ideální přání programátora - mít nekonečně velkou a rychlou pamět a levnou, která je zároveň perzistentní,
VíceI. Dalšívnitřní paměti
BI-JPO (Jednotky počítače) I. Dalšívnitřní paměti c doc. Ing. Alois Pluháček, CSc. 2010 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Evropský sociální
VícePočítač jako prostředek řízení. Struktura a organizace počítače
Řídicí počítače - pro řízení technologických procesů. Specielní přídavná zařízení - I/O, přerušovací systém, reálný čas, Č/A a A/Č převodníky a j. s obsluhou - operátorské periferie bez obsluhy - operátorský
VíceOperační systémy a databáze. Petr Štěpán, K13133 KN-E-129 Téma 5. Správa paměti
Operační systémy a databáze Petr Štěpán, K13133 KN-E-129 stepan@fel.cvut.cz Téma 5. Správa paměti Základní fakta FAP fyzická adresa je adresa vnitřní paměti počítače Rozsah FAP je dán architekturou počítače
VícePaměti cache. Cache může být realizována softwarově nebo hardwarově.
Paměti cache Cache je označení pro vyrovnávací paměť nacházející se mezi dvěma subsystémy s rozdílnou přenosovou rychlostí, a jak již její název vypovídá, tak tuto rychlost vyrovnává. Cache může být realizována
VíceSpráva paměti. doc. Ing. Miroslav Beneš, Ph.D. katedra informatiky FEI VŠB-TUO A-1007 /
Správa paměti doc. Ing. Miroslav Beneš, Ph.D. katedra informatiky FEI VŠB-TUO A-1007 / 597 324 213 http://www.cs.vsb.cz/benes Miroslav.Benes@vsb.cz Obsah přednášky Motivace Úrovně správy paměti. Manuální
VíceZákladní deska (1) Označována také jako mainboard, motherboard. Deska plošného spoje tvořící základ celého počítače Zpravidla obsahuje:
Základní deska (1) Označována také jako mainboard, motherboard Deska plošného spoje tvořící základ celého počítače Zpravidla obsahuje: procesor (mikroprocesor) patici pro numerický koprocesor (resp. osazený
Více3. Počítačové systémy
3. Počítačové systémy 3.1. Spolupráce s počítačem a řešení úloh 1. přímý přístup uživatele - neekonomické. Interakce při odlaďování programů (spusť., zastav.,krok, diagnostika) 2. dávkové zpracování (batch
VíceMetody připojování periferií BI-MPP Přednáška 2
Metody připojování periferií BI-MPP Přednáška 2 Ing. Miroslav Skrbek, Ph.D. Katedra počítačových systémů Fakulta informačních technologií České vysoké učení technické v Praze Miroslav Skrbek 2010,2011
VíceSprávy cache. Martin Žádník. Vysoké učení technické v Brně, Fakulta informačních technologií v Brně Božetěchova 2, Brno
Správy cache Martin Žádník Vysoké učení technické v Brně, Fakulta informačních technologií v Brně Božetěchova 2, 612 66 Brno ant@fit.vutbr.cz Hierarchie Cílem cache je dostat data co nejblíže výpočetnímu
VícePamět ová hierarchie, návrh skryté paměti cache 2
Architektura počítačových systémů Róbert Lórencz 8. přednáška Pamět ová hierarchie, návrh skryté paměti cache 2 http://service.felk.cvut.cz/courses/36aps lorencz@fel.cvut.cz Róbert Lórencz (ČVUT FEL, 2005)
VíceMS WINDOWS II. Jádro. Správa objektů. Správa procesů. Zabezpečení. Správa paměti
MS WINDOWS II Jádro Správa objektů Správa procesů Zabezpečení Správa paměti JÁDRO I ntoskrnl.exe napsán v C (příp. assembler) základní mechanismy poskytované executivám trap dispečink synchronizace přístupů
VíceUkázka zkouškové písemka OSY
Ukázka zkouškové písemka OSY Jméno a příjmení:.......................................... Odpovězte na otázky zaškrtnutím příslušného políčka. Otázky označené znakem mohou mít více než jednu správnou odpověď.
VíceTÉMATICKÝ OKRUH Počítače, sítě a operační systémy
TÉMATICKÝ OKRUH Počítače, sítě a operační systémy Číslo otázky : 3. Otázka : 3-Správa paměti, principy virtuální paměti a stránkovací mechanizmy Obsah : 1 Úvod 2 Správa paměti 2.1 Základní správa paměti
VíceÚvod. Instrukce musí obsahovat: typ operace adresu operandu (operandů) typ operandů modifikátory adresy modifikátory operace POT POT
Úvod Instrukce musí obsahovat: typ operace adresu operandu (operandů) typ operandů modifikátory adresy modifikátory operace K.D. - přednášky 2 Pevná a proměnná délka instrukce (1) Pevná délka instrukce
VíceB4B35OSY: Operační systémy
B4B35OSY: Operační systémy Lekce 6. Správa paměti Petr Štěpán stepan@fel.cvut.cz 7. listopadu, 2018 1 / 50 Outline 1 Správa paměti 2 Virtualizace paměti 2 / 50 Obsah 1 Správa paměti 2 Virtualizace paměti
VíceLogická organizace paměti Josef Horálek
Logická organizace paměti Josef Horálek Logická organizace paměti = Paměť využívají = uživatelské aplikace = operační systém = bios HW zařízení = uloženy adresy I/O zařízení atd. = Logická organizace paměti
VíceVYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA INFORMAČNÍCH TECHNOLOGIÍ ÚSTAV INFORMAČNÍCH SYSTÉMŮ FACULTY OF INFORMATION TECHNOLOGY DEPARTMENT OF INFORMATION SYSTEMS EFEKTIVNÍ SPRÁVA
Více4 Správa paměti. 4.1 Základní správa paměti
Katedra informatiky, FEI VŠB-TUO, Petr Olivka. Tento text je neautorizovaný a nerecenzovaný překlad doporučené literatury: Andrew S. Tanenbaum, Operating Systems: DesignandImplementation,ajeurčenjenprostudijníúčely.
Vícepožadovan adované velikosti a vlastností Interpretace adresy POT POT
požadovan adované velikosti a vlastností K.D. - přednášky 1 Interpretace adresy Ve kterémkoliv místě lze adresu rozdělit na číslo bloku a offset uvnitř bloku. Velikost bloku je dána délkou příslušné části
VíceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
Tomáš Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague Správa paměti v zos 1 2 3 4 5 6 7 Data se ukládají do: REAL STORAGE = "rychlá" pamět např. RAM AUXILIARY
VíceAdresní mody procesoru
Adresní mody procesoru K.D. - přednášky 1 Obecně o adresování Různé typy procesorů mohou mít v instrukci 1, 2 nebo více adres. Operandy mohou ležet v registrech nebo v paměti. Adresní mechanismus procesoru
VíceCache paměť - mezipaměť
Cache paměť - mezipaměť 10.přednáška Urychlení přenosu mezi procesorem a hlavní pamětí Hlavní paměť procesoru je typu DRAM a je pomalá. Proto se mezi pomalou hlavní paměť a procesor vkládá menší, ale rychlá
VíceZákladní deska (1) Parametry procesoru (2) Parametry procesoru (1) Označována také jako mainboard, motherboard
Základní deska (1) Označována také jako mainboard, motherboard Deska plošného spoje tvořící základ celého počítače Zpravidla obsahuje: procesor (mikroprocesor) patici pro numerický koprocesor (resp. osazený
VíceVnitřní a vnější paměti Část: vnitřní paměti
Vnitřní a vnější paměti Část: vnitřní paměti Cíl kapitoly Tato kapitola navazuje na kapitolu stejného jména, která se zabývá základními rysy zejména vnějších pamětí. Cílem této kapitoly je porozumět a
VíceArchitektury počítačů
Architektury počítačů Virtuální paměť České vysoké učení technické, Fakulta elektrotechnická B35APO Architektura počítačů Ver.3.5 - odpřednášená 1 * B35APO Architektura počítačů 2 Přímo mapovaná cache
VícePaměti. Paměť je zařízení, které slouží k ukládání programů a dat, s nimiž počítač pracuje
Paměti Paměť je zařízení, které slouží k ukládání programů a dat, s nimiž počítač pracuje Paměti počítače lze rozdělit do tří základních skupin: registry paměťová místa na čipu procesoru jsou používány
VíceHelenOS ARM port. Pavel Jančík Michal Kebrt Petr Štěpán
HelenOS ARM port Pavel Jančík Michal Kebrt Petr Štěpán HelenOS experimentální operační systém (MFF) multiplatformní microkernel amd64, ia32, ia32xen, ia64, mips32, ppc32, ppc64, sparc64 plánování správa
VícePřednáška. Vstup/Výstup. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012
Přednáška Vstup/Výstup. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012 Příprava studijního programu Informatika je podporována projektem financovaným z Evropského
VíceIng. Igor Kopetschke TUL, NTI
ALGORITMY A DATOVÉ STRUKTURY 1. Organizace dat v paměti, datové typy Ing. Igor Kopetschke TUL, NTI http://www.nti.tul.cz Jednotlivé body Ukládání a a organizace dat Vnitřní paměť Vnější paměť Přístup k
VíceAdresace paměti. 11.přednáška
Adresace paměti 11.přednáška Adresace paměti základní pojmy Adresa fyzická - adresa, která je přenesena na adresní sběrnici a fyzicky adresuje hlavní paměť logická - adresa, kterou má k dispozici proces
VícePrincip funkce počítače
Princip funkce počítače Princip funkce počítače prvotní úlohou počítačů bylo zrychlit provádění matematických výpočtů první počítače kopírovaly obvyklý postup manuálního provádění výpočtů pokyny pro zpracování
VícePřednášky o výpočetní technice. Hardware teoreticky. Adam Dominec 2010
Přednášky o výpočetní technice Hardware teoreticky Adam Dominec 2010 Rozvržení Historie Procesor Paměť Základní deska přednášky o výpočetní technice Počítací stroje Mechanické počítačky se rozvíjely už
VíceIUJCE 07/08 Přednáška č. 6
Správa paměti Motivace a úvod v C (skoro vždy) ručně statické proměnné o datový typ, počet znám v době překladu o zabírají paměť po celou dobu běhu programu problém velikosti definovaných proměnných jak
VíceStruktura a architektura počítačů (BI-SAP) 10
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Struktura a architektura počítačů (BI-SAP) 10 doc. Ing. Hana Kubátová, CSc. Katedra číslicového návrhu Fakulta informačních technologii
VíceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
Tomáš Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague Správa paměti v z/os 1 2 3 4 5 6 7 8 Data se ukládají do: REAL STORAGE = "rychlá" pamět např. RAM AUXILIARY
VícePřednáška. Systémy souborů. FAT, NTFS, UFS, ZFS. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012
Přednáška Systémy souborů. FAT, NTFS, UFS, ZFS. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012 Příprava studijního programu Informatika je podporována projektem
VíceNSWI /2011 ZS. Principy cpypočítačůčů aoperačních systémů ARCHITEKTURA
Principy cpypočítačůčů aoperačních systémů ARCHITEKTURA Literatura W.Stallings: Computer Organization & Architecture J.L.Hennessy, P.A.Patterson: Patterson: Computer Architecture: a Quantitative Approach
VíceManagement procesu I Mgr. Josef Horálek
Management procesu I Mgr. Josef Horálek Procesy = Starší počítače umožňovaly spouštět pouze jeden program. Tento program plně využíval OS i všechny systémové zdroje. Současné počítače umožňují běh více
VícePROTOKOL O LABORATORNÍM CVIČENÍ
STŘEDNÍ PRŮMYSLOVÁ ŠKOLA V ČESKÝCH BUDĚJOVICÍCH, DUKELSKÁ 13 PROTOKOL O LABORATORNÍM CVIČENÍ Provedl: Jan Kotalík Datum: 3.1. 2010 Číslo: Kontroloval/a Datum: 1. ÚLOHA: Návrh paměti Pořadové číslo žáka:
VíceVirtualizace. Lukáš Krahulec, KRA556
Virtualizace Lukáš Krahulec, KRA556 Co je vitualizace Způsob jak přistupovat ke zdrojům systému jako k univerzálnímu výkonu a nezajímat se o železo Způsob jak využít silný HW a rozložit ho mezi uživatele,
VíceVstup-výstup Input-Output Přehled a obsluha
ÚVOD DO OPERAČNÍCH SYSTÉMŮ Vstup-výstup Input-Output Přehled a obsluha České vysoké učení technické Fakulta elektrotechnická Y38ÚOS Úvod do operačních systémů 12 Ver.1.00 2010 Operační systém (Operating
VíceMSP 430F1611. Jiří Kašpar. Charakteristika
MSP 430F1611 Charakteristika Mikroprocesor MSP430F1611 je 16 bitový, RISC struktura s von-neumannovou architekturou. Na mikroprocesor má neuvěřitelně velkou RAM paměť 10KB, 48KB + 256B FLASH paměť. Takže
VíceOS Správa paměti. Tomáš Hudec. Tomas.Hudec@upce.cz. http://asuei01.upceucebny.cz/usr/hudec/vyuka/os/
OS Správa paměti Tomáš Hudec Tomas.Hudec@upce.cz http://asuei01.upceucebny.cz/usr/hudec/vyuka/os/ Operační paměť jeden z nejdůležitějších prostředků spravovaných operačním systémem procesy pro svůj běh
VíceArchitektura a koncepce OS OS a HW (archos_hw) Architektura a koncepce OS Jádro OS (archos_kernel) Architektura a koncepce OS Typy OS (archos_typy)
Architektura a koncepce OS OS a HW (archos_hw) Aby fungoval OS s preemptivním multitaskingem, musí HW obsahovat: 1. (+2) přerušovací systém (interrupt system) 2. (+2) časovač Při používání DMA: 1. (+1)
VíceStrojový kód k d a asembler procesoru MIPS SPIM. MIPS - prostředí NMS NMS. 32 ks 32bitových registrů ( adresa registru = 5 bitů).
Strojový kód k d a asembler procesoru MIPS Použit ití simulátoru SPIM K.D. - cvičení ÚPA 1 MIPS - prostředí 32 ks 32bitových registrů ( adresa registru = 5 bitů). Registr $0 je zero čte se jako 0x0, zápis
VíceDIPLOMOVÁ PRÁCE. Jiří Tlach Moderní operační systém bez MMU
Univerzita Karlova v Praze Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCE Jiří Tlach Moderní operační systém bez MMU Katedra softwarového inženýrství Vedoucí diplomové práce: Mgr. Martin Děcký Studijní
VíceOperační systémy. Přednáška 1: Úvod
Operační systémy Přednáška 1: Úvod 1 Organizace předmětu Přednášky každé úterý 18:00-19:30 v K1 Přednášející Jan Trdlička email: trdlicka@fel.cvut.z kancelář: K324 Cvičení pondělí, úterý, středa Informace
VíceVnitřní a vnější paměti Část: vnitřní paměti
Vnitřní a vnější paměti Část: vnitřní paměti Cíl kapitoly Tato kapitola navazuje na kapitolu stejného jména, která se zabývá základními rysy zejména vnějších pamětí. Cílem této kapitoly je porozumět a
VícePokročilé architektury počítačů
Pokročilé architektury počítačů Přednáška 5 Virtualizace Martin Milata Obsah Typy virtualizace (připomenutí) Tři třídy virtualizace VM s vlastním OS Softwarová úplná virtualizace Paravirtualizace Úplná
VíceRychlá vyrovnávací paměť v architektuře PC
Rychlá vyrovnávací paměť v architektuře PC 1 Cíl přednášky Prezentovat důvody, které vedly k zavedení rychlé vyrovnávací paměti (RVP) do architektury počítače. Vysvětlit principy činnosti RVP. Ukázat vývoj
VíceKapitola 10: Diskové a souborové struktury. Klasifikace fyzických médií. Fyzická média
- 10.1 - Kapitola 10: Diskové a souborové struktury Přehled fyzických ukládacích médií Magnetické disky RAID (Redundant Array of Inexpensive Disks) Terciární úložiště Přístup k médiu Souborové organizace
VíceAlgoritmizace a programování
Algoritmizace a programování Struktura počítače - pokračování České vysoké učení technické Fakulta elektrotechnická Ver.1.10 J. Zděnek 2015 Systémová struktura počítače pokrač. Systém přerušení A8B14ADP
VícePokročilé architektury počítačů
Pokročilé architektury počítačů Přednáška 3 Hierarchické uspořádání pamětí počítače Martin Milata Obsah Paměťový subsystém Obvyklé chování programů při přístupu do paměti Cache paměti princip činnosti
VíceIntegrovaná střední škola, Sokolnice 496
Integrovaná střední škola, Sokolnice 496 Název projektu: Moderní škola Registrační číslo: CZ.1.07/1.5.00/34.0467 Název klíčové aktivity: III/2 - Inovace a zkvalitnění výuky prostřednictvím ICT Kód výstupu:
VíceAGP - Accelerated Graphics Port
AGP - Accelerated Graphics Port Grafiku 3D a video bylo možné v jisté vývojové etapě techniky pracovních stanic provozovat pouze na kvalitních pracovních stanicích (cena 20 000 USD a více) - AGP představuje
VíceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
Tomáš Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague Zjednodušené schéma systému z základ hardware pro mainframe tvoří: operační pamět - MAIN / REAL STORAGE jeden
VíceCílem kapitoly je seznámit studenta s pamětmi. Jejich minulostí, současností a hlavnímu parametry.
Paměti Cílem kapitoly je seznámit studenta s pamětmi. Jejich minulostí, současností a hlavnímu parametry. Klíčové pojmy: paměť, RAM, rozdělení pamětí, ROM, vnitřní paměť, vnější paměť. Úvod Operační paměť
VíceParametry pamětí vybavovací doba (tj. čas přístupu k záznamu v paměti) = 10 ns ms rychlost toku dat (tj. počet přenesených bitů za sekundu)
Paměti Parametry pamětí vybavovací doba (tj. čas přístupu k záznamu v paměti) = 10 ns...100 ms rychlost toku dat (tj. počet přenesených bitů za sekundu) kapacita paměti (tj. počet bitů, slabik, slov) cena
Více