| dbo:abstract
|
- En emmagatzematge informàtic, l'anomalia de Bélády demostra que és possible que es produeixin més errors de pàgina quan s'incrementen el nombre de marcs de pàgina i es fa servir l' FIFO. ho va demostrar el 1969. En els sistemes d'emmagatzematge informàtic habituals, la informació es carrega en trossos de mida fixa. Cada tros s'anomena pàgina. El processador només pot carregar un nombre de pàgines determinat alhora. Requereix un marc per a cada pàgina que pot carregar. Un error de pàgina es produeix quan la pàgina no es troba, i pot haver de ser carregada del disc a la memòria. Quan es produeix un error de pàgina i tots els marcs són plens, se n'ha d'alliberar un per a fer espai per a la nova pàgina. Un algorisme senzill per a fer-ho és el FIFO: la pàgina que porti més temps al seu marc és la que ha de ser eliminada. Fins que l'anomalia de Bélády va ser demostrada, l'algorisme FIFO era assumit com a acceptable (ca)
- In computer storage, Bélády's anomaly is the phenomenon in which increasing the number of page frames results in an increase in the number of page faults for certain memory access patterns. This phenomenon is commonly experienced when using the first-in first-out (FIFO) page replacement algorithm. In FIFO, the page fault may or may not increase as the page frames increase, but in optimal and stack-based algorithms like LRU, as the page frames increase, the page fault decreases.László Bélády demonstrated this in 1969. (en)
- FIFO-Anomalie (engl. ’s anomaly) bezeichnet ein in der Informatik auftretendes Phänomen, das bei Anwendung der FIFO-Ersetzungsstrategie für Virtuelle Speicherverwaltung in Computer-Systemen auftreten kann. (de)
- La anomalía de Belady es un efecto descubierto y demostrado en 1969 por el científico de la computación húngaro , por el cual es posible tener más fallos de página al aumentar el número de marcos en la memoria física utilizando el método FIFO como algoritmo de reemplazo de páginas en sistemas de gestión de memoria virtual con paginación. Antes de esta fecha, se creía que incrementar el número de marcos físicos siempre llevaría a un descenso del número de fallos de página o, en el peor de los casos, a mantenerlos. Así, pues, antes del descubrimiento de la anomalía de Belady, el algoritmo FIFO era aceptable. El siguiente es un ejemplo de la anomalía de Belady. Utilizando tres marcos ocurren 9 fallos de página. Aumentando a cuatro marcos obtenemos 10 fallos de página. Los fallos de página están en rojo. El contenido de la memoria principal en cada momento está debajo de cada nueva petición de página. (es)
- En informatique, l'anomalie de Bélády est une anomalie de comportement observée en informatique pour l'algorithme de remplacement des lignes de cache FIFO. Augmenter le nombre de voies de la mémoire cache peut accroître le taux de défauts de cache. Ce phénomène n'est pas spécifique aux mémoires caches N-associatives mais est général à toutes les applications où l'algorithme FIFO est utilisé. Par exemple, dans les mémoires cache de haut niveau (gestion de pages…), ce phénomène est également observable. (fr)
- In informatica l'anomalia di Belady è un fenomeno che si presenta in alcuni algoritmi di rimpiazzamento delle pagine di memoria per cui la frequenza dei page fault può aumentare con il numero di frame assegnati ai processi. Ne soffrono gli algoritmi FIFO con alcune combinazioni di richieste di pagina. (it)
- Antigamente acreditava-se que aumentando a quantidade de molduras de páginas disponíveis, o número de faltas sempre permaneceria o mesmo ou diminuiria. Bélády mostrou que é possível aumentar o número de molduras mas o número de faltas aumentar. A esse fenômeno dá-se o nome de Anomalia de Bélády. Foi demonstrado em 1969 por . A anomalia é comum quando usado o algoritmo de substituição FIFO. O exemplo ao lado mostra um caso em que isso acontece usando FIFO, quando subimos de 3 molduras para 4. (pt)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 4237 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- In computer storage, Bélády's anomaly is the phenomenon in which increasing the number of page frames results in an increase in the number of page faults for certain memory access patterns. This phenomenon is commonly experienced when using the first-in first-out (FIFO) page replacement algorithm. In FIFO, the page fault may or may not increase as the page frames increase, but in optimal and stack-based algorithms like LRU, as the page frames increase, the page fault decreases.László Bélády demonstrated this in 1969. (en)
- FIFO-Anomalie (engl. ’s anomaly) bezeichnet ein in der Informatik auftretendes Phänomen, das bei Anwendung der FIFO-Ersetzungsstrategie für Virtuelle Speicherverwaltung in Computer-Systemen auftreten kann. (de)
- En informatique, l'anomalie de Bélády est une anomalie de comportement observée en informatique pour l'algorithme de remplacement des lignes de cache FIFO. Augmenter le nombre de voies de la mémoire cache peut accroître le taux de défauts de cache. Ce phénomène n'est pas spécifique aux mémoires caches N-associatives mais est général à toutes les applications où l'algorithme FIFO est utilisé. Par exemple, dans les mémoires cache de haut niveau (gestion de pages…), ce phénomène est également observable. (fr)
- In informatica l'anomalia di Belady è un fenomeno che si presenta in alcuni algoritmi di rimpiazzamento delle pagine di memoria per cui la frequenza dei page fault può aumentare con il numero di frame assegnati ai processi. Ne soffrono gli algoritmi FIFO con alcune combinazioni di richieste di pagina. (it)
- Antigamente acreditava-se que aumentando a quantidade de molduras de páginas disponíveis, o número de faltas sempre permaneceria o mesmo ou diminuiria. Bélády mostrou que é possível aumentar o número de molduras mas o número de faltas aumentar. A esse fenômeno dá-se o nome de Anomalia de Bélády. Foi demonstrado em 1969 por . A anomalia é comum quando usado o algoritmo de substituição FIFO. O exemplo ao lado mostra um caso em que isso acontece usando FIFO, quando subimos de 3 molduras para 4. (pt)
- En emmagatzematge informàtic, l'anomalia de Bélády demostra que és possible que es produeixin més errors de pàgina quan s'incrementen el nombre de marcs de pàgina i es fa servir l' FIFO. ho va demostrar el 1969. En els sistemes d'emmagatzematge informàtic habituals, la informació es carrega en trossos de mida fixa. Cada tros s'anomena pàgina. El processador només pot carregar un nombre de pàgines determinat alhora. Requereix un marc per a cada pàgina que pot carregar. Un error de pàgina es produeix quan la pàgina no es troba, i pot haver de ser carregada del disc a la memòria. (ca)
- La anomalía de Belady es un efecto descubierto y demostrado en 1969 por el científico de la computación húngaro , por el cual es posible tener más fallos de página al aumentar el número de marcos en la memoria física utilizando el método FIFO como algoritmo de reemplazo de páginas en sistemas de gestión de memoria virtual con paginación. Antes de esta fecha, se creía que incrementar el número de marcos físicos siempre llevaría a un descenso del número de fallos de página o, en el peor de los casos, a mantenerlos. Así, pues, antes del descubrimiento de la anomalía de Belady, el algoritmo FIFO era aceptable. (es)
|
| rdfs:label
|
- Anomalia de Belady (ca)
- FIFO-Anomalie (de)
- Anomalía de Belady (es)
- Bélády's anomaly (en)
- Anomalie de Belady (fr)
- Anomalia di Belady (it)
- Anomalia de Bélády (pt)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
