PLANIFICACION DEL PROCESADOR

Presentación del tema: "PLANIFICACION DEL PROCESADOR"— Transcripción de la presentación:

1 PLANIFICACION DEL PROCESADOR
Manuel Cerón Marcela Córdoba Alba Delgado Rocío Jossa Andrés Meneses

2 PLANIFICACION Gestión del procesador realizada por el sistema operativo a través de distintas políticas y mecanismos. OBJETIVO: Dar un buen servicio a los procesos. FUNCION: Reparto de tiempo del procesador para los procesos.

3 PLANIFICADOR Parte del sistema operativo que toma decisiones en cuanto a los procesos del sistema.

4 NIVELES DE PLANIFICACION
Planificación a Largo Plazo (Planificador de trabajo). Planificación a mediano plazo(planificador de swapping). 3. Planificación a corto plazo(planificador del procesador).

5 Justicia Objetivos Máxima capacidad de ejecución
Máximo Numero de usuarios interactivos Predecibilidad Minimización de sobrecarga Equilibrio uso de recursos Seguridad de prioridades

6 Tiempo de regreso o de servicio
CRITERIOS Tiempo de espera Tiempo de procesador. Tiempo de ejecución Tiempo de regreso o de servicio Tiempo de respuesta Eficiencia Equidad rendimiento

7 MEDIDAS Para poder realizar cálculos e interpretar las tablas y los gráficos es necesario comprender que medidas se utiliza para estudiar las políticas de planificación

8 Medidas Tiempo de servicio (T) T = tf - ti
 Tiempo de espera (E) E = T - t Medidas Tiempo del núcleo Tiempo de inactividad (Idle) Se establecen medidas que nos permiten estudiar las políticas de planificación, entre las cuales encontramos Índice de servicio (I) I = t / T

9 Tiempo de servicio (T) es la diferencia que existe entre el instante en que el proceso termina su ejecución (tf ) menos  el instante en que el usuario da la orden de ejecución del proceso (ti) T = tf - ti

10  Tiempo de espera (E): Es la diferencia del tiempo de servicio (T) menos el tiempo que un proceso P necesita estar en ejecución para llevar a cabo su trabajo (t) E = T - t

11 Índice de servicio (I)  es el cociente entre el tiempo que un proceso P necesita estar en ejecución para llevar a cabo su trabajo (t)  y el tiempo de servicio (T) I = t / T Este índice representa el tanto por uno de tiempo que el proceso está en ejecución respecto al tiempo de vida del mismo en el sistema.

12 Existen otras dos medidas que suelen emplearse
Tiempo del núcleo. Es el tiempo consumido por el núcleo del sistema operativo para tomar decisiones de planificación del procesador. Tiempo de inactividad (Idle). Es el tiempo consumido cuando la cola de procesos preparados está vacía y por tanto no puede realizarse ningún trabajo productivo.

13 ALGORITMOS DE PLANIFICACION
El planificador del procesador tiene como misión la asignación del mismo a los procesos que están en la cola de procesos preparados.

14 POLITICAS DE PLANIFICACIÓN
Apropiativas No Apropiativas

15 ALGORITMOS DE PLANIFICACION
TABLA DE REFERENCIA: Nombre proceso Instante llegada Tiempo ejecución Prioridad A 3 B 1 5 C 4 2 D 6 E 8

16 ALGORITMOS DE PLANIFICACION

17 FCFS-FIFO DESCRIPCION: En este algoritmo de planificación el procesador ejecuta cada proceso hasta que termina, en el orden que llegan. Los procesos permanecerán encolados hasta que les toque su ejecución. POLÍTICA: no apropiativa.

18 Instante Finalización
TABLA FCFS-FIFO T= tf -ti E = T-t I = t/T Nombre Proceso Instante llegada Tiempo ejecución Instante Finalización T E I A 3 5 1.00 B 1 13 7 2 0.71 C 4 9 6 0.33 D 20 11 0.54 8 18 12 MEDIA 7.8 3.8 0.58

19 FCFS-FIFO

20 ROUND-ROBIN(RR) DESCRIPCION: Este algoritmo trata ser mas justo con procesos largos y cortos,consiste en conceder a un proceso un determinado tiempo (quantum). POLITICA: apropiativa

