1 - Departamento de Informática Aplicada

E.U. de Informática
Departamento de Informática Aplicada
Examen Final de Sistemas Operativos I
14 de diciembre de 2005
Apellidos ...........................................................................................................
Nombre ..........................................................................................................
Nº de matrícula .....................................
EJERCICIO 1 (puntuación: 3 puntos)
Nº Orden
S.O.I
SOLUCIÓN
Tiempo Estimado: 30 m
Conteste a cada una de las preguntas siguientes, teniendo en cuenta que cada pregunta tiene una sola opción
válida con valor 0,3. Marque la respuesta elegida rodeándola con un círculo.
La contestación errónea a una pregunta supondrá una penalización de 0,1 puntos.
Las preguntas no contestadas no alteran la calificación de test.
1. Para que no se produzcan condiciones de carrera entre dos threads basta con que …
a.
b.
c.
d.
se ejecuten en distintos procesadores.
los threads correspondan a distintos procesos.
no tengan ningún área de datos en común dentro de la memoria principal.
Ninguna de las anteriores.
2. En relación con la comunicación entre procesos, ¿es posible que un proceso emisor envíe el mensaje al
receptor simplemente escribiendo el mensaje en un registro general de la CPU y esperando a que el receptor
lea el mensaje del registro?
a.
b.
c.
d.
No, pues conceptualmente cada proceso tiene su propia CPU virtual.
Sí, pero sólo si el proceso emisor inhibe las interrupciones.
Sí, pero sólo si se utiliza una variable cerrojo y espera activa.
Sí, pero sólo si se utilizan semáforos para sincronizar la comunicación.
3. Cuando se utiliza paginación y cada proceso dispone de su propia tabla de páginas ¿cómo se consigue evitar
que un proceso lea o escriba en el espacio de direccionamiento de otro proceso?
a.
b.
c.
d.
Reemplazando las páginas con el algoritmo de sustitución LRU.
Evitando que haya páginas con el mismo número correspondientes a dos procesos distintos.
Asignando a las páginas siempre marcos libres (no ocupados) de la memoria principal.
Consultándose la tabla de procesos en cada acceso a memoria.
4. El algoritmo de sustitución de páginas NRU (No Recientemente Utilizada) clasifica las páginas en cuatro
categorías, una de las cuales consiste en páginas no referenciadas que han sido modificadas. ¿Cómo es
posible que una página que no ha sido referenciada esté modificada (sucia)?
a. Es posible, ya que podría haberse modificado antes de cargarse en la memoria.
b. Es posible, ya que, a diferencia del bit M (modificada), el bit R (referenciada) es relativo al
último intervalo de tiempo determinado por la interrupción de un reloj (timer).
c. Es posible, ya que la MMU no distingue entre accesos de lectura y accesos de escritura.
d. Es posible, ya que la página podría estar protegida frente a escrituras haciendo uso de los bits de
protección de su entrada en la tabla de páginas.
5. La llamada al sistema read(fd, buffer, nbytes) …
a. podría utilizarse para leer los caracteres introducidos a través del teclado gracias al principio
del software de E/S de independencia del dispositivo.
b. sólo permite leer bytes de ficheros que estén en un dispositivo de bloques como el disco.
c. se implementa en la capa del software de E/S a nivel de usuario.
d. sólo puede ser utilizada directamente por el sistema operativo.
6. Si un disco está optimizado numerando sus sectores con doble intercalamiento (double interleaving) …
a.
b.
c.
d.
se necesita una única rotación del disco para leer una pista completa.
se necesitan dos únicas rotaciones del disco para leer una pista completa.
se necesitan tres únicas rotaciones del disco para leer una pista completa.
se necesitan cuatro únicas rotaciones del disco para leer una pista completa.
7. Los sistemas de ficheros con asignación contigua …
a.
b.
c.
d.
Resultan ineficientes con ficheros de acceso directo.
Sólo se utilizan en la actualidad en las cintas magnéticas.
Presentan problemas especiales de fragmentación interna.
Son menos vulnerables frente a que se apague repentinamente el ordenador, ya que manejan
menos estructuras de datos críticas y punteros.
8. En un sistema de ficheros UNIX el nombre del fichero …
a.
b.
c.
d.
se guarda en el i-nodo asignado al fichero.
se guarda en el directorio donde figura el fichero.
se guarda en el primer bloque de datos del fichero.
se guarda en el superbloque del sistema de ficheros.
9. En un sistema de ficheros con asignación enlazada donde se utiliza una tabla en memoria (FAT) ¿cómo se
gestionan los bloques libres?
a.
b.
c.
d.
Mediante un mapa de bits aparte.
Mediante una lista de bloques libres convencional aparte.
Mediante una lista de bloques libres que contienen números de otros bloques libres .
No es necesaria ninguna estructura de datos adicional.
10. ¿Qué debe hacerse al comprobar la consistencia de bloques de un sistema de ficheros, si encontramos que
un mismo bloque del disco está asignado a dos ficheros distintos?
a.
b.
c.
d.
Copiar el bloque en un bloque libre nuevo y sustituirlo en uno de los dos ficheros.
Quitar el bloque de los dos ficheros y ponerlo en la lista de bloques libres.
Quitar el bloque de uno de los ficheros y ponerlo en la lista de bloques libres.
Quitar el bloque de uno de los dos ficheros sin ponerlo en la lista de bloques libres.