Arquitetura de Sistemas
Operacionais
Francis Berenger Machado
Luiz Paulo Maia
Capítulo 8
Gerência do Processador
8/1
Escalonamento
Estado de
Execução
lo
ca
Es
na
me
n to
Estado de
Espera
Estado de
Pronto
8/2
Escalonamentp FIFO
Fila dos processos no estado de Pronto
Estado de
Criação
UCP
Estado de
Término
Estado de
Espera
8/3
Escalonamento FIFO
Processo A
Processo B
Processo C
10
14
17
u.t.
Processo A
Processo
Tempo de
processador
(u.t.)
A
10
B
4
C
3
Processo B
Processo C
4
7
17
u.t.
8/4
Escalonamento SJF
Processo A
Processo B
Processo C
3
7
17
u.t.
8/5
Escalonamento circular
Fila dos processos no estado de Pronto
Estado de
Criação
UCP
Estado de
Término
Preempção por tempo
Estado de
Espera
8/6
Escalonamento circular
Processo A
Processo B
Processo C
2
4
6
8
10 11
17
u.t.
8/7
Escalonamento circular virtual
Fila dos processos no estado de Pronto
Estado de
Criação
UCP
Estado de
Término
Preempção por tempo
Fila auxiliar
Estado de
Espera
8/8
Escalonamento por
prioridades
Filas dos processos no estado de Pronto
Prioridade P1
Prioridade P2
Estado de
Criação
UCP
Estado de
Término
Prioridade Pn
Preempção por prioridade
Estado de
Espera
8/9
Escalonamento por
prioridades
Processo A
Processo B
Processo C
3
13
17
Processo
Tempo de
processador
(u.t.)
Prioridade
A
10
2
B
4
1
C
3
3
u.t.
8/10
Escalonamento circular com
prioridades
Fila dos processos no estado de Pronto
Prioridade P1
Prioridade P2
Estado de
Criação
UCP
Estado de
Término
Prioridade Pn
Preempção por tempo ou prioridade
Estado de
Espera
8/11
Escalonamento por múltiplas
filas
Fila de processos do sistema
Maior
prioridade
Fila de processos interativos
UCP
Fila de processos batch
Menor
prioridade
8/12
Fila 1 (FIFO Adaptado)
Preempção por tempo
Menor fatia
de tempo
Maior
Prioridade
Escalonamento por múltiplas
filas com realimentação
Fila 2 (FIFO Adaptado)
Preempção por tempo
Fila 3 (FIFO Adaptado)
UCP
Fila n (Circular)
Maior fatia
de tempo
Menor
Prioridade
Preempção por tempo
Preempção por tempo
8/13
Escalonamento FIFO
(exemplo)
Processo A
19
21
E/ S de B
E/ S de B
11
E/ S de A
7
E/ S de A
Processo B
Processo
Tempo de
processador
(u.t.)
Característica
A
21
CPU-bound
B
6
I/ O-bound
27
u.t.
8/14
Escalonamento circular
(exemplo)
UCP livre
Processo A
20
23
Processo
Tempo de
processador
(u.t.)
Característica
A
15
CPU-bound
B
10
I/ O-bound
25
27
u.t.
E/ S de B
18
E/ S de A
13
E/ S de B
11
Preempção por
tempo de A
Preempção por
tempo de A
E/ S de B
9
E/ S de B
5
E/ S de A
Processo B
8/15
Escalonamento circular com
prioridades (exemplo)
20
24
27
E/ S de B
17 18
Preempção por
prioridade de A
14 15
Preempção por
prioridade de A
12
E/ S de B
E/ S de A
Preempção por
prioridade de A
8
Preempção por
prioridade de A
6
E/ S de B
4
E/ S de B
Processo B
E/ S de B
UCP livre
Processo A
Processo
Tempo de
processador
(u.t.)
Característica
Prioridade
A
12
CPU-bound
Baixa
B
13
I/ O-bound
Alta
u.t.
8/16
Download

Gerência do Processador