Este documento describe cuatro algoritmos de planificación de procesos: FCFS (primero en llegar primero en ser servido), SJF (proceso más corto), Round Robin (tiempo igual para todos) y HRRN (siguiente el de más alto índice de respuesta). FCFS sirve procesos en orden de llegada. SJF selecciona el proceso con menor tiempo de ejecución. Round Robin asigna un tiempo igual Q a cada proceso. HRRN calcula la prioridad de cada proceso en función de su tiempo de espera y ejecución
1. Fcfsn (primero en llegar primero en ser servido)
Los procesos que entran o las listas estarán formadas en el orden que llegan hasta
que les toque turno. El primero en llegar será el primero en ser servido. El tiempo
de espera de cada proceso dependerá del número de procesos que están en la lista
de listas al momento de su ejecución.
Sjf (proceso más corto)
Toma de una lista el proceso que necesite menos tiempo de ejecución para realizar
el trabajo. Necesitaremos saber el tiempo que necesita cada proceso por medio de
nuestra información que tenemos subministrada. El tiempo de servicio t es bueno
para procesos cortos y malo para procesos largos.
Round robín (tiempo igual para todos)
En una asignación cíclica, es una forma mejor que el fcfs a cada proceso se le da
un determinado tiempo Q si no termina se forma en la lista de listos prosigue el
siguiente elemento y así hasta que termine la ejecución la administración de la lista
puede ser fifo o por prioridades cuando varia Q se tienen diferentes
comportamientos
Si Q es mayor al tiempo de ejecución se convertirá en fcfs si Q tiende a D la
sobrecarga será muy grande, la mayor parte del tiempo se usara en cambios de
contexto.
Si un proceso termina antes que su Q se le concede a otro con su Q completo cada
vez.
El tiempo de respuesta para los procesos largos mejora, el tiempo de respuesta es
corto para la mayoría de los procesos.
Hrn (siguiente el de más alto índice de respuesta)
Se trata de corregir o hacer más eficaz los procesos de Sjf y fcfs, se hacen variables
la prioridad de los procesos calculándola por medio de 𝑤 =
(𝑡−𝑡𝑒𝑥𝑒)
texe
W=prioridad
T=tiempo de espera en las listas
Texe=tiempo de ejecución
Al principio w=1 ira subiendo su valor a medida que el proceso esté en listas
T favorece a procesos largos e ira disminuyendo cuando más tiempo este en
ejecución
2. Texe favorece a los procesos cortos. Cuando un proceso abandona el CPU, por
haber terminado o por una petición, el proceso lista con mayor prioridad el que haya
esperado más será seleccionado por el CPU.
Este procedimiento es muy costosa la implementación, la prioridad debe calcularse
para todos los procesos en espera cada vez que termine el proceso que usa el CPU
y se sobrecarga el sistema pero es justa y no apropiativa.