Sistemas Operativos - Prctica 4 - Administracin de memoria a o

1er cuatrimestre de 2011

Sistemas Operativos
Prctica 4 Administracin de memoria a o
Notas preliminares Los ejercicios marcados con el s mbolo constituyen un subconjunto m nimo de ejercitacin. Sin embargo, aconsejamos fuertemente hacer todos los ejercicios. o

Ejercicio 1 Indicar las diferencias entre direccin de memoria lgica, lineal y f o o sica. Ejercicio 2 Explique la diferencia entre los conceptos de fragmentacin interna y externa. o Ejercicio 3 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 n ese orden. 1. Indique cmo asignar las particiones utilizando best-t. Cul es la cantidad de bytes de meo a a moria desperdiciados? 2. Alguna de las estrategias de asignacin vistas en clase (peor-ajuste, primer-ajuste) produce o como resultado la imposibilidad de ejecutar los 5 programas a la vez? 3. Cul algoritmo hace el uso ms eciente de la memoria? a a Ejercicio 4 Por qu las tablas de pginas son de tamao potencia de 2? e a n Ejercicio 5 Considere un sistema con paginacin por demanda donde los procesos estn haciendo acceso seo a cuencial a los datos de acuerdo a los siguientes patrones de uso: Uso de CPU: 20 % El sistema hace thrashing. Uso del resto de los dispositivos de E/S: 10 % Como se ve, la CPU est siendo ampliamente desaprovechada. a Para cada uno de los siguientes cambios en el sistema indique si es probable o no que mejore la utilizacin de la CPU. o a) b) c) d) e) f) g) h) i) Instalar una CPU ms rpida. a a Instalar un disco de paginado ms grande. a Incrementar el grado de multiprogramacin. o Disminuir el grado de multiprogramacin. o Instalar ms memoria principal. a Instalar un disco ms rpido. a a Incorporar prepaging a los algoritmos de reemplazo de pginas. a Incrementar el tamao de pgina. n a Incrementar la velocidad del bus de E/S. Pgina 1 de 3 a

Sistemas Operativos - Prctica 4 - Administracin de memoria a o

1er cuatrimestre de 2011

Ejercicio 6 Se tiene un espacio de direcciones lgicas de 8 pginas de 1024 palabras cada una, mapeado en o a una memoria que tiene 32 frames de capacidad. a) Cuntos bits tiene una direccin lgica? a o o b) Cuntos bits tiene una direccin f a o sica? Ejercicio 7 Un sistema asigna espacios de direccionamiento de 65536 bytes, divididos en pginas de 4096 bytes. a Un programa particular tiene 32768 bytes de texto, 16836 bytes de datos y requiere de 15870 bytes para la pila (stack). Se puede ejecutar dicho programa en el espacio de direccionamiento disponible? Cambia la situacin si el tamao de pgina es de 512 bytes? o n a Ejercicio 8 Considere un sistema de paginacin en el que la tabla de pginas est almancenada en memoria. o a e a) Si una referencia a memoria tarda en realizarse 200 nanosegundos, cunto tiempo tara dar una referencia a memoria paginada? a b) Si aadimos una TLB y el 75 % de todas las referencias a las tablas de paginacin se n o encuentran presentes en la TLB, cul es el tiempo que se espera que tarde una referencia a a memoria en promedio? (suponer que el acceso a la TLB tarda tiempo 0). Ejercicio 9 Bajo qu circunstancias se produce un page-fault? Cules son las acciones que realiza el sistema e a operativo para resolver la situacin? o Ejercicio 10 Considere la siguiente secuencia de referencias a pginas: a 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6 Cuntos fallos de pgina se producirn con los siguientes algoritmos de reemplazo, suponiendo a a a que se tienen 1, 2, 3, 4, 5, 6 7 frames? Al comenzar todos los frames se encuentran vac por lo que o os, la primer referencia a una pgina siempre genera fallo de pgina. a a a) Con reemplazo LRU. b) Con reemplazo FIFO. c) Con reemplazo ptimo. o Ejercicio 11 Se tiene la siguiente matriz:
i n t A [ ] [ ] = new i n t [ 1 0 0 ] [ 1 0 0 ] ;

donde A[0][0] est cargado en la posicin 200, en un sistema de memoria paginada con pginas de a o a tamao 200. Un proceso de manipulacin de matrices se encuentra cargado en la primer pgina, de la n o a posicin 0 a 199, por lo que todo fetch de instrucciones es a la misma pgina. o a Si se tienen slo 3 frames de pginas, Cuntos fallos de pgina sern generados por los siguientes o a a a a ciclos, utilizando el algoritmo de reemplazo LRU? Suponer que el programa se encuentra en el primer frame, y los otros dos estn vac a os.

Pgina 2 de 3 a

Sistemas Operativos - Prctica 4 - Administracin de memoria a o

1er cuatrimestre de 2011

a) f o r ( i n t j = 0 ; j < 1 0 0 ; j ++)
f o r ( i n t i = 0 ; i < 1 0 0 ; i ++) A[ i ] [ j ] = 0 ;

b) Notar el orden de los ndices en los ciclos...

f o r ( i n t i = 0 ; i < 1 0 0 ; i ++) f o r ( i n t j = 0 ; j < 1 0 0 ; j ++) A[ i ] [ j ] = 0 ;

Ejercicio 12 Dado un sistema que no realiza copy-on-write, cmo le agregar esa funcionalidad? Considere: o a Llamadas al sistema a modicar. Cambios de HW. Cambios en el manejo de segmentos y pginas. a Ejercicio 13 Se tiene un sistema operativo que debe controlar un celular, cuya funcin principal es atender o llamadas. a) Tiene sentido implementar segmentacin? Y si el usuario puede descargarse programas o de Internet? b) Tiene sentido que haya pginas que nunca swappen? En caso armativo, Tiene sentido a que estas paginas esten en marcos de pagina prejados? Ejercicio 14 Se tienen dos sistemas embebidos: A) Hace procesamiento secuencial de archivos. Los bloques se leen, se procesan y se escriben. B) Medidor de clima. Hay un proceso principal que detecta fenmenos meteorolgicos (lluvia, vieno o tos, granizo, sol intenso) y lanza programas espec cos para hacer mediciones apropiadas. El clima puede cambiar abruptamente y cuando aparece el fenmeno nuevo se lo debe medir de o inmediato. 1. Implementar segmentacin? Justique. a o 2. Indicar cul de las siguientes pol a ticas de reemplazo de pginas es ms apropiada para cada uno. a a Justique. a) Bajar la pgina ms recientemente usada. a a b) LRU c) Segunda oportunidad + pginas estticas. a a Ejercicio 15 Suponer que se tiene un sistema con 2 MB de RAM y se desea ejecutar un programa de 4 MB ubicado en un disco de 200GB. 1. Explicar cmo funciona el mecanismo de paginacin que permite ejecutar un programa ms o o a grande que la memoria f sica disponible. 2. Si el tamao de frame es de 4 KB y suponiendo que el programa tarde o temprano ejecuta todo n su cdigo. Cuntos fallos de pgina se producirn como m o a a a nimo? 3. Bajo qu contexto tiene sentido que varios procesos compartan pginas? Indique por lo menos e a 2 situaciones y justique.

Pgina 3 de 3 a