Institución universitaria Antonio José Camacho. Castro, García, Pillimue. Planificación de procesos.
GENERALIDADES, ALGORITMOS E
IMPLEMENTACION DE LA PLANIFICACION
DE PROCESOS
Castro Steven., García Janely y Pillimue Diana Marcela.
Steven-131995@hotmail.com Jgl0204@hotmail.com
Institución universitaria Antonio José Camacho.

La implementación de la planificación de procesos y los
algoritmos que este genera cuando se comienzan a ejecutar
varios programas generando múltiples procesos e hilos, los
cuales demandaran una cierta cantidad de recursos que el
software proveerá a este en un tiempo de respuesta muy corto,
en donde se determinara la eficacia y el rendimiento de los
algoritmos de planificación del software en cuestión.
Índice de Términos
Algoritmo, CPU, Proceso, Planificación.
INTRODUCCIÓN
Hacemos referencia al concepto más relevante en cualquier
sistema operativo, que definimos como proceso, siendo una
idealización de un programa que está en proceso de ejecución,
resaltando que sin la idealización de un proceso no existiría la
computación moderna.
Definimos la planificación de procesos como un conjunto de
políticas y mecanismos incorporados a un sistema operativo, a
través del planificador, quien se encarga de escoger cuál de los
procesos conviene ser remitido primero y en qué orden de
ejecución debe seguir. El objetivo principal consistirá siempre
en aprovechar al máximo el sistema, lo que implica el
abastecer un servicio de calidad a los procesos existentes en el
momento oportuno.
Toda actividad tiene que ser administrada y el multi-
programador será un administrador respetable de los procesos.
Dicho en otros términos, la CPU ejecuta solo un proceso, y en
el transcurso de 1 segundo podría trabajar en varios de ellos,
dando la apariencia de un paralelismo o pseudoparalelismo.
El algoritmo de planificación se utiliza para calcular los
recursos que consume otro algoritmo o conjunto de algoritmos
que componen un programa cuando están realizando una
determinada tarea. Estos algoritmos surgen debido a la
necesidad de poder organizar los procesos de una manera
eficiente para el procesador.
dimapigu@gmail.com
PLANIFICACIÓN DE PROCESOS
La planificación (scheduling) es la base para lograr
la multiprogramación. Un sistema multi-
programado tendrá varios procesos que requerirán
el recurso procesador a la vez. Esto sucede cuando
los procesos están en estado ready (pronto). Si
existe un procesador disponible y existen procesos
en estado ready, se debe elegir el que será asignado
al recurso para ejecutar. El componente del sistema
operativo que realiza la elección del proceso es
llamada planificador (scheduler).
La Planificación de procesos tiene como principal
objetivo la equidad, la eficacia, el tiempo de
respuesta, el tiempo de regreso y el rendimiento.
Equidad: Todos los procesos deben ser atendidos.
Eficacia: El procesador debe estar ocupado el 100%
del tiempo.
Tiempo de respuesta: El tiempo empleado en dar
respuesta a las solicitudes del usuario debe ser el
menor posible.
Tiempo de regreso: Reducir al mínimo el tiempo de
espera de los resultados esperados por los usuarios
por lotes.
Rendimiento: Maximizar el número de tareas que se
procesan por cada hora.
El objetivo primario de la planificación es optimizar
el rendimiento del sistema de acuerdo con el criterio
considerado más importante por los diseñadores del
mismo; teniendo en cuenta las medidas de
rendimiento y los criterios de optimización más
destacados entre los cuales se encuentran:
Institución universitaria Antonio José Camacho. Castro, García, Pillimue. Planificación de procesos.
Tipos de planificadores:
Utilización del procesador: La utilización del
procesador es la fracción de tiempo promedio
durante la cual el procesador está en
funcionamiento, es decir el objetivo es mantener el
procesador ocupado tanto tiempo como sea posible,
de esta forma se conseguirá que los factores de
utilización de los componentes restantes también
eleven su ritmo de ejecución lo que generara un
rendimiento óptimo en cada proceso que se esté
realizando.
Productividad: Son las tareas que ejecuta el sistema
en determinadas unidades de tiempo, y en cuanto
mayor cantidad de tareas maneje más trabajo serán
ejecutado y procesado en el sistemas.
Tiempo de retorno: denotado como tiempo de
retorno (Tr). Es el tiempo consumido por el proceso
dentro del sistema, tal como la sumatoria del tiempo
de servicio o tiempo de ejecución más el tiempo de
espera (Tr=Ts+Te)
Tiempo de espera: Es el tiempo que un proceso o
trabajo consume a la espera de la asignación de
algún recurso o de que tenga lugar algún evento, es
decir, es la penalización por compartir recursos con
otros procesos eliminando la variabilidad debida a
las diferencias en tiempos de ejecución del trabajo.
Tiempo de respuesta:
El tiempo de respuesta es aquel que transcurre
durante la ejecución de un programa y este hace la
función, sea interna o externa desde el momento en
el cual se le ordena ejecutar un proceso hasta que
este implementa esa función y la realiza esto se
denomina como un tiempo de respuesta al proceso
Planificador:
El planificador es el modulo del sistema operativo
que realiza las funciones de seleccionar el proceso
en estado de listo que pasa a estado de ejecución,
mientras que el activador es el modelo que pone en
ejecución el proceso planificado.
2
 Planificador a largo plazo (PLP): Su misión
