Sistemas Operativos I
Gestão da Memória: Memória Virtual
Luis Lino Ferreira / Maria João Viamonte
Fevereiro de 2006
Memória Virtual
„
Técnica que permite a execução de
processos em que parte se encontra em
memória principal e outra parte em disco
‰
‰
‰
05/06
O espaço de endereçamento lógico pode ser
muito superior ao endereçamento físico, evita
o controlo da memória por parte do
programador
Permite a partilha de espaços de
endereçamento
Permite a criação mais eficiente de processos
Sistemas Operativos I
Maria João Viamonte / Luis Lino Ferreira
2
1
Memória Virtual
Sistemas Operativos I
Maria João Viamonte / Luis Lino Ferreira
05/06
3
Demand Paging
„
„
Mecanismo de memória virtual utilizado em
sistemas de memória paginados
Vantagens
‰
‰
‰
‰
05/06
Menor número de operações de I/O
Menor quantidade de memória necessária
Resposta mais rápida
Mais utilizadores
Sistemas Operativos I
Maria João Viamonte / Luis Lino Ferreira
4
2
Demand Paging
Sistemas Operativos I
Maria João Viamonte / Luis Lino Ferreira
05/06
5
Demand Paging
„
Cada entrada na tabela de páginas tem um
bit associado que indica se a página é
valida ou não
‰
‰
05/06
Caso seja valida o acesso à memória é feito
normalmente
Caso seja invalido indica ou que realmente a
página é invalida ou que reside em memória –
causa uma interrupção de software com o
nome de page-fault trap
Sistemas Operativos I
Maria João Viamonte / Luis Lino Ferreira
6
3
Demand Paging
05/06
Sistemas Operativos I
Maria João Viamonte / Luis Lino Ferreira
7
Page-fault trap
05/06
Sistemas Operativos I
Maria João Viamonte / Luis Lino Ferreira
8
4
Page-fault trap
1.
2.
3.
4.
5.
6.
05/06
Verifica se a página é valida ou invalida
Se a referência for invalida, é gerada uma
interrupção de software que é tratada pelo SO
O SO procura a página no disco
É escalonada a operação de transferência da
página em disco para uma página livre em
memória
Quando a página estiver disponível em memória
a tabela de páginas é modificada
O processo que foi interrompido pode ser
reiniciado, executando a partir da instrução que
foi interrompida
Sistemas Operativos I
Maria João Viamonte / Luis Lino Ferreira
9
Sistemas Operativos I
Gestão da Memória: Memória Virtual
Luis Lino Ferreira / Maria João Viamonte
Fevereiro de 2006
5
Download

Memória Virtual