Este documento presenta dos problemas sobre algoritmos de programación de procesos. El primer problema describe 5 procesos con tiempos de ejecución dados y pide dibujar diagramas de Gantt usando algoritmos FCFS, SJF, prioridad y Round Robin. También pide calcular tiempos de respuesta y espera para cada proceso bajo cada algoritmo. El segundo problema describe 3 procesos con tiempos de ejecución y llegada dados y pide lo mismo que el primero para FCFS y SJF.

1. Simulacro Evaluación
2do Corte
Sistemas Operativos
1.) Considere lossiguientesprocesos,contiempode ejecución(tr) dadoenmilisegundos.
Proceso tr Prioridad
P1 10 3
P2 1 1
P3 2 3
P4 1 4
P5 5 2
Se asume que losprocesoslleganenel siguiente ordenP1,P2,P3, P4, P5 entiempo0.
a) Dibuje el diagramade Ganttque ilustre laejecuciónde estosprocesosusandolossiguientes
algoritmosde programación:FCFS,SJF,prioridad sinpreferencia(non-preemptive priority,un
númerode prioridad pequeño implicaaltaprioridad),andRoundRobin(quantum=1).
b) Cual esel tiempode respuesta(ta) de cadaprocesopor cada uno de losalgoritmosde
programacióndescritosenlaparte a?
c) Cuál es el tiempo de espera(tw) de cadaprocesoporcada unode losalgoritmosde
programacióndescritosenlaparte a?
d) Cuál de losalgoritmosde laparte a, generael tiempode esperapromedio mínimo(sobre todos
losprocesos)?
1.) Considere lossiguientesprocesos,contiempode ejecución(tr) ytiempode llegada(tar)
dado enmilisegundos.
Proceso tr tar
P1 8 0
P2 4 0.4
P3 1 1
a) Dibuje el diagramade Ganttque ilustre laejecuciónde estosprocesosusandolossiguientes
algoritmosde programación:FCFS ySJF
b) Cual esel tiempode respuesta(ta) de cadaprocesopor cada uno de losalgoritmosde
programacióndescritosenlaparte a?
c) Cuál es el tiempode espera(tw) de cadaprocesoporcada unode losalgoritmosde
programacióndescritosenlaparte a?
d) Cuál de losalgoritmosde laparte a, generael tiempode esperapromedio mínimo(sobre todos
losprocesos)?