Ejercicios - Planificacion de CPU

1) FCFS (FIFO), consiste en una cola donde el primer trabajo que ingresa es el
primero que egresa independientemente del tiempo esperado de ejecución.
2) SJF (Shortest – Job First) Primero el Trabajo mas Corto, consiste en una cola ordenada
por el tiempo de ejecución en forma descendente ante un tiempo libre en la CPU el
sistema toma el trabajo que tiene el tiempo mas corto.
3) Prioridades apropiativo. El algoritmo consiste en una cola ordenada por la prioridad de
cada proceso, ante un tiempo libre en la CPU el sistema toma el proceso con la minima
prioridad.
4) Round Robin: El sistema tiene una cola circular con todos los procesos ordenados de
acuerdo a su ingreso al planificador, se asigna un quantum de tiempo q durante el cual
el proceso tiene acceso a la CPU, si este no termina en es Quantum es interrumpido,
pasa al final de la cola y se pasa a ejecutar el proceso siguiente.
5) Colas Multinivel: Existen varias colas, cada una con un mecanismo como el del
algoritmo del Round Robin u otro, pero con un sistema de prioridades, los procesos
ingresan a la cola de máxima prioridad, el planificador asigna a la CPU el proceso de la
cola de mas alta prioridad que esta disponible.
6) Colas Multinivel con realimentación: Igual que el metodo anterior pero si el proceso no
termina en el quantum asignado es dirigido a la cola de prioridad siguiente mas baja.

Medidas.
Tiempo de ejecución: El tiempo estimado que tarda un proceso en ejecutarse en el CPU.
Tiempo de retorno: El tiempo total que tarda un proceso desde que ingresa a la cola hasta que
termina su ejecución.
Tiempo de espera: El tiempo que el proceso esta en la cola esperando a ser ejecutado.

Diagrama de Gantt: Diagrama de bloques contiguos que expresa el orden de

procesamiento en la CPU de acuerdo al tiempo.
0 1 2 3 4 5 6 7 8 9
Trabajo 1 Trabajo 2 Trabajo 3
Tiempo: 0 4 7 9

Ejercicios:
1)
Nro T. Ejecucion Prioridad Suponiendo que todos ingresan al planificador en el Tiempo
1 5 2 0 en el orden especificado.
2 2 1 Realice los diagramas y estime el tiempo de retorno para
3 2 3 cada proceso, para los algoritmos, FCFS, SJF, Prioridad,
4 6 3 Round Robin con Q = 5, Q= 3, Q = 2.
5 1 1

2)
Nro T. Ejecucion Prioridad T. de Ingreso Realice los diagramas de GANTT
1 3 2 0 Correspondientes para los procesos de la
2 5 1 0 tabla. Realice los diagramas y estime el
3 3 10 5 tiempo de retorno para cada proceso,
4 2 3 5 para los algoritmos, FCFS, SJF,
5 4 1 6 Prioridad, Round Robin con Q = 4,
Q= 2.
3)
Tpo De Tiempo de Estime el tiempo de espera para cada
Nro Ejecucion Prioridad Ingreso uno de los procesos de la tabla, para los
1 2 2 0 algoritmos de prioridad, Round Robin
2 5 1 0 Q= 2, Q= 4
3 5 2 3
4 6 1 6

Informática I – Ejercicios de Planificación de CPU