Técnico de sistemas microinformatico y redes

Algoritmo de planificación de procesos
Vamos a conocer algunos de los algoritmos de planificación más comunes para asignar tiempos de la CPU en la ejecución de procesos por lo que llamamos elplanificador utilizaremos para ello lo que llamamos el diagrama de Gantt para representar la asignación de tiempos.
Los algoritmos de planificación se agrupan en dos grupos:
Primer grupo apropiativos,el proceso que esta haciendo uso del procesador puede ser temporalmente suspendido y permitir que otro proceso se apropie del procesador
El segundo grupo, no apropiativos, un proceso no abandona nuncael procesador hasta que no finaliza
Empezaremos por ROUND ROBIN (RR)
También se llama algoritmo circular, es apropiativo, la asignación de tiempos de ejecución a los procesos es la misma y deforma presencial, este algoritmo consiste en conceder a cada proceso un periodo de tiempo llamado quantum (q) transcurrido el cual si el proceso no ha terminado vuelve a la cola de preparados y entra enejecución el siguiente proceso, esta rutina se repite hasta que terminan todos los procesos, la selección de los procesos se realiza mediante una cola FIFO(primero que entra primero que sale, firstinput, first output)
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
A3 a a a B6 b b b b b b C4 c c c c D5 d d d d d E2 e e FIFO- A A B A B C B D C B E D C B E D C B D DPROCESO CICLODE LLEGADA CICLO TOTALES DE CPU CICLO INICIAL CICLO FINAL TOTAL DE Q
A 0 3 1 4 4
B 2 6 3 18 16
C 4 4 6 17 12
D 6 5 8 20 13
E 8 2 11 15 5

FCFS(First come first server, primero en entrar primeroen ser servido) este algoritmo es no apropiativo, este algoritmo funciona de la siguiente manera, el primer proceso se le asigna los ciclos o tiempos de la CPU hasta que termina completamente
PROCESOCICLO DE LLEGADA CICLO TOTALES DE CPU CICLO INICIAL CICLO FINAL TOTAL DE Q
A 0 3 1 3 3
B 2 6 4 9 6
C 4 4 10 13 4
D 6 5 14 18 5
E 8 2 19 20 2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19...