Sistemas Operativos 1er cuatrimestre de 2010

Sistemas Operativos
Práctica 1 – Administrador del procesador
Rev: 2

Notas preliminares

Los ejercicios marcados con el sı́mbolo F constituyen un subconjunto mı́nimo de

ejercitación. Sin embargo, aconsejamos fuertemente hacer todos los ejercicios.

Ejercicio 1 Rev: 2
El objetivo de este ejercicio es analizar en detalle las relaciones existentes entre los procesos, las rutinas de atención
de interrupciones y el planificador de procesos.
La mayor parte de la problemática de la administración del procesador puede describirse con ayuda de un diagrama
de transición de estados de los procesos, como el que se expone en la figura.

1. Describir cómo interactúan las rutinas de atención de interrupciones, el planificador de procesos y la estructura
de datos necesaria para cumplir con el diagrama de transiciones. O sea, debe indicar:
Cuáles son los eventos que provocan las transiciones 1, 2, 3 y 4.
Qué rutinas del sistema operativo se utilizan en cada transición (atención de interrupciones, planificadores,
etc.) para modificar el contenido de las estructuras de datos que lo conforman.
2. Diseñar las estructuras de datos necesarias para controlar el sistema.

Ejercicio 2 F Rev: 2
El siguiente diagrama de transición de procesos amplia y completa al anterior.

Indicar qué provoca las transiciones 1 a 8, qué rutinas intervienen y, cuando corresponda, qué interrupciones las
inician.

Página 1 de 6
Sistemas Operativos 1er cuatrimestre de 2010

Ejercicio 3 Rev: 2
Se cuenta con un sistema como el definido en el punto anterior. Suponga que ejecuta 2 procesos de las siguientes
caracterı́sticas:
Proceso 1 Ejecuta 30 ms, efectúa una E/S sobre CD, ejecuta 10 ms y termina.
Proceso 2 Ejecuta 10 ms, efectúa una E/S sobre CD, ejecuta 10 ms, efectúa una E/S sobre disco, ejecuta 10 ms y
termina.

Además se supone:

Las rutinas 1 a 8 ejecutan 10 ms ante cualquier evento.

El método de selección de la cola de listos es el FIFO, asignándole a cada proceso 20 ms.
El sistema tiene 2 canales (disco y CD) administrados por semáforos.
Una operación de E/S sobre CD tarda 50 ms y sobre disco 40 ms.

Figura 1: Diagrama de tiempos.

1. Completar el diagrama de la figura:

Los tres primeros casilleros llenos corresponden al tiempo empleado por el Sistema Operativo para tomar
los 2 procesos a comenzar y colocarlos en la cola de listos. Luego la rutina 7 coloca el Proceso 1 en estado
de ejecución.
En la fila de Sistema Operativo indique que numero de rutina se ejecuta.
En las hileras de proceso 1 y 2 inserte una X en los instantes en que el proceso se ejecuta.
2. Indicar en qué instantes se producen interrupciones y cuál es la rutina (1 a 8) que es activada en cada caso.

Ejercicio 4 Rev: 2
La siguiente figura grafica procesos en un tipo de administración de procesador determinada.
1. ¿De qué administración se trata? Indique especı́ficamente todos los valores de la variable tiempo en que se producen
los eventos que justifican su selección. Ayuda, administraciones posibles:
FIFO
Más corto primero sin desalojo
Más corto primero con desalojo
Round-Robin
2. Confeccione el correspondiente diagrama de transición de estados, considerando que la transición 7 pasa un proceso
de Ejecutando a Terminado.
3. Si se introduce un reloj de intervalos a esta administración, ¿cómo modificarı́a el diagrama de transición de
estados? ¿Beneficiará esta modificación el rendimiento global del sistema? Justifique porqué sı́ o porqué no.
Importante: El gráfico no finaliza en el tiempo 19, ya que siguen ejecutándose los procesos, pero con la porción de
tiempo indicada alcanza para responder el ejercicio.

Página 2 de 6
Sistemas Operativos 1er cuatrimestre de 2010

Figura 2: Diagrama de tiempos.

Ejercicio 5 Rev: 2
Dado el siguiente diagrama de transición de procesos.

Supongamos que el sistema ejecuta estos 3 procesos:

Proceso 1 Ejecuta durante 150 ms y termina.
Proceso 2 Ejecuta durante 10 ms, efectúa una E/S de 80 ms, ejecuta durante 10 ms, efectúa una E/S de 80 ms,
ejecuta durante 10 ms y termina.
Proceso 3 Ejecuta durante 30 ms, efectúa una E/S de 60 ms, ejecuta durante 30 ms y termina.
Además,

Las rutinas correspondientes a las transiciones A, B, ... , F demoran 10 ms en cualquier caso.

El método de selección de la cola de listos es el FIFO, asignándole a cada proceso 50 ms.
Ante la interrupción por finalización de E/S el proceso en ejecución pasa a la cola de listos luego de ser tratada
la interrupción.

1. Completar el diagrama mostrado a continuación.

2. Describir el estado de los tres procesos en el instante t = 200 ms.

Página 3 de 6
Sistemas Operativos 1er cuatrimestre de 2010

