Sistemas Operativos I

Solución Primer Parcial

Ingeniería en Informática
Fecha: 24/05/2014
Total: 100 puntos - Mínimo de aprobación: 40 puntos
Duración: 3 horas - sin material de consulta
Ejercicio 1 (40 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 traducción:
a) Un programa escrito en L0 toma programas escritos en L1 como datos de entradas 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) 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.
c) No se genera ningún programa traducido siendo el traductor el que controla a la
computadora.
d) Ninguna de las anteriores.
2) En la arquitectura de la máquina de Von Neumman:
a) Sus componentes estaban interconectados a través de un bus.
b) La memoria tenía 1024 palabras de 40 bits cada una.
c) Cada palabra podía contener dos instrucciones o un entero con signo.
d) Ninguna de las anteriores.
3) 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.
4) ¿Cuál de los siguientes no es un algoritmo de planificación?
a) Round Robin.
b) Last In First Out (LIFO).
c) Prioridades.
d) Short Job First (SJF).
5) Los hilos de ejecución:
a) Comparten recursos, como por ejemplo archivos abiertos.
b) Un hilo no comparte el espacio de memoria con los otros hilos del proceso.
c) Agregan complejidad al diseño de una aplicación que debe llevar a cabo distintas funciones
simultáneamente.
d) Incrementan el overhead.
6) 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.

Este material es de uso exclusivo para los cursos impartidos por Universidad de la Empresa
1
2 Sistemas Operativos I – Solución Primer Parcial Curso 2014

7) Un acceso a:
a) Memoria principal es más lento que un acceso a un memoria cache.
b) CD ROM es más rápido que un acceso a disco duro.
c) Registro es más lento que un acceso a memoria cache.
d) Memoria principal es más rápido que un acceso a registro.
8) La ocurrencia de espera circular:
a) Es necesaria y suficiente para la ocurrencia de un deadlock.
b) Es suficiente para la ocurrencia de un deadlock.
c) Es necesaria para la ocurrencia de un deadlock.
d) Ninguna de las anteriores.
9) Referente al uso de los recursos, es más restrictivo la implementación de:
a) La prevención que la evasión de bloqueos.
b) La detección que la evasión de bloqueos.
c) La detección que la prevención de bloqueos.
d) Ninguna es correcta.
10) 1 Mbyte es:
a) 1024 Kbits.
b) 1000000 bytes.
c) 1024 Kbytes.
d) Ninguna de las anteriores.

Ejercicio 2 (60 puntos)

Responda las siguientes preguntas:
1. Describir los seis niveles de las máquinas multinivel contemporáneas.
Solución:

Este material es de uso exclusivo para los cursos impartidos por Universidad de la Empresa
2
Sistemas Operativos I – Solución Primer Parcial Curso 2014 3

2. Indicar semejanzas y diferencias entre la máquina de Von Neumman y la máquina PDP-8.

Solución:
Semejanzas:
• Ejecutan un programa almacenado en memoria.
• El ciclo de ejecución es similar.
• Los componentes son similares: unidad de procesamiento, memoria, entrada salida.
Diferencias:
• La comunicación entre componentes de la máquina PDP-8 es a través de un único bus
mientras que en la máquina de von Neumman los componentes están todos
intercomunicados.
• A diferencia de la máquina de Von Neumman, la máquina PDP-8 contaba con consola y
diversos dispositivos de E/S como cintas magnéticas.
3. ¿Cuáles son las funciones de un sistema operativo? ¿Cuáles son sus componentes?
Solución:
Es un 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.
Tareas básicas: reconocimiento de la conexión del teclado, enviar información a la pantalla,
administrar los archivos y directorios organizados en el almacenamiento secundario, controlar los
dispositivos periféricos tales como impresoras, escáneres, modems.
Sus componentes son:
• 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.
4. ¿En qué consiste la planificación de CPU? Describir tres algoritmos de planificación de CPU.
Solución:
Se trata de un algoritmo del sistema operativo que determina que proceso hará uso de la CPU.
El objetivo general de un algoritmo de scheduling es el de distribuir el trabajo llevado a cabo por
el sistema maximizando en alguna medida la satisfacción del usuario.
Tiempo Compartido - Mecanismo Round-Robing (robo de ciclos)
• Está especialmente diseñado para sistemas en tiempo compartido. Se trata de asignar
un determinado tiempo para la ejecución de cada proceso (quantum de tiempo). Suele
tener un valor entre 10 y 100 milisegundos. Es un mecanismo de bajo nivel. Cuando se
interrumpe un proceso pasa a la cola de espera.
Procesamiento por lotes - First-Come-First-Served * (cola normal FIFO)
• Es el algoritmo más sencillo, pero las prestaciones son con frecuencia bastante pobres.
Puede verse a largo plazo, si un proceso muy largo entra en la cola y acapara el sistema
otros procesos más cortos no pueden ser ejecutados. Las necesidades de rendimiento
local de los demás procesos quedan totalmente afectadas.

