Академический Документы
Профессиональный Документы
Культура Документы
Paginao
http://www.inf.ufes.br/~rgomes/so.htm
Endereamento Virtual
(1)
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
Endereamento Virtual
(2)
Exemplo
Computador capaz de
gerar endereos
virtuais de 16 bits (0>64k).
Memria fsica de
apenas 32k =>
programas no podem
ser carregados por
completo na memria
fsica
Soluo: dividir o programa em Pginas
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
Endereamento Virtual
Exemplo
(3)
(cont.)
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
Qual a pgina?
LPRM/DI/UFES
(2)
http://www.inf.ufes.br/~rgomes/so.htm
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
Paginao: Endereamento
Endereo Virtual
Endereo Fsico
# pgina deslocam.
# moldura deslocam.
Registrador
pont. tab. de pginas
+
# moldura
memria
principal
Tabela de
Pginas
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
12 bits
20
(1)
Endereo Fsico
3 bits
20
12 bits
Registrador
pont. tab. de pginas
5
3
memria
principal
LPRM/DI/UFES
10
Tabela de
Pginas
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
Paginao:
Endereamento
Exemplo (2)
Operao
interna de uma
MMU com 16
pginas de 4 kB
O no da pag.
usado como
ndice
LPRM/DI/UFES
11
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
Paginao: Endereamento
Endereo Virtual
nmero da pgina
deslocamento
nmero do quadro
LPRM/DI/UFES
12
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
Ao do S.O.
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
Tabela de Pginas
(1)
Problemas
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
Tabela de Pginas
(2)
LPRM/DI/UFES
CARO!!!
Ter que carregar toda a tabela de pginas em cada traca de
contexto
15
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
Tabela de Pginas
(3)
Segunda opo:
LPRM/DI/UFES
16
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
(1)
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
(2)
4 GB / 1024
LPRM/DI/UFES
18
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
(3)
No exemplo anterior:
Portanto:
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
(3)
No exemplo anterior:
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
(4)
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
PT2
(5)
Deslocamento
OU:
No da moldura
Deslocamento
22
= 4100d
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
(6)
LPRM/DI/UFES
23
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
(7)
LPRM/DI/UFES
24
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
Nmero da moldura
Presente/ausente: diz se pgina est ou no mapeada em endereo
fsico
Proteo: bits de controle de acesso pgina (rwx)
Modificada: indica se pgina foi alterada
Referenciada: indica se pgina foi lida
Desabilita cache
LPRM/DI/UFES
25
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
(1)
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
(2)
endereo virtual
# pgina deslocam.
memria
secundria
TLB
tabela de
pginas (memria)
memria
principal
# quadro deslocam.
LPRM/DI/UFES
27
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
(3)
Exemplo de TLB
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
(1)
LPRM/DI/UFES
29
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
(2)
Tempo mdio
de acesso (ns)
100
Todo mapeamento
feito via TLB
20
LPRM/DI/UFES
50
30
100
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
Pginas de 4KB
252 entradas na tabela
(1)
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
Entretanto
(2)
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
(3)
frame 0
frame 1
...
invertida
LPRM/DI/UFES
33
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
(4)
LPRM/DI/UFES
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
Comparao de uma page table tradicional com uma page table invertida
LPRM/DI/UFES
35
Sistemas Operacionais
http://www.inf.ufes.br/~rgomes/so.htm
Referncias
Seo 4.3
Seo 9.4
LPRM/DI/UFES
??
36
Sistemas Operacionais