Page table (original) (raw)
Tabulka stránek je v informatice označení pro datovou strukturu, kterou procesor při stránkování paměti používá pro překlad virtuálních adres na fyzické adresy. Zatímco procesorem vykonávané strojové instrukce používají virtuální adresy, při přístupu do 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 MMU. Tabulku stránek v paměti RAM, kterou je tento překlad řízen, vytváří jádro operačního systému.
| Property | Value |
|---|---|
| dbo:abstract | Tabulka stránek je v informatice označení pro datovou strukturu, kterou procesor při stránkování paměti používá pro překlad virtuálních adres na fyzické adresy. Zatímco procesorem vykonávané strojové instrukce používají virtuální adresy, při přístupu do 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 MMU. Tabulku stránek v paměti RAM, kterou je tento překlad řízen, vytváří jádro operačního systému. (cs) Eine Seitentabelle (englisch page table) ist die Datenstruktur, die für das Umrechnen von virtuellen zu physischen Adressen verwendet wird. Virtuelle Adressen werden von Prozessen verwendet und sind eine Abstraktion vom physischen Speicher. Der Prozess kann nur auf seinen eigenen virtuellen Speicher schreiben und lesen. Das Umrechnen der virtuellen Adresse eines Prozesses wird heute üblicherweise von der MMU übernommen und ist für den Prozess gar nicht einsehbar. Die Seitentabellen beinhalten dabei das Mapping zwischen der virtuellen und der physischen Adresse. (de) Las tablas de paginación o tablas de páginas son una parte integral del Sistema de Memoria Virtual en sistemas operativos, cuando se utiliza paginación. Las tablas son mantenidas por el sistema operativo y utilizadas por la Unidad de Gestión de Memoria (MMU) para realizar las traducciones de direcciones de memoria virtual (o lógica) a memoria física y en general el sistema operativo mantiene una por cada proceso corriendo en el sistema. En cada entrada de la tabla de paginación (en inglés PTE, Page Table Entry) existe un bit de presencia, que está activado cuando la página se encuentra en memoria principal. Otro bit que puede encontrarse es el de modificado, que advierte que la página ha sido modificada desde que fue traída del disco, y por lo tanto deberá guardarse si es elegida para abandonar la memoria principal; y el bit de accedido, usado en el algoritmo de reemplazo de páginas llamado Menos Usado Recientemente (LRU, least recently used). También podría haber otros bits indicando los permisos que tiene el proceso sobre la página (leer, escribir, ejecutar). Dado que las tablas de paginación pueden ocupar un espacio considerable de la memoria principal, estas también podrían estar sujetas a paginación, lo que da lugar a una organización paginada de múltiples niveles (o tabla de páginas multinivel). En los sistemas con un tamaño de direcciones muy grande ( 64 bits ), podría usarse una tabla de páginas invertida, la cual utiliza menos espacio, aunque puede aumentar el tiempo de búsqueda de la página. (es) A page table is the data structure used by a virtual memory system in a computer operating system to store the mapping between virtual addresses and physical addresses. Virtual addresses are used by the program executed by the accessing process, while physical addresses are used by the hardware, or more specifically, by the random-access memory (RAM) subsystem. The page table is a key component of virtual address translation that is necessary to access data in memory. (en) La table des pages est la structure de données utilisée par un système de mémoire virtuelle dans un système d'exploitation pour stocker les correspondances entre adresses virtuelles et adresses physiques. Les adresses virtuelles sont utilisées en accédant aux processus, tandis que les adresses physiques sont utilisés par le matériel, ou plus précisément, par la mémoire vive. (fr) 컴퓨터 과학에서 페이지 테이블(page table)은 페이징 기법에서 사용되는 자료구조로서, 프로세스의 페이지 정보를 저장하고 있는 테이블이다. 하나의 프로세스는 하나의 페이지 테이블을 가진다. 테이블은 다음과 같이 색인과 내용으로 구성되어 있다. * 색인 : 페이지 번호. * 내용 : 해당 페이지에 할당된 물리 메모리(프레임)의 시작 주소. 이 시작 주소와 페이지 주소를 결합하여 물리 메모리 주소를 알 수 있다. (ko) ページテーブル(page table)とは、コンピュータのオペレーティングシステムの中の仮想記憶(virtual memory)システムで仮想アドレスと物理アドレスを対応付けるために使われるデータ構造である。仮想アドレスはそれにアクセスするプロセスによって実行されるプログラムによって使われ、実際には物理アドレスはRAMサブシステム等のハードウェアによって使われる。 (ja) Tablica stron pamięci, tablica stron (ang. page table) – struktura danych używana przez mechanizmy wirtualizacji pamięci (zazwyczaj układ MMU) do przechowywania sposobu odwzorowania adresów pamięci logicznej (wirtualnej) w adresy pamięci fizycznej. (pl) Uma Tabela de Página é uma estrutura de dados usada pelo sistema de memória virtual para armazenar o mapeamento entre o e o . (pt) Een pagineringstabel (Engels: page table) wordt gebruikt bij geheugenpaginering. Een pagineringstabel is een datastructuur die wordt aangemaakt door het besturingssysteem van de computer voor elk actief proces. Het is een lijst die bestaat uit een opeenvolging van frame-verwijzingen naar elke page van een proces en laat zien welk virtueel adres met welk fysiek adres verbonden is (zie figuur). De processor maakt toegang tot de pagineringstabel van een proces aan de hand van het logisch adres van dit proces. Het logisch adres is opgebouwd uit een pagineringsnummer en een relatief adres. De processor vertaalt dit logisch adres tot een fysiek adres aan de hand van de pagineringstabel. Het fysiek adres toont dan de frame nummer van het virtueel geheugen. In dit frame wordt dan de page van het proces opgeslagen. Bij geheugenpaginering wordt deze vertaling van logisch naar fysiek adres gedaan door de processor van de computer. (nl) 分页表（page table）是一种数据结构，它用于计算机操作系统中的虚拟内存系统，其存储了虚拟地址到物理地址间的映射。虚拟地址在访问进程中是唯一的，而物理地址在硬件（比如内存）中是唯一的。 (zh) Таблица страниц — это структура данных, используемая системой виртуальной памяти в операционной системе компьютера для хранения сопоставления между виртуальным адресом и . Виртуальные адреса используются выполняющимся процессом, в то время как физические адреса используются аппаратным обеспечением, или, более конкретно, подсистемой ОЗУ. Таблица страниц является ключевым компонентом преобразования виртуальных адресов, который необходим для доступа к в памяти. (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Virtual_address_space...ress_space_relationship.svg?width=300 |
| dbo:wikiPageExternalLink | http://webster.cs.ucr.edu/AoA/Windows/HTML/MemoryArchitecturea3.html%7Carchive-url=https:/web.archive.org/web/20120218231434/http:/webster.cs.ucr.edu/AoA/Windows/HTML/MemoryArchitecturea3.html%7Carchive-date=February http://pages.cs.wisc.edu/~remzi/OSTEP http://pages.cs.wisc.edu/~remzi/OSTEP/vm-intro.pdf http://pages.cs.wisc.edu/~remzi/OSTEP/vm-mechanism.pdf http://pages.cs.wisc.edu/~remzi/OSTEP/vm-paging.pdf http://pages.cs.wisc.edu/~remzi/OSTEP/vm-smalltables.pdf http://pages.cs.wisc.edu/~remzi/OSTEP/vm-tlbs.pdf https://software.intel.com/en-us/articles/intel-sdm%7Cpublisher=Intel%7Cdate=January https://www.amd.com/us-en/Processors/DevelopWithAMD/0,,30_2252_875_7044,00.html%7Cpublisher=AMD%7Curl-status=dead%7Carchive-url=https:/web.archive.org/web/20100313160925/http:/www.amd.com/us-en/Processors/DevelopWithAMD/0,,30_2252_875_7044,00.html%7Carchive-date=2010-03-13 http://www.memorymanagement.org https://web.archive.org/web/20111022012609/http:/cs.gmu.edu/cne/modules/vm/purple/ptable.html |
| dbo:wikiPageID | 674962 (xsd:integer) |
| dbo:wikiPageLength | 17557 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1083393269 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:PowerPC dbr:NX_bit dbr:X86_virtualization dbc:Memory_management dbr:Computer dbr:Copy-on-write dbr:Andrew_S._Tanenbaum dbr:Hardware_virtualization dbr:Page_fault dbr:Pointer_(computer_programming) dbr:Translation_lookaside_buffer dbc:Virtual_memory dbr:Tree_(data_structure) dbr:Data_structure dbr:Hash_collision dbr:Hash_function dbr:Locality_of_reference dbr:W^X dbr:AMD dbc:Computer_memory dbr:Data_(computing) dbr:Extended_Page_Table dbr:Fragmentation_(computing) dbr:Paging dbr:Dirty_bit dbr:Page_frame dbr:Page_replacement_algorithm dbr:Process_(computing) dbr:Hard_disk_drive dbr:Hash_table dbr:Abraham_Silberschatz dbr:Solid-state_drive dbr:Intel dbr:Operating_system dbr:Random-access_memory dbr:Rapid_Virtualization_Indexing dbr:Memory-mapped_file dbr:Memory_management_unit dbr:Virtual_memory dbr:Segmentation_fault dbr:IA-64 dbr:UltraSPARC dbr:Physical_address dbr:Single_address_space_operating_system dbr:Write_XOR_Execute dbr:Virtual_address dbr:Virtual_address_translation dbr:Cache_locality dbr:File:Page_table_actions.svg dbr:File:X86_Paging_PAE_4K.svg dbr:Page-table_virtualization dbr:File:Virtual_address_space_and_physical_address_space_relationship.svg dbr:File:X86_Paging_4K.svg |
| dbp:wikiPageUsesTemplate | dbt:Memory_management_navbox dbt:Anchor dbt:Authority_control dbt:Cite_web dbt:ISBN dbt:Refbegin dbt:Refend dbt:Reflist dbt:See_also dbt:Operating_System |
| dcterms:subject | dbc:Memory_management dbc:Virtual_memory dbc:Computer_memory |
| gold:hypernym | dbr:Structure |
| rdf:type | owl:Thing dbo:Building |
| rdfs:comment | Tabulka stránek je v informatice označení pro datovou strukturu, kterou procesor při stránkování paměti používá pro překlad virtuálních adres na fyzické adresy. Zatímco procesorem vykonávané strojové instrukce používají virtuální adresy, při přístupu do 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 MMU. Tabulku stránek v paměti RAM, kterou je tento překlad řízen, vytváří jádro operačního systému. (cs) Eine Seitentabelle (englisch page table) ist die Datenstruktur, die für das Umrechnen von virtuellen zu physischen Adressen verwendet wird. Virtuelle Adressen werden von Prozessen verwendet und sind eine Abstraktion vom physischen Speicher. Der Prozess kann nur auf seinen eigenen virtuellen Speicher schreiben und lesen. Das Umrechnen der virtuellen Adresse eines Prozesses wird heute üblicherweise von der MMU übernommen und ist für den Prozess gar nicht einsehbar. Die Seitentabellen beinhalten dabei das Mapping zwischen der virtuellen und der physischen Adresse. (de) A page table is the data structure used by a virtual memory system in a computer operating system to store the mapping between virtual addresses and physical addresses. Virtual addresses are used by the program executed by the accessing process, while physical addresses are used by the hardware, or more specifically, by the random-access memory (RAM) subsystem. The page table is a key component of virtual address translation that is necessary to access data in memory. (en) La table des pages est la structure de données utilisée par un système de mémoire virtuelle dans un système d'exploitation pour stocker les correspondances entre adresses virtuelles et adresses physiques. Les adresses virtuelles sont utilisées en accédant aux processus, tandis que les adresses physiques sont utilisés par le matériel, ou plus précisément, par la mémoire vive. (fr) 컴퓨터 과학에서 페이지 테이블(page table)은 페이징 기법에서 사용되는 자료구조로서, 프로세스의 페이지 정보를 저장하고 있는 테이블이다. 하나의 프로세스는 하나의 페이지 테이블을 가진다. 테이블은 다음과 같이 색인과 내용으로 구성되어 있다. * 색인 : 페이지 번호. * 내용 : 해당 페이지에 할당된 물리 메모리(프레임)의 시작 주소. 이 시작 주소와 페이지 주소를 결합하여 물리 메모리 주소를 알 수 있다. (ko) ページテーブル(page table)とは、コンピュータのオペレーティングシステムの中の仮想記憶(virtual memory)システムで仮想アドレスと物理アドレスを対応付けるために使われるデータ構造である。仮想アドレスはそれにアクセスするプロセスによって実行されるプログラムによって使われ、実際には物理アドレスはRAMサブシステム等のハードウェアによって使われる。 (ja) Tablica stron pamięci, tablica stron (ang. page table) – struktura danych używana przez mechanizmy wirtualizacji pamięci (zazwyczaj układ MMU) do przechowywania sposobu odwzorowania adresów pamięci logicznej (wirtualnej) w adresy pamięci fizycznej. (pl) Uma Tabela de Página é uma estrutura de dados usada pelo sistema de memória virtual para armazenar o mapeamento entre o e o . (pt) 分页表（page table）是一种数据结构，它用于计算机操作系统中的虚拟内存系统，其存储了虚拟地址到物理地址间的映射。虚拟地址在访问进程中是唯一的，而物理地址在硬件（比如内存）中是唯一的。 (zh) Таблица страниц — это структура данных, используемая системой виртуальной памяти в операционной системе компьютера для хранения сопоставления между виртуальным адресом и . Виртуальные адреса используются выполняющимся процессом, в то время как физические адреса используются аппаратным обеспечением, или, более конкретно, подсистемой ОЗУ. Таблица страниц является ключевым компонентом преобразования виртуальных адресов, который необходим для доступа к в памяти. (ru) Las tablas de paginación o tablas de páginas son una parte integral del Sistema de Memoria Virtual en sistemas operativos, cuando se utiliza paginación. Las tablas son mantenidas por el sistema operativo y utilizadas por la Unidad de Gestión de Memoria (MMU) para realizar las traducciones de direcciones de memoria virtual (o lógica) a memoria física y en general el sistema operativo mantiene una por cada proceso corriendo en el sistema. (es) Een pagineringstabel (Engels: page table) wordt gebruikt bij geheugenpaginering. Een pagineringstabel is een datastructuur die wordt aangemaakt door het besturingssysteem van de computer voor elk actief proces. Het is een lijst die bestaat uit een opeenvolging van frame-verwijzingen naar elke page van een proces en laat zien welk virtueel adres met welk fysiek adres verbonden is (zie figuur). Bij geheugenpaginering wordt deze vertaling van logisch naar fysiek adres gedaan door de processor van de computer. (nl) |
| rdfs:label | Tabulka stránek (cs) Seitentabelle (de) Tabla de paginación (es) Table des pages (fr) ページテーブル (ja) 페이지 테이블 (ko) Pagineringstabel (nl) Page table (en) Tablica stron pamięci (pl) Tabela de página (pt) Таблица страниц (ru) Таблиця сторінок (uk) 分頁表 (zh) |
| rdfs:seeAlso | dbr:Second_Level_Address_Translation |
| owl:sameAs | freebase:Page table http://d-nb.info/gnd/4620646-2 wikidata:Page table dbpedia-cs:Page table dbpedia-de:Page table dbpedia-es:Page table dbpedia-fa:Page table dbpedia-fr:Page table dbpedia-ja:Page table dbpedia-kk:Page table dbpedia-ko:Page table http://mn.dbpedia.org/resource/Хуудасны_хүснэгт dbpedia-nl:Page table dbpedia-pl:Page table dbpedia-pt:Page table dbpedia-ru:Page table dbpedia-tr:Page table dbpedia-uk:Page table dbpedia-zh:Page table https://global.dbpedia.org/id/FDvF |
| prov:wasDerivedFrom | wikipedia-en:Page_table?oldid=1083393269&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/X86_Paging_4K.svg wiki-commons:Special:FilePath/X86_Paging_PAE_4K.svg wiki-commons:Special:FilePath/Page_table_actions.svg wiki-commons:Special:FilePath/Virtual_address_space...ysical_address_space_relationship.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Page_table |
| is dbo:wikiPageRedirects of | dbr:Inverted_page_table dbr:Frame_table dbr:Multilevel_page_table dbr:Page_Table_Entry dbr:Page_table_entry dbr:Pte_bit dbr:Page_tables dbr:Page_translation_table dbr:Page_translation_tables dbr:Page_walk dbr:Hierarchical_page_tables dbr:Address_table |
| is dbo:wikiPageWikiLink of | dbr:NX_bit dbr:Memory_address dbr:Memory_map dbr:Memory_protection dbr:DOS/360_and_successors dbr:Input–output_memory_management_unit dbr:Intel_5-level_paging dbr:Protected_mode dbr:Control_register dbr:Meltdown_(security_vulnerability) dbr:Memory_paging dbr:Shadow_table dbr:Minix_3 dbr:NTLDR dbr:Context_switch dbr:Copy-on-write dbr:Linux_kernel dbr:Demand_paging dbr:Zen_(first_generation) dbr:Features_new_to_Windows_XP dbr:Kernel_(operating_system) dbr:Kernel_page-table_isolation dbr:PEEK_and_POKE dbr:PTE dbr:Page_(computer_memory) dbr:Page_Size_Extension dbr:Page_attribute_table dbr:Page_fault dbr:Physical_Address_Extension dbr:Translation_lookaside_buffer dbr:CPU_cache dbr:Ntoskrnl.exe dbr:Alpha_21064 dbr:Page_replacement_algorithm dbr:Jochen_Liedtke dbr:High_memory dbr:Direct3D dbr:CPUID dbr:CPU_modes dbr:X86-64 dbr:Inverted_page_table dbr:Server_hog dbr:Long_mode dbr:Memory_management_unit dbr:Memory_segmentation dbr:Second_Level_Address_Translation dbr:VPN_(disambiguation) dbr:Virtual_memory dbr:Write_combining dbr:IA-32 dbr:Frame_table dbr:Multilevel_page_table dbr:Execute_in_place dbr:Physical_address dbr:Simultaneous_multithreading dbr:Page_Table_Entry dbr:Page_table_entry dbr:Processor_supplementary_capability dbr:Single_address_space_operating_system dbr:V-11 dbr:Pte_bit dbr:Page_tables dbr:Page_translation_table dbr:Page_translation_tables dbr:Page_walk dbr:Hierarchical_page_tables dbr:Address_table |
| is foaf:primaryTopic of | wikipedia-en:Page_table |
