Autores: Albi Miranda y Derwis Morillo. Revista diseñada para la comprension de la Administracion del Procesador y su relacion con Sistemas Operativos.

1. CONCEPTOS BÁSICOS.
Un planificador de tareas es una aplicación
de software empresarial que se encarga de
las ejecuciones de fondo sin vigilancia,
comúnmente conocido por razones históricas
como“el procesamiento por lotes”.Es la
ejecución de una serie de programas.
Hay muchos conceptos que son centrales
para la aplicación casi todos los trabajos
Planificador y que son ampliamente
reconocidos con variaciones mínimas:
•Empleos
•Dependencias
•Flujos de trabajo
•Usuarios
Más allá de la básica, herramientas de
programación única instancia de SO hay dos
arquitecturas principales que existen para el
software de planificación de trabajo.
Maestro Agente de la arquitectura: El
software Job Scheduling se instala en una
sola máquina (Master), mientras que en
equipos de producción sólo un componente
muy pequeño (agente) está instalado que le
espera a las órdenes del Maestro, los ejecuta,
y devuelve el código de salida de nuevo al
maestro.
Arquitectura Cooperativa: Esto permite
equilibrar la carga de trabajo dinámico para
maximizar la utilización de los recursos de
hardware y de alta disponibilidad para
garantizar la prestación de servicios.
MULTIPROCESAMIENTO.
Medios de multiprocesamiento que tienen
más de un procesador que opera en la misma
memoria pero ejecuta procesos
simultáneamente. En un sistema de
multiprocesamiento procesadores múltiples
son empleados a ejecutado más de una
actividad en el tiempo, siempre que la
informática masiva deba ser realizada con
regularidad.
Sin embargo, es esencial proporcionar la
sincronización entre procesador múltiple
ellos tienen acceso a la memoria común tal
que ninguna parte del trabajo de informática
debería ser descuidada por el procesador
individual con una presunción que el otro
procesador lo hará.
Un sistema de multiprocesamiento con
varios funcionamientos juntos a la vez
proporcionará un ambiente de
multiprogramación. La multiprogramación
permite que programas múltiples residan en
áreas separadas de la memoria principal al
mismo tiempo. Con este acercamiento, es
posible mantener dos o más empleos
simultáneamente en la ejecución o en
estados de la ejecución.
Los sistemas de ordenador de
multiprocesador son caros y encontraron su
uso sólo en la aplicación de informática
compleja y en la alta velocidad que funda el
punto aplicación de cálculo numérica en
espacios de Investigación e Industria.
ADMINISTRACIÓN DEL PROCESADOR
EDICIÓN 2013 – 1

2. TIPOS DE PLANEACIÓN.
•Planeación a Plazo Fijo
Este planificador está presente en algunos
sistemas que admiten además de procesos
interactivos trabajos por lotes. Usualmente,
se les asigna una prioridad baja a los trabajos
por lotes, utilizándose estos para mantener
ocupados a los recursos del sistema durante
períodos de baja actividad de los procesos
interactivos. Normalmente, los trabajos por
lotes realizan tareas rutinarias como el
cálculo de nóminas; en este tipo de tareas el
programador puede estimar su gasto en
recursos, indicándoselo al sistema. Esto
facilita el funcionamiento del planificador a
largo plazo.
•Planeación del Primero en Entrar Primero
en Salir (FIFO)
Cuando se tiene que elegir a qué proceso
asignar la CPU se escoge al que llevara más
tiempo listo. El proceso se mantiene en la
CPU hasta que se bloquea voluntariamente.
La ventaja de este algoritmo es su fácil
implementación, sin embargo, no es válido
para entornos interactivos ya que un proceso
de mucho cálculo de CPU hace aumentar el
tiempo de espera de los demás procesos .
Para implementar el algoritmo sólo se
necesita mantener una cola con los procesos
listos ordenada por tiempo de llegada.
Cuando un proceso pasa de bloqueado a
listo se sitúa el último de la cola.
•Planeación de Asignación en Rueda (RR:
Round Robin)
Este es uno de los algoritmos más antiguos,
sencillos y equitativos en el reparto de la
CPU entre los procesos, muy válido para
entornos de tiempo compartido. Cada
proceso tiene asignado un intervalo de
tiempo de ejecución, llamado cuantum o
cuánto. Si el proceso agota su cuantum de
tiempo, se elige a otro proceso para ocupar
la CPU. Si el proceso se bloquea o termina
antes de agotar su cuantum también se
alterna el uso de la CPU. El round robin es
muy fácil de implementar.
Planificación por Prioridad al más corto
(SJF, Short Job First).
Al igual que en el algoritmo FIFO las
ráfagas se ejecutan sin interrupción, por
tanto, sólo es útil para entornos batch. Su
característica es que cuando se activa el
planificador, éste elige la ráfaga de menor
duración. Es decir, introduce una noción de
prioridad entre ráfagas. Hay que recordar
que en los entornos batch se pueden hacer
estimaciones del tiempo de ejecución de los
procesos.
ADMINISTRACIÓN DEL PROCESADOR
EDICIÓN 2013 – 1

3. PLANEACIÓN DE TRABAJOS
Cuando hay más de un proceso que está en
condiciones de ejecutarse en la CPU, se debe
escoger alguno. El encargado de tomar esa
decisión es el planificador o scheduler, y el
algoritmo que usa se llama algoritmo de
planificación. (Scheduler = planificación)
Posibles objetivos (algunos de ellos
contradictorios) del algoritmo de
planificación son:
Justicia: Asegurarse que todos los procesos
tengan su turno de CPU.
Eficiencia: Mantener la CPU ocupada todo
el tiempo.
Tiempo de respuesta: Minimizar el tiempo
de respuesta de los usuarios interactivos.
Rendimiento o productividad (throughput):
Maximizar el número de trabajos terminados
por hora.
Tiempo de espera: Minimizar el tiempo
medio de espera (en la cola READY) de los
procesos.
Una complicación adicional que hay que
tener presente es que cada proceso es único e
impredecible. Algunos son
procesos limitados por I/O, es
decir, pierden la mayor parte del tiempo
esperando por I/O; otros son procesos
limitados por CPU, es decir, requieren
principalmente tiempo de CPU. En cualquier
caso, todos los procesos alternan entre una
fase de ejecución de CPU y otra de espera
por I/O. Aunque la duración de las fases de
CPU es impredecible y varía mucho entre un
proceso y otro.
Hay un gran número de fases de CPU cortos,
y muy pocos largos. Esta información puede
ser importante para seleccionar un algoritmo
de planificación adecuado.
¿Cuándo hay que planificar?
Una decisión de planificación puede o debe
tomarse cuando ocurre cualquiera de las
siguientes transiciones entre estados de un
proceso:
•EJECUTANDO a BLOQUEADO.
•EJECUTANDO a TERMINADO.
•EJECUTANDO a LISTO.
•BLOQUEADO a LISTO.
EDICIÓN 2013 – 1
ADMINISTRACIÓN DEL PROCESADOR

4. ADMINISTRACIÓN DEL PROCESADOR
EDICIÓN 2013 – 1
AUTORES:
ALBI MIRANDA
DERWIS MORILLO