Este material es de uso exclusivo para los cursos impartidos por Universidad de la Empresa
3
4 Sistemas Operativos I – Solución Primer Parcial Curso 2014

Algoritmo de expulsión anticipada (preemption)

• Consiste en quitar el tiempo de procesador a un proceso cuando llega otro con “más
derecho”. Dados dos procesos, uno fuera con 10 segundos de tiempo presupuestado y
otro ejecutándose con 15 segundos de tiempo presupuestado, si el tiempo de ejecución
es de 3 segundos, el proceso es expulsado anticipadamente. En cambio, no sucedería si
hubiera consumido 8 seg.
5. Definir almacenamiento secundario. Describir dos dispositivos de almacenamiento secundario.
Solución:
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.

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.
6. ¿Cuáles son los estados por los que puede pasar un proceso? ¿Qué sucesos ocasionan los
cambios a los distintos estados?
Solución:
Estados por los que puede pasar un proceso:
• Nuevo: El proceso se está creando.
• Listo: Puede hacer uso de tiempo de CPU si hura alguna disponible.
• En Ejecución: El proceso está utilizando una CPU.
• Bloqueado: El proceso está esperando que ocurra un evento, por ejemplo, la terminación
de una E/S.
• Terminado: El proceso completó su ejecución.

Este material es de uso exclusivo para los cursos impartidos por Universidad de la Empresa
4
Sistemas Operativos I – Solución Primer Parcial Curso 2014 5

Sucesos que ocasionan cambios de estado:

• Nuevo → Listo: Se completó la creación del proceso. Puede competir por tiempo de CPU.
• Listo → En Ejecución: Asignación de tiempo de CPU al primer proceso de la lista de
procesos listos.
• En Ejecución → Listo: Expiración del quantum o intervalo de tiempo asignado para estar
en ejecución. El despachador asigna tiempo de procesador al primer proceso de la lista.
• En Ejecución → Bloqueado: Si inicia una operación de E/S antes que finalice su
quantum, el proceso voluntariamente desiste de la CPU (se bloquea a si mismo).
• Bloqueado → Listo: Sucede cuando finaliza la E/S por la que está esperando el proceso
u otro evento.
• En Ejecución → Terminado: Sucede cuando el proceso finaliza.
7. ¿Cuáles son las áreas en la investigación de bloqueos? Describir una de ellas indicando una
estrategia aplicada en esa área.
Solución:
Las 4 áreas de investigación de bloqueos son: Prevención del bloqueo, Evasión del bloqueo,
Detección del bloqueo, Recuperación del bloqueo.
Prevención de bloqueos: La estrategia consiste en anular alguna de las cuatro condiciones
necesarias para que se produzca 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.
8. Definir los conceptos "dirección lógica" y "dirección física". ¿Cuál componente opera con
direcciones lógicas y cuál opera con direcciones físicas?
Solución:
Dirección lógica: Es una dirección de memoria referenciada por un programa en ejecución o
proceso. El procesador opera con direcciones lógicas. este conjunto de direcciones.
Dirección física: Designa una posición real de la memoria principal. En estas ubicaciones se
alojan los programas y los datos. Cuando se ejecuta un proceso, la direcciones lógicas son
convertidas a direcciones físicas por la MMU.

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