Nota: El diagrama indica quién utiliza el procesador en cada instante. De 0 a 30 la rutina A toma los 3 procesos
a comenzar y los pone en la cola de listos. De 30 a 40 la rutina B elige el proceso 1 de la cola de listos y lo pone en
ejecución. De 40 a 90 el PROCESO 1 se ejecuta. De 90 en adelante complételo Ud.

Ejercicio 6 F Rev: 2
Dados los siguientes tipos de trabajos:
cortos acotados por CPU
cortos acotados por E/S
largos acotados por CPU
largos acotados por E/S
Indicar cuáles se benefician de las siguientes estrategias de administración:
1. Prioridad determinada estáticamente con el método del más corto primero (JSF).
2. Prioridad dinámica inversamente proporcional al tiempo transcurrido desde la última operación de E/S.

Ejercicio 7 Rev: 2
Considerando los siguientes estados de un diagrama de transición de Procesos:

1. Ejecutando 5. Bloqueados E/S Disco

2. Listos alta prioridad
6. Terminados
3. Listos baja prioridad
4. Bloqueados E/S CD 7. A comenzar

Se sabe que una operación de E/S sobre CD tarda 5 veces más que una E/S sobre disco y se utiliza Administración
del Procesador FIFO y prioridad por cola. Se pide:
1. Graficar los estados de transición de procesos que contiene a los estados indicados.
2. Indicar y diagramar los eventos que causan cada una de las transiciones y las rutinas que intervienen.
3. Cómo modifica el diagrama anterior si la Administración del Procesador es de tipo cı́clico (Round-Robin) diferen-
ciando quantums (Q y 2Q) según la cola de donde provenga. Determine claramente a qué estado va un proceso
que excedió su quantum.
4. Cómo modifica el diagrama propuesto en el punto 3 si el sistema tiene 2 procesadores.

Ejercicio 8 Rev: 2
Explicar por qué si el quantum “Q” en Round-Robin se incrementa sin lı́mite, el método se aproxima a FIFO.

Ejercicio 9 F Rev: 2
Discutir sobre el manejo de colas requerido para procesos bloqueados:
Cuántas implementarı́a
Polı́ticas de manejo

Página 4 de 6
Sistemas Operativos 1er cuatrimestre de 2010

Ejercicio 10 F Rev: 2
Diseñe los estados y transiciones por las que pasa un proceso si se quiere priorizar a los procesos interactivos respecto
a los demás y distinguir también a los atados a CPU (CPU bound). Dibujar diagramas de estado de procesos.

Ejercicio 11 Rev: 2

1. Dibujar un diagrama de transición de procesos para una administración del procesador que atiende procesos de
cálculos iterativos puros en multiprogramación.
2. Indicar especı́ficamente la polı́tica de administración del procesador elegida, justificando la elección.
3. Aclarar brevemente qué rutinas intervienen en cada una de las transiciones dibujadas y qué interrupciones las
inician.

Ejercicio 12 F Rev: 2
Un sistema que atiende tareas interactivas de varias sucursales bancarias está conectado en forma directa a la central
policial. Frente a un caso de robo genera un proceso que activa una alarma en la central policial.
1. Diseñe un algoritmo de Administración del Procesador que permita, una vez generado ese proceso de alarma, tener
prioridad sobre el resto de las tareas (recordar que pueden generarse distintas alarmas desde distintas sucursales).
2. Dibuje el diagrama de transición de estados.
Nota: Especifique claramente la forma de administración de las colas.

Ejercicio 13 F Rev: 2
Dado el siguiente diagrama de transición de procesos, se pide:
1. Indicar según las transiciones y estados, una polı́tica válida completa para dicha administración. Indique cómo
funciona la administración por usted elegida.
2. Indicar todas las condiciones que deben cumplirse para que ejecute la transición G. Indique las rutinas de la
administración del procesador que intervienen.
3. Suponga que la administración maneja threads. ¿Cuántos threads puede tener un proceso? Justifique.
4. ¿Pueden existir threads sin proceso asociado?¿Cuáles?

Ejercicio 14 F Rev: 2
Dados 3 procesos A, B y C y los siguientes sistemas, los 3 procesos se hallan cumplidos a partir de un momento 0:
Sistema de monoprogramación: 0 + X + T × CP U (A + B + C)
Sistema de multiprogramación: 0 + X + T × CP U (A + B + C) + P
1. ¿En qué se consume el tiempo X y en qué se consume el tiempo P ?
2. ¿En dónde figura el tiempo de Sistema Operativo dedicado para atender las interrupciones por fin de E/S?

Página 5 de 6
Sistemas Operativos 1er cuatrimestre de 2010

Ejercicio 15 F Rev: 2
Sea una entidad bancaria que atiende a sus clientes a través de cajeros automáticos y en las ventanillas de sus
sucursales. Los cajeros automáticos y las terminales de las ventanillas están conectadas al computador central y además,
en este sistema se procesan tareas de tipo batch que utilizan CDs, impresoras y discos. Se desea priorizar por sobre
todas las tareas a las tareas batch, luego con menor prioridad a los cajeros automáticos y por último las tareas de las
terminales.
1. Diseñe una polı́tica de administración del procesador que logre este cometido y provea un balance equitativo de
los recursos.
2. Indique la polı́tica de administración de cada cola de listos.

Página 6 de 6