Apellidos - Departamento de Informática Aplicada

E. U. de Informática
Departamento de Informática Aplicada
Examen Final de Sistemas Operativos I
18 de Junio de 1998
Apellidos .........................................................................................................................
Nombre ...........................................................................................................................
Nº Orden
S.O. I
Nº de Matrícula ................................
EJERCICIO 1 (3,6 puntos)
Tiempo: 45 min.
Conteste a cada una de las preguntas siguientes, teniendo en cuenta que cada pregunta tiene una sola
opción válida con valor de 0,36 puntos. Marque la respuesta elegida, rodeándola con un círculo.
La contestación errónea a una pregunta supondrá una penalización de 0,12 punto.
Las preguntas no contestadas no alteran la calificación del test.
 Indicar cuál de las afirmaciones siguientes es cierta:
a En general, la segmentación permite una mayor capacidad de direccionamiento que la paginación.
b Con segmentación paginada, no es necesario contemplar en el Sistema Operativo el concepto de
falta de segmento.
c En un modelo de memoria virtual segmentada de 1024 segmentos con un tamaño máximo de
256KB, si la memoria principal es de 16MB, las direcciones reales tendrán 6 bits para indicar el
marco y 18 bits para el desplazamiento.
d La segmentación paginada permite al programador proteger una página de un segmento frente a
escrituras y dar derechos totales (lectura y escritura) al resto de páginas del mismo segmento.

Indicar cuál de las afirmaciones siguientes es cierta:
a Cuando se planifica con rodajas de tiempo (round-robin), los cambios de contexto se producen al
finalizar cada rodaja de tiempo asignada al proceso en ejecución.
b Cuando se planifica por Prioridades, los cambios de contexto se producen cuando el proceso en
ejecución abandona voluntariamente la CPU.
c La aplicación del algoritmo “SJF” (el más corto primero) beneficia siempre a los programas que
ocupan poco en memoria frente a los que ocupan mucho.
d Ninguna de las anteriores.
 Dado un procesador que dispone de las instrucciones TAS (Test & Set) y TASL (Test & Set With Lock),
si se desea implementar regiones críticas es cierto que:
a
b
c
d

En un entorno monoprocesador podría implementarse usando TASL.
En un entorno multiprocesador debe usarse TASL para evitar la espera activa.
En un entorno monoprocesador TASL se comporta como la inhibición de interrupciones.
En un entorno multiprocesador debe usarse TAS para entrar en la región crítica y TASL para salir de
ella.
Respecto de los modelos de comunicación en el paso de mensajes, es cierto que:
a
b
c
d
En multiprocesadores con memoria común, debe utilizarse comunicación directa.
En multiprocesadores con memoria común, debe utilizarse comunicación indirecta.
En multiprocesadores con memoria local a cada procesador, debe utilizarse comunicación indirecta.
Ninguna de las anteriores.

En un sistema de memoria con intercambio (swapping), es cierto que:
a Es necesario un registro de reubicación (o registro base) para reubicar las direcciones absolutas.
b Si se optase por particiones de tamaño fijo, un proceso siempre se ejecutaría en la misma partición.
c Normalmente se utiliza un mapa de bits para controlar qué trozos de un proceso están cargados en
memoria principal y cuáles están en el área de intercambio.
d Ninguna de las anteriores.

Supuesto un sistema de paginación con tamaño de página razonable y direcciones virtuales de 24 bits,
donde el dato A está en la dirección virtual $13F00 y el dato B está en la dirección virtual $13FB0, es
cierto que:
a El dato B nunca podría estar en la página 4096.
b Siempre que el dato A esté cargado en la memoria principal, también lo estará el dato B.
c Siempre que el dato A y el B estén cargados en memoria principal, la distancia entre sus direcciones
reales dependerá del algoritmo de sustitución de páginas.
d Siempre que el dato A y el B estén cargados en memoria principal, sus direcciones reales distarán
más de $B0 posiciones.
 Supuesto un sistema de paginación, es cierto que:
a Si hay marcos libres y sucede una falta de página, el algoritmo “el que mejor se adapte” es
adecuado para elegir el marco donde cargar la página demandada.
b Si no hay marcos libres y sucede una falta de página, el algoritmo “de la 2ª oportunidad” se
comportará como el algoritmo LRU puro.
c El algoritmo de sustitución de páginas lo ejecuta el Sistema Operativo siempre que sucede una falta
de página.
d El algoritmo de sustitución de páginas es independiente de la distribución de marcos libres en la
memoria principal.

Supuesto un sistema de segmentación, cuando sucede una falta de segmento y no hay un hueco en
memoria principal de tamaño igual o mayor que el del segmento, es cierto que para poder cargarlo en
memoria principal:
a
b
c
d

Dado un Sistema de Ficheros con asignación indexada (tipo UNIX, donde el I-nodo siempre está
cargado en memoria principal), cuando un proceso de usuario intenta acceder a un octeto de un
fichero, es cierto que:
a
b
c
d

Bastará con expulsar a otro segmento de la memoria principal para hacerle hueco.
Lo normal sería compactar la memoria principal.
Puede que haya que expulsar a más de un segmento de la memoria principal.
Ninguna de las anteriores.
Como máximo se accederá dos veces al disco.
Como máximo se accederá tres veces al disco.
Como máximo se accederá cuatro veces al disco.
El número de veces que se accederá al disco es independiente del tamaño del fichero.
Dado un Sistema de Ficheros con asignación mediante lista encadenada, indicar cuál de las
afirmaciones siguientes es cierta:
a
b
Si el disco no está muy fragmentado, el método del mapa de bits para la gestión del espacio libre es
eficiente, aunque no se pueda mantener totalmente en la memoria principal.
Si el disco está muy fragmentado y se pide hacer crecer un fichero en un número de bloques mayor
que bloques libres contiguos existan, será necesario compactar.
c
d
Si la gestión de bloques libres se lleva mediante bloque/s de índices libres, el grado de
fragmentación del disco no afecta a la rapidez con que el Sistema Operativo es capaz de localizar un
bloque libre.
Ninguna de las anteriores.