consiste en controlar la admisión de
procesos nuevos al sistema. Cuando está
presente este tipo de planificador, su
objetivo principal es proporcional una
mezcla equilibrada de trabajos. El PLP
decide cuando se da entrada al sistema a un
nuevo proceso para que este sea ejecutado;
El PLP actúa como una válvula de admisión
de primer nivel para mantener la utilización
de recursos a nivel deseado.
 Panificador a corto plazo (PCP): Encargado
de decidir que procesos toman el control de
la CPU. El PCP asigna el procesador entre el
conjunto de procesos preparados residentes
en memoria. Su principal objetivo es
maximizar el rendimiento del sistema de
acuerdo con el conjunto de criterios
elegidos; el PCP deberá ser involucrado
cuando se realice una operación de
conmutación de procesos para seleccionar el
siguiente proceso a ejecutar.
 Planificador a medio plazo (PMP): El PMP
tiene como objetivo traer procesos
suspendidos a la memoria principal.
Controla la transición de procesos en
situación de preparados. El PMP
permanecerá inactivo mientras se mantenga
la condición que dio lugar a la suspensión
del proceso, sin embargo, una vez
desaparecida dicha condición el PMP intenta
asignar al proceso la cantidad de memoria
principal que requiera y volver a dejarlo en
situación de preparado. El PMP debe
disponer de la información respecto a las
necesidades de la memoria de los procesos
suspendidos, lo cual no es complicado de
llevar a la práctica ya que el tamaño real del
proceso puede ser calculado en el momento
de suspenderlo almacenándose en el bloque
de control del proceso (BCP)
Institución universitaria Antonio José Camacho. Castro, García, Pillimue. Planificación de procesos.
Algoritmo de planificación
Para estudiar el algoritmo de planificación es
importante tener en cuenta que existen dos
categorías generales.
La planificación no apropiativa: Consiste en que
una vez que el proceso pasa a estado de ejecución
no abandona el procesador hasta que termina o
hasta que se bloquea en espera de una operación de
E/S o al solicitar algún servicio de sistema.
La planeación apropiativa: Un proceso que está
ejecutando puede ser interrumpido por el sistema
operativo para otorgar el procesador a un proceso
distinto en función de los criterios de planificación
utilizados; prioridad, número de usos del
procesador.
Algoritmo FCFS “Firts-Come, First-Served”: En
esta política de planificación, el procesador ejecuta
cada proceso hasta que termina, por tanto, los
procesos que en cola de procesos preparados
permanecerán encolados en el orden en que lleguen
hasta que les toque su ejecución. Este método se
conoce también como FIFO (Primero en llegar
primero en salir).
Se trata de una política muy simple y sencilla de
llevar a la práctica, pero muy pobre en cuanto a su
comportamiento.
La cantidad de tiempo de espera de cada proceso
depende del número de procesos que se encuentren
en la cola en el momento de su petición de
ejecución y del tiempo que cada uno de ellos tenga
en uso al procesador, y es independiente de las
necesidades del propio proceso.
. En la sociedad occidental es la política estándar
para el tratamiento de la mayoría de las colas en las
que la gente espera para un servicio que no estaba
predispuesta o pre- planificado.
Características:
No apropiativa. Es justa, aunque los procesos largos
hacen esperar mucho a los cortos y Predecible. El
tiempo medio de servicio es muy variable en
función del número de procesos y su duración.
3
Ejemplo:
Proceso A → Tiempo ejecución → Tiempo
llegada → Tiempo finaliza → Tiempo retorno →
Tiempo espera.
En el caso de que los procesos de mayor tiempo de
duración llegasen los primeros, el tiempo medio de
espera sería mucho mayor. Podemos llegar a la
conclusión de que este no es un algoritmo eficiente.
Este algoritmo está bien lo único que los procesos
largos hacen esperar mucho a los cortos. Predecible.
El tiempo medio de servicio es muy variable en
función del número de procesos y su duración.
Ejemplos claros serian:
Servicios y eventos programados a menudo usan
una política de servicio diferente. Un restaurante
puede tener reservas con antelación y reservar una
mesa para que puedan asentar el partido cuando
llegan a la hora designada.
Algoritmo SJF “Shortest Job First: Este algoritmo
selecciona al proceso con
el próximo tiempo ejecución más corto. En proceso
corto saltará a la cabeza de la cola. Ejecución de un
proceso consiste en ciclos de ejecución de CP y
ciclos de espera por E/S. El algoritmo selecciona
aquel proceso cuyo próximo ciclo de ejecución de
CP sea menor. El problema está en conocer dichos
valores, pero podemos predecirlos usando la
información de los ciclos anteriores ejecutados
Las variaciones de este método de programación
son:
 Menor tiempo de
