Problema:

Considere que um escalonador de processos esteja em execução. Há no sistema 7 processos a serem escalonados no processador, P1(5), P2(12), P3(3), P4(8), P5(5), P6(4) e P7(7).

Considere que os processos P1 a P4 chegam no tempo 0 e os processos P5 a P7 chegam no tempo 12.

Considere também que P1 está no início da fila (e assim sucessivamente); e o número entre parênteses é o tempo em que o processo deve ficar executando.

O que deve ser respondido na questão:

Desenhe um diagrama mostrando ao longo do tempo como estes processos serão escalonados.

Seu diagrama deve responder: Em que ordem tais processos seriam escalonados? E por quanto tempo?

Considere 2 algoritmos:

·         primeiro, pelo algoritmo de Tempo Compartilhado (ou multi tarefa), com TimeSlice = 4.

·         segundo, pelo algoritmo SJF (shortest job first, ou menor processo primeiro). Este algoritmo não foi passado em aula, mas pode ser facilmente deduzido pelo conteúdo estudado.

Dicas:

·         Faça 2 tabelas/diagramas, um para cada método.

·         P1(6) significa: P1 é o nome do processo e 6 é seu tempo de execução, que deve ser dividido ao longo do tempo pelo escalonador.