Tabulka stránek

Z Multimediaexpo.cz

Nemáte oprávnění „upravit tuto stránku“. Důvod:

Můžete si prohlédnout a zkopírovat zdrojový kód této stránky:

'''Tabulka stránek''' je v [[Informatika|informatice]] označení pro [[Abstraktní datový typ|datovou strukturu]], kterou [[procesor]] při [[stránkování paměti]] používá pro překlad [[Virtuální paměť|virtuálních adres]] na fyzické adresy. Zatímco procesorem vykonávané [[Strojová instrukce|strojové instrukce]] používají virtuální adresy, při přístupu do [[Elektronická paměť|elektronické paměti]] typu [[RAM]] je nutné použít skutečné fyzické adresy. Překlad adres z virtuálních na fyzické provádí v procesoru jednotka [[Memory management unit|MMU]]. Tabulku stránek v paměti RAM, kterou je tento překlad řízen, vytváří v [[Kernel|jádro]] [[operační systém|operačního systému]]. == Charakteristika == Při [[stránkování paměti]] je každému [[Proces (program)|procesu]] vytvořen lineární [[Virtuální paměť|virtuální adresní prostor]], který začíná od adresy nula. Virtuální adresy jsou používány [[Strojová instrukce|strojovými instrukcemi]], avšak procesor při přístupu do paměti [[RAM]] musí použít skutečné fyzické adresy. Virtuální adresní prostor i fyzický prostor v RAM je rozdělen na stránky stejné délky (typicky 4 [[Bajt|KiB]]). Pro překlad virtuálních adres na fyzické adresy je používána tabulka stránek, která je též uložena v paměti [[RAM]] (její umístění typicky specifikují speciální registry procesoru). Tabulku při překladu využívá jednotka procesoru, kterou označujeme jako [[Memory management unit|MMU]] ({{Vjazyce2|en|''memory management unit''}}). Stránkování paměti odstraňuje nutnost [[relokace]] programu při jeho spuštění v prostředí [[Multitasking|víceúlohových]] systémů a odstraňuje též [[Fragmentace (informatika)|fragmentaci]] paměti. Tabulka stránek je využívána i pro další účely, jako je rozšíření virtuální paměti o místo na [[Pevný disk|pevném disku]], nastavení omezení pro přístup do paměti (jen pro čtení, i pro zápis) a podobně. == Proces překladu == {{Přesnost|část}} [[Procesor]] obsahuje jednotku správy paměti ([[Memory Management Unit]], MMU), která ukládá do [[cache]] naposledy použité mapování z tabulky stránek. Nazývá se [[Translation Lookaside Buffer]] (TLB). Když je potřeba přeložit virtuální adresu na fyzickou, je TLB prohledána jako první. Pokud je nalezena shoda (TLB hit), fyzická adresa je vrácena a přístup do paměti může pokračovat. Pokud shoda není nalezena (tzv. TLB minout), je nutné vyhledat překlad adresy podle tabulky stránek a zjistit zda mapování existuje (Page Walk). Pokud mapování existuje, je zapsáno do TLB (hardwarové zpřístupnění paměti pomocí TLB) a strojová instrukce, která výpadek stránky způsobila, je znovu provedena. Další překlad je nalezen jako TLB hit a přístup do paměti bude pokračovat. === Výpadek stránky === Vyhledávání tabulky stránek může selhat ze dvou důvodů. První je, pokud nejsou k dispozici žádné překlady, které se zabývají touto adresou, což znamená, že se přistupuje do paměti na virtuální adresu, která je neplatná. K tomu obvykle dochází z důvodu chyb v [[programování]] a [[operační systém]] musí provést nějakou akci k řešení problému. V moderních operačních systémech se zašle signál segmentation fault na problematický program. Dále vyhledávaní tabulky stránek může selhat, pokud stránka není ve fyzické paměti. To nastane v případě, že požadovaná stránka byla stránkována z fyzické paměti, aby se udělalo místo pro další stránky. V tomto případě je stránka stránkována na sekundární lokální úložiště nacházející se na [[Datové_médium|médiu]], jako je [[pevný disk]] (toto sekundární lokální úložiště, nebo ,,záložní úložiště" je často nazýváno jako ,,swap [[Partition|partition]]", pokud se jedná o diskový oddíl nebo ,,swapfile", nebo ,,stránkovací soubor", pokud je to soubor). Když se tohle stane, tak stránky musí být z disku dány zpět do fyzické paměti. Když fyzická paměť není plná, tak se jedná se o jednoduchou operaci. Stránka je zapsána zpět do fyzické paměti, a tabulka stránek a [[TLB]] jsou aktualizovány a instrukčně restartovány. Stránkovací tabulky je třeba aktualizovat, aby byly označeny stránky, které byly dříve ve fyzické paměti a již tam nejsou. A dále označit stránky, které byly na disku a jsou nyní ve fyzické paměti. TLB je třeba také aktualizovat, včetně odstranění stránkovacího souboru stránky. == Data tabulky stránek == Nejjednodušší systémy tabulek stránek často udržují rámec tabulky a stránku tabulky. [[Rámec_(počítačová_síť)|Rámec]] tabulky obsahuje informace o tom, které rámce jsou mapovány. V pokročilejších systémech může rámcová tabulka obsahovat informace o [[Adresní_prostor|adresním prostoru]], který řeší stránky, statistické informace, nebo jiné informace. Stránkovací tabulka obsahuje mapování mezi virtuální adresou stránky a adresu fyzického rámce. Obsahuje také pomocné informace o stránce, jako present bit, dirty nebo modified bit, adresu místa nebo ID procesu. Sekundární ukládání, jako je ukládání na pevný disk, lze použít pro zvýšení fyzické paměti. Stránky mohou být stránkovány z fyzické paměti a [[Pevný_disk|pevného disku]]. Present bit nám ukazuje, jaké stránky jsou v současné době ve fyzické paměti, nebo na disku a ukazuje jak se chovají tyto různé stránky. Dirty bit umožňuje optimalizaci výkonu. Stránka na disku, která je stránkována do fyzické paměti je přečtená a následně stránkování není potřeba zapisovat zpět na disk, protože se stránka nezměnila. Nicméně, pokud stránka byla napsána až po jeho stránkování, bude nastaven dirty bit, což znamená, že stránka musí být zapsána zpět do záložního úložiště. Tato strategie vyžaduje, aby záložní úložiště ponechalo kopii stránky poté, co se stránkovalo do paměti. Není-li dirty bit použit, musí být záložní úložiště tak velké, jako okamžitá celková velikost všech odstránkovaných stránek v jakémkoliv momentě. Při použití dirty bitu budou vždy existovat některé stránky v obou fyzických pamětech a záložním úložišti. Adresový prostor nebo ID informace procesu jsou nezbytné k tomu, aby management virtuální paměti systému věděl, jaké stránky spojit s jakým procesem. Dva procesy mohou používat dvě stejné virtuální adresy pro různé účely. Stránkovací tabulky musí pro dva procesy podporovat různé virtuální paměťové mapování. To lze provést pomocí přiřazení dvou odlišných identifikátorů adresových map procesu, nebo pomocí ID procesů. Alternativou k označování položek záznamů tabulky stránek, je proces jedinečných identifikátorů. Ten může v tabulce stránek obsadit jinou virtuální paměť stránek pro každý proces tak, aby se v tabulce stránek stal součástí kontextu procesu. == Související články == * [[Virtuální paměť]] * [[Správa paměti]] == Literatura == * [[Andrew S. Tanenbaum]], ''Modern Operating Systems'', ISBN 0-13-031358-0 * [[Abraham Silberschatz|A. Silberschatz]], P. B. Galvin, G. Gagne, ''Operating System Concepts'', ISBN 0-471-69466-5 * CNE Virtual Memory Tutorial, Center for the New Engineer George Mason University, ''Page Tables'', http://cs.gmu.edu/cne/modules/vm/purple/ptable.html * Art of Assembler, 6.6 Virtual Memory, Protection, and Paging, http://webster.cs.ucr.edu/AoA/Windows/HTML/MemoryArchitecturea3.html * Intel 64 and IA-32 Architectures Software Developer's Manuals, http://www.intel.com/products/processor/manuals/index.htm * AMD64 Architecture Software Developer's Manual, http://www.amd.com/us-en/Processors/DevelopWithAMD/0,,30_2252_875_7044,00.html == Externí odkazy == * [http://www.ualberta.ca/CNS/RESEARCH/LinuxClusters/mem.html Understanding Memory] * [http://www.memorymanagement.org The Memory Management Reference] * [http://www.akkadia.org/drepper/cpumemory.pdf Ulrich Drepper: What Every Programmer Should Know About Memory] {{Článek z Wikipedie}} [[Kategorie:Správa paměti]]

Návrat na stránku „Tabulka stránek“.