Sistemas Operativos I

Planes 1997 y 2006 – Solución Examen Marzo 2017

Ingeniería en Informática
Fecha: 03/03/2017
Total: 100 puntos - Mínimo de aprobación: 60 puntos
Duración: 3 horas - sin material de consulta
Ejercicio 1 (48 puntos)
Indique la respuesta correcta. Solo hay una respuesta correcta, en caso de existir más de una
opción correcta, seleccionar la opción que las agrupa.
1. En la técnica llamada interpretación:
a) Un programa escrito en L0 toma programas escritos en L1 como datos de entrada y
los ejecuta examinando sus instrucciones una por una y ejecutando directamente
la sucesión de instrucciones en L0 que equivalen a cada instrucción.
b) Un programa escrito en L1 toma programas escritos en L0 como datos de entrada y los
ejecuta examinando sus instrucciones una por una y ejecutando directamente la sucesión
de instrucciones en L1 que equivalen a cada instrucción.
c) Cada instrucción de un programa escrito en L1 se sustituye por una sucesión equivalente
de instrucciones en L0 y luego se ejecuta el nuevo programa en L0.
d) Cada instrucción de un programa escrito en L0 se sustituye por una sucesión equivalente
de instrucciones en L1 y luego se ejecuta el nuevo programa en L1.
e) Ninguna de las anteriores.
2. En un sistema distribuido:
a) Una aplicación se divide en tareas que son ejecutadas en diferentes ubicaciones
utilizando diferentes recursos.
b) Una aplicación se divide en tareas que son ejecutadas en el mismo momento.
c) Los programas ejecutan en arquitecturas heterogéneas.
d) Las opciones a) y c).
e) Ninguna de las anteriores.
3. Son políticas de ubicación de fragmentos:
a) FIFO.
b) Best Fit.
c) LRU.
d) Algoritmo del reloj.
e) Todas las anteriores.
4. ¿Cuál de estos algoritmos asigna un determinado tiempo para la ejecución de cada proceso?
a) SJF (Shortest Job First).
b) Algoritmo de expulsión anticipada.
c) Sistema Multicolas.
d) Mecanismo Round-Robin.
e) Ninguno de los anteriores.
5. En los hilos:
a) Es más rápido cambiar de un hilo a otro dentro del mismo proceso, que cambiar de un
proceso a otro.
b) Son independientes entre sí, e interactúan solo a través de mecanismos de comunicación
dados por el sistema operativo.
c) Es propio de cada hilo el contador de programa, el stack o pila de ejecución y el estado
de la CPU.
d) Las opciones a) y c).
e) Ninguna de las anteriores.

Este material es de uso exclusivo para los cursos impartidos por Universidad de la Empresa
1
2 Sistemas Operativos I – Solución Examen Marzo 2017

6. Estados de un proceso:
a) Los estados Listo y Ejecución son los dos estados posibles de un Programa en ejecución.
b) Un proceso está en estado Ejecución, si está esperando que se le asigne tiempo de CPU.
c) Un proceso está en estado Listo, si está esperando que se le asigne tiempo de CPU.
d) Se pasa del estado Bloqueado a Ejecución cuando finaliza una operación de
Entrada/Salida.
e) Ninguna de las anteriores.
7. La memoria de una máquina se direcciona por bytes y tiene un espacio virtual de direcciones
de 20 bits. El tamaño de página es de 1Kb. ¿Cuántas páginas existen en el espacio virtual de
direcciones?
8
a) 2 .
10
b) 2 .
12
c) 2 .
20
d) 2 .
e) Ninguna de las anteriores.
8. Utilizando Memoria Virtual Paginada, el bit de modificación presente en cada entrada de la
tabla de páginas:
a) Indica si la página está presente en memoria principal.
b) Indica que esa página ha sido referenciada.
c) Indica si es necesario guardar o no esa página en memoria secundaria al realizar
un swapping.
d) Las opciones b) y c).
e) Ninguna de las anteriores.
9. En un sistema paralelo:
a) Una aplicación se divide en tareas que son ejecutadas en diferentes ubicaciones utilizando
diferentes recursos.
b) Una aplicación se divide en tareas que son ejecutadas en distintos momentos.
c) Los programas ejecutan en arquitecturas homogéneas.
d) Las opciones a) y c).
e) Ninguna de las anteriores.
10. Un Page Fault:
a) Ocurre si la organización de memoria es paginación.
b) Coloca al proceso en estado listo.
c) No ocurre si la organización de memoria es segmentación con paginación.
d) Las opciones a) y b).
e) Ninguna de las anteriores.
11. Son beneficios de la virtualización:
a) Alta disponibilidad de los servicios ofrecidos a los clientes.
b) Optimización del uso de CPU y memoria para los servidores virtuales.
c) Descentralización de la administración en una consola.
d) Las opciones a) y c).
e) Las opciones a) y b).
12. Para un sistema de archivos, son objetivos:
a) Evitar la pérdida de datos.
b) Ofrecer un conjunto estándar de rutinas de interfaz de I/O.
c) Garantizar la validez de los datos de los archivos.
d) Optimizar el rendimiento.
e) Todas las anteriores.