procesamiento (SPT), también conocida
como corta-restante-Time-Next (SRTn)
 Proceso más corto siguiente (SPN), Para
los procesos interactivos
La base del método SJF es una clasificación similar
a la FIFO método. En este caso, la longitud de
es ráfagas de CPU (tiempo de cálculo) que se
utilizan para determinar la clasificación. Hilos con
una longitud de ráfaga corta son los más
Institución universitaria Antonio José Camacho. Castro, García, Pillimue. Planificación de procesos.
preferidos. En consecuencia, puede dar lugar al
problema de que un hilo con una larga ráfaga de
CPU casi nunca entra en juego. Eso sí, poco a
problemas tales como las prioridades de
formación. Si más de una CPU estalla misma
longitud, es el orden de llegada.
Frente al método FCFS SJF, se puede demostrar
que SJF trae el tiempo de espera para un
óptimo. Esto se compara con la gran desventaja de
que el método no es práctico de implementar, ya
que la CPU se echó longitudes son generalmente
desconocidos. Sin embargo, aproximadamente
implementaciones son posibles.
 SRTF “Short Remaining Time First”
 Es similar al SJF, con la diferencia de
que si un nuevo proceso pasa a listo se
activa el dispatcher para ver si es más
corto que lo que queda por ejecutar del
proceso en ejecución. Si es así, el proceso
en ejecución pasa a listo y su tiempo de
estimación se decremento con el tiempo
que ha estado ejecutándose.
Los procesos llegan a la cola y solicitan un
intervalo de CPU
Si dicho intervalo es inferior al que le falta al
proceso en ejecución para abandonar la CPU, el
nuevo proceso pasa a la CPU y el que se ejecutaba a
la cola de preparados.
Funcionamiento:
Los procesos llegan a la cola y solicitan un intervalo
de CPU. Si dicho intervalo es inferior al que le falta
al proceso en ejecución para abandonar la CPU, el
nuevo proceso pasa a la CPU y el que se ejecutaba a
la cola de preparados.
Inconvenientes:
El intervalo de CPU es difícil de predecir
Posibilidad de inanición: los trabajos largos no se
ejecutarán mientras hayan trabajos cortos.
4
Round Robin:
Es un método para seleccionar todos los elementos
en un grupo de manera equitativa y en un orden
racional, normalmente comenzando por el primer
elemento de la lista hasta llegar al último y
empezando de nuevo desde el primer elemento.
Round Robin es uno de los algoritmos de
planificación de procesos más complejos y difíciles,
dentro de un sistema operativo asigna a cada
proceso una porción de tiempo equitativa y
ordenada, tratando a todos los procesos con la
misma prioridad.
Se define un intervalo de tiempo denominado
cuanto, cuya duración varía según el sistema. La
cola de procesos se estructura como una cola
circular. El planificado la recorre asignando un
cuanto de tiempo a cada proceso. La organización
de la cola es FIFO.
La determinación del tamaño del cuanto es vital
para la operación efectiva de un sistema de
cómputo. Si el cuanto de tiempo es muy grande,
cada proceso tendrá el tiempo necesario para
terminar, de manera que el esquema de
planificación por turno degenera en uno de primero-
en-entrar-primero-en-salir. Si el cuanto es muy
pequeño, el gasto extra por cambio de proceso se
convierte en el factor dominante y el rendimiento
del sistema se degradará hasta el punto en que la
mayor parte del tiempo se invierte en la
conmutación del procesador, con muy poco o
ningún tiempo para ejecutar los programas de los
usuarios.
El tamaño del cuanto debe fijarse en el tamaño lo
bastante grande como para que la mayoría de las
peticiones interactivas requiera menos tiempo.
En este algoritmo a cada proceso se le asocia un
número entero de prioridad. Mientras menor sea
este entero pues mayor prioridad tiene el proceso,
por lo que la esencia del algoritmo es planificar la
entrada de procesos a la CPU de acuerdo a la
prioridad asociada de cada uno de ellos.
Un caso particular del algoritmo por prioridad es el
SJF, donde el valor del próximo ciclo de CPU
representa la prioridad. El algoritmo por prioridad
corrige algunas deficiencias del SJF,
Institución universitaria Antonio José Camacho. Castro, García, Pillimue. Planificación de procesos.
particularmente el retraso excesivo de procesos
largos y el favoritismo por procesos cortos.
Una característica significativa es que
Periódicamente, se genera una interrupción de reloj.
Cuando se genera la interrupción, el proceso que
está en ejecución se sitúa en la cola de Listos y se
selecciona el siguiente trabajo (apropiativo)
Está diseñado específicamente para sistemas de
tiempo compartido. Se asigna un cuanto de tiempo
(10-100ms.) de igual duración a todos los procesos
listos para ser ejecutados. Entre ellos, la selección
se realiza mediante una cola FIFO.
Parámetro crítico: tamaño del cuánto. La
efectividad depende del tamaño del el cuanto pero
hay que tener en cuenta el tiempo dedicado al
cambio de contexto
Planificación por prioridad
Los procesos de alta prioridad podrían ejecutar
indefinidamente, ya que el planificador del sistema
puede disminuir la prioridad del proceso en
ejecución en cada interrupción del reloj. Las
prioridades también pueden ser asignadas
dinámicamente por el sistema para lograr ciertas
metas relacionadas con el procesador o la Entrada /
Salida. Los procesos limitados por la Entrada /
Salida (requerimientos intensivos de Entrada /
Salida) ocupan mucho de su tiempo en espera de
operaciones de Entrada / Salida, por lo tanto:
Deben tener prioridad para usar la CPU y efectuar
la siguiente petición de Entrada / Salida, ya que se
ejecutará (la operación de Entrada / Salida) en
paralelo con otro proceso que utilice la CPU.
Si deben esperar mucho tiempo a la CPU estarán
ocupando memoria por un tiempo innecesario. En
caso de empate se aplica el FIFO primero en llegar
primero en salir.
Funcionamiento:
Un algoritmo sencillo consiste en establecer que la
prioridad sea “1 / f”, donde “f” es la fracción del
último cuanto utilizado por el proceso. Un proceso
que utilice 2 mseg (dos milisegundos) de su cuanto
de 100 mseg (cien milisegundos) tendrá prioridad
50 (cincuenta).
5
Un proceso que se ejecutó 50 mseg antes del
bloqueo tendrá prioridad 2. Un proceso que utilizó
todo el cuanto tendrá prioridad 1.
Frecuentemente los procesos se agrupan en “Clases
de Prioridad”, en cuyo caso se utiliza la
Planificación con Prioridades entre las clases y con
Round Robin (RR) dentro de cada clase. Si las
prioridades no se reajustan en algún momento, los
procesos de las clases de prioridad mínima podrían
demorarse indefinidamente.
Realimentación
Cuando un proceso entra por primera vez en el
sistema, se sitúa en RQ0 cuando vuelve al estado de
listo, después de su primera ejecución, se incorpora
a RQ1 después de cada ejecución siguiente, se le
degradará al nivel inmediatamente inferior de
prioridad. Un proceso corto terminará rápidamente,
sin descender demasiado en las jerarquías de las
colas de Listos. Un proceso largo será gradualmente
llevado hacia abajo. Así, pues se favorece a los
procesos cortos frente a los más viejos y largos. Se
usará un simple mecanismo de FCFS dentro de cada
cola, excepto en la de menor prioridad. Una vez en
la cola de menor prioridad, un proceso no puede
descender, sino que vuelve a la misma cola
repetidamente Hasta completar su ejecución. Por lo
tanto, esta cola se tarda con turno rotatorio. A largo
plazo esta política se convierte en una política Fcfs.
Es una variación de más corta siguiente trabajo
(SJN) y es un intento de evitar los problemas de
hambre para trabajos de larga ejecución se estima
en sistemas ocupados con muchos puestos de
trabajo de ejecución corta.
Cuando un trabajo acaba de llegar a la
programación en espera es el tiempo de espera es
cero y que de prioridad es 1. A medida que el
tiempo de espera se incrementa la prioridad se
incrementa por un factor ponderado por se estima *
tiempo de ejecución. Considere 2 procesos, uno con
un tiempo de ejecución estimado de 5, el otro con
10. Suponiendo que se colocan en la cola de
ejecución, al mismo tiempo, ambos tendrán una
prioridad inicial de 1.
Institución universitaria Antonio José Camacho. Castro, García, Pillimue. Planificación de procesos. 6

