Download Planificador Planificar los procesos es una tarea fundamental e

Document related concepts

Planificación mediante colas multinivel wikipedia , lookup

Planificador wikipedia , lookup

Planificación Round wikipedia , lookup

Planificador Completamente Justo wikipedia , lookup

Proceso (informática) wikipedia , lookup

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.