Sistemas de Redes I Ingeniería Electrónica
Ejercitario III: Sistemas Operativos
1. 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?
2. Una computadora utiliza un sistema de ficheros tipo FAT sobre el que hay almacenado un
fichero de 160 Kbytes. Sabemos que para dicho fichero se emplean 10 entradas de la FAT y
que cada sector del disco contiene 512 bytes. ¿Cuántos sectores como mínimo forman cada
bloque o agrupamiento en dicho sistema? Explica el proceso de razonamiento.
3. Considerar los siguientes procesos con los tiempos de llegadas, prioridades y sus tiempos
totales de ejecución.
Proceso Tiempo total de ejecución Prioridad Tiempo de llegada
1 50ms 4 0ms
2 20ms 1 12ms
3 100ms 3 15ms
4 40ms 2 18ms
Realice un esquema, gráfico o tabla que indique como se planifican estos procesos con los
algoritmos Tiempo Restante Más Corto y Round Robin. Considerar cuantos de 30 ms. Además
indique brevemente las ventajas y desventajas de ambos métodos de planificación.
4. 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:
Considerar el espacio de mejor ajuste. En la cola de trabajos tenemos en este orden: P3
(120K), P4 (200K) y P5 (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 o (límite inferior) de cada proceso son, respectivamente, B1, B2, B3, B4
y B5, indicar cómo han cambiado los registros base correspondientes al proceso o procesos
que se han movido debido a la compactación.
Preparado por Oscar Jara
Sistemas de Redes I Ingeniería Electrónica
5. El controlador de E/S y la memoria intercambian datos directamente, sin la intervención de la
CPU, cuando se tiene:
a) E/S controlada por programa.
b) E/S por interrupciones.
c) DMA.
d) Ninguna de las anteriores.
6. 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.
b) El espacio de direcciones físicas depende del bus de direcciones del sistema.
c) El espacio de direcciones lógicas está limitado por el tamaño de la memoria física.
d) La compactación de un proceso sólo se puede realizar en un método de reubicación
dinámica de la memoria.
7. Un operador de un Laboratorio de Desarrollo e Investigación utiliza un sistema de cómputo
para resolución de ecuaciones de 4° grado, con el que genera 3 procesos: P1, P2 y P3, con
tiempos de ejecución: 85, 45 y 118 ms, respectivamente. Si el SO actúa según el algoritmo de
Planificación del Tiempo Restante Más Corto se obtiene que:
a) Es un método apropiativo y los procesos se encuentran en el estado de ejecución en el
orden de llegada: P2, P1 y P3.
b) Es un método apropiativo y los procesos se encuentran en la lista de listos en el orden: P2,
P1 y P3.
c) Es un método no apropiativo y los procesos se ejecutan en el orden: P2, P1 y P3.
d) Es un método no apropiativo y los procesos se encuentran en la lista de bloqueados en el
orden: P2, P1 y P3
Justifique claramente la respuesta seleccionada.
8. Considere la siguiente lista de procesos generados para controlar el sistema de
refrigeración del 1er piso del edificio de la Secretaría de la Niñez. Realizar las tablas de
ordenamientos considerando un esquema de planificación FIFO y Siguiente con Relación
de Respuesta Máxima (HRN). Mencione los problemas que visualiza en los métodos.
9. Se tiene una computadora A y otra B. Se sabe que la primera es de tipo multitarea y finaliza
completamente la ejecución de 3 procesos en 19 mseg. La computadora B es de tipo
multiproceso y ejecuta completamente los mismos 3 procesos en 12mseg. Explique a qué se
debería esta diferencia de tiempos de ejecución.
Preparado por Oscar Jara
Sistemas de Redes I Ingeniería Electrónica
10. Sea un sistema con memoria virtual y paginación, que emplea palabras de 32 bits y páginas de
1KB que retiene el 80% del código en memoria real y lo restante en memoria virtual. Sobre
este sistema se desea ejecutar un código de programa que ocupa en disco 21KB, por lo que se
pide:
a) Determinar el número de palabras que contiene un marco de página.
b) Determinar el número de páginas que se cargarán en memoria real y el número de
páginas que se almacenarán en disco.
c) Indicar el espacio de memoria que es desperdiciado por el programa en ejecución.
11. Considerar un sistema con las siguientes características:
Se utiliza el algoritmo de planificación Round-Robin con un quantum de dos interrupciones de
reloj.
La interrupción de reloj se produce cada 4 unidades de tiempo.
Las rutinas de tratamiento de las interrupciones hardware y de la interrupción de reloj
consumen 1 unidad de tiempo. La rutina de tratamiento de la interrupción software consume
2 unidades de tiempo.
Existen dos dispositivos de entrada/salida sobre los que se pueden realizar operaciones en
paralelo.
Los niveles de prioridad de las interrupciones son:
- Nivel 0 (más prioritario): Interrupción hardware del dispositivo 1 (IH1)
- Nivel 1: Interrupción de reloj (IR)
- Nivel 2: Interrupción hardware del dispositivo 2 (IH2)
- Nivel 3 (menos prioritario): Interrupción software (IS)
Existen dos procesos A y B que están listos para ejecutar, de modo que inicialmente será
atendido antes que B. El modelo que siguen estos dos procesos es el siguiente:
Preparado por Oscar Jara
