1 - Departamento de Informática Aplicada

E.U. de Informática
Examen final de Sistemas Operativos I
Departamento de Informática Aplicada
17 de septiembre de 2001
Apellidos .....................................................................................................
Nombre
.....................................................................................................
Nº de matrícula .....................................
EJERCICIO 1(puntuación 3 puntos)
Nº Orden
S.O.I
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. Con respecto al trasiego de memoria, es cierto que:
2.
3.
4.
a
Si se detecta una baja utilización de la CPU, es que se está produciendo trasiego de memoria.
b
El trasiego es típico de sistemas que soportan reubicación estática.
c
El uso de la política de planificación Round-Robin, con rodajas de tiempo muy pequeñas puede reducir
la probabilidad de que se produzca trasiego.
d
El trasiego se puede dar en sistemas de paginación en donde la elección de la página víctima se realiza
sobre cualquier página, independientemente de a qué proceso pertenezca.
En cuanto a las operaciones "borrar fichero" y "cerrar fichero" sobre un fichero no vacío, es cierto que:
a
Ambas eliminan sólo la información de ese fichero de la tabla de ficheros abiertos del proceso que ha
invocado la operación.
b
Ambas eliminan la información de ese fichero, tanto de la tabla de ficheros abiertos del proceso, como
de la tabla general del sistema.
c
Ambas no modifican el contenido del directorio que contiene a ese fichero.
d
Ambas no tienen por qué modificar el contenido de los bloques de datos del fichero en disco.
Con respecto al planificador y al dispatcher, es cierto que:
a
Es tarea del planificador guardar el puntero de pila en el descriptor del proceso que abandona la CPU.
b
Una tarea del dispatcher es la selección del próximo proceso a ejecutar.
c
En sistemas multiprocesador homogéneos se puede dedicar un procesador para albergar al planificador
del sistema.
d
El dispatcher no suele tener mucha dependencia del hardware de la máquina.
En cuanto a los métodos de asignación de espacio en disco, es cierto que si se usa:
a
Asignación contigua, solo puede producirse fragmentación interna.
b
Asignación encadenada, se puede producir fragmentación externa e interna.
c
Asignación indexada, se puede producir fragmentación interna en el bloque de índices.
d
El método de asignación con FAT, se puede producir fragmentación externa.
5.
6.
7.
8.
9.
Sea un sistema de memoria virtual paginada con páginas de 4kB. La memoria principal es de 32 MB. La
Tabla de Páginas, que ocupa 2 MB, cuenta con descriptores de 2 bytes. ¿Cuál es el espacio de memoria
virtual máximo disponible?
a
30 Mb.
b
64 MB.
c
4 GB.
d
Un valor distinto de los anteriores.
Indicar cuál de las siguientes afirmaciones relativas a la gestión de memoria es cierta:
a
Si la lista de bloques libres se ordena por tamaño de mayor a menor, el funcionamiento del algoritmo el
primero que sirva y el que mejor se adapte coinciden.
b
Las particiones pequeñas tienden a generar fragmentación externa, mientras que las particiones
grandes tienden a generar fragmentación interna.
c
Una forma típica de gestionar el espacio de memoria entre los procesos es el uso de la FAT.
d
Es habitual compactar la memoria principal en sistemas con reubicación estática.
El cuanto a los threads y al mecanismo de sincronización de procesos, es cierto que:
a
Un sistema operativo que soporte threads no utiliza inhibición de interrupciones.
b
Los buzones sólo pueden usarse para comunicar threads de un mismo proceso.
c
Es suficiente el uso de la instrucción Test&Set, en un entorno multiprocesador monousuario que soporte
threads, para evitar las condiciones de carrera.
d
Supuesta la planificación Round-Robin, en un semáforo un thread que se desbloquea por la operación
subir no tiene prioridad para acceder inmediatamente a la CPU.
Sea un sistema Unix con i-nodos que cuentan con 10 entradas para bloques directos, 2 entradas para
soportar bloques indirectos y 1 entrada para indirectos dobles. Si las direcciones de bloque son de 32 bits y el
tamaño del bloque es de 1 kB. ¿Cuántas entradas necesitaría una FAT para soportar el fichero más grande
que soporta este sistema Unix?
a
13
b
1034
c
66058
d
65536
Con respecto a los métodos de asignación de espacio en memoria principal, es cierto que:
a
Con el método Buddy puede haber bloques libres contiguos que no pueden compactarse.
b
El tamaño del mapa de bits crece a medida que crece el número de procesos pequeños en memoria.
c
El método Buddy coincide con el método de la lista de bloques libres ordenados por dirección, siempre y
cuando el tamaño del bloque sea potencia de dos.
d
La eficiencia del mapa de bits en cuanto a la rapidez para encontrar un bloque de un determinado
tamaño puede mejorase si, en vez de ordenar el mapa por dirección, se ordena por tamaño del bloque.
10. La capacidad de almacenamiento de un buzón:
a
Determina si la comunicación será directa o indirecta.
b
Determina si la comunicación será síncrona o asíncrona.
c
Determina si la comunicación será simétrica o asimétrica.
d
No determina el tipo de comunicación a utilizar.