Professional Documents
Culture Documents
jose.cavalcanti@ifpb.edu.br
http://www.ifpb.edu.br
Gerenciamento de Memria
q Grande HD;
Rpida
q Rpida RAM, Cache;
Barata
Gerenciamento de Memria
n Hierarquia:
Gerenciamento de Memria
n Hierarquia:
n Tipos de Acesso:
n Exemplos:
n Problema:
n Estratgias de implementao:
n Estratgias de implementao:
Gerenciamento de Memria Estratgias
q Swapping;
q Memria Virtual;
Gerenciamento de Memria Estratgias (Swapping)
n A ideia simples:
n Exemplos:
Gerenciamento de Memria Estratgias (Swapping)
n Exemplos:
Gerenciamento de Memria Estratgias (Swapping)
n O problema da fragmentao:
n O problema da fragmentao:
n O problema da fragmentao:
q Isso pode levar muito tempo, pois pode ser necessrio fazer
swap-out de outros processos e ainda mover os dados do
processo para uma nova rea de memria;
Gerenciamento de Memria Estratgias (Alocao Dinmica)
n A Pilha:
Gerenciamento de Memria Espao Livre
n Mapa de bits:
Gerenciamento de Memria Espao Livre
n Escolha do local:
q Uma vez que temos uma lista de locais possveis para alocar
um processo, como escolher?
q Algumas alternativas:
n Escolha do local:
n Escolha do local:
n Escolha do local:
n A ideia :
n Paginao:
n Paginao:
Gerenciamento de Memria Memria Virtual
n Paginao:
Gerenciamento de Memria Memria Virtual
n Paginao:
n Paginao:
Gerenciamento de Memria Memria Virtual
n Exemplo:
n O algoritmo perfeito:
q Exemplo:
v Se temos na memria as pginas A, B, C e D;
v Veremos quando no futuro cada uma ser usada:
| A=10 | B=5 | C=8 | D=20 |
v Retiramos a que ser usada o mais distante possvel no
futuro, a pgina D;
Gerenciamento de Memria Algoritmos de Substituio de Pginas
n O algoritmo perfeito:
q A diferena :
n Algoritmo Relgio:
q Se R = 0, remove a pgina;
n Swapping;
Obrigado!
Sistemas Operacionais
Prof. MSc. Jos Hermano Cavalcanti Filho
jose.cavalcanti@ifpb.edu.br
http://www.ifpb.edu.br