Taller S.O. Memoria

Taller: Sistemas Operativos
Profesor: Darin J. Mosquera

Fecha: 14 agosto de 2020
Fecha de entrega: 17 agosto 2020 antes de las 11:00 am
1. Sea un sistema donde se utiliza un esquema de asignación con múltiples particiones de tamaño fijo. ¿Qué
determinaría el límite del grado de multiprogramación de dicho sistema?
2. Indique si las siguientes afirmaciones son verdaderas (V) o falsas (F) y justifíquelo.
a) La gestión de memoria basada en particiones fijas utiliza el método de compactación para resolver el
problema de fragmentación externa.
b) El método de superposiciones ("overlays") se puede utilizar en un sistema que no gestione memoria virtual.
c) El espacio de direcciones físicas depende del bús de direcciones del sistema.
d) El espacio de direcciones lógicas está limitado por el tamaño de la memoria física.
e) La compactación de un proceso sólo se puede realizar en un método de reubicación dinámica de la memoria.
3. El gestor de memoria que utiliza una estrategia de particiones de tamaño variable con bloques de 600 bytes,
400 bytes, 1000 bytes, 2200 bytes, 1600 bytes, y 1050 bytes.
a) ¿Qué bloque se seleccionará para satisfacer una solicitud de 1603 bytes utilizando una
Política del mejor ajuste?
b) utilizando el peor ajuste.
c) Suponiendo que la lista esta ordenada como aparece en el enunciado del problema, ¿qué
Bloque se seleccionará para satisfacer una solicitud de 1603 bytes utilizando la política del
primer ajuste?
4. ¿Qué tipo de fragmentación se produce en un sistema de gestión de memoria virtual paginado? ¿Qué
decisiones de diseño se pueden tomar para minimizar dicho problema, y cómo afectan estas decisiones al
comportamiento del sistema?
5. ¿Depende el tamaño del conjunto de trabajo de un proceso directamente del tamaño del
programa ejecutable asociado a él? Justifique su respuesta.
6. ¿Por qué se utilizan potencias de dos para los tamaños de página, número de páginas en el espacio virtual de
un proceso, y números de marcos de página?
7. Si un computador no posee hardware de reubicación, e implementa intercambio (swapping), entonces el

gestor de memoria necesita utilizar un cargador para recalcular las imágenes ejecutables a partir de las imágenes
absolutas. ¿Sería posible para el sistema de intercambio reubicar los segmentos de datos y pila? Explicar cómo
funcionaría este sistema, o si es imposible que funcione.
8. Se tiene un sistema de particiones múltiples con un soporte hardware basado en la técnica de registros base
y límite. Dado un programa P que ocupa T palabras y se encuentra ubicado en memoria a partir de la posición
de memoria física C.
a) ¿Cuál es el valor de cada registro para el programa P?
b) ¿Cuál es el rango de las direcciones que emite P?
c) ¿Cuál es el rango de direcciones reales en que se transforman las direcciones que emite P?
9. Sea un sistema gestionado por particiones múltiples de tamaño variable con compactación. En un instante
dado, se tiene la siguiente ocupación de la memoria:
P1 LIBRE P2 LIBRE
180K 400K 100K 150K
Se utiliza la técnica del mejor ajuste. En la cola de trabajos tenemos en este orden: P4(120K), P5(200K) y
P6(80K), los cuales deben ser atendidos en orden FIFO. Suponiendo que no finaliza ningún proceso y tras
intentar cargar en memoria todos los procesos que están en la cola.
a) Indicar cuántas particiones quedan libres y de qué tamaño son.
b) Si en esta situación se aplica compactación, indicar qué proceso o procesos deberían moverse para que el
número de Kbytes manejados fuese el menor posible y quede un único hueco.
c) Si los registros base de cada proceso son, respectivamente, B1, B2, B3, B4, B5 y B6, indicar cómo han
cambiado los registros base correspondientes al proceso o procesos que se han movido debido a la
compactación.
10. Indique en cuales de los siguientes mecanismos de gestión de memoria puede producirse fragmentación
externa: particiones variables, paginación, segmentación paginación por demanda, segmentación por demanda.
11Tenemos un sistema en el que se produce la siguiente secuencia de accesos a página:

8, 7, 3, 4, 8, 7, 9, 8, 7, 3, 4, 9
1. Indique cómo se ubican las páginas en los marcos disponibles y cuantas faltas
de página se producen, para cada uno de los siguientes casos:
1. Algoritmo de reemplazo óptimo. 2 marcos de página.

2. Algoritmo de reemplazo FIFO. 3 marcos de página.
3. Algoritmo de reemplazo LRU. 4 marcos de página.
4. Algoritmo de reemplazo RELOJ. 5 marcos de página.
1.1
Acceso 8 7 3 4 8 7 9 8 7 3 4 9
Marco 0
Marco 1
Número de faltas:
1.2
Acceso 8 7 3 4 8 7 9 8 7 3 4 9
Marco 0
Marco 1
Marco 2
Número de faltas:
1.3
Acceso 8 7 3 4 8 7 9 8 7 3 4 9
Marco 0
Marco 1
Marco 2
Marco 3
Número de faltas:
1.4
Acceso 8 7 3 4 8 7 9 8 7 3 4 9
Marco 0
Marco 1
Marco 2
Marco 3
Marco 4
Número de faltas:

Taller S.O. Memoria

Cargado por

Copyright:

Formatos disponibles

Taller S.O. Memoria

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Taller S.O. Memoria

Cargado por

Copyright:

Formatos disponibles

Taller: Sistemas Operativos

Profesor: Darin J. Mosquera

7. Si un computador no posee hardware de reubicación, e implementa intercambio (swapping), entonces el

11Tenemos un sistema en el que se produce la siguiente secuencia de accesos a página:

1. Algoritmo de reemplazo óptimo. 2 marcos de página.

También podría gustarte