Sistemas Operativos

Planificacin de Procesos Hilos

Alumno: Franklin Jordan ventura Quico
CUI: 20095904
Compare el rendimiento ofrecido al planificador el conjunto de tareas multi-hilo de la siguiente
tabla.
HILO
Duracin Rfaga
Tiempo de
Duracin Rfaga
Espera
T1 Hilo 1
30
110
40
T1 Hilo 2
50
T1 Hilo 3
30
T1 Hilo 4
20
60
40
T2 Hilo 1
20
50
60
T2 Hilo 2
40
110
20
A) Sistema Operativo multitarea con hilos en espacio de usuario:
En este sistema se dispone de una biblioteca para la programacin con hilos en el espacio de
usuario. El algoritmo de planificacin de CPU utilizado es Round Robin con un quantum de
100ms y un coste por cambio de contexto entre tareas de 20ms. El planificador de la biblioteca
de hilos reparte el quantum de la tarea entre los hilos utilizando Round Robin con un quantum
para cada hilo de 10ms y sin coste en el cambio de contexto entre los hijos.

Uso CPU = CPU ocupado / Tiempo total = (520 50) / 520 = 90%
Uso Efectivo CPU = CPU ejecutando hilos / Tiempo total = 350 / 250 = 67%
Sobrecarga CPU = CPU ocupada ejecutando SO / Tiempo de espera = 120/520 = 23%

B) Sistema Operativo multitarea con hilos soportados dentro del ncleo

En este sistema se dispone de una biblioteca para la programacin con hilos en el espacio de
usuario. El algoritmo de planificacin de CPU utilizado es Round Robin con un quantum de
100ms y un coste por cambio de contexto entre tareas de 20ms. El planificador de la biblioteca
de hilos reparte el quantum de la tarea entre los hilos utilizando Round Robin con un quantum
para cada hilo de 10ms y sin coste en el cambio de contexto entre los hijos.

Uso CPU = CPU ocupado / Tiempo total = (430 0) / 430 = 100%

Uso Efectivo CPU = CPU ejecutando hilos / Tiempo total = 350 / 430 = 81%
Sobrecarga CPU = CPU ocupada ejecutando SO / Tiempo de espera = 120/430 = 27%

2. Considere la siguiente carga de procesos:

TAREA
T0
T1
T2

Duracin Rfaga
7
1
1

Tiempo Bloqueado
4
2
4

a) Cada trabajo necesita para su finalizacin tres rfagas de CPU y todos los trabajos se
bloquean cuando solicitan operaciones de E/S sobre un mismo dispositivo compartido.
Estas solicitudes son atendidas por el sistema operativo secuencialmente y en el mismo
orden en que fueron efectuadas por los procesos.
Ya que se menciona la presencia de diferentes dispositivos de E/S, estamos asumiendo para
este y los dems casos, que la duracin de bloqueo define un tipo de dispositivo. Por lo
tanto el trabajo T0 y T2 requieren el mismo dispositivo y T1 otro diferente.

Uso CPU = CPU ocupado / Tiempo total = (31 4) / 31 = 87%

Uso Efectivo CPU = CPU ejecutando hilos / Tiempo total = 27 / 31 = 87%
Sobrecarga CPU = CPU ocupada ejecutando SO / Tiempo de espera = 0/31 = 0%

b) Cada trabajo necesita para su finalizacin tres rfagas de CPU, pero ahora los trabajos se
bloquean cuando solicitan operaciones de E/S sobre dispositivos diferentes, por lo que el
sistema operativo puede atenderlas de manera concurrente.

Uso CPU = CPU ocupado / Tiempo total = (35 8) / 35 = 77%

Uso Efectivo CPU = CPU ejecutando hilos / Tiempo total = 27 / 35 = 77%
Sobrecarga CPU = CPU ocupada ejecutando SO / Tiempo de espera = 0/35 = 0%

c) Cmo influir en los casos problemticos la adicin de una nueva CPU al sistema?
Represente el diagrama de Gantt para esta nueva situacin (2 CPU) y compare el
rendimiento obtenido en este nuevo escenario con el obtenido en los anteriores.

Uso CPU = CPU ocupado / Tiempo total = (29 7) / 29 = 75%

Uso Efectivo CPU = CPU ejecutando hilos / Tiempo total = 27 / 29 = 93%
Sobrecarga CPU = CPU ocupada ejecutando SO / Tiempo de espera = 0/29 = 0%