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)?