Escolar Documentos
Profissional Documentos
Cultura Documentos
EL OBJETIVO DE ESTOS ALGORITMOS ES OBTENER LA TAZA DE FALLOS DE PAGINAS MAS BAJA POSIBLE
SON EVALUADOS EJECUATANDO UNA CADENA PARTICULAR DE REFERENCIAS A MEMORIA Y CONTABILIZANDO EL NUMERO FALLOS DE PAGINA EN ESA CADENA
Bit de validez / invalidez .... A cada pagina se le asigna un bit lo cual iindica su precensia o ausenncia en la pagina este puede ser 1 o 0. Cuando se realiza un acceso a memoria y el bit de presencia esta en 0 , se genera una exepcion de fallo de pagina.
ALGORITMO DE REMPLAZO: DETERMINA EL METODO QUE SELECCIONAR LA PAGINA VICTIMS DE UN PROSESO CUANDO SE PRODUCE UN FALLO DE PAGINA Y NO EXISTE UN MARCO UN MARCO DE PAGINA DISPONIBLE EN LA MEMORIA LOS POSIBLES METODOS A ELIGIR A SON LRU :local y global y FIFO: LOCAL Y GLOBAL EN CASO DE UTILIZAR UN ALGORITMO DE REMPLAZO LOCAL, HABRA QUE ELIGIR UN DETERMINADO ALGORITMO DE ASIGNACION EL CUAL DETERMINA EL METODO UTILIZADO PARA REPARTIR LOS MAARCOS DE PAGINA DISPONIBLE EN MEMORIA ENTRE LOS PROCESOS DEL SISTEMA :EXISTEN 3 METODOS POSIBLES:
EQUITATIVO PROPORCIONAL PRIORITARIO
Tabla de paginas
Marco 0x0001 0x0008 p 1 1 0 1
Hay marcos libres ?
NO
acceso
xxxxxxx 0x00003
SI
LIGAR EL MARCO ALA TDP CORRESPONDIENTE MARCO SICARGAR ES NESESARIO (PAGE IN) ASIGNAR MARCO ALA PAGINA
Repetir acceso
xxxxxxx
FALLO DE PAGINA
1.EL SISTEMA OPERATIVO BUSCA EN MEMORIA 2.CONSEGUIR UN MARCO VACIO 3.SWAPEAR LA PAGINA AL MARCO 4.RESETEAR LAS TABLAS 5.PONER EL BIT DE VALIDACION IGUAL 1 6. REINICIAR LA INSTRUCCION QUE CAUSO EL FALLO DE PAGINA
Algoritmos de reemplazo
Problemas FIFO El pero resultado (mayor tasa de fallos de pgina) Anomala de Belady Hardware y/o ED necesarios Lista encadenada de pginas
ptimo
No implementable
LRU
Selecciona la pgina que menos tiempo tarda en reemplazar y que se ha utilizado menos recientemente
LFU
Las ltimas pginas introducidas recientemente estn continuamente reemplazndose Las pginas ms populares se reemplazan
Contador en TP
MFU
Contador en TP
ALGORITMO FIFO
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.
EJEMPLO 1
Dada la siguiente referencia determinar el numero de fallos de pagina, considerando que se dispone de 4 marcos, utilizando el algoritmo de remplazo FIFO.
Frames vacios
Fallos de pagina
*
primer fallo de pagina
1
2
1
2
1
2 3
1
2
1
2 3
1
2 3
* -
1
2
1
2 3
1
2 3
1
2 3 5
la referencia a la pagina 5,provoca un fallo de pagina tambin se terminaron los frames libres
* -
1
2
1
2 3
1
2 3
1
2 3 5
1
2 3 5
* - * -
1
2
1
2 3
1
2 3
1
2 3 5
1
2 3 5
1
2 3 5
* -
1
2
1
2 3
1
2 3
1
2 3 5
1
2 3 5
1
2 3 5
1
2 3 5
6
2 3 5
la referencia a la pagina 6 provoca un nuevo fallo de pagina, en este caso no existe frames vacios y se debe realizar una sustitucin de pagina la sustitucin se realiza con la pagina que ingreso primero . en conclusin el primero en referenciarse ser el primero en salir
* -
* -
- *
1
2
1
2 3
1
2 3
1
2 3 5
1
2 3 5
1
2 3 5
1
2 3 5
6
2 3 5
6
2 3 5
6
1 3 5
La referencia a la pagina 1 provoca un fallo de pagina y debe ser sustituida La sustitucin se realiza con la pagina 2 porque la pagina 1 ya fue reemplazada
* -
* -
- *
- *
1
2
1
2 3
1
2 3
1
2 3 5
1
2 3 5
1
2 3 5
1
2 3 5
6
2 3 5
6
2 3 5
6
1 3 5
6
1 3 5
6
1 7 5
6
1 7 5
6
1 7 3
La referencia a la pagina 3 provoca un ultimo fallo de pagina del string de referencia reemplazamos la pagina 5 que es la pagina que ingreso luego de la pagina 3
* -
- -
- *
* -
* - *
1
2
1
2 3
1
2 3
1
2 3 5
1
2 3 5
1
2 3 5
1
2 3 5
6
2 3 5
6
2 3 5
6
1 3 5
6
1 3 5
6
1 7 5
6
1 7 5
6
1 7 3
-Modelo de conjunto de trabajo: Establece que el conjunto de trabajo de un proceso debe estar en memoria antes de ejecutarlo pre paginacin
Polticas de asignacin local y global Los algoritmos locales son ms propensos a la hiperpaginacin y pueden desperdiciar memoria Los algoritmos globales funcionar mejor. Ahora bien cmo se decide cuntos marcos se asignan a cada proceso? Algoritmo de frecuencia de fallos de pgina: Cundo hay que reducir o aumentar el no de marcos asignados a un proceso,
Polticas de asignacin local y global Los algoritmos locales son ms propensos a la hiperpaginacin y pueden desperdiciar memoria Los algoritmos globales funcionar mejor. Ahora bien cmo se decide cuntos marcos se asignan a cada proceso? Algoritmo de frecuencia de fallos de pgina: Cundo hay que reducir o aumentar el no de marcos asignados a un proceso,