ASO Cap. 08

Prévia do material em texto

8/1
Arquitetura de Sistemas 
Operacionais
Francis Berenger Machado
Luiz Paulo Maia
Capítulo 8
Gerência do Processador
8/2
Escalonamento
Estado de
Espera
Estado de
Execução
Estado de
Pronto
Escalonam
ento
8/3
Escalonamentp FIFO
UCP
Estado de
Criação
Estado de
Espera
Fila dos processos no estado de Pronto
Estado de
Término
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
8/5
Escalonamento SJF 
Processo A
Processo B
Processo C
3 7 17 u.t.
8/6
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/7
Escalonamento circular Processo A
Processo B
Processo C
2 4 17 u.t.6 8 10 11
8/8
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
8/9
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
8/10
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
8/11
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
8/12
Escalonamento por múltiplas 
filas
UCP
Fila de processos do sistema
Fila de processos interativos
Fila de processos batch
Maior
prioridade
Menor
prioridade
8/13
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
M
e
n
o
r
Pr
io
ri
d
a
d
e
M
a
io
r
Pr
io
ri
d
a
d
e
M
a
io
r 
fa
ti
a
d
e
 t
e
m
p
o
M
e
n
o
r 
fa
ti
a
d
e
 t
e
m
p
o
8/14
Escalonamento FIFO 
(exemplo)
Processo A
Processo B
u.t.
277
E/
S 
de
 A
11
E/
S 
de
 B
19
E/
S 
de
 A
21
E/
S 
de
 B
Processo
Tempo de
processador
(u.t.)
A
B
21
6
Característica
CPU-bound
I/ O-bound
8/15
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.
Pr
ee
m
pç
ão
 p
or
te
m
po
 d
e 
A
5
E/
S 
de
 B
9
E/
S 
de
 A
11
E/
S 
de
 B
13
Pr
ee
m
pç
ão
 p
or
te
m
po
 d
e 
A
18
E/
S 
de
 B
20
E/
S 
de
 A
23 25
E/
S 
de
 B
27
U
C
P 
liv
re
8/16
Escalonamento circular com 
prioridades (exemplo)
Processo A
Processo B
u.t.
E/
S 
de
 B
4
Pr
ee
m
pç
ão
 p
or
pr
io
rid
ad
e 
de
 A
6
E/
S 
de
 B
8
Pr
ee
m
pç
ão
 p
or
pr
io
rid
ad
e 
de
 A
12
E/
S 
de
 B
14
E/
S 
de
 A
15 17
Pr
ee
m
pç
ão
 p
or
pr
io
rid
ad
e 
de
 A
18
E/
S 
de
 B
20
Pr
ee
m
pç
ão
 p
or
pr
io
rid
ad
e 
de
 A
24
E/
S 
de
 B
27
U
C
P 
liv
re
Processo
Tempo de
processador
(u.t.)
A
B
12
13
Característica
CPU-bound
I/ O-bound
Prioridade
Baixa
Alta