Scheduling - Ejercicio Parcial

Sistemas Operativos - 2011

mblanco

Mat as Blanco

Scheduling - Ejercicio Parcial

Men u del d a

Hoy vamos a repasar algunos conceptos de Scheduling resolviendo un ejercicio de parcial.

Mat as Blanco

Scheduling - Ejercicio Parcial

Enunciado
Dados los siguientes procesos, Proceso P0 P1 P2 P3 T de llegada 0 1 2 3 Tiempo de ejecuci on 5 1 6 4 Prioridad 3 4 1 2

Dibujar el diagrama de Gantt para calcular cu al esquema de scheduling es mejor entre:

FCFS (First Come, First Served) SRTF (Shortest Remaining Time First) Priority (non-preempted) Round Robin (slot = 2 unidades de tiempo)

Mat as Blanco

Scheduling - Ejercicio Parcial

Enunciado
Proceso P0 P1 P2 P3 T de llegada 0 1 2 3 Tiempo de ejecuci on 5 1 6 4 Prioridad 3 4 1 2

1 2

Para cada algoritmo, calcular el waiting time promedio. En qu e situaci on elegir a el algoritmo de Round-Robin en lugar de alguno de los otros aunque su waiting time promedio sea mayor?

Nota: si dos procesos se ubican en la cola de listos al mismo tiempo, debe elegirse el proceso con menor id para ejecutar.
Mat as Blanco Scheduling - Ejercicio Parcial

Repasemos deniciones

FCFS: El primero que llega, es atentido, sin desalojo. SRTF (preempted SJF): Se atiende primero al que le falta menos tiempo para terminar (con desalojo). Priority: Se atiende primero al que tiene mayor prioridad. Round Robin: Se le d a el mismo tiempo a cada uno de los procesos, uno a la vez. Waiting time: Tiempo de espera promedio por proceso.

Mat as Blanco

Scheduling - Ejercicio Parcial

Repasemos deniciones

Un diagrama de GANTT es una herramienta gr aca cuyo objetivo es mostrar el tiempo de dedicaci on previsto para diferentes tareas o actividades a lo largo de un tiempo total determinado.

Mat as Blanco

Scheduling - Ejercicio Parcial

Soluci on

Diagramas de Gantt:
FCFS:

Mat as Blanco

Scheduling - Ejercicio Parcial

Soluci on

Diagramas de Gantt:
SRTF:

Mat as Blanco

Scheduling - Ejercicio Parcial

Soluci on

Diagramas de Gantt:
Priority:

Mat as Blanco

Scheduling - Ejercicio Parcial

Soluci on

Diagramas de Gantt:
Round Robin:

Mat as Blanco

Scheduling - Ejercicio Parcial

Soluci on

Waiting time Promedio de cada algoritmo:

FCFS: 0+4+4+9 = 4,25 4 =3 SRTF: 1+0+8+3 4 Prio: 0+14+3+8 = 6,25 4 RR: 9+1+8+6 = 6 , 0 4

Mat as Blanco

Scheduling - Ejercicio Parcial

Soluci on

Tiempo de nalizaci on de cada proceso: Proceso P0 P1 P2 P3 FCFS 5 6 12 16 SRTF 6 2 16 10 Prio 5 16 11 15 RR 14 3 16 13

Mat as Blanco

Scheduling - Ejercicio Parcial