Sonia Nah It 26498817

UNIVERSIDAD CENTRAL DE VENEZUELA Nombres
FACULTAD DE CIENCIAS Apellidos

ESCUELA DE COMPUTACIÓN C.I.
SISTEMAS OPERATIVOS
SEMESTRE: 2-2019
TERCER EXAMEN PARCIAL
INSTRUCCIONES:
 Recuerden que el parcial es estrictamente individual
 Todas las preguntas de selección para contestarla por favor selecciónela correcta
respuesta y resáltela con color verde. Habrá preguntas de selección que tienen
más de una respuesta. Las cuales se les indicará como corresponde.
 Podrá anexar al parcial cualquier material de apoyo que haya utilizado para
realizar cálculos y respaldar sus respuestas.
PARTE 1: SELECCIÓN SIMPLE O MULTIPLE SEGÚN CORRESPONDA. 0,5

PUNTO C/U
1. Supongamos que tenemos una máquina con 16 MB de memoria principal y un

esquema de gestión de memoria virtual paginado con páginas de 4 KB. Un
proceso produce la siguiente secuencia de accesos a direcciones de memoria
(mostradas aquí en hexadecimal): 02D4B8, 02D4B9, 02D4EB, 02D4EB,
02D86F, F0B621, F0B815, F0D963, F0B832, F0BA23, D9D6C3, D9B1A7,
D9B1A1, F0BA25, 02D4C7, 628A31, F0B328, D9B325, D73425. El sistema
operativo emplea una política de asignación de memoria con un número fijo de 4
marcos de memoria principal al proceso. Indique cual es la cadena de páginas
correcta generada.
a. 02, 02, 02, 02, 02, F0, F0, F0, F0, F0, D9, D9, D9, FB, 0D, 62, F0, D9, D7.
b. 02D, F0B, F0D, F0B, D9D, D9B, F0B, 02D, 628, F0B, D9B, D73.
c. 02D, 02D, 02D, 02D, 02D, F0B, F0B, F0D, F0B, F0B, D9D, D9B, D9B,
F0B, 02D, 628, F0B, D9B, D73.
d. 02, F0, D9, FB, 0D, 62, F0, D9, D7.
2. En función del enunciado anterior indique la estructura de la dirección física.
a. 8 bits para el número de página; 16 bits para el desplazamiento

b. 14 bits para el número de página; 10 bits para el desplazamiento
c. 10 bits para el número de página; 10 bits para el desplazamiento
d. 12 bits para el número de página; 12 bits para el desplazamiento
3. Si se aplicase a la anterior cadena de referencia el algoritmo de remplazo conocido

como la política del Reloj, especifique la cantidad de fallos de páginas que se producen
con esta estrategia.
a. 7
b. 8
c. 9
d. 10
4. Si se aplicase a la anterior cadena de referencia el algoritmo de remplazo conocido
como LRU, especifique la cantidad de fallos de páginas que se producen con esta
estrategia.
a. 7
b. 8
c. 9
d. 10
5. Esta es una pregunta de selección múltiple. En sistemas con manejo de memoria

virtual paginada, el bit de bloqueo se aplica a marcos que contengan páginas con:
a. Archivos asociados a un proceso

