Planificación. Visión General El planificador del SO se construye a partir de un mecanismo para la conmutación de contexto y una política que determina.

Presentación del tema: "Planificación. Visión General El planificador del SO se construye a partir de un mecanismo para la conmutación de contexto y una política que determina."— Transcripción de la presentación:

1 Planificación

2 Visión General El planificador del SO se construye a partir de un mecanismo para la conmutación de contexto y una política que determina el orden en que se van a recibir su servicio los procesos preparados.

3 Políticas generales Algoritmos apropiativos  Usan la CPU durante un intervalo de tiempo hasta que el planificador los interrumpe para asignar la CPU a otro proceso preparado de mayor prioridad Algoritmos no apropiativos  Permiten que un proceso se ejecute hasta su finalización una vez que obtiene el uso del procesador

4 Actividad En equipos de dos personas investiga lo que es la planificación de hilos Lista de preparados Trabajo PlanificadorCPU Gestor de Recursos Recursos Trabajo Apropiación o Cesión Voluntaria Asignado Preparado Nuevo hilo Petición Bloqueado Ejecutándose Hecho

5 Características de la planificación El CPU puede compararse con un cajero en un banco, y los hilos pueden verse como los clientes que necesitan interactuar con el cajero para realizar sus negocios (transacciones Complejas) Los administradores de los bancos se interesan por la política de seguridad que les permita determinar cuánto puede crecer una cola de espera hasta que tengan que añadir otro cajero, si los cajeros deberían especializarse en tareas cómo realizar sólo los depósitos o las extracciones ( y no otros servicios)

6 Actividad Discuta con sus compañeros las siguientes cuestiones: + ¿Cómo debe diseñarse el planificador para que asigne el CPU a procesos que compiten entre sí para lograr? + ¿Debería asignarse el CPU sobre la base de la prioridad externa? + ¿Debería intentar ser lo más justo posible? + ¿Debería intentar priorizar los hilos con un tiempo de ejecución más corto (o más largo) sobre el resto?

7 Modelos para planificación Sea P = {p i | 0 <= i < n} Un conjunto de procesos modernos. Si una implementación, cada proceso, p i, se representa por un descriptor que especifica una lista de los hilos {p i,j }, que se ejecutan en el proceso, cada uno de los cuales tiene un campo de estado, S(p i,j ). El estado podría ser una ejecución, preparado, o bloqueado, por lo que decimos que S(pi,j)  {ejecución, preparado, bloqueado )

8 Métricas empleadas para comparar las estrategias de planificación Tiempo de servicio  (p i,j ): la cantidad de tiempo que precisa estar un hilo en el estado de ejecución antes de terminar. Tiempo de espera W(p i,j ): el tiempo que gasta el hilo esperando en el estado preparado antes de su primera transición al estado ejecución. Tiempo de vuelta para el hilo p i,j, T v (p i,j ): El tiempo que media entre la primera aparición del estado preparado y el momento en que el hilo sale del estado ejecución por última vez.

9 Estrategias no apropiativas Permiten que cualquier proceso/hilo se ejecute hasta su finalización. Primero en llegar primero en ser servido. Asigna prioridades a los hilos en el orden en que la solicitan al procesador

10 Primero en llegar primero en ser servido. i  (pi) 0350 1125 2475 3250 475 En el algoritmo FCFS, los procesos se planifican en el orden que llegan. En este caso, el planificador asignara el CPU a p 0, después a p 1,p 2,p 3 y finalmente p 4. p0p0 p0p0 p1p1 p1p1 p4p4 p4p4 p2p2 p2p2 p3p3 p3p3 0 350 475 950 1200 1275 Determinación del tiempo de vuelta de cada hilo, en el diagrama de Gantt. T v (p 0 ) =  (p 0 ) = 350 T v (p 1 ) =  (p 1 ) + T v (p 0 )) = 125 + 350 = 475 T v (p 2 ) =  (p 2 ) + T v (p 1 )) = 475 + 475 = 950 T v (p 3 ) =  (p 3 ) + T v (p 2 )) = 250 + 950 = 1200 T v (p 4 ) =  (p 4 ) + T v (p 3 )) = 75 + 1200 = 1275 Por lo cual el tiempo medio de vuelta es: Tv = ( 350 + 475 + 950 + 1200 + 1275) / 5 = 850

11 Primero en llegar primero en ser servido. i  (pi) 0350 1125 2475 3250 475 Mediante el diagrama de Gantt podemos determinar los tiempos de espera: p0p0 p0p0 p1p1 p1p1 p4p4 p4p4 p2p2 p2p2 p3p3 p3p3 0 350 475 950 1200 1275 W(p 0 ) = 0 W(p 1 ) = T v (p 0 )) = 350 W(p 2 ) = T v (p 1 )) = 475 W(p 3 ) = T v (p 2 )) = 950 W(p 4 ) = T v (p 3 )) = 1200 Por lo cual el tiempo medio de vuelta es: Tv = ( 0 + 350 + 475 + 950 + 1200)/5 = 2975 / 5 = 595

12 Actividad i  (pi) 080 120 210 320 450 Suponga que se tienen que ejecutar los siguientes trabajos con un procesador, con los trabajos con tiempo de llegada de la lista ordenada que sigue a continuación: a.Suponga un sistema con planificación FCFS. Cree un diagrama de Gantt que muestre la ejecución de estos procesos. b. ¿Cuál es tiempo medio de vuelta para el proceso p4? c. ¿Cuál es el tiempo medio de espera para los procesos?