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:
  1. ¿Qué diferencia hay entre una llamada al sistema y un servicio del sistema?
  2. ¿Qué es el multiprocesamiento simétrico?
  3. ¿Qué es un sistema de tiempo real?
  4. 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é?
  5. ¿Se puede considerar que la interfaz gráfica de usuario forma parte del sistema operativo? Aporte razones a favor y en contra.
  6. ¿Por qué la duración del cuanto de tiempo es un aspecto crítico en la planificación Round-Robin?
  7. ¿En qué situaciones se puede producir un cambio de contexto?
  8. ¿Qué esquema de gestión de memoria utiliza Nachos originalmente?
  9. ¿Qué política de planificación de procesos utiliza Nachos originalmente?
  10. ¿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:
  1. 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.
  2. 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
  1. Verifique que el sistema se encuentra en un estado seguro.
  2. 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.
  1. ¿cuál es el tamaño máximo del espacio direccionable por la máquina?
  2. ¿cuál es el máximo tamaño posible de un segmento?
  3. Represente la tabla de segmentos del proceso P.
  4. ¿Qué dirección física se corresponde con la dirección virtual que tiene el segmento=2 y el desplazamiento=1000?
  5. 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?