A Lista de Atividade SO

A) Desenhe quatro gráficos de Gantt ilustrando a execução desses

processos usando FCFS, SJF, Prioridade não-preemptiva (um

número de prioridade menor significa uma prioridade mais alta)

FCFS

P1 P2 P3 P4 P5

0 10 11 13 14 19

SJF

P2 P4 P3 P5 P1

0 1 2 4 9 19

Prioridade não-preemptiva

P2 P5 P1 P3 P4

0 1 6 16 18 19

B) Qual é tempo de turnaround de cada processo para cada um dos

algoritmos.

FCFS = (P1 + P1 + P2 + P1 + P2 + P3 + P1 + P2 + P3 + P4 + P1 + P2 + P3

+ P4 + P5)/5 = 67/5 = 13,4

SJF = (P1 + P1 + P2 + P1 + P2 + P3 + P1 + P2 + P3 + P4 + P1 + P2 + P3 +

P4 + P5)/5 = 35/5 = 7

Prioridade não-preemptiva = (P1 + P1 + P2 + P1 + P2 + P3 + P1 + P2 + P3

+ P4 + P1 + P2 + P3 + P4 + P5)/5 = 60/5 = 12

C) Qual é o tempo de espera de cada processo para cada um dos

processos.

FCFS: P1 = 0; P2 = 10; P3 = 11; P4 = 13; P5 = 14. Soma = 48

SJF: P2 = 0 ; P4 = 1; P3 = 2; P5 = 4; P1 = 9. Soma = 16

Prioridade não-preemptiva: P2 = 0 ; P5 = 1; P1 = 6; P3 = 16; P4 = 18.

Soma = 41D) Qual dos escalonamentos no item a resulta no menor tempo de

espera médio (em relação a todos os processos)

FCFS: 9,6

SJF: 3,2

Prioridade não-preemptiva: 8,5

Logo, o que resulta o menor tempo de espera médio é o SJF