Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Gerenciamento de Memria
R.Jensen
Sistemas Operacionais
Gerenciamento de Memria
R.Jensen
Compactao
s vezes chamada coleta de lixo (que no deve ser confundida com a coleta de lixo
nas linguagens orientadas a objeto).
Reorganizao da memria em um nico bloco contguo de espao livre e em um nico
bloco contguo de espao ocupado.
Possibilita que todos espaos livres fiquem disponveis.
A sobrecarga significativa.
Sistemas Operacionais
Gerenciamento de Memria
R.Jensen
Sistemas Operacionais
Gerenciamento de Memria
R.Jensen
Multiprogramao em um sistema de troca de processos (swapping) no qual h somente um nico processo por
vez na memria principal
Sistemas Operacionais
Gerenciamento de Memria
R.Jensen
Memria virtual
Soluciona o problema de pouco espao de memria.
Cria a iluso de que existe mais memria do que a disponvel no sistema.
Existem dois tipos de endereo nos sistemas de memria virtual:
Endereos virtuais
Referenciados por processos.
Endereos fsicos
Indicam localizaes fsicas na memria principal.
Unidade de gerenciamento de memria (MMU)
Traduz os endereos virtuais para endereos fsicos.
Sistemas Operacionais
Gerenciamento de Memria
R.Jensen
Paginao
A paginao usa o mapeamento de blocos de tamanho fixo.
O endereo virtual no sistema de paginao um par ordenado v = (p, d).
p o nmero da pgina na memria virtual na qual o item referenciado reside.
d o deslocamento do incio da pgina p na qual o item referenciado est localizado.
Pgina 0
Pgina 1
Pgina 2
Pgina 3
Pgina n
Memria virtual
(pginas)
Tabela de pginas
0
1
Pgina 0
2
3
Pgina 2
Pgina 1
5
6
7
Pgina 3
Memria fsica
(frames)
Sistemas Operacionais
Gerenciamento de Memria
R.Jensen
Sistemas Operacionais
Gerenciamento de Memria
R.Jensen
Sistemas Operacionais
Gerenciamento de Memria
R.Jensen
Movimento de paginao:
Page in
o movimento de uma pgina da memria virtual para a memria fsica.
Ocorre quando uma pgina necessria para processamento no se encontra na memria
fsica.
Page out
o movimento de uma pgina da memria fsica para a memria virtual.
Ocorre quando a memria fsica est cheia e h necessidade de se liberar espao.
Page fault
a constatao de que uma pgina necessria para processamento no se encontra ainda
na memria fsica.
Conceitos de Localidade
Localidade temporal: a localidade ao longo do tempo. Por exemplo, se o tempo est bom em
um determinado horrio em uma cidade existe uma grande chance de estar bom tambm nos
horrios subsequentes.
Localidade espacial: significa que itens prximos devem ser semelhantes. Por exemplo, se o
tempo est bom em uma cidade existe uma grande chance de estar bom tambm nas cidades
prximas.
Um processo tende a referenciar memria conforme padres altamente localizados.
Nos sistemas de paginao, os processos tendem a favorecer determinados subconjuntos de
suas pginas, e essas pginas tendem a ser adjacentes entre si no espao de endereo virtual
do processo.
Sistemas Operacionais
Gerenciamento de Memria
R.Jensen
10
Sistemas Operacionais
Gerenciamento de Memria
R.Jensen
11
Anomalia de FIFO
Sistemas Operacionais
Gerenciamento de Memria
R.Jensen
12
Gerenciamento de Memria
Sistemas Operacionais
13
R.Jensen
Exerccio: Em uma memria real com quatro molduras (frames) disponveis, na sequncia em que as pginas
abaixo so solicitadas para processamento, mostre o comportamento das pginas de cada um dos algoritmos FIFO, LRU e TIMO - atravs da tabela de controle de ocupao da memria. Considerar que o ltimo elemento
de cada coluna deve conter a prxima pgina a ser substituida.
FIFO
LRU
TIMO