29
de abril de 200129 de abril de 2001
Universidad
de Las Palmas de Gran Canaria
Escuela
Universitaria de Informática
Facultad
de Informática
Sistemas
Operativos
Examen
parcial, año 2001
30
de abril de 2001
29
de abril de 2001
30
de abril de 2001
examen
parcial, año 2001
Nombre
|
|
Titulación
|
|
II
| ITIG | ITIS
|
Dispone de dos horas para completar el examen.
Todas las preguntas valen 2’5 puntos.
1 En
cada uno de los siguientes apartados, señale cuál opción
es correcta. En caso de que existan varias opciones ciertas, se
considerará como correcta la más completa o precisa. Las
preguntas no contestadas no puntúan; cada respuesta errónea
penaliza un tercio de respuesta correcta. Señale con bolígrafo
sus respuestas sobre esta misma hoja, rodeando la letra de la opción
correcta con un círculo. Si se equivoca, enmiende la respuesta con una
tachadura en la opción incorrecta y rodee la letra que considere
correcta. Las preguntas respondidas con lápiz o con múltiples
redondeles no tachados se considerarán no contestadas.
1. El
modo dual de operación se adoptó para que el sistema
informático fuera
- más
fácil de usar
- más
eficiente
- más
rápido
- más
seguro
2. El
procesamiento fuera de línea (off-line) se concibió para
- hacer
que los dispositivos de E/S funcionaran más rápidamente
- conseguir
que el procesador espere menos al realizar operaciones de E/S
- hacer
que los dispositivos de E/S fueran más seguros
- todas
las anteriores son ciertas
3. Si
en una solución al problema de la sección crítica un
proceso puede verse impedido de acceder a su sección crítica
debido a que siempre hay otros procesos que entran antes que él,
entonces no se cumple:
- la
condición de progreso
- la
condición de espera limitada
- la
condición de exclusión mutua
- la
condición de interbloqueo
4. El
llamado efecto convoy se produce cuando el procesador se planifica con una
política
- FCFS
- SJF
expulsivo
- SJF
no expulsivo
- Round-Robin
con un cuanto de tiempo muy pequeño
5. ¿Qué
tipo de planificador esstá íntimamente ligado con la
gestión de la memoria?
- planificador
de bajo nivel
- planificador
de medio nivel
- planificador
de alto nivel
- todas
las anteriores son falsas
6. ¿Cuál
de estas transiciones de estados de un proceso jamás se produce en un
sistema normal?
- de
“bloqueado” a “preparado”
- de
“preparado” a “bloqueado”
- de
“bloqueado” a “en ejecución”
- de
“en ejecución” a “bloqueado”
7. ¿Qué
ventaja aporta el uso de interrupciones en las operaciones de E/S frente a no
usarlas?
- aumenta
la rapidez en las transferencias de datos
- aumenta
la fiabilidad en las transferencias de datos
- contribuye
a proteger la entrada/salida de accesos maliciosos
- permite
comprobar fácilmente la finalización de las operaciones de E/S
8. La
multiprogramación implica necesariamente
- concurrencia
- paralelismo
- procesamiento
por lotes
- tiempo
compartido
9. ¿Cuál
de estas afirmaciones es cierta?
- un
proceso pesado contiene uno o varios hilos
- un
proceso pesado pertenece a uno o varios hilos
- un
hilo contiene uno o varios procesos pesados
- un
hilo pertenece a uno o varios procesos pesados
10. Linux
es un sistema operativo
- por
lotes
- de
tiempo compartido
- de
tiempo real
- distribuido
11. El
núcleo del sistema operativo...
- es
un proceso que se ejecuta en modo privilegiado
- contiene
el código del programa de usuario
- contiene
el código de los programas del sistema
- reside
de forma permanente en memoria principal
12. Las
llamadas al sistema...
- sólo
se pueden ejecutar en modo privilegiado
- ejecutan
código perteneciente al núcleo
- (a)
y (b) son ciertas
- todas
las anteriores son falsas
2 Conteste
con menos de cien palabras a cada una de las siguientes cuestiones.
- ¿Tiene
sentido un sistema monousuario que sea también multiprogramado?
- ¿Por
qué el algoritmo FCFS (en orden de llegada) de planificación de
procesos no es apropiado para sistemas multiusuarios e interactivos?
- ¿Por
qué la manipulación directa de la entrada/salida ha de ejecutarse
en modo privilegiado?
- ¿Por
qué es conveniente que el sistema operativo disponga de dos clases de
procesos: procesos pesados e hilos?
- ¿Por
qué una duración muy corta del cuanto de tiempo en el algoritmo
Round-Robin
resulta perjudicial para el rendimiento del sistema?
3 Considere
la siguiente carga de trabajo para un planificador de procesos. Los tiempos se
miden en unidades arbitrarias.
Proceso
|
Instante
de llegada
|
Duración
prevista
|
P0
|
0
|
7
|
P1
|
2
|
4
|
P2
|
4
|
1
|
P3
|
5
|
3
|
Para
los algoritmos SRTF (primero el más corto expulsivo) y el
Round-Robin
con cuanto igual a 3 unidades de tiempo, se pide lo siguiente:
a) Confeccione
los diagramas de Gantt de ambas políticas.
b) ¿En
qué algoritmo se producen más cambios de contexto?
c) ¿Qué
algoritmo proporciona un menor tiempo de espera medio?
d) ¿Qué
algoritmo considera usted que hace un reparto más justo del procesador?
Apoye sus argumentos con cifras.
4 El
siguiente algoritmo pretende solucionar el problema de la sección
crítica para dos procesos, P0 y P1. Demuestre si el algoritmo es o no es
correcto.
El
algoritmo usa un vector global “flag”, declarado de la siguiente
forma:
flag : array(0..1) of boolean := (false,false);
i
y
j
son dos constantes cuyos valores dependen del proceso que ejecuta el algoritmo,
según esta tabla:
Algoritmo:
1 loop
2 flag(i) := true;
3 while flag(j) loop
4 flag(i) := false;
5 while flag(j) loop NADA; end loop;
6 flag(i) := true;
7 end loop;
8 ... sección crítica ...
9 flag(i) := false;
10 ... sección no crítica ...
11 end loop;