8.6 Escalonamento da UCP
Modo usuário e núcleo, escalonador e despachante, métricas de escalonamento e os algoritmos PEPS, SJF, Round Robin e prioridades com exemplos numéricos conferidos.
Modo usuário, modo núcleo e despachante
No gráfico da aula: de 0 a 10 os dois processos estão prontos; em 10 o despachante entrega a CPU a A; em 20 tira A, devolve-o à fila e entrega a CPU a B — e assim alternando até o fim.
Critérios de escalonamento
⚠ A página original chama de "tempo de execução (Tx)" o tempo da criação ao término; o nome usual é tempo de retorno (turnaround) — "execução" costuma ser só o tempo de CPU. Na introdução, a fila se forma quando o atendimento demora mais que o intervalo entre chegadas (não "o tempo de chegada"), e o termo atual é "pessoa com deficiência", não "portador de necessidades especiais".
PEPS / FCFS
Processos: A = 20 ms, B = 2 ms, C = 5 ms, todos prontos no instante 0.
Ordem A, B, C
| Proc. | CPU | Te | Tx |
|---|---|---|---|
| A | 20 | 0 | 20 |
| B | 2 | 20 | 22 |
| C | 5 | 22 | 27 |
| Média | 14 | 23 |
Te: (0+20+22)÷3 = 14 · Tx: (20+22+27)÷3 = 23
Ordem B, C, A
| Proc. | CPU | Te | Tx |
|---|---|---|---|
| B | 2 | 0 | 2 |
| C | 5 | 2 | 7 |
| A | 20 | 7 | 27 |
| Média | 3 | 12 |
Te: (0+2+7)÷3 = 3 · Tx: (2+7+27)÷3 = 12
⚠ O Quadro 2 da página original dá ao processo A espera de 5 ms e média de espera de 2,3 ms. A espera por B e C juntos, antes de A, é 2 + 5 = 7 ms, e a média correta é (0 + 2 + 7) ÷ 3 = 3 ms.
SJF e Round Robin
Round Robin com quantum de 4 ms (A = 20, B = 2, C = 5, ordem A, B, C)
| Intervalo | 0–4 | 4–6 | 6–10 | 10–14 | 14–15 | 15–27 |
|---|---|---|---|---|---|---|
| Na CPU | A | B (fim) | C | A | C (fim) | A (fim) |
| Proc. | Termina em | Espera = término − CPU |
|---|---|---|
| A | 27 | 27 − 20 = 7 |
| B | 6 | 6 − 2 = 4 |
| C | 15 | 15 − 5 = 10 |
| Média | (27+6+15)÷3 = 16 | (7+4+10)÷3 = 7 |
Prioridades e comparação
Exemplo (1 = maior prioridade): C = 5 ms (prio. 1), A = 20 ms (prio. 2), B = 2 ms (prio. 3). Ordem: C, A, B.
| Proc. | Te | Retorno |
|---|---|---|
| C | 0 | 5 |
| A | 5 | 25 |
| B | 25 | 27 |
| Média | 10 | 19 |
Os mesmos três processos em cada algoritmo
| Algoritmo | Espera média | Retorno médio |
|---|---|---|
| PEPS (A, B, C) | 14 ms | 23 ms |
| SJF (B, C, A) | 3 ms | 12 ms |
| Round Robin (q = 4) | 7 ms | 16 ms |
| Prioridade (C, A, B) | 10 ms | 19 ms |
Revisão rápida
Processos P1 = 8, P2 = 4, P3 = 1 (ms), em PEPS nessa ordem. Qual a espera média?
Esperas 0, 8 e 12 → (0+8+12)÷3 ≈ 6,67 ms.
E com SJF?
Ordem P3, P2, P1 → esperas 0, 1 e 5 → (0+1+5)÷3 = 2 ms.
O que acontece com Round Robin se o quantum for enorme?
Nenhum processo é interrompido, e ele se comporta como PEPS.
Como evitar a inanição no escalonamento por prioridade?
Com envelhecimento (aging): a prioridade sobe conforme o processo espera.