Universidad Latina de PanamáSede José Barrios S., Veraguas

Facultad de Ingeniería Sistemas Operativos I

Fecha: 11-03-2013Pràctica del Parcial No.2 Prof. Horacio Sandoval

1. Considere un Sistema con intercambio en el cuál la memoria consta de los

siguientes tamaños de cavidad en orden de la memoria: 16k, 12k, 19k, 35k, 14k, 26k, 9k, 12k. Cuál cavidad se toma en solicitudes sucesivas del segmento de:

a. 11K b. 20K d. 24KPara el Primer Ajuste, para el Mejor Ajuste y Peor Ajuste.

2. Imagine que una computadora emplea MMU segmentada que el número de proceso tiene 3 bits y los espacios de direcciones virtuales 8MB con páginas de 4k y segmentos de 128k. Cuántas palabras se necesitan para contener todos los apuntadores de páginas.?

3. Una computadora tiene 4 cuadro de páginas. El tiempo de carga, el tiempo del último acceso y los bits R y M de cada página son como se muestran a continuación ( los tiempos se expresan como pulsos de reloj).

Página Cargado Ultima Referencia R M0 196 299 0 11 184 284 1 02 237 242 0 03 180 257 1 14 194 287 0 05 120 225 1 0

a. ¿ Que página se sustituirá NRU?b. ¿ Que página Reemplazará FIFO?c. ¿ Que página se sustituirá LRU?d. ¿ Que página Reemplazará la segunda oportunidad?

4. Una pequeña computadora tiene 5 cuadros de páginas. En el primer pulso del reloj los bits son 01101, en los siguientes pulsos del reloj los valores son: 10101, 10010, 11101, 01010 y 01001. Si se emplea el algoritmo de envejecimiento con un contador de 8 bits de los valores de los 5 contadores después del último pulso.

5. Una minicomputadora usa el sistema compañero para realizar la administración de memoria. Inicialmente tiene un bloque de 256k en la dirección 0. Después de que llegan solicitudes sucesivas de 11k, 35k, 20k, 19k, 47K. Cuantos bloques quedan libres y cuáles son sus tamaños y sus direcciones.

6. Utilizando el intercambio agregue a la memoria un proceso de PX=275K Bytes. 0 k Sistema Operativo

100k Libre

200k PK

400k PN

600k Libre

700k PJ

850k PM

950k Libre

7. Utilizando la Reubicación de Memoria agregue un proceso de PY=215K Bytes.

0 k Sistema Operativo

100k PL

200k Libre

350k PH

500k PR

600k PK

800k Libre

950k PU

Para ambos casos presente la memoria compactada. Valor 10 Puntos.

6. Para s=256k y e=32 bytes determine el tamaño de página óptimo.