About: Page replacement algorithm     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatAlgorithms, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FPage_replacement_algorithm

In a computer operating system that uses paging for virtual memory management, page replacement algorithms decide which memory pages to page out, sometimes called swap out, or write to disk, when a page of memory needs to be allocated. Page replacement happens when a requested page is not in memory (page fault) and a free page cannot be used to satisfy the allocation, either because there are none, or because the number of free pages is lower than some threshold.

AttributesValues
rdf:type
rdfs:label
  • خوارزم تبديل الصفحات (ar)
  • Stránkovací algoritmy (cs)
  • Algoritmo de reemplazo de páginas (es)
  • Orriak ordezteko algoritmoak (eu)
  • Algorithmes de remplacement des lignes de cache (fr)
  • Algoritma penggantian halaman (in)
  • 페이지 교체 알고리즘 (ko)
  • ページ置換アルゴリズム (ja)
  • Page replacement algorithm (en)
  • Algoritmo de troca de página (pt)
  • Задача заміщення сторінок (uk)
  • 快取文件置換機制 (zh)
rdfs:comment
  • En sistemas operativos que utilizan paginación para el manejo de memoria, los algoritmos de reemplazo de páginas son usados para decidir qué páginas pueden ser sacadas de memoria cuando se necesita cargar una nueva y ya no hay marcos de páginas libres. (es)
  • Orriak ordezteko algoritmoak informatikako memoria kudeaketaren arloan, memoria fisikoa beteta dagoela, orri (prozesu zati) berri bat memoriara sartu behar denean, zein orri kanporatu behar den erabakitzeko prozedurak dira. (eu)
  • Dalam sistem operasi komputer yang menggunakan (paging) untuk memori virtual, algoritme penggantian halaman menentukan halaman memori ke halaman keluar (menukar, menulis ke disk) bila halaman memori perlu dialokasikan. Paging terjadi saat terjadi dan halaman bebas tidak dapat digunakan untuk memenuhi alokasi, baik karena tidak ada, atau karena jumlah halaman yang bebas lebih rendah dari ambang batas tertentu. (in)
  • ページ置換アルゴリズム(ページちかんアルゴリズム)とは、仮想記憶管理としてページング方式を使用するコンピュータのオペレーティングシステムにおいて、空き物理ページが少ない状態で新たなページを割り当てなければならないときにどのページを「ページアウト(スワップアウト)」するかを決定する方法を意味する。これはページフォールトが発生したときに使用可能なフリーなページが存在しないときに発生する。厳密には発生条件はシステムの種類や設定によって異なるが、フリーなページが全く無い場合か、あらかじめ設定したしきい値よりもフリーなページ数が少ないときに発生する。 以前にページアウトすべきページとして選択され置換されたページに再度アクセスが発生したら、そのページをページインする必要がある。そして、これにはI/Oの完了を待たなければならない。この、ページインを待つ時間の累計が小さいほどページ置換アルゴリズムが優秀であると言える。ページ置換アルゴリズムはページへのアクセスに関するハードウェアからの限られた情報を見て、アルゴリズム自身にかかる時間とページインにかかる時間のバランスをとりつつ、ページミスのなるべく起きない置換をしなければならない。 ページ置換アルゴリズムはオンラインアルゴリズムの一種である。 (ja)
  • 페이지 교체 알고리즘(page replacement algorithm)은 페이징 기법으로 메모리를 관리하는 운영체제에서, 페이지 부재가 발생 하여 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것과 교체할지를 결정하는 방법이다. 이 알고리즘이 사용되는 시기는 페이지 부재가 발생해 새로운 페이지를 적재 해야하나 페이지를 적재할 공간이 없어 이미 적재되어 있는 페이지 중 교체할 페이지를 정할 때 사용된다. 빈 페이지가 없는 상황에서 메모리에 적재된 페이지와 적재할 페이지를 교체함으로 페이지 부재 문제를 해결할 수 있다. 페이지 교체 알고리즘은 온라인 알고리즘의 일종이다. 단점으로는 TimeStamping에 의한 overhead가 존재한다는 점이다. (ko)
  • Задача заміщення сторінок (ЗЗС) є задачею керування пам'яттю комп'ютера, що полягає у наступному: припустимо, що є два види пам'яті, швидка та повільна, в кожній з них містяться сторінки. Якщо надходить запит на сторінку, що міститься у повільній пам'яті, то алгоритм заміщення сторінок вирішує, яка сторінка з швидкої пам'яті має бути заміщена на ту, на яку прийшов запит. Критерієм оптимальності є число сторінок, що потрібно витіснити у повільну пам'ять. (uk)
  • 快取文件置換機制是電腦處理快取記憶體的一種機制。 電腦記憶體空間的大小固定,無法容納伺服器上所有的文件,所以當有新的文件要被置換入快取時,必須根據一定的原則來取代掉適當的文件。此原則即所謂快取文件置換機制。 快取文件置換方法有: * 先進先出演算法(FIFO):最先进入的内容作为替换对象 * (LFU):最久没有访问的内容作为替换对象 * (LRU):最近最少使用的内容作为替换对象 * (NMRU):在最近没有使用的内容中随机选择一个作为替换对象 * Belady's algorithm (zh)
  • خوارزمية تبديل الصفحات في ذاكرة الكمبيوتر الثانوية هي خوارزمية تستخدم لتبديل الصفحة التي لم يتم استخدامها مؤخرا (Least recently used LRU) هذه الطريقة تعتمد على تبديل أقدم صفحة في الذاكرة وهي التي سوف يتم استبدالها بالصفحات الجديدة وذلك لأن الصفحات المستخدمة حديثًا هي صاحبة الاحتمال الأكبر في الاستعمال التالي القريب بناء على نظرية تسمى (locality) وتعني أن البيانات الأقرب من ناحية الزمان والمكان هي الأوفر حظًا بالاستخدام القادم لذلك يتم إبقاءها وهذه الطريقة هي اقرب الطرق إلى النظام المتكامل الذي يمكن أن يعلم بالمستقبل والذي لا يمكن أن يتم تحقيقه إلا إذا علمنا بالمستقبل ولكن من سيئات هذا النظام انه يحتاج إلى معلومات عن الوقت (ar)
  • V počítačových operačních systémech, které používají stránkování, algoritmus nahrazování stránek rozhoduje o tom, které stránky (části paměti) swapovat („odkládat“ na disk) v případě potřeby alokace stránek nových. Ke stránkování dochází v případě stránkovací chyby (výpadku stránky), tj. není možné použít volnou stránku, buď z toho důvodu, že už žádná není k dispozici, nebo jich není k dispozici dostatečné množství. (cs)
  • In a computer operating system that uses paging for virtual memory management, page replacement algorithms decide which memory pages to page out, sometimes called swap out, or write to disk, when a page of memory needs to be allocated. Page replacement happens when a requested page is not in memory (page fault) and a free page cannot be used to satisfy the allocation, either because there are none, or because the number of free pages is lower than some threshold. (en)
  • Les mémoires caches dans les matériels informatiques sont le plus souvent partiellement associatives : une ligne de la mémoire principale ne peut être rangée que dans une partie bien définie de la mémoire cache.Dans le cas d'une mémoire cache logicielle, il est possible qu'elle soit totalement associative et gérée globalement.Dans les deux cas, se pose le problème de devoir dégager une place dans la mémoire cache, ou dans la partie de celle-ci concernée, lorsque celle-ci est pleine et qu'on veut y charger des données de la mémoire principale.Un algorithme de remplacement de ligne de cache (ou politique de remplacement) choisit alors la ligne qui sera dégagée et remplacée. On a proposé une variété de tels algorithmes, avec chacun leurs avantages et inconvénients. (fr)
  • Em sistemas operacionais de computador que usam paginação para o gerenciamento da memória virtual, os algoritmos de troca de página decidem que páginas da memória serão gravadas no disco quando uma nova página precisa ser alocada. A paginação ocorre quando uma falha de página acontece e uma página livre não pode ser usada para satisfazer a alocação, geralmente porque não há páginas suficientes para tal. (pt)
rdfs:seeAlso
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 59 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software