algoritmo
Páginas: 2 (374 palabras)
Publicado: 28 de octubre de 2013
Algoritmos de Paginación
Existen 6 algoritmo de paginación para la administración de memoria, mencionamos; algoritmo de sustitución de página óptimo, de sustitución de páginas no usadasrecientemente, de sustitución de página de primera que entra primera que sale (FIFO), de sustitución de página de segunda oportunidad, de sustitución de página por reloj y por ultimo a la de sustitución depágina menos recientemente usada (LRU).
El algoritmo de sustitución de página óptimo tiene como característica principal eliminar la página que tenga el rotulo más alto, trata de aplazar los sucesosdesagradables el mayor tiempo que se pueda. y es fácil de describir pero imposible de implementar.
El algoritmo de sustitución de páginas no usadas recientemente se aplica cuando ocurre una falla depágina, el S.O. examina todas las páginas y las divide en 4 categorías con base a sus valores. También supone que es mejor eliminar una página modificada a la que por lo menos no se ha hechoreferencia en por lo menos un tic del reloj que una página limpia que no se está usando.
El algoritmo de sustitución de página de primera que entra, primera que sale (FIFO); es de paginación con bajo gastoextra, el S.O. mantiene una lista de todas las páginas que están en la memoria, siendo la página que está en la cabeza de la lista más vieja y del final, lo más reciente.
El algoritmo desustitución de página de segunda oportunidad consiste en buscar una página vieja a la que no se haya hecho referencia en el intervalo de reloj. Si se ha hecho referencia a todas las páginas, este algoritmo pasaa ser FIFO puro.
El algoritmo de sustitución de página por reloj, este mantiene todas las paginas en una lista circular con forma de reloj, Y una manecilla a punta a la página más vieja.
Elalgoritmo de sustitución de página menos recientemente usada (LRU); consiste en que si las páginas que se han usado mucho en las últimas instrucciones probablemente se usaran mucho en las siguientes....
Existen 6 algoritmo de paginación para la administración de memoria, mencionamos; algoritmo de sustitución de página óptimo, de sustitución de páginas no usadasrecientemente, de sustitución de página de primera que entra primera que sale (FIFO), de sustitución de página de segunda oportunidad, de sustitución de página por reloj y por ultimo a la de sustitución depágina menos recientemente usada (LRU).
El algoritmo de sustitución de página óptimo tiene como característica principal eliminar la página que tenga el rotulo más alto, trata de aplazar los sucesosdesagradables el mayor tiempo que se pueda. y es fácil de describir pero imposible de implementar.
El algoritmo de sustitución de páginas no usadas recientemente se aplica cuando ocurre una falla depágina, el S.O. examina todas las páginas y las divide en 4 categorías con base a sus valores. También supone que es mejor eliminar una página modificada a la que por lo menos no se ha hechoreferencia en por lo menos un tic del reloj que una página limpia que no se está usando.
El algoritmo de sustitución de página de primera que entra, primera que sale (FIFO); es de paginación con bajo gastoextra, el S.O. mantiene una lista de todas las páginas que están en la memoria, siendo la página que está en la cabeza de la lista más vieja y del final, lo más reciente.
El algoritmo desustitución de página de segunda oportunidad consiste en buscar una página vieja a la que no se haya hecho referencia en el intervalo de reloj. Si se ha hecho referencia a todas las páginas, este algoritmo pasaa ser FIFO puro.
El algoritmo de sustitución de página por reloj, este mantiene todas las paginas en una lista circular con forma de reloj, Y una manecilla a punta a la página más vieja.
Elalgoritmo de sustitución de página menos recientemente usada (LRU); consiste en que si las páginas que se han usado mucho en las últimas instrucciones probablemente se usaran mucho en las siguientes....
Leer documento completo
Regístrate para leer el documento completo.