varios

Gestión de Memoria – Ejercicios
1. Considerar un sistema con intercambio, en el que la memoria posee particiones libres de
tamaño fijo: 1000Kb, 400Kb, 1800Kb, 700Kb, 900Kb,1200Kb y 1500Kb. Estos huecos están
dispuestos en el orden dado. Se tienen tres procesos de tamaños 1200Kb, 1000Kb y 900Kb.
Para los algoritmos:
 Primero en ajustarse
 Mejor enajustarse
 Peor en ajustarse
a) ¿Qué huecos serán asignados?
b) ¿Qué algoritmo aprovecha mejor la memoria?
2. Calcular el porcentaje de tiempo de CPU utilizado para lacompactación de la memoria en
una máquina de 1Mb de memoria. La compactación se hace cada 0.5 segundos y se tarda
300 nanosegundos en copiar un byte. Los espacios desaprovechados en promedioson del
50% del tamaño de los bloques.
3. Supóngase que la tabla de páginas de un proceso que se está ejecutando en el procesador
es:
No. de Marco de
No. de Pag.
Pág.
0
4
17
2
--3
2
4
--5
0
El tamaño de las páginas es de 1kb. El marco 0 está cargado en la dirección física cero y el
resto sucesivamente. Se pide: ¿A qué direcciones físicascorresponden las siguientes
direcciones virtuales?
a). (1, 125)
b). (2, 324)
c). (5, 322)
d). (7, 321)
e). (3, 1026)
El formato en el que se da la dirección virtual correspondea (nº de página,
desplazamiento)

4. Se tiene un sistema operativo multitarea con las siguientes características:
- Gestión de memoria virtual formada por la combinación de lasegmentación y la
paginación.
- Direcciones virtuales de 32 bits (igual que las direcciones físicas) con el siguiente formato:
8 bits
12 bits
12 bits
No. de segmento
No. depáginas
Desplazamiento
a) ¿Cuántos segmentos distintos puede direccionar cualquier proceso del sistema?
b) ¿Cuántos marcos de página distintos puede haber como máximo?