18 - Memória Virtual - Manipulação de Faltas de Páginas e Na TLB, Hierarquia de Memórias

Universidade Federal de Pelotas
Instituto de Fsica e Matemtica

Departamento de Informtica
Bacharelado em Cincia da Computao
Arquitetura e Organizao
de Computadores II
Aula 18
4. Memria virtual: manipulao de faltas de pgina e
de faltas na TLB. Uma estrutura comum para
hierarquias de memria.
Prof. Jos Lus Gntzel
guntzel@ufpel.edu.br
www.ufpel.edu.br/~guntzel/AOC2/AOC2.html
4. Hierarquia de Memria: integrao de nveis

Manipulao de Faltas de Pgina e de Faltas na TLB
Uma falta no acesso TLB ocorre quando nenhuma de suas
entradas igual ao endereo virtual gerado pelo processador
Uma falta no acesso TLB pode ter um dos seguintes
desdobramentos:
A pgina requisitada est
presente na memria
Basta criar uma nova

entrada para ela na TLB
A pgina requisitada no
est presente na memria
necessrio transferir o
controle para o S.O., que
vai tratar a falta de pgina
Como saber qual das duas situaes ocorreu?

ComputaoUFPel
Arquitetura e Organizao de Computadores II
slide 18.2

Como saber qual das duas situaes ocorreu?
Endereo virtual
TLB
falta
Buscar pela pgina na

tabela de pginas
acerto
falta
(bit de residncia desligado)
Tratar tambm a falta

de pgina (alm da
falta no acesso TLB)
ComputaoUFPel
(bit de residncia ligado)
Criar entrada na TLB,

colocando o no da pgina fsica
que est na tabela de pginas
slide 18.3

Tratamento de falta na TLB pode ser por software ou por
hardware:
Seu tratamento requer uma pequena seqncia de operaes para
copiar a entrada da tabela de pginas da memria principal para a
TLB
O Tratamento de faltas de pgina requer uso do mecanismo de
exceo:
Para interromper o processo ativo
Transfere o controle para o S.O.
Falta de pgina geralmente reconhecida durante o ciclo de relgio
usado para acessar a memria
PC salvo em um registrador especial chamado EPC (a fim de
poder retornar a execuo a partir da prxima instruo)
ComputaoUFPel
slide 18.4

Observaes Finais - 1
A gerncia da memria virtual um grande desafio devido o alto
custo das faltas de pgina
Vrias tcnicas so usadas para resolver este problema:
1. As pginas devem ser grandes o suficiente para tirar proveito da
localidade espacial (reduzindo a taxa de faltas)
2. O mapeamento de um endereo virtual em um endereo fsico
usando a tabela de pginas feito de maneira totalmente
associativa
3. O S.O. usa tcnicas especiais (e.g., LRU e bit de referncia) para
determinar qual das pginas deve ser substituda
ComputaoUFPel
slide 18.5

Observaes Finais - 2
As escritas no disco tambm so muito caras. A memria virtual:
Usa o esquema write-back
Controla se uma pgina no foi modificada (para evitar a escrita de
pginas que no foram modificadas)
Mecanismo de memria virtual
Realiza a traduo do endereo virtual para o espao de
endereamento fsico (usado no acesso memria principal)
Permite o compartilhamento protegido da memria principal entre
diversos processos
Simplifica da alocao da memria
A TLB funciona como uma cache para as tradues da tabela de
pginas
ComputaoUFPel
slide 18.6

Uma Estrutura Comum para Hierarquias de Memria
Valores tpicos
para caches
Valores tpicos para

memrias paginadas
Valores tpicos
para TLB
1.000-100.000
2.000-250.000
32-4.000
Tamanho total em KB
8-8000
8.000-8.000.000
0,25-32
Tamanho do bloco em bytes
16-256
4.000-64.000
4-32
Penalidade por falta

(ciclos de relgio)
10-100
1.000.000-10.000.000
10-100
0,1%-10%
0,00001%-0,0001%
0,01%-2%
Caractersticas
Tamanho total em blocos
Taxa de faltas
ComputaoUFPel
slide 18.7

Onde se Pode Colocar um Bloco?
A colocao de um bloco no nvel superior da hierarquia pode usar um
dos seguintes esquemas:
Mapeamento direto
Mapeamento associativo por conjunto (caso genrico)
Mapeamento totalmente associativo
Esquema
Nmero de conjuntos
Blocos por conjunto
Mapeamento direto
Nmero de blocos na cache
Associativo por conjunto

associatividade
Associatividade
(tipicamente de 2 a 8)
Totalmente associativo
ComputaoUFPel
slide 18.8

Como Encontrar um Bloco?
Depende do esquema adotado para colocao dos blocos
Associatividade
Mtodo de localizao
Mapeamento direto
ndice
Associativo por conjunto
Indexar o conjunto, pesquisar entre

os elementos
Totalmente associativo
Pesquisar todas a entradas da

cache
Tabela separada para busca
ComputaoUFPel
Nmero de comparaes
necessrias
slide 18.9
Grau de associatividade
Tamanho da cache
0

Nos sistemas de memria virtual, a tabela de pginas usada para
indexar a memria principal
Fatores que motivam o mapeamento totalmente associativo nas tabelas
de pginas:
1. Alto custo das faltas de pgina
2. Permite que o software utilize algoritmos bastante sofisticados
para substituio de pgina
3. Pode ser facilmente indexado, sem necessidade de hardware extra
4. Quanto maior o tamanho da pgina, menor o overhead relativo
representado pelo tamanho da tabela de pginas
ComputaoUFPel
slide 18.10

