tareas

Planificación de Procesos
Cuando más de un proceso es ejecutable desde el punto de vista lógico, el Sistema Operativo debe decidir cuál de ellos debe ejecutarse en primer término.
El Planificador es la porción del Sistema Operativo que decide y el Algoritmo de Planificación es el utilizado.
Los principales “criterios” respecto de un buen algoritmo de planificación [23, Tanenbaum] son laequidad, la eficacia, el tiempo de respuesta, el tiempo de regreso y el rendimiento (ver Tabla 2.2 [23, Tanenbaum]). 
 
Criterio
Descripción
Equidad
Garantizar que cada proceso obtiene su proporción justa de la cpu
Eficacia
Mantener ocupada la cpu el ciento por ciento del tiempo
Tiempo de respuesta
Minimizar el tiempo de respuesta para los usuarios interactivos
Tiempo de regreso 
Minimizarel tiempo que deben esperar los usuarios por lotes (batch) para obtener sus resultados
Rendimiento
Maximizar el número de tareas procesadas por hora
Tabla 2.2: Criterios de un buen algoritmo de planificación.
Algunas de estas metas son contradictorias, por ejemplo, minimizar el tiempo de respuesta para los usuarios interactivos significaría no ejecutar las tareas batch.
Cada proceso es único eimpredecible, es decir que pueden requerir intensivamente operaciones de Entrada / Salida o intensivamente cpu; el planificador del Sistema Operativo no tiene la certeza de cuánto tiempo transcurrirá hasta que un proceso se bloquee, ya sea por una operación de Entrada / Salida o por otra razón .
Para evitar que un proceso se apropie de la cpu un tiempo excesivo, los equipos poseen un dispositivoque provoca una interrupción en forma periódica, por ejemplo 60 hz, o sea sesenta veces por segundo.
En cada interrupción del reloj el Sistema Operativo decide si el proceso que se está ejecutando continúa o si el proceso agotó su tiempo de cpu y debe suspenderse y ceder la cpu a otro proceso.
Los principales conceptos relacionados con Planificación del Procesador son los siguiente: 
 Planificación apropiativa: es la estrategia de permitir que procesos ejecutables (desde el punto de vista lógico) sean suspendidos temporalmente.
Planificación no apropiativa: es la estrategia de permitir la ejecución de un proceso hasta terminar.
Planificación del procesador: determinar cuándo deben asignarse los procesadores y a qué procesos, lo cual es responsabilidad del Sistema Operativo.Inicio:    Fin:
Niveles de Planificación del Procesador
Se consideran tres niveles importantes de planificación, los que se detallan a continuación (ver Figura 2.4 [7, Deitel]): 
 
Planificación de alto nivel:
También se denomina Planificación de trabajos.
Determina a qué trabajos se les va a permitir competir activamente por los recursos del sistema, lo cual se denomina Planificación deadmisión.
Planificación de nivel intermedio:
Determina a qué procesos se les puede permitir competir por la cpu.
Responde a fluctuaciones a corto plazo en la carga del sistema y efectúa “suspensiones” y “activaciones” (“reanudaciones”) de procesos.
Debe ayudar a alcanzar ciertas metas en el rendimiento total del sistema.
Planificación de bajo nivel:
Determina a qué proceso listo se le asigna la cpucuando esta queda disponible y asigna la cpu al mismo, es decir que “despacha” la cpu al proceso.
La efectúa el Despachador del Sistema Operativo, el que opera muchas veces por segundo y reside siempre en el almacenamiento primario.


Los distintos Sistemas Operativos utilizan varias Políticas de Planificación, que se instrumentan mediante Mecanismos de Planificación.
Inicio:    Fin:Objetivos de la Planificación
Los objetivos de la planificación del procesador son los siguientes e involucran a los conceptos detallados seguidamente [7, Deitel]: 
 
Ser justa:
Todos los procesos son tratados de igual manera.
Ningún proceso es postergado indefinidamente.
Maximizar la capacidad de ejecución:
Maximizar el número de procesos servidos por unidad de tiempo.
Maximizar el número de...