Acervo.estudos
Trilhas Enviar material Entrar
mapa · Intermediário

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.

por @julio · rev. 23 set · 6 telas

Quem pode mexer no hardware

Modo usuário, modo núcleo e despachante

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom

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.

Como medir se o escalonador é bom

Critérios de escalonamento

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom

⚠ 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".

Primeiro a chegar, primeiro a ser atendido

PEPS / FCFS

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom

Processos: A = 20 ms, B = 2 ms, C = 5 ms, todos prontos no instante 0.

Ordem A, B, C

Proc.CPUTeTx
A20020
B22022
C52227
Média1423

Te: (0+20+22)÷3 = 14 · Tx: (20+22+27)÷3 = 23

Ordem B, C, A

Proc.CPUTeTx
B202
C527
A20727
Média312

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.

Menor primeiro e alternância circular

SJF e Round Robin

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom

Round Robin com quantum de 4 ms (A = 20, B = 2, C = 5, ordem A, B, C)

Intervalo0–44–66–1010–1414–1515–27
Na CPUAB (fim)CAC (fim)A (fim)
Proc.Termina emEspera = término − CPU
A2727 − 20 = 7
B66 − 2 = 4
C1515 − 5 = 10
Média(27+6+15)÷3 = 16(7+4+10)÷3 = 7
Quem é mais importante vai antes

Prioridades e comparação

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom

Exemplo (1 = maior prioridade): C = 5 ms (prio. 1), A = 20 ms (prio. 2), B = 2 ms (prio. 3). Ordem: C, A, B.

Proc.TeRetorno
C05
A525
B2527
Média1019

Os mesmos três processos em cada algoritmo

AlgoritmoEspera médiaRetorno médio
PEPS (A, B, C)14 ms23 ms
SJF (B, C, A)3 ms12 ms
Round Robin (q = 4)7 ms16 ms
Prioridade (C, A, B)10 ms19 ms
Teste antes de seguir

Revisão rápida

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom
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.

← Voltar ao curso