b. Núcleo del SO
c. Buffers de E/S
d. Porciones de Tablas de Páginas
6. Ciertos sistemas de archivos trabajan con un modelo de «una sola escritura». Cuando el
archivo se crea, se almacena su contenido en disco normalmente. Si el usuario modifica
el archivo, se mantiene intacta la versión antigua del archivo original. El contenido del
archivo modificado se guarda en otro lugar del disco. De esta forma, el sistema
operativo mantiene el histórico de todas las versiones que existieron sobre el archivo. El
usuario puede acceder a las versiones antiguas a través de nombres de archivo
especiales (Ej. miArchivo.txt#1, miArchivo.txt#2, etc.). En base al escenario expuesto
¿Qué política de asignación de espacio en disco encaja mejor con esta clase de
sistemas?
a. Asignación de archivos directa o por dispersión (tipo hash)

b. Asignación de archivos indexados (i-nodos)
c. Asignación de Archivos secuenciales
d. Pilas.
7. Suponga una cabeza de lectura/escritura que se encuentra posicionada en la pista 97,

moviéndose a hacia la pista 199 (es la pista numerada más alta del disco) y la cola de
solicitudes hacia el disco contiene solicitudes de lectura/escritura sobre sectores en las
pistas: 84,155,103,96,27,10,64 y 197 respectivamente. ¿Cuál es la Longitud media de
desplazamientos necesarios para satisfacer las peticiones en la cola utilizando la
estrategia SSTF?
a. 32
b. 40
c. 30
d. 36
e. 34,25
8. ¿Cuál es la Longitud media de desplazamientos necesarios para satisfacer las peticiones

en la cola utilizando la estrategia SCAN?
a. 33,5
b. 31
c. 31,8
d. 32
e. 35,875
9. ¿Cuál es el número total de movimientos de la cabeza necesarios para satisfacer las
peticiones en la cola utilizando la estrategia C-SCAN?
a. 373
b. 287
c. 288
d. 350
10. La política de planificación de disco que atiende solicitudes en un único sentido hasta
alcanzar la solicitud más alta o más baja se denomina:
a. FIFO
b. SCAN LOOK
c. C-SCAN
d. SCAN de N pasos
11. Si una dirección virtual referenciada no se encuentra cargada en memoria principal,

¿cuál de las siguientes acciones no es realizada por el paginador?
a. Los contenidos de direcciones referenciadas se recuperan de la memoria secundaria

y se cargan en la memoria principal.
b. Actualizar la tabla de páginas correspondiente.
c. Continuar la ejecución del programa (en la siguiente instrucción habilitada).
d. Todas las anteriores.
12. La funcionalidad proporcionada por el gestor de archivos está relacionada con la

memoria virtual, excepto que:
a. Los objetivos de la gestión de archivos y la memoria virtual son similares.

b. La abstracción de archivos precede a la memoria virtual.
c. Los nombres de archivo de todos los archivos en la memoria secundaria son
accesibles desde cualquier espacio de direcciones del proceso.
d. Los contenidos de la memoria virtual sólo son accesibles para su proceso asociado.
13. Cuando se va a acceder al disco, el tiempo de acceso al mismo se divide por orden de
ejecución:
a. Primero tiempo de posicionamiento, segundo de transferencia y tercero de rotación.

b. Primero tiempo de rotación, segundo de transferencia y tercero de posicionamiento.
c. Primero tiempo de posicionamiento, segundo de rotación y tercero de transferencia.
d. Primero tiempo de rotación, segundo de posicionamiento y tercero de transferencia.
14. En sistemas de memoria virtual, el objetivo de la estrategia del conjunto de trabajo es:
a. Limitar la cantidad de páginas que un proceso puede solicitar.

b. Mantener un equilibrio en la utilización de la memoria principal de parte de los
procesos.
c. En función del principio de localidad temporal, mantener en memoria aquellas
páginas referenciadas por un proceso dentro una ventana de tiempo.
d. Ninguna de las anteriores.
15. La asignación de bloques de disco de forma contigua:
a. Acepta el crecimiento dinámico del tamaño de los archivos

b. Sufre de fragmentación interna
c. La tabla de asignación de archivos (FAT, File Allocation Table) poseerá multiples
entradas por cada archivo.
d. Es ideal cuando el método de acceso a archivos empleado es archivos secuenciales.
16. Esta es una pregunta de selección múltiple. En la gestión de archivos en disco, el

espacio de almacenamiento en éste se organiza en bloques de manera similar a cómo se
organiza la MP paginada. En este sentido respecto a la asignación encadenada de
bloques a archivos:
a. La tabla de asignación de archivos (FAT, File Allocation Table) poseerá una única
entrada por cada archivo compuesta del bloque inicial y la longitud del archivo.
b. Más de un bloque puede llegar a sufrir de fragmentación interna.
c. Cada bloque poseerá un puntero al siguiente bloque en la cadena.
d. La búsqueda de información dentro de un archivo se realiza basándose en el
principio de cercanía.
17. La manera de organizar los archivos dentro de un disco es manteniendo un directorio de
archivos, una forma utilizada es creando y manteniendo una lista de entradas (una para
cada archivo), y se representa como un simple archivo secuencial. En este escenario:
a. Es conveniente cuando múltiples usuarios comparten el acceso al sistema.

b. Es ideal para usuarios cuya cantidad de archivos es considerablemente grande.
c. Las operaciones de búsqueda de un archivo dentro del directorio podría
experimentar altos tiempos de respuesta.
d. Esta estructura de archivos proporciona una conveniente manera para el usuario
de organizar sus diferentes archivos.
18. Esta es una pregunta de selección múltiple. Indique cuales de las siguientes son
funciones relacionadas al sistema de Gestión de Archivos:
a. Proporcionar de manera estándar un conjunto de rutinas de interfaz de E/S.

b. Brindarle al usuario la capacidad de controlar qué tipos de acceso estarán
permitidos para sus archivos.
c. Garantizar consistencia en los datos de los archivos.
d. Optimizar el rendimiento general del sistema, tanto desde el punto de vista de del
Sistema (performance), como desde el punto de vista del usuario (óptimos
tiempos de respuesta).
19. Esta es una pregunta de selección múltiple. En esquemas de memoria virtual con
asignación variable:
a. Existe una estrecha relación entre el alcance del remplazo y el tamaño del
conjunto residente de un proceso.
b. El número de marcos asignados a un proceso puede aumentar o disminuir en
tiempo de ejecución del proceso.
c. El remplazo es únicamente de alcance local.
d. Periódicamente se evalúa la asignación de marcos otorgados al proceso y se
ajusta de manera de mejorar el rendimiento global del sistema.
20. Esta es una pregunta de selección múltiple. En sistemas computacionales que

proporcionan el soporte de múltiples discos, que implementan las estrategias tipo RAID
(Redundant Array of Independent Disk), se busca con ello:
a. Alta tolerancia a fallas en todos los niveles RAID.

b. Se consigue un alto porcentaje de redundancia de los datos, trayendo como
consecuencia alta fiabilidad en el sistema.
c. Los datos se distribuyen en múltiples bandas del sistema RAID.
d. En estos esquemas las unidades físicas de discos son vistas por el SO como una
única unidad lógica.
PARTE 2. DESARROLLO
1. Un sistema de memoria virtual siempre debe escoger a una página víctima cada vez que
se produzca un fallo de página (en una operación de swapping). El tipo de reemplazo
que se maneja es global. Existen tres páginas candidatas, que sólo se diferencian en el
estado del proceso que las posee: hay una página cuyo proceso está en estado de
ejecución; otra cuyo proceso está en estado de bloqueado; y el proceso de la tercera
página está en estado de listo. ¿Explique y Justifique cuál página sería más
recomendable escoger como víctima? (3 Pts.).
2. En vez de escribir los archivos actualizados a disco justo después de cerrar el archivo,
algunos sistemas operativos implementan una escritura retardada, en esta se escriben
todos los bloques marcados como "sucios" al disco cada 30 segundos. Mencione y
explique dos ventajas y una desventaja de implementar esta política. (3 Pts.).
3. Explique en qué consisten y cómo funcionan los niveles de RAID 3 y 5, en términos de:
redundancia, tolerancia a fallas, tipo de acceso (paralelo o independiente), tasa de
transferencia de datos. (4 Pts.).
Éxitos
GDSO-II-2019

Sonia Nah It 26498817

Cargado por

Copyright:

Formatos disponibles

Sonia Nah It 26498817

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sonia Nah It 26498817

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD CENTRAL DE VENEZUELA Nombres

FACULTAD DE CIENCIAS Apellidos

PARTE 1: SELECCIÓN SIMPLE O MULTIPLE SEGÚN CORRESPONDA. 0,5

1. Supongamos que tenemos una máquina con 16 MB de memoria principal y un

2. En función del enunciado anterior indique la estructura de la dirección física.

a. 8 bits para el número de página; 16 bits para el desplazamiento

3. Si se aplicase a la anterior cadena de referencia el algoritmo de remplazo conocido

5. Esta es una pregunta de selección múltiple. En sistemas con manejo de memoria

a. Archivos asociados a un proceso

a. Asignación de archivos directa o por dispersión (tipo hash)

7. Suponga una cabeza de lectura/escritura que se encuentra posicionada en la pista 97,

8. ¿Cuál es la Longitud media de desplazamientos necesarios para satisfacer las peticiones

11. Si una dirección virtual referenciada no se encuentra cargada en memoria principal,

a. Los contenidos de direcciones referenciadas se recuperan de la memoria secundaria

12. La funcionalidad proporcionada por el gestor de archivos está relacionada con la

a. Los objetivos de la gestión de archivos y la memoria virtual son similares.

a. Primero tiempo de posicionamiento, segundo de transferencia y tercero de rotación.

a. Limitar la cantidad de páginas que un proceso puede solicitar.

15. La asignación de bloques de disco de forma contigua:

a. Acepta el crecimiento dinámico del tamaño de los archivos

16. Esta es una pregunta de selección múltiple. En la gestión de archivos en disco, el

a. Es conveniente cuando múltiples usuarios comparten el acceso al sistema.

a. Proporcionar de manera estándar un conjunto de rutinas de interfaz de E/S.

20. Esta es una pregunta de selección múltiple. En sistemas computacionales que

a. Alta tolerancia a fallas en todos los niveles RAID.

También podría gustarte