Exercícios sobre Escalonamento de Processos
1. FCFS (First-Come, First-Served)
1. Dados os processos abaixo, calcule o tempo de espera médio e o tempo de retorno médio usando o algoritmo FCFS.
| Processo | Tempo de Chegada | Tempo de Execução |
|---|---|---|
| P1 | 0 | 5 |
| P2 | 1 | 3 |
| P3 | 2 | 8 |
| P4 | 3 | 6 |
2. Explique por que o algoritmo FCFS pode não ser eficiente em termos de tempo de espera médio em cenários com processos de longa duração.
2. Round Robin
3. Considere os processos abaixo e um quantum de 4 unidades de tempo. Calcule o tempo de espera médio e o tempo de retorno médio usando o algoritmo Round Robin.
| Processo | Tempo de Chegada | Tempo de Execução |
|---|---|---|
| P1 | 0 | 6 |
| P2 | 1 | 4 |
| P3 | 2 | 8 |
| P4 | 3 | 5 |
4. O que acontece com o tempo de espera médio se o quantum do Round Robin for muito pequeno? E se for muito grande?
3. SJF (Shortest Job First)
5. Dados os processos abaixo, calcule o tempo de espera médio e o tempo de retorno médio usando o algoritmo SJF (não preemptivo).
| Processo | Tempo de Chegada | Tempo de Execução |
|---|---|---|
| P1 | 0 | 7 |
| P2 | 2 | 4 |
| P3 | 4 | 1 |
| P4 | 5 | 4 |
6. Explique a diferença entre o SJF preemptivo e o não preemptivo. Dê um exemplo de quando o SJF preemptivo seria mais vantajoso.
4. SRTF (Shortest Remaining Time First)
7. Usando o SRTF, calcule o tempo de espera médio e o tempo de retorno médio para os processos abaixo.
| Processo | Tempo de Chegada | Tempo de Execução |
|---|---|---|
| P1 | 0 | 8 |
| P2 | 1 | 4 |
| P3 | 2 | 9 |
| P4 | 3 | 5 |
8. Compare o SRTF com o SJF não preemptivo. Em quais situações o SRTF é mais eficiente?
5. Escalonamento por Prioridade
9. Considere os processos abaixo, onde um número menor de prioridade indica maior prioridade. Calcule o tempo de espera médio e o tempo de retorno médio usando o algoritmo de escalonamento por prioridade (não preemptivo).
| Processo | Tempo de Chegada | Tempo de Execução | Prioridade |
|---|---|---|---|
| P1 | 0 | 5 | 2 |
| P2 | 1 | 3 | 1 |
| P3 | 2 | 8 | 3 |
| P4 | 3 | 6 | 2 |
10. O que é o problema de inanição (starvation) no escalonamento por prioridade? Como ele pode ser evitado?
6. Questões Teóricas
11. Explique as vantagens e desvantagens do algoritmo Round Robin em comparação com o FCFS.
12. Descreva um cenário em que o uso do SJF seria mais adequado do que o Round Robin.
13. Por que o SRTF é considerado um algoritmo ideal em termos de minimização do tempo de espera médio?
14. Discuta como a escolha do quantum no Round Robin afeta o desempenho do sistema.
15. Compare os algoritmos de escalonamento FCFS, SJF, Round Robin e Prioridade em termos de complexidade de implementação e justiça no tratamento de processos.