Академический Документы
Профессиональный Документы
Культура Документы
Simples
Contgua
Gerncia de Memria:
Paginao
Particionada
Fixa/dinmica
Alocao
Paginada
Marcelo Johann
No-contgua
Segmentada
Segmentada
com paginao
Particionamento
Plano da aula
Memria paginada
Pgina, quadro
Tabela de pginas
Mapeamento
Fragmentao interna
Fragmentao externa
Define-se:
Uma pgina:
uma partio da memria lgica, porm de tamanho menor do
que necessrio ao processo (e.g. 4 kB);
Mais de uma pgina sero alocadas a um processo para
implementar seu espao de endereamento.
PROCESSO
Quadro 1
Quadro 2
Quadro 3
Quadro 4
Quadro 5
Quadro 6
Quadro
Quadro m-1
Quadro m
Pgina 1
Pgina 2
Pgina 3
Pgina 4
Pgina (n-1)
Pgina n
x bits
0010101001011 01101110110111011101110101010
p bits
x-p bits
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2
y bits
1110101111011 01101110110111011101110101010
q bits
y-q bits
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2
00000000 1110101011111
00000001 1110101001011
p bits q bits
2p Linhas
(1 por pgina) 0010101001011 1110101111011
11111111
0000101001011
Alguns clculos
x bits
0010101001011 01101110110111011101110101010
x-p bits
p bits
E.g. y = 32 (bits)
q bits
0010101001011
q bits
1110101111011
1110101111011 01101110110111011101110101010
q bits
y-q bits
y bits
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2
16 bits
0110
32 KB de RAM fsica
4 bits
110111010101
Pginas e quadros de 4 KB
12 bits (16-4)
001
101
100
3 bits
010
Tem-se 64 KB / 4 KB = 16 pginas.
Precisa-se de p=4 bits para enderear as pginas.
Tem-se 32 KB / 4 KB = 8 quadros.
Precisa-se de q=3 bits para enderear os quadros.
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2
.
110
100 110111010101
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2
15 bits
Aula 14b : Slide 14
Falta de pgina
Bit de validade
Paginao multi-nvel
0010101001011
p bits
Tabela de
pginas
1o nvel
(diretrio)
2o nvel
(pgina)
10 bits
1110101111011 0010101001011
y-q bits
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2
q bits
deslocamento
0000000001
Diretrio
(nvel 2)
Diretrio de
Tabelas
(nvel 1)
001010011111
10 bits
Suporte em HW para:
1023
1022
1023
1
0
12 bits
0010101001
10 bits
1010100010
10 bits
001010011111
12 bits
Tabela de
pginas
001010011111
001010011111
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2
Exemplos de questes