Ejemplo de planificacin con hilos

Comprese el rendimiento ofrecido al planificar el conjunto de tareas multi-hilo descrito en la Tabla 1 bajo
las siguientes configuraciones:
1. 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 por el sistema operativo es Round-Robin con un quantum de 100 u.t. y un costo por cambio de
contexto entre tareas de 20 u.t. 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 10 u.t. y sin costo en el cambio de
contexto entre sus hilos.

2. Sistema operativo multitarea con hilos soportados dentro del ncleo. El sistema operativo planifica
las tareas mediante Round-Robin con un quantum de 100 u.t.; este tiempo se distribuye de forma circular
entre los hilos de esa tarea en rodajas de 10 u.t. Como en el caso anterior, la nica sobrecarga que se
considera es el cambio de contexto entre tareas con un costo de 20 u.t. Considere adems que las
operaciones de E/S de una tarea nicamente bloquean al hilo que las solicita.

Suponga en ambos casos que las dos tareas estn disponibles y que el planificador entrega la CPU a T1.

Tabla 1 Tabla de tareas

Duracin rfaga Tiempo espera Duracin rfaga

Tarea 1 Hilo 1 30 110 40
Hilo 2 50 - -
Hilo 3 30 - -
Hilo 4 20 60 40
Tarea 2 Hilo 1 20 50 60
Hilo 2 40 110 20
1. Planificacin con soporte para hilos en espacio de usuarios
Hilo 11 Bloqueo E/S 110 u.t.
Hilo 12
Hilo 13
Hilo 14 Bloqueo E/S 60 u.t.

T. oc.
C.C.

Hilo 21 Bloqueo E/S 50 u.t.

Hilo 22 Bloqueo E/S 110 u.t.
10 50 100 150 200 250 300 350 400 450 500 520

CPU ocupada 470

Uso CPU = -------------------------------- = ------ = 0.90 = 90%
Tiempo total 520

CPU ocupada con hilos 350

Uso efectivo CPU = -------------------------------- = ------ = 0.67 = 67%
Tiempo total 520

CPU ocupada con s.o. 120

Sobrecarga s.o. = -------------------------------- = ------ = 0.23 = 23%
Tiempo total 520
 2.- Planificacin con soporte para hilos dentro del ncleo o kernel
Hilo 11 Bloqueo E/S 110 u.t.
Hilo 12
Hilo 13
Hilo 14 Bloqueo E/S 60 u.t.

T. oc.
C.C.

Hilo 21 Bloqueo E/S 50 u.t.

Hilo 22
10 50 100 150

CPU ocupada 430

Uso CPU = -------------------------------- = ------ = 1.00 = 100%
Tiempo total 430

CPU ocupada con hilos 350

Uso efectivo CPU = -------------------------------- = ------ = 0.81 = 81%
Tiempo total 430

CPU ocupada con s.o. 120

Sobrecarga s.o. = -------------------------------- = ------ = 0.28 = 28%
Tiempo total 430
ueo E/S 50 u.t.
Bloqueo E/S 110 u.t.
200 250 300 350
400 450