Arboles en Disco
Páginas: 2 (348 palabras)
Publicado: 2 de julio de 2013
Arboles en Disco
Métodos de remplazo LRU.
La principal diferencia entre los algoritmos fifo y opt es el que primero utiliza el instante en que entro una página en memoria, y el segundoutiliza el tiempo en el que se usara la página.
El algoritmo LRU al ocurrir un fallo de página, utiliza la página que no haya sido utilizada hace más tiempo. El resultado de aplicar este algoritmo a esteejemplo produce 12 fallos.
Esta implantación presente problemas.
Seria necesario mantener una lista enlazada (“Estructura de datos dinámica residente en memoria principal, la cual puedecambiar de tamaño en tiempo de ejecucion”) de todas las paginas en memoria, en donde la pagina de uso mas reciente esta al principio de la lista y la de menos uso al final.
Es preciso un hardware muy caroo bien determinar una solución aproximada mediante software.
Analicemos ahora un algoritmo en hardware.
en una maquina con n marcos, el hardware LRU puede utilizar una matriz de n*n bits, cuyosdatos iniciales son todos cero. En una referencia al marco k, el hardware primero activa todos los bits del reglón k y desactiva después todos los bits de la columna k. En cualquier instante la filacuyo valor en binario es mínimo es el marco utilizado menos recientemente, la fila con el siguiente valor más pequeño es el segundo marco utilizado menos recientemente.
El funcionamiento de estealgoritmo aparece en la figura 6 para cuatro marcos con referencias a los marcos en el orden 0 1 2 3 2 1 0 3 2 3 después de hacer referencia al marco 0 tenemos la situación de la figura 7.6 (a), etc.Remplazo LRU con uso de matriz.
Un algoritmo de pila es aquel que para el cual se puede demostrar que el conjunto de páginas en memoria para (n) marcos es siempre un subconjunto del conjunto depáginas que estarían en memoria con (n+1) marcos.
Para el remplazo LRU, el conjunto de páginas de memoria seria las (n) páginas más recientes usadas. Si el número de marcos aumentara estas (n)...
Métodos de remplazo LRU.
La principal diferencia entre los algoritmos fifo y opt es el que primero utiliza el instante en que entro una página en memoria, y el segundoutiliza el tiempo en el que se usara la página.
El algoritmo LRU al ocurrir un fallo de página, utiliza la página que no haya sido utilizada hace más tiempo. El resultado de aplicar este algoritmo a esteejemplo produce 12 fallos.
Esta implantación presente problemas.
Seria necesario mantener una lista enlazada (“Estructura de datos dinámica residente en memoria principal, la cual puedecambiar de tamaño en tiempo de ejecucion”) de todas las paginas en memoria, en donde la pagina de uso mas reciente esta al principio de la lista y la de menos uso al final.
Es preciso un hardware muy caroo bien determinar una solución aproximada mediante software.
Analicemos ahora un algoritmo en hardware.
en una maquina con n marcos, el hardware LRU puede utilizar una matriz de n*n bits, cuyosdatos iniciales son todos cero. En una referencia al marco k, el hardware primero activa todos los bits del reglón k y desactiva después todos los bits de la columna k. En cualquier instante la filacuyo valor en binario es mínimo es el marco utilizado menos recientemente, la fila con el siguiente valor más pequeño es el segundo marco utilizado menos recientemente.
El funcionamiento de estealgoritmo aparece en la figura 6 para cuatro marcos con referencias a los marcos en el orden 0 1 2 3 2 1 0 3 2 3 después de hacer referencia al marco 0 tenemos la situación de la figura 7.6 (a), etc.Remplazo LRU con uso de matriz.
Un algoritmo de pila es aquel que para el cual se puede demostrar que el conjunto de páginas en memoria para (n) marcos es siempre un subconjunto del conjunto depáginas que estarían en memoria con (n+1) marcos.
Para el remplazo LRU, el conjunto de páginas de memoria seria las (n) páginas más recientes usadas. Si el número de marcos aumentara estas (n)...
Leer documento completo
Regístrate para leer el documento completo.