Sistemas Operativos
Examen parcial, año 2000
Ingeniero Técnico en Informática de Gestión
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 (no físico)?
- el
procesador
- un
disco
- una
impresora
- un
semáforo
2. ¿Cuál
de estas técnicas NO tiene como fin solapar la ejecución de
instrucciones en CPU con la ejecución de operaciones de entrada/salida?
- acceso
directo a memoria (DMA)
- modo
dual de operación
- procesamiento
fuera de línea (
off-line)
- spooling
3. Un
sistema de interrupciones
- exige
utilizar un vector de interrupciones
- evita
la espera activa por dispositivos
- protege
la memoria donde reside el sistema operativo
- todas
las anteriores son ciertas
4. Los
autores de cierto S.O. nos cuentan que de estas cuatro operaciones, sólo
tres de ellas las han hecho privilegiadas. ¿Cuál debería ser
la no privilegiada?
- operación
de lectura de un disco
- leer
el contenido del vector de interrupciones
- escribir
en la memoria del S.O.
- cambiar
el contenido del registro base
5. La
técnica de planificación Round-Robin:
- en
general, da mejores tiempos de espera que el FCFS
- minimiza
el tiempo medio de retorno
- permite
acotar el tiempo de espera máximo
- permite
acotar el tiempo de respuesta máximo
6. El
módulo que se encarga de asignar y desasignar el procesador a los
procesos se llama:
- planificador
de alto nivel
- planificador
de medio nivel
- planificador
de largo plazo
- planificador
de corto plazo
7. Sobre
planificación de procesos:
- todos
los métodos basados en prioridades tienen riesgo de inanición
- los
métodos multicolas están concebidos para planificar sistemas
multiprocesadores
- el
algoritmo FCFS perjudica a los procesos intensivos en CPU
- los
enunciados a, b y c son todos falsos
8. El
núcleo del sistema operativo...
- es
un proceso que se ejecuta en modo supervisor
- contiene
el código del programa de usuario, pero no sus datos
- contiene
el código de los programas del sistema
- reside
permanentemente en memoria principal
9. El
bloque de control de proceso...
- realiza
los cambios de contexto de un proceso
- almacena
los registros del proceso
- controla
el tiempo que un proceso está bloqueado o bien en ejecución
- todas
las anteriores son ciertas
10. ¿Cuál
de estos sistemas no puede darse jamás?
- Un
sistema no multiprogramado y multiusuario
- Un
sistema por lotes multiprogramado
- Un
sistema multiprogramado y no multiusuario
- Un
sistema de tiempo compartido no multiprogramado
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. 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
13. El
problema de la sección crítica queda resuelto
automáticamente con:
- regiones
críticas simples (sin condiciones)
- regiones
críticas condicionales
- monitores
- todas
son ciertas
14. Una
solución correcta al problema de la sección crítica
- debe
garantizar la exclusión mutua
- debe
garantizar que un proceso no interesado en entrar en sección
crítica no impida a otros procesos interesados entrar en ella
- debe
garantizar tanto a) como b)
- debe
garantizar a) y, cuando se trate de más de dos procesos, también b)
15. La
técnica llamada “envejecimiento” de procesos
- atenúa
el efecto perjudicial del cambio de contexto
- evita
efectos indeseados en los métodos basados en prioridades
- es
incompatible con las técnicas expulsivas
- envejece
a los procesos con más recursos asignados
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 no
expulsivo; b)
round-robin
con cuanto de 3 u.t. Calcule además los tiempos medios de retorno y de
espera.
3 Implemente
un objeto que se comporte como un semáforo, a partir de cerrojos y
variables condición como herramientas de sincronización. Es
decir, el objeto debe ofrecer las mismas operaciones que un semáforo y
éstas deben estar implementadas por medio de cerrojos y variables
condición. En su implementación, puede emplear la
especificación algorítmica que usted desee.
4 Por
cada una de las siguientes parejas de términos, indique qué
diferencia hay entre uno y otro. Céntrese en resaltar las diferencias y
hágalo con claridad y concisión.
- sistema
distribuido / sistema multiprocesador
- llamada
al sistema / programa del sistema
- inanición
/ interbloqueo
- proceso
pesado / hilo
- semáforo
/ variable condición
- concurrencia
/ paralelismo
puede
utilizar el dorso de esta hoja para escribir sus respuestas.