Escalonamento (exercício)

Considere a tabela de processos:

|Processos |Tempo de Execução(m/s) |
|A |10 |
|B |11 |
|C |05 |
|D |15 |
|E |10 |
|F |12 |
|G |09 |

Observações:
• A ordem de chegada dos processos segue a tabela (o primeiro processo a chegar é o processo A e o último é o processo G) e todos os processos estão prontos para execução;
• Desconsidere o tempo de espera dos processos por E/S e o tempo de chaveamento de processos;
Tarefa:
• Simule a execução dos seguintes algoritmos de escalonamento com esses processos:
a) FSFC
b) SJF
c) Round-Robin: (quantum= 4 milissegundos)

• Determine o turnaround time (tempo de retorno) de cada processo em cada algoritmo.
• Determine o tempo de resposta de cada processo em cada algoritmo.
• Determine o tempo total (de retorno) que cada algoritmo gastou para executar todos os processos.

a) FSFC
[pic]

Algumas considerações:

No FCFS, o primeiro processo que chega é o primeiro processo a ser atendido. Como o FCFS é um algoritmo não preemptivo, cada processo é executado até o seu final (ou até que haja uma interrupção). Os tempos em vermelho (na primeira coluna) são o tempo de retorno de cada processo para o algoritmo FCFS. O tempo de retorno total é 72 (em azul)
Os tempos em azul (última coluna) são os tempos de resposta de cada processo para o algoritmo FCFS. Não tem sentido falar em tempo de resposta total.

[pic]
Algumas considerações:

No algoritmo SJF, o processo mais curto é executado primeiro. Assim, os processos foram ordenados de acordo