Este material es de uso exclusivo para los cursos impartidos por Universidad de la Empresa
2
Sistemas Operativos I – Solución Examen Marzo 2017 3

Ejercicio 2 (52 puntos)

Responda las siguientes preguntas:
1. Describa los componentes y el diseño de la máquina de Von Neumman. ¿Qué concepto introduce
esta máquina?
Solución:
La máquina tenía cinco componentes o partes básicas: memoria, unidad aritmético-lógica,
unidad de control y dispositivo de entrada y salida. La memoria constaba de 4096 palabras, cada
una de las cuales contenía 40 bits que podían ser 0 o 1. Cada palabra contenía dos
instrucciones de 20 bits o bien un entero con signo de 40 bits. Ocho bits de cada instrucción
estaban dedicados a indicar el tipo de instrucción y 12 bits se dedicaban a especificar una de las
4096 palabras de memoria. Dentro de la unidad de aritmética lógica había un registro interno
especial de 40 bits llamado acumulador. Una instrucción típica sumaba una palabra de la
memoria al acumulador o almacenaba el contenido del acumulador en memoria.

La máquina de Von Neumman es la primera máquina que almacena el programa en la Memoria.

2. ¿Cuáles son los componentes de un sistema operativo? Mencione y explique tres funciones de
un sistema operativo.
Solución:
Software que actúa de interfaz entre los dispositivos de hardware y los programas usados por el
usuario para manejar un computador. Es responsable de gestionar, coordinar las actividades y
llevar a cabo el intercambio de los recursos y actúa como estación para las aplicaciones que se
ejecutan en la máquina.
Componentes:
• Interfaz con el usuario o shell.
• Módulo de administración de procesos.
• Módulo de administración de memoria.
• Módulo de administración de almacenamiento secundario.
• Módulo de administración de E/S.
• Módulo de comunicación con otras máquinas.
Funciones:
• Administrar los recursos que solicitan los procesos.
• Administrar los archivos y directorios organizados en el almacenamiento secundario.
• Controlar los dispositivos periféricos tales como impresoras, escáneres, modems.

Este material es de uso exclusivo para los cursos impartidos por Universidad de la Empresa
3
4 Sistemas Operativos I – Solución Examen Marzo 2017

3. ¿Qué información maneja el sistema operativo de un proceso? ¿Cómo la define?

Solución:
El sistema operativo define una estructura de datos para cada proceso llamada PCB o Bloque de
Control del proceso (Process Control Block). El PCB de cada proceso contiene:
• El estado actual del proceso.
• Un identificador único del proceso.
• Un apuntador hacia el padre del proceso.
• Apuntadores a los hijos del proceso.
• Apuntadores hacia las zonas de memoria del proceso.
• Apuntadores a los recursos asignados al proceso.
• Un área para salvar los registros.
• El procesador en que se está ejecutando el proceso (en un sistema de multiprocesamiento).
• Otros datos.
4. ¿Cuál es la diferencia entre un método de organización de memoria y una política de
administración de memoria? Describa un método de organización de memoria y una política de
administración de memoria.
Solución:
Organización de memoria: Método a través del cual el sistema operativo asigna fragmentos de
memoria principal a los procesos en ejecución. La memoria se puede organizar en fragmentos
contiguos y no contiguos. Las políticas de administración tienen como objetivo obtener el mejor
aprovechamiento posible de la memoria principal para una organización de memoria dada. Las
políticas de administración se clasifican en políticas de obtención, ubicación y reemplazo.
Organización de memoria: Particiones variables (asignación contigua):
El sistema operativo asigna fragmentos de memoria del tamaño requerido por los procesos. Un
hueco es un bloque de memoria disponible; los huecos se distribuyen a lo largo de la memoria.
Cuando se carga un proceso se busca un hueco lo suficientemente grande como para
contenerlo. El sistema operativo debe mantener información acerca de:
• Particiones asignadas.
• Particiones libres (o huecos).
A medida que los procesos finalizan, quedan huecos libres que serán asignados a nuevos
procesos. Si los huecos libre son muy pequeños, éstos no pueden ser asignados a nuevos
procesos (no alcanzan el tamaño de los requerimientos). A estos huecos se les llama
fragmentación externa. El sistema operativo los elimina aplicando compactación. Durante la
operación de compactación el sistema tiene que bloquear procesos.
Política de administración de memoria: reemplazo de páginas:
Cuando no hay marcos de páginas disponibles para un proceso, el sistema operativo retira una
página de un marco asignado a otro proceso para entregárselo al que lo solicita según
determinadas políticas de reemplazo. Se aplican en organizaciones de memoria no contigua
como paginación y segmentación con paginación.
Ejemplo: Least Recently Used (LRU): Selecciona la página que no ha sido referenciada durante
más tiempo. Por el principio de localidad, la página seleccionada por LRU debiera ser aquella
que es menos probable de ser referenciada en el futuro cercano. La implementación perfecta de
LRU requeriría que cada página tenga asociado el tiempo de la ultima referencia, lo cual seria
muy costoso. Una alternativa es mantener un stack de referencia a páginas y reemplazar la que
está en el fondo del stack.