Un proceso (s = 5) priority = 1 + 0/5 = 1 sigue acumulando tiempo de espera que es prioridad

seguirá aumentando hasta que se convierte en la
El procedimiento B (S = 10) priority = 1 + 1 = 0/10 más alta prioridad en el sistema y todos los demás
procesos tendrá que esperar a que se ejecute.
A medida que los procesos de esperar, sus aumentos
de prioridad proporcional a su tiempo de ejecución Tiempo de opinión: Este parece ser un mejor
era de esperar, digamos que tanto han esperado un algoritmo de SJN recta, pero en la práctica todavía
intervalo de 10: podría proporcionar una respuesta satisfactoria
percibida por el usuario en un sistema de propósito
Procedimiento A (S = 5) priority = 1 + 3 = 10/5
general ocupado. Los usuarios percibirán un sistema
El procedimiento B (S = 10) priority = 1 + 2 = de "ráfagas" que a veces dio respuestas rápidas,
10/10 pero con pausas largas. Yo prefiero programación
de estilo de preferencia para los sistemas
Como se puede ver las prioridades de cada interactivos. Para sistemas que no son interactivos,
incremento proceso, pero a un ritmo esto puede proporcionar un mejor rendimiento
diferente.Después del período de programación general ya que reduce los cambios de contexto
inicial, el proceso A va a ser recogido antes de caros.
ejecutar el proceso B. Una vez que un proceso es
recogido para funcionar, su tiempo de espera se • tenga en cuenta que estos son todos
pone a 0. estimado tiempos de ejecución, ya sea basados en
un valor inicial predeterminado o en el medio de la
Supongamos que el proceso A fue elegido para estimación anterior y el último tiempo real de
ejecutar después de que el período de espera previo, ejecución. Esto conduce a un problema de
pero el proceso B tuvo que esperar otros 10 programación si la estimación es muy imprecisa o
intervalos, y el proceso se convirtió en un nuevo tiene una serie de tiempos de ejecución cortos
computable. Las nuevas prioridades serían: seguidos por un tiempo muy largo plazo.
Proceso A (S = 5) = 1 + 0/5 = 1
Proceso B (S = 10) = 1 + 20/10 = 3
Suponiendo otros procesos con prioridad más alta
bloqueados ambos procesos para otro intervalo de
10 las nuevas prioridades se convierten en: Proceso
A = 1 + 10/5 = 3 Proceso B = 1 + 30/10 = 4
Y de nuevo tanto esperar 10: Proceso A = 1 + 20/5
= 5 Procedimiento B = 1 + 40/10 = 5
En este punto, ambos procesos tienen la misma
prioridad de nuevo y, o bien pueden ser recogidos,
pero en un sistema lleno que no está garantizado. Si
esperan de nuevo las nuevas prioridades serían:
Proceso A = 1 + 30/5 = 7
Proceso B = 1 + 6 = 50/10
Una vez más el proceso A se convierte en la más
alta prioridad, pero B sigue aumentando es
prioridad. Una será elegido primero y que a esperar
de nuevo se ponen a 0, pero desde B todavía se
Institución universitaria Antonio José Camacho. Castro, García, Pillimue. Planificación de procesos. 7

