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

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.

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

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).

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

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

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

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

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

 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

Í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.

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.

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.

POLITICAS DE PLANIFICACIÓN Apropiativas No Apropiativas

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

ALGORITMOS DE PLANIFICACION

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.

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

FCFS-FIFO

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

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

ROUND-ROBIN

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.

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

EL SIGUIENTE PROCESO EL MAS CORTO(SJN)

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

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

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

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

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

PRIORIDAD PRIORIDAD A B 1 C D 2 E

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

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

EJEMPLO

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

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

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

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

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