Boletin de memoria

INGENIERÍA TÉCNICA EN INFORMÁTICA DE SISTEMAS Sistemas Operativos – IS11 Curso 2003-2004

EJERCICIOS DE MEMORIA:
1) Un sistema realiza una gestión de memoria virtual mediante paginación por demanda, con la memoria dividida en cinco marcos de 512 posiciones cada uno. En un momento determinado, se encuentran en el sistema tres procesos, cada uno de ellos con el siguiente esquema de memorialógica Proceso A Proceso B Proceso C A1 B1 C1 A2 B2 C2 A3 B3 C3 B4 C4 C5 Durante la ejecución de dichos procesos, se produce la siguiente secuencia de accesos a páginas, que dan lugar a la ocupación de memoria que se muestra: A1 A1 A2 B1 B2 B3 C1 C2 C3 C2 A2 A1 A2 B4 B1 C5 C4 t0 A1 A1 A2 A2 A2 A2 A2 A2 A2 A2 A2 A1 A2 A2 A2 A2 A2 t1 B1 B1 B3 B3 B3 B3 B3 B3 B3 B3 B3 B1 B1 B1 t2 B2 B2 B2 B2 B2 B2 B2 B2 B2B4 B4 B4 B4 t3 C1 C1 C3 C3 C3 C3 C3 C3 C3 C5 C5 t4 C2 C2 C2 C2 C2 C2 C2 C2 C2 C4

¿Qué algoritmo y qué estrategia de sustitución de páginas se ha utilizado. Justificar la respuesta indicando porqué no pueden ser ninguno de los otros algoritmos estudiados

2)

En un sistema de gestión de memoria virtual mediante paginación por demanda se tiene un tamaño de página de 512 posiciones, unamemoria virtual de 16 páginas (numeradas de 0 a 15) y una memoria física de 4 tramas (numeradas de 0 a 3). El contenido actual de la memoria libre para usuario es: Trama 0 1 2 3 Contenido Página 4 Página 9 Página 5 Página 1

a) Mostrar el contenido de la tabla de páginas b) Idem tras generar cada una de las siguientes direcciones lógicas (suponiendo que el algoritmo óptimo para el reemplazo depáginas): 0458H 066DH 0801H 026EH 0AD8H c) En la situación final del punto b) obtener las direcciones físicas equivalentes a las siguientes direcciones lógicas: 065CH 0353H 0A8CH d) ¿Qué ocurre al referenciar la dirección lógica 0532H?

INGENIERÍA TÉCNICA EN INFORMÁTICA DE SISTEMAS Sistemas Operativos – IS11 Curso 2003-2004

3) Tenemos un computador cuyo esquema de administración de memoria essegmentación paginada con paginación por demanda y se utiliza una política de reemplazo de páginas local. Sabemos que un proceso tiene los siguientes segmentos:
Segmento 0 Segmento 1 Segmento 2 Segmento 3 Segmento 4

Página 0 Página 1 Página 2 Página 3 Página 4 Página 5 Además, partiendo de un estado inicial en el que no tenía ninguna página cargada en memoria, ha generado las siguientes direccioneslógicas y como resultado de ellas sabemos las direcciones físicas con las que finalmente se ha accedido a memoria. Direcciones Tipo Acceso Direcciones Lógicas Físicas 00043H E 5243H 80AFCH L 70FCH 606B4H L 58B4H 60464H L 7064H 80693H E 5893H a) ¿Cuántos marcos de memoria han sido asignados al proceso y cuáles son?. ¿Cuál es el tamaño del marco de memoria?. ¿Cuál es el número máximo de páginas quepuede tener un segmento?. ¿Cuál es el número de posiciones máximo que puede tener la memoria?. Justificar las respuestas. Dadas las siguientes direcciones lógicas que genera posteriormente el proceso, y suponiendo que se utiliza un algoritmo de reemplazo de páginas con bits de referenciado y modificado. Indicar las direcciones físicas a las que se accede. Direcciones Lógicas 40764H 0018CH 806DCH202C3H 815C7H Tipo Acceso L E L E E

Pagina 0 Página 1 Página 2

Página 0 Página 1 Página 2

Página 0 Página 1 Página 2 Página 3 Página 4

Página 0 Página 1 Página 2 Página 3

b)

NOTA: El sistema operativo pone periódicamente los bits de referenciado de todas las páginas a cero: Cada cuatro accesos a memoria y justo después del cuarto.

INGENIERÍA TÉCNICA EN INFORMÁTICA DE SISTEMASSistemas Operativos – IS11 Curso 2003-2004

4) Tenemos un computador que utiliza un esquema de administración de memoria de paginación por demanda. El número máximo de páginas de un proceso es de 64, el número de marcos de memoria de 16 y el tamaño de la palabra en memoria de 16 bits. Dada una secuencia de direcciones lógicas generadas por un proceso, se conoce el estado de la tabla de...