Sistemas Operativos
Examen parcial, año 2000
Ingeniero Técnico en Informática de Sistemas
Ingeniero en Informática
Todas
las preguntas valen 2’5 puntos. Tiempo de realización: 2 horas
1 TEST.
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; las contestadas erróneamente
penalizan: cada tres respuestas incorrectas anulan una respuesta correcta.
Señale con bolígrafo sus respuestas sobre esta misma hoja,
rodeando con un círculo la letra de la opción correcta. Si se
equivoca, tache 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. ¿Cuál
de estos recursos es lógico?
- la
memoria principal
- una
impresora
- un
archivo
- el
procesador
2. El
tiempo de respuesta es un factor de gran importancia en los sistemas
- de
procesamiento por lotes
- multiprogramados
- de
tiempo compartido
- multiusuario
3. La
secuenciación automática de tareas nació con
- los
primeros sistemas informáticos
- los
sistemas de procesamiento por lotes
- los
sistemas multiprogramados
- los
sistemas distribuidos
4. El
fenómeno de espera activa por operaciones de entrada/salida se puede
evitar utilizando:
- interrupciones
- instrucciones
privilegiadas
- acceso
directo a memoria (DMA)
- un
pareja de registros base y límite
5. El
modo dual de operación consigue que el sistema informático sea:
- más
veloz
- más
fácil de usar
- más
seguro
- ninguna
de las anteriores
6. Sobre
la técnica de planificación Round-Robin:
- si
el cuanto de tiempo tiende a cero, se comporta como el FCFS
- si
el cuanto de tiempo tiende a infinito, se comporta como el SJF
- permite
implementar sistemas de tiempo compartido
- es
una política no expulsiva (
non-preemptive)
7. En
la planificación de procesos, el módulo que ocasionalmente mueve
procesos de memoria hacia el disco y viceversa se llama:
- planificador
de alto nivel
- planificador
de medio nivel
- planificador
de bajo nivel
- planificador
de corto plazo
8. Sobre
planificación de procesos:
- en
general es imposible planificar procesos según el algoritmo SJF
- los
métodos multicolas reparten proporcionalmente el tiempo disponible de
CPU entre varias colas de procesos
- el
algoritmo FCFS perjudica a los procesos intensivos en E/S
- los
enunciados a,b y c son todos ciertos
9. Suponga
un sistema que planifica procesos según un Round Robin. Cuando se crea
un nuevo proceso en el sistema, siempre ocurre que:
- disminuye
el tiempo medio de espera
- aumenta
el número de cambios de contexto por unidad de tiempo
- aumenta
la utilización de CPU
- se
incrementa el tiempo medio de respuesta
10. ¿Cuál
de estos sistemas no puede darse jamás?
- Un
sistema por lotes multiprogramado
- Un
sistema multiprogramado y no multiusuario
- Un
sistema de tiempo compartido no multiprogramado
- Un
sistema no multiprogramado y multiusuario
11. Los
semáforos...
- eliminan
el problema del interbloqueo
- son
más potentes que las regiones críticas condicionales
- tienen
dos operaciones públicas (wait y signal)
- todas
las anteriores son ciertas
12. Una
llamada al sistema es:
- un
servicio del sistema operativo
- un
programa del núcleo del sistema operativo
- una
orden del intérprete de órdenes
- un
tipo especial de programa del sistema
13. En
un sistema multihilo:
- los
hilos de un mismo proceso pesado comparten el mismo código
- los
hilos de distintos procesos pesados comparten la misma pila
- los
hilos de un mismo proceso pesado comparten el mismo contador de programa
- todas
las anteriores son falsas
14. Cuando
un proceso en modo usuario intenta ejecutar una instrucción
privilegiada, ocurre:
- una
interrupción
- una
excepción
- una
llamada al sistema
- un
avatar
15. El
despachador es responsable de:
- decidir
a qué proceso se asigna la CPU
- decidir
cuándo hay que desalojar al proceso que está en CPU
- realizar
los cambios de contexto entre procesos
- mantener
una mezcla adecuada de procesos intensivos en CPU y en E/S
2 Considere
un sistema con la siguiente carga de procesos:
Proceso
|
Instante
de llegada
|
Duración
de ráfaga de CPU
|
A
|
0
|
3
|
B
|
1
|
5
|
C
|
3
|
2
|
D
|
9
|
5
|
E
|
12
|
5
|
Muestre
el diagrama de Gantt correspondiente a la planificación de estos
procesos según las políticas: a)primero el más corto
expulsivo (apropiativo); b)
round-robin
con cuanto de 4 u.t. Calcule además los tiempos medios de retorno y de
espera.
3 A
continuación se muestra un algoritmo que trata de resolver el problema
de la sección crítica para dos procesos. Demuestre si es correcto
o no (es decir, si satisface las condiciones que debe cumplir toda
solución válida para el problema de la sección
crítica).
var flag : array[0..1] of boolean := (false,false);
...
Repeat
Flag[i] := true;
While Flag[j] do
begin
Flag[i] := false;
While Flag[j] do NADA;
Flag[i] := true;
end;
Sección crítica
Flag[i] := false;
Sección no crítica
Until false;
Donde:
- flag
es
una variable compartida por los dos procesos
- i
y
j
son constantes locales que sirven para distinguir un proceso de otro:
- Para
uno de los procesos:
i=0,
j=1
- Para
el otro proceso:
i=1,
j=0
4 Responda
a estas cuestiones sobre el modo de operación dual:
a)
Explique en qué situaciones un proceso puede cambiar de modo
privilegiado a modo usuario y viceversa. Para apoyar su explicación,
utilice un diagrama de transición de estados.
b)
¿Cuál de estas operaciones debe ser privilegiada y por qué?
- alterar
el valor del temporizador
- leer
el contenido del vector de interrupciones
- operaciones
de lectura en dispositivos de E/S
- leer
el contenido de la memoria asignada a otro proceso
- desactivar
el sistema de interrupciones