Escolar Documentos
Profissional Documentos
Cultura Documentos
05 - Gere..
05 - Gere..
Tabela de Pginas
16 pginas de 4 KB Nesse exemplo, quantas pginas de 4 KB a memria Fsica possui, por qu?
Esse buffer normalmente faz parte da MMU. Funciona de forma semelhante a Caches Completamente Associativas.
Prof. Antonio Luiz Cavalcanti 7
10
11
Estimativas
o Saber quais pginas foram muito utilizadas em execues anteriores
12
Pginas so classificadas
1. 2. 3.
4.
NR, NM NR, M R, NM R, M
o o
Desvantagem
o Pginas antigas ainda podem estar sendo utilizadas.
14
substitui.
Modificao da segunda chance. Basicamente transforma a lista ligada em uma lista circular
Prof. Antonio Luiz Cavalcanti 16
17
WS o conjunto de pginas usadas nas K mais recentes referencias de memria w(k,t) o tamanho do WS em um tempo t
Prof. Antonio Luiz Cavalcanti 18
19
20
21
a. b. c.
24
25
Pginas Pequenas
Vantagens
o Baixa Fragmentao Interna o Acomoda melhor estruturas de dados o Menos programas no usados na memria
Desvantagens
o Precisamos de mais pginas o Grandes tabelas de pginas o Geralmente maior tempo de I/O
Por que?
26
27
28
Os Algoritmos de paginao funcionam melhor quando existe muito espao de memria disponvel. Normalmente temos um daemon para limpeza
o Periodicamente ele inspeciona o estado da memria
29
1.
Criao de processos
Determinar o tamanho do programa Criar a tabela de pginas Reset da MMU para o novo processo Esvaziamento da TLB Determinar o endereo virtual do processo gerador Swap da pgina que est saindo, Carga de nova pgina Liberao da tabela de pginas e pginas
30
2.
Execuo do Processo
3.
4.
No fim do processo
1. 2. 3. 4. 5.
Hardware gera uma interrupo para o kernel Registradores gerais so salvos OS determina qual pgina virtual necessria OS verifica a validade de endereo e procura a pgina Se o quadro selecionado est sujo, salv-lo em disco
31
6. 7. 8. 9. 10. 11.
SO agenda uma operao de disco para carregar a pgina. Atualizao da Tabela de Pginas Reinicializao da instruo causadora do Fault Escalonamento do Processo causador do Fault Recuperao de registradores Continuao do programa
32