Download Planificador Planificar los procesos es una tarea fundamental e
Document related concepts
Transcript
Planificador Planificar los procesos es una tarea fundamental e importante, pues a través de ella se hacen referencia a un conjunto de políticas y mecanismos incorporados al Sistema Operativo que controlan el orden en que deben ser ejecutados los procesos, es por ello que el planificador se encarga de seleccionar el próximo proceso en hacer uso de la CPU, teniendo en cuenta que su objetivo fundamental es optimizar el rendimiento del Sistema Operativo. Para llevar cabo dicha planificación el Sistema Operativo se auxilia de las Colas de Planificación y usará algún Algoritmo de Planificación. A continuación se explican las tres colas empleadas: 1. Cola de trabajos: Son los procesos que están en almacenamiento secundario esperando memoria principal. 2. Cola de procesos listos: Son los procesos que están en memoria principal, listos y esperando la CPU para su ejecución. 3. Cola de procesos bloqueados: Son los procesos que están en espera de un dispositivo de entrada-salida como pueden ser: disco, impresora, etc. En la figura se muestran las Colas de Planificación, a su vez estas representan los estados por los cuales pasan los procesos. Al incorporarse los trabajos a la cola de procesos listos, estos pasan a estado de listo, luego el planificador selecciona el proceso a ejecutar, por lo que el proceso se encuentra en estado de ejecución, cuando el proceso está en ejecución puede ser reincorporado a la cola de procesos listos o puede que se bloquee en espera de un evento, en este último caso el proceso se incorpora a una cola de procesos bloqueados, por lo que en ese instante está en estado bloqueado, del cual puede pasar a estado listo cuando ocurre el evento por el cual está esperando. En cuanto al Algoritmo de Planificación se debe garantizar que estos sean: Equitativos o Imparciales. Cada proceso recibe una parte justa de tiempo. Eficientes. Se mantiene la CPU ocupada el mayor tiempo posible. Dar un buen tiempo de respuesta. Minimizarlo para usuarios interactivos. Dar un buen tiempo de retorno. Minimizar el tiempo de espera por salida de los trabajos por lotes. Productivos. Maximizar la cantidad de trabajos por hora.