Escalonamento de processos: FCFS, SJF, SRTF e Round Robin
Informe chegada e duração de cada processo e escolha a política: veja o diagrama de Gantt, o término, a espera e o retorno de cada um e as médias.
- Roda no seu navegador
Resultado
O resultado aparece aqui.
As quatro políticas
Informe cada processo com o instante de chegada e a duração (em unidades de tempo inteiras) e escolha a política. FCFS atende na ordem de chegada. SJF escolhe, entre os que já chegaram, o de menor duração, sem interromper. SRTF faz o mesmo mas pode interromper quando chega um processo com menos tempo restante. No Round Robin cada processo roda no máximo um quantum e volta ao fim da fila.
retorno = término − chegada; espera = retorno − duração; médias = soma ÷ número de processos
Exemplo: quatro processos
Com P1 (chega em 0, dura 5), P2 (1, 3), P3 (2, 8) e P4 (3, 6): no FCFS a espera média é 5,7500 e o retorno médio, 11,2500; no SRTF, 5,0000 e 10,5000; no Round Robin com quantum 3, 8,5000 e 14,0000.
A tabela abaixo é o diagrama de Gantt do SRTF neste exemplo:
| Início | Fim | Processo |
|---|---|---|
| 0 | 1 | P1 |
| 1 | 4 | P2 |
| 4 | 8 | P1 |
| 8 | 14 | P4 |
| 14 | 22 | P3 |
Regras de desempate
- Empates sempre se resolvem pelo instante de chegada e, depois, pela ordem em que os processos foram digitados.
- No Round Robin, quem chega no mesmo instante em que o quantum acaba entra na fila antes do processo interrompido.
- Trocas de contexto não consomem tempo; intervalos sem processo pronto aparecem como "-" no diagrama.
Perguntas frequentes
Como calcular o escalonamento de processos FCFS, SJF e Round Robin?
Informe chegada e duração e escolha a política: no exemplo a espera média do FCFS é 5,7500.
Como montar o diagrama de Gantt do escalonamento?
A saída lista os intervalos (início, fim, processo) na ordem do tempo, que é o próprio diagrama de Gantt em texto.