Perguntas e Respostas sobre Programação de Processos de SO # 6

Question: Abaixo, é mostrada a carga de trabalho para 5 jobs que chegam no tempo zero na ordem fornecida abaixo -

Trabalho	Tempo de Burst
1	10
2	29
3	3
4	7
4	12

Agora descubra qual algoritmo entre FCFS, SJF e Round Robin com quantum 10 daria o tempo médio mínimo.

Answer: Para FCFS, os trabalhos serão executados como:

Trabalho	Tempo de espera
1	0
2	10
3	39
4	42
5	49
	140

O tempo médio de espera é 140/5 = 28.

Para SJF (não preemptivo), os trabalhos serão executados como:

Trabalho	Tempo de espera
1	10
2	32
3	0
4	3
5	20
	65

O tempo médio de espera é 65/5 = 13.

Para Round Robin, os trabalhos serão executados como:

Trabalho	Tempo de espera
1	0
2	32
3	20
4	23
5	40
	115

O tempo médio de espera é 115/5 = 23.

Assim, SJF fornece o tempo médio de espera mínimo.