1. Cuando una computadora se multiprograma, con frecuencia tiene varios procesos o hilos que compiten por la CPU al mismo tiempo. Esta situación ocurre cada vez que dos o más de estos procesos se encuentran al mismo tiempo en el estado listo. Si sólo hay una CPU disponible, hay que decidir cuál proceso se va a ejecutar a continuación. La parte del sistema operativo que realiza esa decisión se conoce como planificador de procesos y el algoritmo que utiliza se conoce como algoritmo de planificación.
2. Planificación en sistemas interactivos
2.1. Tiempo de respuesta – Responder a las peticiones con rapidez Proporcionalidad – Cumplir las expectativas de los usuarios
2.1.1. 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 cuanto, la CPU es apropiada para dársela a otro proceso.
2.1.2. Por prioridad La planificación por turno circular hace la suposición implícita de que todos los procesos tienen igual importancia. Con frecuencia, las personas que poseen y operan computadoras multiusuario tienen diferentes ideas en cuanto a ese aspecto.
2.1.3. Múltiples colas cuatro clases de prioridad: terminal, E/S, quántum corto y quántum largo. Cuando un proceso que había estado esperando la entrada de terminal por fin se despertaba, pasaba a la clase de mayor prioridad (terminal).
3. Planificación en sistema de tiempo real
3.1. Cumplir con los plazos – Evitar perder datos Predictibilidad – Evitar la degradación de la calidad en los sistemas multimedia
3.1.1. En un sistema de tiempo real, el tiempo desempeña un papel esencial. Por lo general, uno o más dispositivos físicos externos a la computadora generan estímulo y la computadora debe reaccionar de manera apropiada a ellos dentro de cierta cantidad fija de tiempo.
4. Planificación en sistemas de procesamiento por lotes
4.1. 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
4.1.1. Fifo: Acrónimo de “First in, first out” (primero que entra, primero que sale). Con este algoritmo no apropiativo, la CPU se asigna a los procesos en el orden en el que la solicitan.
4.1.1.1. Acrónimo de Shortest Job First (trabajo más corto primero) y algoritmo no apropiativo que supone que los tiempos de ejecución se conocen de antemano.
4.1.2. SFJ Acrónimo de Shortest Job First (trabajo más corto primero) y algoritmo no apropiativo que supone que los tiempos de ejecución se conocen de antemano.
4.1.3. SRTN Shortest Remaining Time Next (menor tiempo restante a continuación). Algoritmo apropiativo donde el planificador siempre selecciona el proceso cuyo tiempo restante de ejecución sea el más corto. De nuevo, se debe conocer el tiempo de ejecución de antemano