Universidad
de Las Palmas de Gran Canaria
Escuela
Universitaria de Informática
Facultad
de Informática
Sistemas
Operativos
Examen
de diciembre, año 2000
1
de diciembre de 2000
Dispone
de tres horas y media para completar el examen.
1 (3 puntos) Responda brevemente, en seis líneas como máximo,
a las siguientes cuestiones:
-
¿Qué
diferencia hay entre una llamada al sistema y un servicio del sistema?
-
¿Qué
es el multiprocesamiento simétrico?
-
¿Qué
es un sistema de tiempo real?
-
Suponga
que, para el sistema operativo de su ordenador personal, debe usted renunciar
a todos estos servicios, excepto uno: multiprogramación; memoria virtual;
protección de memoria; capacidad de multiusuario. ¿Con cuál se quedaría
y por qué?
-
¿Se puede
considerar que la interfaz gráfica de usuario forma parte del sistema
operativo? Aporte razones a favor y en contra.
-
¿Por
qué la duración del cuanto de tiempo es un aspecto crítico en la planificación
Round-Robin?
-
¿En qué
situaciones se puede producir un cambio de contexto?
-
¿Qué
esquema de gestión de memoria utiliza Nachos originalmente?
-
¿Qué
política de planificación de procesos utiliza Nachos originalmente?
-
¿Por
qué los manejadores de dispositivos deben formar parte del sistema operativo?
2 (2½ puntos) Escoja uno de estos dos problemas de concurrencia
y resuélvalo:
-
Escriba
una solución para el primer problema de los lectores y escritores, con
el añadido de que no puede haber más de veinte lectores trabajando a
la vez. Utilice cerrojos y variables condición para su implementación.
-
Escriba
una solución al problema de los filósofos comensales que esté libre
de interbloqueos. Puede utilizar la herramienta de sincronización que
prefiera.
3 (2 puntos) En un sistema que utiliza el algoritmo del banquero
existen tres tipos de recursos con las siguientes posibilidades: A=9, B=3
y C=6. En un instante dado existen cuatro procesos en ejecución y el sistema
se encuentra en el siguiente estado:
Proceso
|
Necesidades
máximas
|
Asignado
|
|
A
|
B
|
C
|
A
|
B
|
C
|
P1
|
3
|
2
|
2
|
1
|
0
|
0
|
P2
|
6
|
1
|
3
|
5
|
1
|
1
|
P3
|
3
|
1
|
4
|
2
|
1
|
1
|
P4
|
4
|
2
|
1
|
0
|
0
|
2
|
-
Verifique
que el sistema se encuentra en un estado seguro.
-
Si a partir
de este estado, el proceso P1 realiza una petición (A=1,B=0,C=1) ¿cómo
reaccionará el sistema?
4 (2½ puntos) Considere un computador con 64 megabytes de memoria
principal instalada, que utiliza memoria segmentada y cuyas direcciones
lógicas tienen esta estructura: 10 bits para el campo de segmento y 22
bits para el campo de desplazamiento. En un momento dado, la memoria está
organizada de la siguiente forma: el sistema operativo reside en los primeros
128 Kbytes de memoria física; hay un único proceso P con cuatro segmentos
asignados: los segmentos 0, 1 y 2 tienen longitudes respectivas 10 Kbytes,
25 Kbytes y 2 Kbytes y se hallan físicamente en las posiciones de memoria
300.000, 200.000 y 700.000, respectivamente. El segmento 3 permite acceder
a toda el área del sistema operativo.
-
¿cuál
es el tamaño máximo del espacio direccionable por la máquina?
-
¿cuál
es el máximo tamaño posible de un segmento?
-
Represente
la tabla de segmentos del proceso P.
-
¿Qué
dirección física se corresponde con la dirección virtual que tiene el
segmento=2 y el desplazamiento=1000?
-
Si el
sistema utiliza una política de ubicación del mejor ajuste (
best-fit),
y se solicita espacio para un segmento de 400Kb, ¿qué zona de memoria
se asignaría?