Este material es de uso exclusivo para los cursos impartidos por Universidad de la Empresa
4
Sistemas Operativos I – Solución Examen Marzo 2017 5

5. Defina el concepto “interbloqueo de procesos” y dar un ejemplo. Mencione las áreas de

investigación de interbloqueos y describir una de ellas.
Solución:
Interbloqueo de procesos: Si un conjunto de procesos está en estado de espera por recursos y
nunca cambia de estado porque los recursos por los que espera están siendo utilizados por otros
procesos también en estado de espera, entonces tenemos un interbloqueo de procesos. Las 4
áreas de investigación de interbloqueos son:
• PREVENCIÓN DE BLOQUEOS: La estrategia consiste en anular alguna de las cuatro
condiciones necesarias que originan un bloqueo.
• EXCLUSION MUTUA: No puede ser anulada porque existen recursos que deben ser
usados en modalidad exclusiva.
• USO Y ESPERA: La alternativa seria hacer que todos los procesos solicitaran todos los
recursos que habrán de utilizar antes de utilizarlos al momento de su ejecución lo cual seria
muy ineficiente.
• NO INTERRUPCION: Para anular esta condición cuando un proceso solicita un recurso y
este es negado el proceso deberá liberar sus recursos y solicitarlos nuevamente con los
recursos adicionales. Hay que tener en cuenta que hay recursos que no pueden ser
interrumpidos.
• ESPERA CIRCULAR: Consiste en que el sistema operativo numere en forma exclusiva los
recursos obligue a los procesos a solicitar recursos en forma ascendente. El problema de
esta implementación es que limita a la aplicación.
6. Defina almacenamiento secundario. Describa dos dispositivos de almacenamiento secundario.
Solución:
Almacenamiento secundario: Provee de almacenamiento adicional al almacenamiento
principal a través de técnicas implementadas en el sistema operativo como es el manejo de la
memoria virtual (área de swap o intercambio). Los datos almacenados en el almacenamiento
secundario no se pierden en ausencia de energía eléctrica.
Discos Magnéticos: Un disco magnético consiste en uno o más platos de aluminio con un
recubrimiento magnetizable. Originalmente estos platos llegaron a tener 50cm. de diámetro, pero
en la actualidad suelen ser de 3 a 12cm, y algunos discos para computadoras portátiles tienen
diámetros menores.

Este material es de uso exclusivo para los cursos impartidos por Universidad de la Empresa
5
6 Sistemas Operativos I – Solución Examen Marzo 2017

PenDrive – Memoria Flash: La memoria flash es una manera desarrollada de la memoria

EEPROM que permite que múltiples posiciones de memoria sean escritas o borradas en una
misma operación de programación mediante impulsos eléctricos. Las memorias EEPROM sólo
permiten escribir o borrar una única celda cada vez. Por ello, flash permite funcionar a
velocidades muy superiores cuando los sistemas emplean lectura y escritura en diferentes
puntos de esta memoria al mismo tiempo.
7. ¿Qué es una partición de un disco? ¿Cómo es la estructura de una partición DOS (FAT)?
Solución:
Un sistema de archivos de tipo FAT se caracteriza por tener una tabla que almacena para cada
archivo, la ubicación de los clusters de datos. Una partición donde se estableció un sistema de
archivos de tipo FAT contiene las siguientes áreas:
• Cabecera: información previa a la zona de datos. Está organizada en sectores (512 bytes).
• Sector de arranque.
• FAT (File Allocation Table): tabla que describe a qué archivo pertenece cada cluster de
datos. Contiene una entrada por cada cluster de datos. Los clusters libres y defectuosos
se marcan con un código especial.
• Copia de la FAT: para mejorar la confiabilidad.
• Directorio raíz: es el único directorio que no se implementa como un archivo.
• Zona de datos donde se almacenan los archivos y directorios. Se organiza en clusters.

8. Mencione y comente las propiedades la seguridad.

Solución:
• CONFIDENCIALIDAD (PRIVACIDAD): requiere que sólo sujetos autorizados vean datos y
ejecuten procesos.
• INTEGRIDAD: requiere que sólo sujetos autorizados puedan modificar código y datos, y sólo
en las formas autorizadas.
• DISPONIBILIDAD: requiere que sujetos autorizados tengan acceso a la información en el
momento que sea necesario.

Este material es de uso exclusivo para los cursos impartidos por Universidad de la Empresa
6