1. El Sistema Operativo cuenta con un Planificador de procesos y este a su vez con un algoritmo de planificación.
1.1. Los algoritmos de planificacion se pueden dividir en dos categorias:
1.2. NO APROPIATIVO (nonpreemptive): selecciona un proceso para ejecutarlo y después sólo deja que se ejecute hasta que el mismo se bloquea
1.3. APROPIATIVO: selecciona un proceso y deja que se ejecute por un máximo de tiempo fijo. Si sigue en ejecución al final del intervalo de tiempo, se suspende y el planificador selecciona otro proceso para ejecutarlo
2. Objetivos en todos los Sistemas
2.1. EQUIDAD: Otorgar a cada proceso una parte justa de la CPU
2.2. APLICACIÓN DE POLÍTICAS: Verificar que se lleven a cabo las políticas establecidas
2.3. BALANCE: Mantener ocupadas todas las partes del sistema
3. Sistemas de Procesamiento por lotes
3.1. OBJETIVOS: Rendimiento:Maximizar el número de trabajos por hora Tiempo de retorno: Minimizar el tiempo entre la entrega y la terminación Utilización de la CPU: Mantener ocupada la CPU todo el tiempo
3.1.1. FIFO: Primero que entra, primero que sale (First in, first out). Con este algoritmo no apropiativo, la CPU se asigna a los procesos en el orden en el que la solicitan, quedando una sola cola de procesos listos. Cuando el primer proceso entra al sistema se inicia de inmediato y se le permite ejecutarse todo el tiempo que desee, si el proceso en ejecución se bloquea, el primer proceso en la cola se ejecuta a continuación.
3.1.2. SJF: Trabajo más corto primero (Shortest Job First) algoritmo no apropiativo, cuando hay varios trabajos de igual importancia esperando a ser iniciados en la cola de entrada, el planificador selecciona el trabajo más corto primero.
3.1.3. SRTN: Menor tiempo restante a continuación (Shortest Remaining Time Next). Algoritmo apropiativo donde el planificador siempre selecciona el proceso cuyo tiempo restante de ejecución sea el más corto. Cuando llega un nuevo trabajo, compara su tiempo total con el restante del proceso actual. Dando prioridad al de menor tiempo, suspendiendo el proceso en curso si demanda más tiempo.
4. Sistemas Interactivo
4.1. OBJETIVOS: Tiempo de respuesta: Responder a las peticiones con rapidez Proporcionalidad: Cumplir las expectativas de los usuarios
4.1.1. ROUND ROBIN: Uno de los algoritmos más antiguos, simples, equitativos y de mayor uso es el de turno circular (round-robin). A cada proceso se le asigna un intervalo de tiempo, conocido como quántum, durante el cual se le permite ejecutarse. Si el proceso se sigue ejecutando al final del quántum, la CPU es apropiada para dársela a otro proceso. A menudo, un quántum con un valor entre 20 y 50 mseg constituye una solución razonable.
4.1.2. POR PRIORIDAD: La planificación por turno circular le da la misma importancia a todos los procesos, la necesidad de tomar en cuenta los factores externos nos lleva a la planificación por prioridad, a cada proceso se le asigna una prioridad y el proceso con la prioridad más alta es el que se puede ejecutar, en cada pulso de reloj se comprueba la prioridad y si es requerido se conmutan procesos.
4.1.3. MÚLTIPLES COLAS: Con características similares al algoritmo de prioridad, con la diferencia que se utilizan varias colas con diferentes ordenes de prioridad.
4.1.4. EL PROCESO MÁS CORTO A CONTINUACIÓN: Como el algoritmo tipo “el trabajo más corto primero” que siempre produce el tiempo de respuesta promedio mínimo para los sistemas de procesamiento por lotes.
4.1.5. PLANIFICACIÓN GARANTIZADA: Un método completamente distinto para la planificación, cada usuario debe obtener 1/n de los ciclos de la CPU. el sistema debe llevar la cuenta de cuánta potencia de CPU ha tenido cada proceso desde su creación y calcular cuánto poder de la CPU debe asignarse a cada proceso.
4.1.6. PLANIFICACIÓN POR SORTEO: La idea básica es dar a los procesos boletos de lotería para diversos recursos del sistema, como el tiempo de la CPU. Cada vez que hay que tomar una decisión de planificación, se selecciona un boleto de lotería al azar y el proceso que tiene ese boleto obtiene el recurso.
4.1.7. PLANIFICACIÓN POR PARTES EQUITATIVAS: En este modelo, a cada usuario se le asigna cierta fracción de la CPU sin importar la cantidad de procesos y el planificador selecciona procesos de tal forma que se cumpla con este modelo.
5. Sistemas de De tiempo real
5.1. OBJETIVOS: Cumplir con los plazos: Evitar perder datos Predictibilidad: Evitar la degradación de la calidad en los sistemas multimedia
5.1.1. Los sistemas de tiempo real se categorizan en dos clases de tiempo real duro: donde hay tiempos límite absolutos que se deben cumplir, y como de tiempo real suave, donde es tolerable y un poco mas flexible. En ambos casos, el comportamiento en tiempo real se logra dividiendo el programa en varios procesos, donde el comportamiento de cada uno de éstos es predecible y se conoce de antemano. Por lo general, estos procesos tienen tiempos de vida cortos y pueden ejecutarse hasta completarse en mucho menos de 1 segundo.