INTRODUCCIN

Estos algoritmos surgen debido a la necesidad de poder organizar los procesos de

una manera eficiente para el procesador.
Los algoritmos de planificacin se encargan de asegurar que un proceso no
monopoliza el procesador. Un proceso es un programa que est en ejecucin.
Este proceso puede estar en 3 estados distintos Listo Bloqueado y En
Ejecucin. Los procesos son almacenados en una lista junto con la informacin
que indica en qu estado est el proceso, el tiempo que ha usado el CPU, etc.

FCFS
FIRTS-

COME,

FIRST-SERVED

COQUETEA

LLEGADO,
En

PRIMER SERVIDO

esta

planificacin,

poltica de
el

procesador

ejecuta cada proceso hasta que

termina, por tanto, los procesos que en cola de procesos preparados

permanecern encolados en el orden en que lleguen hasta que les toque su
ejecucin. Este mtodo se conoce tambin como FIFO (fist input, first output,
Primero en llegar primero en salir).
Se trata de una poltica muy simple y sencilla de llevar a la prctica, pero muy
pobre en cuanto a su comportamiento.
La cantidad de tiempo de espera de cada proceso depende del nmero de
procesos que se encuentren en la cola en el momento de su peticin de ejecucin
y del tiempo que cada uno de ellos tenga en uso al procesador, y es independiente
de las necesidades del propio proceso.
Sus caractersticas son:

 No apropiativa.
Es justa, aunque los procesos largos hacen esperar mucho a los cortos.
Predecible.
El tiempo medio de servicio es muy variable en funcin del nmero de procesos
y su duracin.
Ejemplo:
Proceso A Tiempo ejecucin Tiempo llegada Tiempo finaliza Tiempo
retorno Tiempo espera.

En el caso de que los procesos de mayor tiempo de duracin llegasen los

primeros, el tiempo medio de espera sera mucho mayor. Podemos llegar a la
conclusin de que este no es un algoritmo eficiente.
Conclusin:
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 funcin del nmero de procesos y
su duracin.

SJF SHORTEST JOB FIRST PRIMER EMPLEO MS CORTO

Es similar al SJF, con la diferencia de que si un nuevo proceso pasa a listo se
activa el dispatcher (transportador) para ver si es ms corto que lo que queda por
ejecutar del proceso en ejecucin. Si es as, el proceso en ejecucin pasa a listo y
su tiempo de estimacin se decremento con el tiempo que ha estado
ejecutndose.
Los procesos llegan a la cola y solicitan un intervalo de CPU
Si dicho intervalo es inferior al que le falta al proceso en ejecucin para
abandonar la CPU, el nuevo proceso pasa a la CPU y el que se ejecutaba a la
cola de preparados.

Conclusin:

El intervalo de CPU es difcil de predecir

Posibilidad de inanicin (conflicto) ya que los trabajos largos no se ejecutarn
mientras hayan trabajos cortos.
Si algn proceso llega a cola y necesita un intervalo de CPU. Si dicho intervalo es
inferior o de menor proceso el que est en ejecucin, el proceso en ejecucin
abandona la CPU y el nuevo proceso pasa a CPU y el que estaba en ejecucin
queda en cola de preparados.

Round Robin (RR)

Round Robin es uno de los algoritmos de planificacin de procesos ms complejos
y difciles, dentro de un sistema operativo asigna a cada proceso una porcin de
tiempo equitativa y ordenada, tratando a todos los procesos con la misma
prioridad.
Se define un intervalo de tiempo denominado cuanto, cuya duracin vara segn 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 organizacin de la cola
es FIFO. [2]
A cada proceso se le brinda un intervalo de tiempo para el uso del
procesador (time quantum - tiempo cuntico)
Al finalizar el tiempo, el procesador le es expropiado y vuelve al estado
pronto (ready) al final de la cola.
Es fcil de implementar ya que solamente es necesario una cola de
procesos listos. Cuando un proceso consume su quantum es puesto al final
de la cola.

 El quantum debe ser bastante mayor a lo que lleva realizar un cambio de

contexto, sino se tendr mucho overhead (gastos generales). A su vez, el
tiempo de quantum incide en los tiempos de retorno.
Es ideal para sistemas de tiempo compartido.
No hay posposicin indefinida [1]

Conclusin:
Cada proceso tiene asignado un intervalo de tiempo de ejecucin, llamado
cuantum o cuanto. 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 tambin se alterna el uso de la CPU. El round robn es muy fcil de
implementar. Todo lo que necesita el planificado es mantener una lista de los
procesos listos.
Conclusin personal
En mi opinin el algoritmo de Round Robbin es el ms fiable ya que cada proceso
se le asigna un tiempo de ejecucin si se agota elige otro proceso.
Tambin el algoritmo SJF est bien ya que prioriza segn las necesidades de la
CPU.

Planificacin por prioridad.

En este algoritmo a cada proceso se le asocia un nmero 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 prximo
ciclo de CPU representa la prioridad. El algoritmo por prioridad corrige algunas
deficiencias del SJF, particularmente el retraso excesivo de procesos largos y el
favoritismo por procesos cortos.
Caractersticas.
Cada proceso tiene asociada una prioridad y que el proceso ejecutable con
mxima prioridad es el que tiene el permiso de ejecucin.
Los procesos de alta prioridad podran ejecutar indefinidamente, ya que el
planificador del sistema puede disminuir la prioridad del proceso en ejecucin en
cada interrupcin del reloj.
Las prioridades tambin pueden ser asignadas dinmicamente 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 peticin de
Entrada / Salida, ya que se ejecutar (la operacin de Entrada / Salida) en paralelo
con otro proceso que utilice la CPU

Si deben esperar mucho tiempo a la CPU estarn 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 fraccin 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).
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 Planificacin con Prioridades entre las clases y con Round Robin (RR)
dentro de cada clase. Si las prioridades no se reajustan en algn momento, los
procesos de las clases de prioridad mnima podran demorarse indefinidamente.
[3]

Planificacin por memoria.

Su tarea consiste en llevar un registro de las partes de memoria que se estn
utilizando y las que no, con el fin de asignar espacio en memoria a los procesos
cuando stos la necesiten y liberndola cuando terminen, as como administrar el
intercambio entre la memoria principal y el disco. Los sistemas de administracin

de memoria se pueden clasificar en dos tipos: los que desplazan los procesos de
la memoria principal al disco y viceversa durante la ejecucin y los que no. El
propsito principal de una computadora es el de ejecutar programas, estos
programas, junto con la informacin que accedan deben de estar en la memoria
principal (al menos parcialmente) durante la ejecucin.

Para optimizar el uso del CPU y de la memoria, el sistema operativo debe de tener
varios procesos a la vez en la memoria principal, para lo cual dispone de varias
opciones de administracin tanto del procesador como de la memoria. La
seleccin de uno de ellos depende principalmente del diseo del hardware para el
sistema.
Conclusin.
La planificacin por memoria es un mtodo muy eficaz ya que digamos existen
varios procesos en cola y cuando entran a ejecucin o en la memoria, digamos si
existe un bloque de memoria de 20 MB y el proceso pesa 15 MB la memoria se
ajusta al tamao del proceso y libera memoria para otros procesos.

[1]https://emiliosedanogijon.wordpress.com/2014/09/16/algoritmos-deplanificacion-fcfs-sjf-srtf-round-robind/
[2] https://eva.fing.edu.uy/pluginfile.php/75120/mod_resource/content/3/6-SO-TeoPlanificacion.pdf