| http://dbpedia.org/ontology/abstract
|
Em sistemas operacionais de computador que … 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. Quando uma página selecionada e jogada para o disco é referenciada novamente, ela é novamente carregada do disco, o que envolve uma operação de entrada/saída. Isto determina a qualidade do algoritmo de paginação: quanto menos tempo for gasto com as recargas de páginas, mais eficiente e melhor é o algoritmo. Um algoritmo de troca de página dispõe de uma quantidade limitada de informação sobre os acessos disponibilizada pelo hardware, e tenta adivinhar que páginas devem ser substituídas para minimizar o total de faltas de página, balanceando os custos das operações envolvidas.ceando os custos das operações envolvidas.
, 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.
, 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.
, خوارزمية تبديل الصفحات في ذاكرة الكمبيوتر … خوارزمية تبديل الصفحات في ذاكرة الكمبيوتر الثانوية هي خوارزمية تستخدم لتبديل الصفحة التي لم يتم استخدامها مؤخرا (Least recently used LRU) هذه الطريقة تعتمد على تبديل أقدم صفحة في الذاكرة وهي التي سوف يتم استبدالها بالصفحات الجديدة وذلك لأن الصفحات المستخدمة حديثًا هي صاحبة الاحتمال الأكبر في الاستعمال التالي القريب بناء على نظرية تسمى (locality) وتعني أن البيانات الأقرب من ناحية الزمان والمكان هي الأوفر حظًا بالاستخدام القادم لذلك يتم إبقاءها وهذه الطريقة هي اقرب الطرق إلى النظام المتكامل الذي يمكن أن يعلم بالمستقبل والذي لا يمكن أن يتم تحقيقه إلا إذا علمنا بالمستقبل ولكن من سيئات هذا النظام انه يحتاج إلى معلومات عن الوقت أي يتم الفحص والبحث في كل البيانات عن كل عملية إدخال لبيانات جديدة . مثال:تم إدخال البيانات بالترتيب الزمني التالي من اليسار إلى اليمين في ذاكرة تحوي فقط 3 صفحات70120304230321201701فيتم تمثيلها بطريقة الصفحة التي لم يتم استخدامها مؤخرا كالتالي فيتم تمثيلها بطريقة الصفحة التي لم يتم استخدامها مؤخرا كالتالي7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 11 1 1 1 1 1 1 0 0 0 4 4 4 2 2 2 2 7 7 70 0 0 0 0 3 3 3 3 3 3 0 0 0 0 0 0 0 0 -7 7 7 2 2 2 2 2 2 2 2 2 3 3 3 1 1 1 - -
* * * * * * * * * * * *تعني أننا احتجنا إلى صفحة جديدة أي تم عمل الاستبدال شرح المثال :عند إدخالنا لأول 3 صفحات (7 0 1) كان لكل منها مكان فارغ ولم تتكرر الصفحات لذلك لم نحتاج للتبديل ولكن عند إدخال 2 وجب علينا استبدالها بـ2 لان 7 هي التي لها أطول وقت في الذاكرة دون استخدام وعندما احتجنا ال0 كان أصلا موجود بالذاكرة لذلك لا يتم الاستبدال ولكن يتم تحديث زمن ال0 ليكون أحدث واحد تم استخدامه عند ال3 كانت أقدم صفحة دون استخدام هي ال1 وبذلك يتم استبدال ال1 ب ال3 ويتم الاستمرار على هذا النمط . وهذا كود يبين كيفية عمل الطريقة وهو مكتوب بلغة تيربوسي TC # define n_fram 3# include# includemain{ int fram[n_fram],i,j,c[n_fram],page,done,max; for(i=0;i<n_fram;i++) { do { printf("
pls enter new page between 0-9 :
"); scanf("%d",&page); }while(page>9 || page<0); fram[i]=page; clrscr; for(j=0;j<=i;j++) printf("
--------------
|| %d ||
--------------",fram[j]); c[i]=n_fram-i; } while(1) { done=max=0; do { printf("
pls enter new page between 0-9 :
"); scanf("%d",&page); }while(page>9 || page<0); for(i=0;i<n_fram;i++) { if(fram[i]==page) { done=1; c[i]=0; } if(c[i]>max) max=c[i]; } if(done==0) for(i=0;i<n_fram;i++) if(max==c[i]) { fram[i]=page; c[i]=0; } clrscr; for(i=0;i<n_fram;i++) printf("
--------------
|| %d ||
--------------",fram[i]); for(i=0;i<n_fram;i++) c[i]++; } getch; getch; } مرجع التقريرUnderstanding Operating System,4th edition, Flynn and McHoes شرح المثال :عند إدخالنا لأول 3 صفحات (7 0 1) كان لكل منها مكان فارغ ولم تتكرر الصفحات لذلك لم نحتاج للتبديل ولكن عند إدخال 2 وجب علينا استبدالها بـ2 لان 7 هي التي لها أطول وقت في الذاكرة دون استخدام وعندما احتجنا ال0 كان أصلا موجود بالذاكرة لذلك لا يتم الاستبدال ولكن يتم تحديث زمن ال0 ليكون أحدث واحد تم استخدامه عند ال3 كانت أقدم صفحة دون استخدام هي ال1 وبذلك يتم استبدال ال1 ب ال3 ويتم الاستمرار على هذا النمط . وهذا كود يبين كيفية عمل الطريقة وهو مكتوب بلغة تيربوسي TC # define n_fram 3# include# includemain{ int fram[n_fram],i,j,c[n_fram],page,done,max; for(i=0;i<n_fram;i++) { do { printf("
pls enter new page between 0-9 :
"); scanf("%d",&page); }while(page>9 || page<0); fram[i]=page; clrscr; for(j=0;j<=i;j++) printf("
--------------
|| %d ||
--------------",fram[j]); c[i]=n_fram-i; } while(1) { done=max=0; do { printf("
pls enter new page between 0-9 :
"); scanf("%d",&page); }while(page>9 || page<0); for(i=0;i<n_fram;i++) { if(fram[i]==page) { done=1; c[i]=0; } if(c[i]>max) max=c[i]; } if(done==0) for(i=0;i<n_fram;i++) if(max==c[i]) { fram[i]=page; c[i]=0; } clrscr; for(i=0;i<n_fram;i++) printf("
--------------
|| %d ||
--------------",fram[i]); for(i=0;i<n_fram;i++) c[i]++; } getch; getch; }i<n_fram;i++) c[i]++; } getch; getch; }
, In a computer operating system that uses p … 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. When the page that was selected for replacement and paged out is referenced again it has to be paged in (read in from disk), and this involves waiting for I/O completion. This determines the quality of the page replacement algorithm: the less time waiting for page-ins, the better the algorithm. A page replacement algorithm looks at the limited information about accesses to the pages provided by hardware, and tries to guess which pages should be replaced to minimize the total number of page misses, while balancing this with the costs (primary storage and processor time) of the algorithm itself. The page replacing problem is a typical online problem from the competitive analysis perspective in the sense that the optimal deterministic algorithm is known. optimal deterministic algorithm is known.
, Задача заміщення сторінок (ЗЗС) є задачею … Задача заміщення сторінок (ЗЗС) є задачею керування пам'яттю комп'ютера, що полягає у наступному: припустимо, що є два види пам'яті, швидка та повільна, в кожній з них містяться сторінки. Якщо надходить запит на сторінку, що міститься у повільній пам'яті, то алгоритм заміщення сторінок вирішує, яка сторінка з швидкої пам'яті має бути заміщена на ту, на яку прийшов запит. Критерієм оптимальності є число сторінок, що потрібно витіснити у повільну пам'ять. що потрібно витіснити у повільну пам'ять.
, 페이지 교체 알고리즘(page replacement algorithm)은 페 … 페이지 교체 알고리즘(page replacement algorithm)은 페이징 기법으로 메모리를 관리하는 운영체제에서, 페이지 부재가 발생 하여 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것과 교체할지를 결정하는 방법이다. 이 알고리즘이 사용되는 시기는 페이지 부재가 발생해 새로운 페이지를 적재 해야하나 페이지를 적재할 공간이 없어 이미 적재되어 있는 페이지 중 교체할 페이지를 정할 때 사용된다. 빈 페이지가 없는 상황에서 메모리에 적재된 페이지와 적재할 페이지를 교체함으로 페이지 부재 문제를 해결할 수 있다. 페이지 교체 알고리즘은 온라인 알고리즘의 일종이다. 단점으로는 TimeStamping에 의한 overhead가 존재한다는 점이다.점으로는 TimeStamping에 의한 overhead가 존재한다는 점이다.
, ページ置換アルゴリズム（ページちかんアルゴリズム）とは、仮想記憶管理としてページング … ページ置換アルゴリズム（ページちかんアルゴリズム）とは、仮想記憶管理としてページング方式を使用するコンピュータのオペレーティングシステムにおいて、空き物理ページが少ない状態で新たなページを割り当てなければならないときにどのページを「ページアウト（スワップアウト）」するかを決定する方法を意味する。これはページフォールトが発生したときに使用可能なフリーなページが存在しないときに発生する。厳密には発生条件はシステムの種類や設定によって異なるが、フリーなページが全く無い場合か、あらかじめ設定したしきい値よりもフリーなページ数が少ないときに発生する。 以前にページアウトすべきページとして選択され置換されたページに再度アクセスが発生したら、そのページをページインする必要がある。そして、これにはI/Oの完了を待たなければならない。この、ページインを待つ時間の累計が小さいほどページ置換アルゴリズムが優秀であると言える。ページ置換アルゴリズムはページへのアクセスに関するハードウェアからの限られた情報を見て、アルゴリズム自身にかかる時間とページインにかかる時間のバランスをとりつつ、ページミスのなるべく起きない置換をしなければならない。 ページ置換アルゴリズムはオンラインアルゴリズムの一種である。をしなければならない。 ページ置換アルゴリズムはオンラインアルゴリズムの一種である。
, Dalam sistem operasi komputer yang menggun … 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.s lebih rendah dari ambang batas tertentu.
, 快取文件置換機制是電腦處理快取記憶體的一種機制。 電腦記憶體空間的大小固定，無法容納伺服器上所有的文件，所以當有新的文件要被置換入快取時，必須根據一定的原則來取代掉適當的文件。此原則即所謂快取文件置換機制。 快取文件置換方法有：
* 先進先出演算法（FIFO）：最先进入的内容作为替换对象
* （LFU）：最久没有访问的内容作为替换对象
* （LRU）：最近最少使用的内容作为替换对象
* （NMRU）：在最近没有使用的内容中随机选择一个作为替换对象
* Belady's algorithm
, V počítačových operačních systémech, které … 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í. Jakmile je zvolena nahrazovaná stránka, je potřeba ji načíst z disku, což zahrnuje čekání na dokončení I/O operace tohoto čtení. Délka této prodlevy přímo určuje kvalitu zvoleného algoritmu nahrazování stránek. Algoritmus musí pracovat s omezenými informacemi o přístupu ke stránkách, které jsou mu poskytovány hardwarem a poté se snaží vybrat stránky určené k nahrazení takovým způsobem, aby minimalizoval množství chybně vybraných stránek a zároveň, aby samotný algoritmus nebyl příliš náročný na procesorový čas a přístup k datovému úložišti.esorový čas a přístup k datovému úložišti.
, Les mémoires caches dans les matériels inf … 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. Le principe de fonctionnement de la majorité de ces algorithmes repose sur le principe de localité. Ces algorithmes sont en général divisés en deux grandes catégories :
* les algorithmes dépendants de l'utilisation des données: , , etc.
* les algorithmes indépendants de l'utilisation des données : , .endants de l'utilisation des données : , .
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://dl.acm.org/citation.cfm%3Fid=258612 +
, https://dl.acm.org/citation.cfm%3Fid=258681 +
, https://dl.acm.org/citation.cfm%3Fid=301453&picked=prox +
, https://dl.acm.org/citation.cfm%3Fid=511334&picked=prox +
, https://archive.org/details/modernoperatings00tane +
, http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/papers/TR-02-6.pdf +
, https://www.usenix.org/conference/2001usenixannualtechnicalconference +
, https://www.usenix.org/legacy/events/osdi2000/full_papers/kim/kim.pdf +
, http://csdl2.computer.org/persagen/DLAbsToc.jsp%3FresourcePath=/dl/proceedings/euromicro/&toc=comp/proceedings/euromicro/1997/8215/00/8215toc.xml +
, http://archive.wikiwix.com/cache/20160304000000/http:/www.amherst.edu/~sfkaplan/courses/spring-2004/cs40/papers/SKW:EELRUSEAPR.pdf +
, http://archive.wikiwix.com/cache/20190612074945/http:/www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/papers/TR-02-6.pdf +
, https://archive.org/details/operatingsystems00tane +
, http://www.amherst.edu/~sfkaplan/courses/spring-2004/cs40/papers/SKW:EELRUSEAPR.pdf +
, https://minds.wisconsin.edu/handle/1793/60102%7Ctitle=Technical +
, https://web.archive.org/web/20051124142243/http:/www.usenix.org/events/usenix01/full_papers/zhou/zhou.pdf%7C +
, http://usenix.org/publications/library/proceedings/usenix01/full_papers/zhou/zhou.pdf +
, https://web.archive.org/web/20040918122454/http:/ssrnet.snu.ac.kr/~choijm/paper/IC-2000-OSDI-UBM.pdf +
, http://www.usenix.org/events/osdi2000/ +
, http://www.informit.com/articles/article.aspx%3Fp=25260 +
|
| http://dbpedia.org/ontology/wikiPageID
|
727476
|
| http://dbpedia.org/ontology/wikiPageLength
|
48520
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1121435709
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Heap_%28programming%29 +
, http://dbpedia.org/resource/Working_set +
, http://dbpedia.org/resource/Object-oriented_programming +
, http://dbpedia.org/resource/Memory_management +
, http://dbpedia.org/resource/Anonymous_pipe +
, http://dbpedia.org/resource/Linux +
, http://dbpedia.org/resource/Online_algorithm +
, http://dbpedia.org/resource/Scheduling_%28computing%29 +
, http://dbpedia.org/resource/VAX +
, http://dbpedia.org/resource/B%C3%A9l%C3%A1dy%27s_anomaly +
, http://dbpedia.org/resource/Intel_i860 +
, http://dbpedia.org/resource/OpenVMS +
, http://dbpedia.org/resource/Journaling_file_system +
, http://dbpedia.org/resource/Solaris_%28operating_system%29 +
, http://dbpedia.org/resource/Mmap +
, http://dbpedia.org/resource/Tree_data_structure +
, http://dbpedia.org/resource/Block_device +
, http://dbpedia.org/resource/Stack-based_memory_allocation +
, http://dbpedia.org/resource/Operating_system +
, http://dbpedia.org/resource/Arithmetic_shift +
, http://dbpedia.org/resource/Kernel_%28computer_science%29 +
, http://dbpedia.org/resource/User-space +
, http://dbpedia.org/resource/ARM_architecture +
, http://dbpedia.org/resource/Page_table +
, http://dbpedia.org/resource/X86 +
, http://dbpedia.org/resource/X86-64 +
, http://dbpedia.org/resource/The_LIRS_caching_algorithm +
, http://dbpedia.org/resource/1%2C0%2C1%2C0%2C1%2C1%5D%2C_%5B1%2C1%2C0%2C0%2C1%2C0%5D%2C_%5B1%2C1%2C0%2C1%2C0%2C1%5D%2C_%5B1%2C0%2C0%2C0%2C1%2C0%5D%2C_%5B0%2C1%2C1%2C0%2C0%2C0 +
, http://dbpedia.org/resource/Category:Online_algorithms +
, http://dbpedia.org/resource/Linux_kernel +
, http://dbpedia.org/resource/Online_problem +
, http://dbpedia.org/resource/Category:Virtual_memory +
, http://dbpedia.org/resource/Category:Articles_with_example_Python_%28programming_language%29_code +
, http://dbpedia.org/resource/Tmpfs +
, http://dbpedia.org/resource/Prefetch_input_queue +
, http://dbpedia.org/resource/Demand_paging +
, http://dbpedia.org/resource/FreeBSD +
, http://dbpedia.org/resource/ARMv8 +
, http://dbpedia.org/resource/Python_%28programming_language%29 +
, http://dbpedia.org/resource/CPU_cache +
, http://dbpedia.org/resource/Page_%28computer_memory%29 +
, http://dbpedia.org/resource/Linux_%28kernel%29 +
, http://dbpedia.org/resource/Adaptive_replacement_cache +
, http://dbpedia.org/resource/Full_duplex +
, http://dbpedia.org/resource/Binary_number +
, http://dbpedia.org/resource/Amortized_analysis +
, http://dbpedia.org/resource/Clairvoyance +
, http://dbpedia.org/resource/Fernando_J._Corbat%C3%B3 +
, http://dbpedia.org/resource/Category:Memory_management_algorithms +
, http://dbpedia.org/resource/Memory_management_%28operating_systems%29 +
, http://dbpedia.org/resource/Sbrk +
, http://dbpedia.org/resource/OS/390 +
, http://dbpedia.org/resource/L%C3%A1szl%C3%B3_B%C3%A9l%C3%A1dy +
, http://dbpedia.org/resource/Page_fault +
, http://dbpedia.org/resource/Dirty_bit +
, http://dbpedia.org/resource/Computer +
, http://dbpedia.org/resource/Page_replacement_algorithm +
, http://dbpedia.org/resource/Paging +
, http://dbpedia.org/resource/Virtual_memory +
, http://dbpedia.org/resource/Shared_memory +
, http://dbpedia.org/resource/Hash_table +
, http://dbpedia.org/resource/Locality_of_reference +
, http://dbpedia.org/resource/Garbage_collection_%28computer_science%29 +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Cite_book +
, http://dbpedia.org/resource/Template:See_also +
, http://dbpedia.org/resource/Template:Confusing +
, http://dbpedia.org/resource/Template:Val +
, http://dbpedia.org/resource/Template:Citation_needed +
, http://dbpedia.org/resource/Template:About +
, http://dbpedia.org/resource/Template:Div_col +
, http://dbpedia.org/resource/Template:Div_col_end +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Main +
, http://dbpedia.org/resource/Template:Cn +
, http://dbpedia.org/resource/Template:Cite_journal +
, http://dbpedia.org/resource/Template:Cite_conference +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Use_dmy_dates +
, http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Clarify +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Memory_management_algorithms +
, http://dbpedia.org/resource/Category:Articles_with_example_Python_%28programming_language%29_code +
, http://dbpedia.org/resource/Category:Online_algorithms +
, http://dbpedia.org/resource/Category:Virtual_memory +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Page_replacement_algorithm?oldid=1121435709&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Page_replacement_algorithm +
|
| owl:sameAs |
http://cs.dbpedia.org/resource/Str%C3%A1nkovac%C3%AD_algoritmy +
, http://es.dbpedia.org/resource/Algoritmo_de_reemplazo_de_p%C3%A1ginas +
, http://fa.dbpedia.org/resource/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_%D8%AC%D8%A7%DB%8C%DA%AF%D8%B2%DB%8C%D9%86%DB%8C_%D8%B5%D9%81%D8%AD%D9%87 +
, http://fr.dbpedia.org/resource/Algorithmes_de_remplacement_des_lignes_de_cache +
, http://yago-knowledge.org/resource/Page_replacement_algorithm +
, http://mk.dbpedia.org/resource/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B8_%D0%B7%D0%B0_%D0%BF%D1%80%D0%B5%D0%BC%D0%B5%D1%81%D1%82%D1%83%D0%B2%D0%B0%D1%9A%D0%B5_%D0%BD%D0%B0_%D0%BC%D0%B5%D0%BC%D0%BE%D1%80%D0%B8%D1%81%D0%BA%D0%B8_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D0%B8 +
, http://id.dbpedia.org/resource/Algoritma_penggantian_halaman +
, http://uk.dbpedia.org/resource/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%B7%D0%B0%D0%BC%D1%96%D1%89%D0%B5%D0%BD%D0%BD%D1%8F_%D1%81%D1%82%D0%BE%D1%80%D1%96%D0%BD%D0%BE%D0%BA +
, http://zh.dbpedia.org/resource/%E5%BF%AB%E5%8F%96%E6%96%87%E4%BB%B6%E7%BD%AE%E6%8F%9B%E6%A9%9F%E5%88%B6 +
, http://pt.dbpedia.org/resource/Algoritmo_de_troca_de_p%C3%A1gina +
, https://global.dbpedia.org/id/MRHb +
, http://simple.dbpedia.org/resource/Page_replacement_algorithm +
, http://www.wikidata.org/entity/Q1330967 +
, http://ko.dbpedia.org/resource/%ED%8E%98%EC%9D%B4%EC%A7%80_%EA%B5%90%EC%B2%B4_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 +
, http://ja.dbpedia.org/resource/%E3%83%9A%E3%83%BC%E3%82%B8%E7%BD%AE%E6%8F%9B%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0 +
, http://eu.dbpedia.org/resource/Orriak_ordezteko_algoritmoak +
, http://dbpedia.org/resource/Page_replacement_algorithm +
, http://rdf.freebase.com/ns/m.0362yx +
, http://ar.dbpedia.org/resource/%D8%AE%D9%88%D8%A7%D8%B1%D8%B2%D9%85_%D8%AA%D8%A8%D8%AF%D9%8A%D9%84_%D8%A7%D9%84%D8%B5%D9%81%D8%AD%D8%A7%D8%AA +
, http://tr.dbpedia.org/resource/Sayfa_yer_de%C4%9Fi%C5%9Ftirme_algoritmas%C4%B1 +
|
| rdf:type |
http://dbpedia.org/class/yago/Act100030358 +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/class/yago/Procedure101023820 +
, http://dbpedia.org/class/yago/WikicatMemoryManagementAlgorithms +
, http://dbpedia.org/class/yago/WikicatOnlineAlgorithms +
, http://dbpedia.org/class/yago/WikicatAlgorithms +
, http://dbpedia.org/class/yago/Rule105846932 +
, http://dbpedia.org/class/yago/Activity100407535 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Algorithm105847438 +
|
| 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.
, Les mémoires caches dans les matériels inf … 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.c chacun leurs avantages et inconvénients.
, Dalam sistem operasi komputer yang menggun … 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.s lebih rendah dari ambang batas tertentu.
, ページ置換アルゴリズム（ページちかんアルゴリズム）とは、仮想記憶管理としてページング … ページ置換アルゴリズム（ページちかんアルゴリズム）とは、仮想記憶管理としてページング方式を使用するコンピュータのオペレーティングシステムにおいて、空き物理ページが少ない状態で新たなページを割り当てなければならないときにどのページを「ページアウト（スワップアウト）」するかを決定する方法を意味する。これはページフォールトが発生したときに使用可能なフリーなページが存在しないときに発生する。厳密には発生条件はシステムの種類や設定によって異なるが、フリーなページが全く無い場合か、あらかじめ設定したしきい値よりもフリーなページ数が少ないときに発生する。 以前にページアウトすべきページとして選択され置換されたページに再度アクセスが発生したら、そのページをページインする必要がある。そして、これにはI/Oの完了を待たなければならない。この、ページインを待つ時間の累計が小さいほどページ置換アルゴリズムが優秀であると言える。ページ置換アルゴリズムはページへのアクセスに関するハードウェアからの限られた情報を見て、アルゴリズム自身にかかる時間とページインにかかる時間のバランスをとりつつ、ページミスのなるべく起きない置換をしなければならない。 ページ置換アルゴリズムはオンラインアルゴリズムの一種である。をしなければならない。 ページ置換アルゴリズムはオンラインアルゴリズムの一種である。
, 快取文件置換機制是電腦處理快取記憶體的一種機制。 電腦記憶體空間的大小固定，無法容納伺服器上所有的文件，所以當有新的文件要被置換入快取時，必須根據一定的原則來取代掉適當的文件。此原則即所謂快取文件置換機制。 快取文件置換方法有：
* 先進先出演算法（FIFO）：最先进入的内容作为替换对象
* （LFU）：最久没有访问的内容作为替换对象
* （LRU）：最近最少使用的内容作为替换对象
* （NMRU）：在最近没有使用的内容中随机选择一个作为替换对象
* Belady's algorithm
, 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.
, In a computer operating system that uses p … 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.f free pages is lower than some threshold.
, 페이지 교체 알고리즘(page replacement algorithm)은 페 … 페이지 교체 알고리즘(page replacement algorithm)은 페이징 기법으로 메모리를 관리하는 운영체제에서, 페이지 부재가 발생 하여 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것과 교체할지를 결정하는 방법이다. 이 알고리즘이 사용되는 시기는 페이지 부재가 발생해 새로운 페이지를 적재 해야하나 페이지를 적재할 공간이 없어 이미 적재되어 있는 페이지 중 교체할 페이지를 정할 때 사용된다. 빈 페이지가 없는 상황에서 메모리에 적재된 페이지와 적재할 페이지를 교체함으로 페이지 부재 문제를 해결할 수 있다. 페이지 교체 알고리즘은 온라인 알고리즘의 일종이다. 단점으로는 TimeStamping에 의한 overhead가 존재한다는 점이다.점으로는 TimeStamping에 의한 overhead가 존재한다는 점이다.
, خوارزمية تبديل الصفحات في ذاكرة الكمبيوتر … خوارزمية تبديل الصفحات في ذاكرة الكمبيوتر الثانوية هي خوارزمية تستخدم لتبديل الصفحة التي لم يتم استخدامها مؤخرا (Least recently used LRU) هذه الطريقة تعتمد على تبديل أقدم صفحة في الذاكرة وهي التي سوف يتم استبدالها بالصفحات الجديدة وذلك لأن الصفحات المستخدمة حديثًا هي صاحبة الاحتمال الأكبر في الاستعمال التالي القريب بناء على نظرية تسمى (locality) وتعني أن البيانات الأقرب من ناحية الزمان والمكان هي الأوفر حظًا بالاستخدام القادم لذلك يتم إبقاءها وهذه الطريقة هي اقرب الطرق إلى النظام المتكامل الذي يمكن أن يعلم بالمستقبل والذي لا يمكن أن يتم تحقيقه إلا إذا علمنا بالمستقبل ولكن من سيئات هذا النظام انه يحتاج إلى معلومات عن الوقت هذا النظام انه يحتاج إلى معلومات عن الوقت
, Em sistemas operacionais de computador que … 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.orque não há páginas suficientes para tal.
, Задача заміщення сторінок (ЗЗС) є задачею … Задача заміщення сторінок (ЗЗС) є задачею керування пам'яттю комп'ютера, що полягає у наступному: припустимо, що є два види пам'яті, швидка та повільна, в кожній з них містяться сторінки. Якщо надходить запит на сторінку, що міститься у повільній пам'яті, то алгоритм заміщення сторінок вирішує, яка сторінка з швидкої пам'яті має бути заміщена на ту, на яку прийшов запит. Критерієм оптимальності є число сторінок, що потрібно витіснити у повільну пам'ять. що потрібно витіснити у повільну пам'ять.
, V počítačových operačních systémech, které … 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í.jich není k dispozici dostatečné množství.
|
| rdfs:label |
Задача заміщення сторінок
, ページ置換アルゴリズム
, Algoritma penggantian halaman
, Page replacement algorithm
, Orriak ordezteko algoritmoak
, خوارزم تبديل الصفحات
, 快取文件置換機制
, 페이지 교체 알고리즘
, Algoritmo de troca de página
, Algorithmes de remplacement des lignes de cache
, Stránkovací algoritmy
, Algoritmo de reemplazo de páginas
|
| rdfs:seeAlso |
http://dbpedia.org/resource/Paging +
, http://dbpedia.org/resource/Virtual_memory +
|
