O documento discute vários algoritmos de escalonamento de processadores em sistemas operacionais, incluindo FIFO, SJF, circular, por prioridades e múltiplas filas. Explica como a preempção por tempo e prioridade funcionam e fornece exemplos para ilustrar cada algoritmo.

1. 8/1
Arquitetura de Sistemas
Operacionais
Francis Berenger Machado
Luiz Paulo Maia
Capítulo 8
Gerência do Processador

2. 8/2
Escalonamento
Estado de
Espera
Estado de
Execução
Estado de
Pronto
Escalonamento

3. 8/3
Escalonamentp FIFO
UCP
Estado de
Criação
Estado de
Espera
Fila dos processos no estado de Pronto
Estado de
Término

4. 8/4
Escalonamento FIFO
Processo A
Processo B
Processo C
10 14 17
Processo A
Processo B
Processo C
4 7 17 u.t.
u.t.
Processo
Tempo de
processador
(u.t.)
A
B
C
10
4
3

5. 8/5
Escalonamento SJF
Processo A
Processo B
Processo C
3 7 17 u.t.

6. 8/6
Preempção por tempo e
Preempção por prioridade
Preempção por tempo ocorre quando o sistema
operacional interrompe o processo em execução em
função da expiração da sua fatia de tempo, substituindo-o
por outro processo.
Preempção por prioridade, ocorre quando o sistema
operacional interrompe o processo em execução em
função de um processo entrar em estado de pronto com
prioridade superior ao do processo em execução.

7. 8/7
Escalonamento circular
Preempção por tempo
UCP
Estado de
Criação
Estado de
Espera
Fila dos processos no estado de Pronto
Estado de
Término

8. 8/8
Escalonamento circular
Processo A
Processo B
Processo C
2 4 17 u.t.6 8 10 11

9. 8/9
Escalonamento circular virtual
Preempção por tempo
UCP
Estado de
Criação
Fila dos processos no estado de Pronto
Estado de
Término
Estado de
Espera
Fila auxiliar

10. 8/10
Escalonamento por
prioridades
UCP
Estado de
Término
Filas dos processos no estado de Pronto
Prioridade P1
Prioridade P2
Prioridade Pn
Estado de
Criação
Estado de
Espera
Preempção por prioridade

11. 8/11
Escalonamento por
prioridades
Processo A
Processo B
Processo C
3 13 17 u.t.
Processo
Tempo de
processador
(u.t.)
A
B
C
10
4
3
Prioridade
2
1
3

12. 8/12
Escalonamento circular com
prioridades
UCP
Estado de
Término
Fila dos processos no estado de Pronto
Prioridade P1
Prioridade P2
Prioridade Pn
Estado de
Criação
Estado de
Espera
Preempção por tempo ou prioridade

13. 8/13
Escalonamento por múltiplas
filas
UCP
Fila de processos do sistema
Fila de processos interativos
Fila de processos batch
Maior
prioridade
Menor
prioridade

14. 8/14
Escalonamento por múltiplas
filas com realimentação
UCP
Fila 1 (FIFO Adaptado)
Preempção por tempo
Fila 2 (FIFO Adaptado)
Preempção por tempo
Fila 3 (FIFO Adaptado)
Preempção por tempo
Fila n (Circular)
Preempção por tempo
Menor
Prioridade
Maior
Prioridade
Maiorfatia
detempo
Menorfatia
detempo

15. 8/15
Escalonamento FIFO
(exemplo)
Processo A
Processo B
u.t.
277
E/SdeA
11
E/SdeB
19
E/SdeA
21
E/SdeB
Processo
Tempo de
processador
(u.t.)
A
B
21
6
Característica
CPU-bound
I/ O-bound

16. 8/16
Escalonamento circular
(exemplo)
Processo
Tempo de
processador
(u.t.)
A
B
15
10
Característica
CPU-bound
I/ O-bound
Processo A
Processo B
u.t.Preempçãopor
tempodeA5
E/SdeB
9
E/SdeA
11
E/SdeB
13
Preempçãopor
tempodeA
18
E/SdeB
20
E/SdeA
23 25
E/SdeB
27
UCPlivre

17. 8/17
Escalonamento circular com
prioridades (exemplo)
Processo A
Processo B
u.t.
E/SdeB
4
Preempçãopor
prioridadedeA
6
E/SdeB
8
Preempçãopor
prioridadedeA
12
E/SdeB
14
E/SdeA
15 17
Preempçãopor
prioridadedeA
18
E/SdeB
20
Preempçãopor
prioridadedeA
24
E/SdeB
27
UCPlivre
Processo
Tempo de
processador
(u.t.)
A
B
12
13
Característica
CPU-bound
I/ O-bound
Prioridade
Baixa
Alta

18. 8/18
Round Robin

19. 8/19
Que tipo de escalonamento
aplicações de tempo real
exigem?
• Escalonamento por prioridades onde é
possível atribuir prioridades aos processos
em função da sua importância.
• Além disso, o mecanismo de preempção
por prioridades garante o escalonamento
imediato de processos críticos quando
esses passam para o estado de pronto.