I. CONCLUSIONES

EL PROCESO DE SELECCIÓN DE UN ALGORITMO DE

PLANIFICACIÓN ES UNA TAREA BASTANTE
COMPLEJA, YA QUE DEPENDE DE QUE EL SISTEMA
OPERATIVO REALICE UNA ADECUADA GESTIÓN DE
PROCESOS CON LA MAYOR EFICACIA EN LA
CAPACIDAD DE RESPUESTA DE CADA UNA DE LAS
TAREAS QUE SE ESTÁN EJECUTANDO POR EL USUARIO.

ES DE VITAL IMPORTANCIA TENER EN CUENTA QUE LA

PLANIFICACIÓN NO MINIMIZARA SIEMPRE LOS
ÍNDICES DE DESEMPEÑO DEL SOFTWARE, LO CUAL SE
REQUIERE MAXIMIZAR EL USO DE LOS RECURSOS
PARA AUMENTAR EL DESEMPEÑO DES SISTEMA
OPERATIVO Y REDUCIR EL TIEMPO DE RESPUESTA
PARA DARLE UN MEJOR SERVICIO AL USUARIO.

REFERENCIAS
[1] .Sistemas operativos (5.0)
https://docs.google.com/viewer?a=v&pid=sites&srcid=Z
GVmYXVsdGRvbWFpbnx1bmlhamNjYWxpfGd4Ojc0Z
GY1MDhhMDUzODVjYWI)

[2] Willian Stallings. (1991, May 10). Networks (2nd ed.)

[3] https://docs.google.com/viewer?a=v&pid=sites&srcid=Z
GVmYXVsdGRvbWFpbnx1bmlhamNjYWxpfGd4OjFm
NTA0MjgxNjcyNTUyMzI