<ul><li>El objetivo de estos algoritmos es obtener la tasa de fallos de paginas mas baja posible. </li></ul><ul><li>Son ev...
ALGUNOS CONCEPTOS: <ul><li>Bit de Validez-Invalidez._  a cada pagina se le asigna un bit lo cual indica su presencia o aus...
 
Fallo de  P á gina <ul><li>El sistema operativo busca en memoria </li></ul><ul><li>Conseguir un marco vac ío </li></ul><ul...
ALGORITMO FIFO <ul><li>Cuando se produce un fallo de pagina y no hay marcos libres, se intercambia a disco la pagina que l...
<ul><li>Secuencia de Referencia </li></ul>9 Fallos
Anomalía de Belady: <ul><li>Esto nos dice que cuando existen mas marcos, el numero de fallos de pagina es mayor </li></ul>
EJERCICIO 1: <ul><li>Dada la siguiente referencia de pagina determinar el numero de fallos de pagina, considerando que se ...
SOLUCIÓN 1: Total de fallos de pagina:  14
EJERCICIO 2: <ul><li>En un sistema paginado con 4 marcos en memoria, se hacen las siguientes referencias a páginas: {c, a,...
SOLUCIÓN 2: Total de fallos de pagina:  5
Próxima SlideShare
Cargando en…5
×

Algoritmo De Remplazo Fifo

12.356 visualizaciones

Publicado el

Algoritmo De Remplazo Fifo

Publicado en: Viajes
2 comentarios
1 recomendación
Estadísticas
Notas
Sin descargas
Visualizaciones
Visualizaciones totales
12.356
En SlideShare
0
De insertados
0
Número de insertados
36
Acciones
Compartido
0
Descargas
206
Comentarios
2
Recomendaciones
1
Insertados 0
No insertados

No hay notas en la diapositiva.

Algoritmo De Remplazo Fifo

  1. 2. <ul><li>El objetivo de estos algoritmos es obtener la tasa de fallos de paginas mas baja posible. </li></ul><ul><li>Son evaluados ejecutando una cadena particular de referencias a memoria y contabilizando el numero de fallos de pagina en esa cadena. </li></ul>
  2. 3. ALGUNOS CONCEPTOS: <ul><li>Bit de Validez-Invalidez._ a cada pagina se le asigna un bit lo cual indica su presencia o ausencia de la pagina este puede ser 1 o 0. </li></ul><ul><li>Cuando se realiza un acceso a memoria y el bit de presencia está a 0, se genera una excepción de fallo de página . </li></ul>
  3. 5. Fallo de P á gina <ul><li>El sistema operativo busca en memoria </li></ul><ul><li>Conseguir un marco vac ío </li></ul><ul><li>Swapear la p ágina al marco </li></ul><ul><li>Resetear tablas </li></ul><ul><li>Poner el bit de validaci ón = 1 </li></ul><ul><li>Reiniciar la instrucci ón que causó el fallo de página </li></ul>
  4. 6. ALGORITMO FIFO <ul><li>Cuando se produce un fallo de pagina y no hay marcos libres, se intercambia a disco la pagina que lleve mas tiempo en la tabla. </li></ul><ul><li>Se trata de remplazar la pagina que ha estado mas tiempo en memoria. </li></ul><ul><li>Prestaciones pobres </li></ul>
  5. 7. <ul><li>Secuencia de Referencia </li></ul>9 Fallos
  6. 8. Anomalía de Belady: <ul><li>Esto nos dice que cuando existen mas marcos, el numero de fallos de pagina es mayor </li></ul>
  7. 9. EJERCICIO 1: <ul><li>Dada la siguiente referencia de pagina determinar el numero de fallos de pagina, considerando que se dispone de 4 marcos, utilizando el algoritmo de remplazo fifo. </li></ul><ul><li>Secuencia de paginas: 0, 1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 0. </li></ul>
  8. 10. SOLUCIÓN 1: Total de fallos de pagina: 14
  9. 11. EJERCICIO 2: <ul><li>En un sistema paginado con 4 marcos en memoria, se hacen las siguientes referencias a páginas: {c, a, d, b, e, b, a, b, c, d}. Suponiendo que tenemos inicialmente en memoria las páginas {a, b, c, d} (en ese orden), analícese el contenido en memoria para cada una de las políticas de reemplazo fifo: </li></ul>
  10. 12. SOLUCIÓN 2: Total de fallos de pagina: 5

×