21 Instante Finalización
ROUND-ROBIN T= tf -ti E = T-t I = t/T Nombre Proceso Instante llegada Tiempo ejecución Instante Finalización T E I A 3 5 2 0.60 B 1 13 12 7 0.42 C 4 9 0.40 D 6 20 15 8 18 10 Media 9.4 5.4 0.44

22 ROUND-ROBIN

23 EL SIGUIENTE PROCESO EL MAS CORTO(SJN)
DESCRIPCION: Toma de la cola de procesos preparados el que necesite menor tiempo de ejecución. POLITICA: no apropiativa.

24 EL SIGUIENTE PROCESO EL MAS CORTO(SJN)
T= tf -ti E = T-t I = t/T Nombre Proceso Instante llegada Tiempo ejecución Instante Finalización T E I A 3 1.00 B 1 5 8 7 2 0.71 C 4 10 6 0.33 D 20 15 9 0.40 14 0.67 Media 7.4 3.4 0.62

25 EL SIGUIENTE PROCESO EL MAS CORTO(SJN)

26 PROXIMO PROCESO,EL DE TIEMPO RESTANTE MAS CORTO(SRT)
DESCRIPCION:Este algoritmo es una mezcla de RR y SJN. Cambia el proceso en ejecución por otro proceso mas corto en cuanto al tiempo restante. POLITICA: apropiativa

27 PROXIMO PROCESO,EL DE TIEMPO RESTANTE MAS CORTO(SRT)
T= tf -ti E = T-t I = t/T Nombre Proceso Instante llegada Tiempo ejecución Instante Finalización T E I A 3 1.00 B 1 5 10 9 4 0.55 C 2 6 D 20 15 0.40 8 14 0.67 Media 7.0 3.0 0.72

28 PROXIMO PROCESO,EL DE TIEMPO RESTANTE MAS CORTO(SRT)

29 PRIORIDAD DESCRIPCION: Se asigna a cada proceso una prioridad, de manera que el procesador se asigna al proceso de mayor prioridad. POLITICA: apropiativa

30 Instante Finalización
PRIORIDAD T= tf -ti E = T-t I = t/T Nombre Proceso Instante llegada Tiempo ejecución Instante Finalización T E I A 3 18 15 0.17 B 1 5 12 11 6 0.45 C 4 2 20 16 14 0.13 D 1.00 8 0.50 Media 11.8 7.8 PRIORIDAD A B 1 C D 2 E

31 PRIORIDAD PRIORIDAD A B 1 C D 2 E

32 COLAS MULTIPLES DESCRIPCION:Las colas múltiples son una solución a la problemática que se presenta cuando en los sistemas operativos coexisten procesos con diferentes necesidades. POLITICA: apropiativa

33 Para este algoritmo se requieren dos niveles de planificación
La política de planificación se basa en algún esquema predeterminado, que da un tratamiento especial a los trabajos de cada cola. Para este algoritmo se requieren dos niveles de planificación Planificación dentro de cada cola Planificación entre colas

34 EJEMPLO

35 PRÓXIMO EL DE MAS ALTO ÍNDICE DE RESPUESTA (HRN)
DESCRIPCION: Es una política que trata de corregir las posibles injusticias de la política SJN con los procesos largos y las políticas FCFS con los procesos cortos. POLITICA: no apropiativa

36 Tiempo de espera en la cola de procesos preparados
Prioridad del proceso Tiempo de espera en la cola de procesos preparados

37 PRÓXIMO EL DE MAS ALTO ÍNDICE DE RESPUESTA (HRN)
T= tf -ti E = T-t I = t/T Nombre Proceso Instante llegada Tiempo ejecución Instante Finalización T E I A 3 1.00 B 1 5 8 7 2 0.71 C 4 10 6 0.33 D 16 11 0.54 20 12 Media 7.8 3.8 0.58

38 PRÓXIMO EL DE MAS ALTO ÍNDICE DE RESPUESTA (HRN)

39 COLAS MÚLTIPLES CON RETROALIMENTACIÓN (FB)
DESCRIPCION: Intenta dar un trato justo a los procesos por medio de separación de los mismos en categorías para así darles el servicio que necesitan. POLITICA: apropiativa

40