LSI. Freddy Veloz Sistemas Operativos

LSI. Freddy Veloz Sistemas Operativos Introducción Cuando un proceso entra al sistema es colocado en una cola de trabajos. Una vez que el proceso se encuentra en memoria principal y está listo para ejecutarse, es colocado en la cola de procesos listos (ready). Cuando al proceso se le asigna la CPU, se ejecuta por un tiempo y eventualmente el proceso terminará, o será interrumpido o esperará por la ocurrencia de algún evento. Con frecuencia nos encontraremos con situaciones en las que dos o más procesos son ejecutables desde el punto de vista lógico. En estos casos el sistema de operación debe decidir cuál de ellos debe ejecutarse primero. La parte del sistema operativo que lleva a cabo esta decisión se llama Planificador y el algoritmo que se utiliza se conoce como Algoritmo de Planificación. LSI. Freddy Veloz Sistemas Operativos

LSI. Freddy Veloz Sistemas Operativos Qué es el Planificador de Procesos? Es la parte del sistema operativo que decide: Qué proceso se ejecuta? Cuándo se ejecuta? Durante cuánto tiempo se ejecuta? LSI. Freddy Veloz Sistemas Operativos

LSI. Freddy Veloz Sistemas Operativos Algoritmo de Planificación Es la técnica, metodología o secuencia de pasos que utiliza el Planificador de Procesos para tomar sus decisiones. Dependiendo de la técnica escogida por el planificador se favorecerán uno o varios de los siguientes criterios: Equidad Eficacia Tiempo de Respuesta Tiempo de Retorno Rendimiento LSI. Freddy Veloz Sistemas Operativos

LSI. Freddy Veloz Sistemas Operativos Criterios de Planificación EQUIDAD.- Garantizar que cada proceso obtenga una proporción igual de tiempo de CPU. EFICACIA.- Mantener ocupada la CPU el 100% del tiempo. TIEMPO DE RESPUESTA.- Minimizar el tiempo de respuesta de los procesos interactivos (en línea). TIEMPO DE RETORNO.- Minimizar el tiempo que deben esperar los usuarios por lotes para ver sus resultados. RENDIMIENTO.- Maximizar el número de tareas procesadas por unidad de tiempo. LSI. Freddy Veloz Sistemas Operativos

LSI. Freddy Veloz Sistemas Operativos Planificación tipo ROUND ROBIN Al utilizar esta técnica, cada proceso tiene un intervalo de tiempo de ejecución llamado Quantum. Si el proceso está bloqueado o ha terminado antes de consumir su Quantum, se alterna el uso de la CPU, la cual se asigna a otro proceso. La duración del Quantum es igual para todos los procesos. Cada vez que la CPU pasa de un proceso a otro, se produce una alternancia de contexto, que consume parte del Quantum asignado al proceso. Este tiempo se utiliza en “tareas administrativas”, como por ejemplo, escribir en la tabla de procesos. LSI. Freddy Veloz Sistemas Operativos

LSI. Freddy Veloz Sistemas Operativos Planificación por Prioridad El concepto de equidad está implícito en la planificación tipo Round Robin, ya que todos los procesos tienen la misma importancia. La planificación por prioridad permite que cada proceso tenga asociada un grado de importancia o priridad, que será decisiva al momento en que el planificador evalúe qué proceso debe de ejecutarse en un momento dado. La planificación por prioridad puede ser por: PRIORIDAD ESTÁTICA PRIORIDAD DINÁMICA LSI. Freddy Veloz Sistemas Operativos

LSI. Freddy Veloz Sistemas Operativos Planificación por Prioridad PRIORIDAD ESTÁTICA Se dice que la prioridad es estática cuando el valor de prioridad asignado a un proceso no varía durante toda la existencia de éste. PRIORIDAD DINÁMICA Se dice que la prioridad es dinámica cuando el valor de prioridad asignado a un proceso varía durante la ejecución del mismo. LSI. Freddy Veloz Sistemas Operativos

LSI. Freddy Veloz Sistemas Operativos Planificación por Colas Múltiples Esta técnica permite el establecimiento de clases de prioridad. Los procesos de clase de mayor prioridad se ejecutan durante un quantum. Los procesos de la siguiente clase se ejecutaban durante dos quantums, los de la siguiente clase durante cuatro quantums, los de la siguiente clase durante ocho quantums y así sucesivamente. Cada vez que un proceso consume los quantums a él asignados, se produce una alternancia de contexto. Si un proceso concluye antes de consumir la totalidad de los quantums a él asignados, cede la CPU al siguiente proceso. LSI. Freddy Veloz Sistemas Operativos

LSI. Freddy Veloz Sistemas Operativos Primero el Trabajo más Corto Mediante esta técnica, el planificador decide qué proceso se ejecutará primero dependiendo de cuál sea el que requiera el menor tiempo de CPU. A diferencia de las técnicas anteriores, las cuales están orientadas a favorecer a los procesos que se ejecutan en línea (tasks), la técnica del trabajo más corto favorece a los procesos que se ejecutan por lotes (jobs). LSI. Freddy Veloz Sistemas Operativos

LSI. Freddy Veloz Sistemas Operativos Planificación Garantizada Es posible establecer compromisos de planificación de procesos, es decir, predefinir la asignación de tiempo de CPU que recibirá cada uno de los procesos. Por ejemplo, un acuerdo previo de planificación podría ser: “Si existen n procesos, a cada proceso se le asignará 1/n de tiempo de CPU”. LSI. Freddy Veloz Sistemas Operativos

LSI. Freddy Veloz Sistemas Operativos Planificación de dos niveles La aplicación de esta técnica requiere la existencia de dos planificadores, uno de alto nivel que trabaje con los procesos que se encuentran en la memoria principal y uno de bajo nivel que trabaje con aquellos procesos que se encuentran en la memoria virtual. La memoria virtual es el espacio de disco duro que el sistema operativo utiliza para simular una expansión de la memoria RAM. LSI. Freddy Veloz Sistemas Operativos