Caches e TLBs normalmente usam esquema associativo por conjunto:
Acesso combina indexao e busca em um conjunto pequeno de
elementos
Porm, alguns sistemas mais recentes tm usado caches com
mapeamento direto devido ao pequeno tempo de acesso e
simplicidade
ComputaoUFPel
slide 18.11

Qual dos Blocos Deve ser Substitudo?
Totalmente associativa: todos os blocos so candidatos substituio
Conjunto associativa: escolher um dos blocos pertencentes a um
conjunto
Mapeamento direto: no h escolha!
Estratgias para a substituio de blocos:
Aleatria: os blocos candidatos substituio so escolhidos ao
acaso, possivelmente contando com algum auxlio de hardware
Bloco usado h mais tempo (LRU): o bloco substitudo aquele
usado h mais tempo
ComputaoUFPel
slide 18.12

O Que Acontece em uma Escrita?
Write-through:
Write-through a informao escrita tanto na cache quanto no bloco
da memria no nvel inferior da hierarquia (mem principal, no caso da
cache
Write-Back/copy-back:
Write-Back/copy-back a informao escrita somente no bloco da
cache. O bloco modificado escrito no nvel inferior da hierarquia
somente no momento de sua subtituio
ComputaoUFPel
slide 18.13

Vantagens do Write-back
As palavras podem ser escritas individualmente pelo processador na

velocidade da cache (ao invs de s-lo na velocidade da memria
principal)
Escritas mltiplas dentro de um bloco podem ser feitas com uma
nica operao de escrita no componente da hierarquia inferior
Quando os blocos so escritos de volta, o sistema pode fazer uso de
uma banda passante extremamente alta para efetivar a transferncia
(j que todo o bloco escrito)
ComputaoUFPel
slide 18.14

Vantagens do Write-through
As faltas so mais simples e mais baratas de tratar (nunca h

necessidade de escrever todo o bloco no componente de memria da
hierarquia inferior)
mais simples de implementar que a write-back (que exige um
buffer de escrita)
ComputaoUFPel
slide 18.15

Nos sistemas de Memria Virtual
Na prtica, somente write-back usado (devido a longa latncia nas

escritas no componente de memria da hierarquia inferior - HD)
O desempenho dos processadores vem melhorando a uma taxa bem
maior do que a melhora no acesso memria principal baseada em
DRAMs
Cada vez mais caches esto usando (ou viro a usar) a estratgia
write-back
ComputaoUFPel
slide 18.16

18 - Memória Virtual - Manipulação de Faltas de Páginas e Na TLB, Hierarquia de Memórias

Enviado por

Direitos autorais:

Formatos disponíveis

18 - Memória Virtual - Manipulação de Faltas de Páginas e Na TLB, Hierarquia de Memórias

Enviado por

Dados do documento

Descrição original:

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

18 - Memória Virtual - Manipulação de Faltas de Páginas e Na TLB, Hierarquia de Memórias

Enviado por

Direitos autorais:

Formatos disponíveis

Universidade Federal de Pelotas

Instituto de Fsica e Matemtica

4. Hierarquia de Memria: integrao de nveis

Basta criar uma nova

Como saber qual das duas situaes ocorreu?

Prof. Jos Lus Gntzel

4. Hierarquia de Memria: integrao de nveis

Buscar pela pgina na

Tratar tambm a falta

(bit de residncia ligado)

Criar entrada na TLB,

Prof. Jos Lus Gntzel

4. Hierarquia de Memria: integrao de nveis

Prof. Jos Lus Gntzel

4. Hierarquia de Memria: integrao de nveis

Prof. Jos Lus Gntzel

4. Hierarquia de Memria: integrao de nveis

Prof. Jos Lus Gntzel

4. Hierarquia de Memria: integrao de nveis

Valores tpicos para

Tamanho do bloco em bytes

Penalidade por falta

Prof. Jos Lus Gntzel

4. Hierarquia de Memria: integrao de nveis

Blocos por conjunto

Nmero de blocos na cache

Associativo por conjunto

Nmero de blocos na cache

Nmero de blocos na cache

Prof. Jos Lus Gntzel

4. Hierarquia de Memria: integrao de nveis

Associativo por conjunto

Indexar o conjunto, pesquisar entre

Pesquisar todas a entradas da

Prof. Jos Lus Gntzel

4. Hierarquia de Memria: integrao de nveis

Prof. Jos Lus Gntzel

4. Hierarquia de Memria: integrao de nveis

Prof. Jos Lus Gntzel

4. Hierarquia de Memria: integrao de nveis

Prof. Jos Lus Gntzel

4. Hierarquia de Memria: integrao de nveis

Prof. Jos Lus Gntzel

4. Hierarquia de Memria: integrao de nveis

As palavras podem ser escritas individualmente pelo processador na

Prof. Jos Lus Gntzel

4. Hierarquia de Memria: integrao de nveis

As faltas so mais simples e mais baratas de tratar (nunca h

Prof. Jos Lus Gntzel

4. Hierarquia de Memria: integrao de nveis

Na prtica, somente write-back usado (devido a longa latncia nas

Prof. Jos Lus Gntzel

Você também pode gostar