Considere la siguiente secuencia de referencias a pginas: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6 >Cuantos fallos de pgina se producirn con los siguientes algoritmos de reemplazo, suponiendo

que se tienen 1, 2, 3, 4, 5, 6 _o 7 frames? Al comenzar todos los frames se encuentran vacios, por lo que la primer referencia a una pgina siempre genera fallo de pgina. a) Con reemplazo LRU. b) Con reemplazo FIFO. c) Con reemplazo _optimo.

Ejercicio 3 F Se tiene un sistema con 16 MB de RAM que utiliza particiones _jas para ubicar a los programas en memoria. Cuenta con particiones de 8 MB, 1 MB, 4 MB, 512 KB, 512 KB y 2 MB, en ese orden. Se desean ejecutar 5 programas de los siguientes tamaos: 500 KB, 6 MB, 3 MB, 20 KB, 4 MB, en ese orden. 1. Indique como asignara las particiones utilizando best-fit. >Cual es la cantidad de bytes de memoria desperdiciados? 2. >Alguna de las estrategias de asignacin vistas en clase (peor-ajuste, primerajuste) produce como resultado la imposibilidad de ejecutar los 5 programas a la vez? 3. >Cual algoritmo hace el uso mas eficiente de la memoria?

Ejercicio 4- 2
Considere la memoria principal de un computador con la siguiente lista de huecos ordenados segn su direccin en forma ascendente: 10 kb, 4 kb, 23 kb, 18 kb, 7 kb, 10 kb, 12 kb y 15 kb. Cules huecos de la memoria principal son utilizados para los siguientes requerimientos de memoria de 12 kb, 10 kb y 9 kb al utilizar un algoritmo para la asignacin de segmentos de tipo: a) First Fit b) Best Fit c) Worst Fit d) Next Fit Cules son las ventajas y desventajas de estos algoritmos?

Ejercicio 4- 6
Un sistema administra una memoria virtual de siete pginas, cuyo string de referencia es el siguiente: 2, 3, 1, 6, 1, 3, 6, 3, 2, 6, 1, 4, 2, 5, 2, 2, 7, 2, 1, 3. Estime el nmero de fallos de pgina si el sistema tiene: a) 2 Frames, b) 5 Frames y se usa como algoritmo de reemplazo de pgina FIFO, FIFO 2 opcin, LRU y NRU. La memoria principal se encuentra inicialmente vaca.

Ejercicio 5 En una mquina con 1MB de memoria principal se usa un esquema de gestin de memoria basado en particionamiento dinmico. El sistema operativo ocupa los primeros 124 KB de la memoria y el resto est disponible para los procesos de usuario. La siguiente tabla muestra informacin de una serie del procesos que han de ser ejecutados (los tiempos estn en segundos). Proceso Llegada Duracin Tamao

Cuando un proceso intenta entrar en el sistema pero no existe memoria para el sistema operativo lo anunciar a al usuario con un error y no se ejecutar a el proceso. Simula la evolucin de la memoria usando los algoritmos de asignacin: 1. Mejor ajuste (best-t). 2. Peor ajuste (worst-t). 3. Primer ajuste (first-t) suponiendo que los huecos libres se buscan en el orden en que se encuentran en memoria. Para cada algoritmo indica el nmero de procesos que se han podido ejecutar y el nmero de rechazos de procesos debido a la fragmentacin externa.

2.- (2 puntos) Considera un programa que genera una secuencia de referencias a direcciones virtuales que corresponde a la Siguiente secuencia de referencias de pginas:

1, 2, 3, 4, 1, 2, 5, 6, 1, 3, 1, 2, 5
Mostrar como las pginas son alojadas en memoria fsica (colocando dichas pginas en los correspondientes cuadrantes Marco1, Marco2, ...) e indicar donde tienen lugar los fallos de pgina (mediante una X en la casilla Fallos de pg.) y el total de ellos, para los dos algoritmos siguientes. Cul es mejor? Se puede mejorar el resultado?. Inicialmente se dispone de 5 marcos vacos.