Segundo parcialsimulacro

2
Simulacro Evaluación 2do Corte Sistemas Operativos 1.) Considere los siguientes procesos, con tiempo de ejecución (tr) dado en milisegundos. Proceso tr Prioridad P1 10 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 Se asume que los procesos llegan en el siguiente orden P1, P2, P3, P4, P5 en tiempo 0. a) Dibuje el diagrama de Gantt que ilustre la ejecución de estos procesos usando los siguientes algoritmos de programación: FCFS, SJF, prioridad sin preferencia (non-preemptive priority, un número de prioridad pequeño implica alta prioridad), and Round Robin (quantum = 1). b) Cual es el tiempo de respuesta (ta) de cada proceso por cada uno de los algoritmos de programación descritos en la parte a? c) Cuál es el tiempo de espera (tw) de cada proceso por cada uno de los algoritmos de programación descritos en la parte a? d) Cuál de los algoritmos de la parte a, genera el tiempo de espera promedio mínimo (sobre todos los procesos)? 1.) Considere los siguientes procesos, con tiempo de ejecución (tr) y tiempo de llegada (tar) dado en milisegundos. Proceso tr tar P1 8 0 P2 4 0.4 P3 1 1

Transcript of Segundo parcialsimulacro

Page 1: Segundo parcialsimulacro

Simulacro Evaluación

2do Corte

Sistemas Operativos

1.) Considere los siguientes procesos, con tiempo de ejecución (tr) dado en milisegundos.

Proceso tr PrioridadP1 10 3P2 1 1P3 2 3P4 1 4P5 5 2

Se asume que los procesos llegan en el siguiente orden P1, P2, P3, P4, P5 en tiempo 0.

a) Dibuje el diagrama de Gantt que ilustre la ejecución de estos procesos usando los siguientes algoritmos de programación: FCFS, SJF, prioridad sin preferencia (non-preemptive priority, un número de prioridad pequeño implica alta prioridad), and Round Robin (quantum = 1).

b) Cual es el tiempo de respuesta (ta) de cada proceso por cada uno de los algoritmos de programación descritos en la parte a?

c) Cuál es el tiempo de espera (tw) de cada proceso por cada uno de los algoritmos de programación descritos en la parte a?

d) Cuál de los algoritmos de la parte a, genera el tiempo de espera promedio mínimo (sobre todos los procesos)?

1.) Considere los siguientes procesos, con tiempo de ejecución (tr) y tiempo de llegada (tar) dado en milisegundos.

Proceso tr tarP1 8 0P2 4 0.4P3 1 1

a) Dibuje el diagrama de Gantt que ilustre la ejecución de estos procesos usando los siguientes algoritmos de programación: FCFS y SJF

b) Cual es el tiempo de respuesta (ta) de cada proceso por cada uno de los algoritmos de programación descritos en la parte a?

c) Cuál es el tiempo de espera (tw) de cada proceso por cada uno de los algoritmos de programación descritos en la parte a?

d) Cuál de los algoritmos de la parte a, genera el tiempo de espera promedio mínimo (sobre todos los procesos)?