Escolar Documentos
Profissional Documentos
Cultura Documentos
Memoria
Memoria
1 INTRODUO
Contedo:
1 INTRODUO ................................................................................................................. 2
1.1 Exemplo da Biblioteca................................................................................................ 2
2. HIERARQUIA DE MEMRIA.......................................................................................... 4
3 GERNCIA DE MEMRIAS CACHE............................................................................... 6
3.1 Mapeamento de endereos em memria cache ........................................................ 6
3.1.1 Mapeamento Direto.............................................................................................. 6
3.1.2 Mapeamento Associativo ..................................................................................... 9
3.1.3 Mapeamento Conjunto associativo .................................................................... 12
Exerccios de dimensionamento de memrias cache .................................................... 15
Cache com mapeamento conjunto associativo (4 conjuntos) ..................................... 16
Cache com mapeamento totalmente associativo........................................................ 16
Cache com mapeamento direto .................................................................................. 17
Cache com mapeamento conjunto associativo (16 conjuntos) ................................... 18
Cache com mapeamento totalmente associativo........................................................ 18
Cache com mapeamento direto .................................................................................. 19
3.2 Integridade dos dados na cache .............................................................................. 20
3.2.1 Write-through (escrevo atravs) ......................................................................... 20
3.2.2 Write-back (escrevo de volta)............................................................................. 21
3.3 Passos para escrita e leitura na cache..................................................................... 21
3.3.1 Leitura ................................................................................................................ 21
3.3.2 Escrita ................................................................................................................ 22
4 GERNCIA DA MEMRIA PRINCIPAL......................................................................... 22
4.1 Histrico da gerncia de memria............................................................................ 23
4.2 O problema da fragmentao de memria............................................................... 24
4.3 Endereamento da memria principal...................................................................... 24
4.3.1 Endereamento contguo ................................................................................... 25
4.3.2 Endereamento no-contguo ............................................................................ 26
4.3.3 Otimizao do endereamento no-contguo (TLB)........................................... 33
4.4 Memria Virtual ........................................................................................................ 34
4.5 Estudo de Casos ...................................................................................................... 36
4.5.1 UNIX e SOLARIS ............................................................................................... 36
4.5.2 Linux................................................................................................................... 36
4.5.2 IBM OS/2 (hardware Intel).................................................................................. 37
4.5.3 Windows 2000.................................................................................................... 37
5 EXERCCIOS ................................................................................................................. 38
Ideal seria:
Memria de tamanho ilimitado
Memria com um tempo de acesso muito rpido
Objetivos so contraditrios
Por problemas tecnolgicos, quanto maior a memria mais lento ser o seu tempo
de acesso o que faria com que o caso ideal, com a atual tecnologia, no possa
ser alcanado
Soluo: criar uma iluso para o processador de forma que a memria parea ilimitada
e muito rpida.
Transferncia
1 minuto
Procura
1 minuto
vou tomar um caf e chega um colega e pega a mesa (s que o trabalho dele
Posso ampliar o exemplo incluindo uma camada intermediria: uma folha de resumo
entre a mesa e o aluno. Na folha so colocados os trechos dos livros que podem
interessar para o trabalho. O acesso a folha mais rpido que a mesa, mas na folha
cabem menos informaes, e assim por diante
5. se no terminou ir para 1
Situaes complicadoras
Considerando que o aluno precisa consultar 10 livros e que leva 1 minuto para buscar
cada livro e 1 minuto procurando o livro desejado na estante, ele perderia 20 minutos
para fazer o trabalho
da estante, sempre estaria tendo que consultar livros que no estariam na mesa
e teria que busca-los na estante (Localidade Espacial)
de tempos em tempos noto que esqueci de algum dado de um determinado
2. HIERARQUIA DE MEMRIA
Transferncia
1 segundo
Procura
1 segundo
Transferncia
1 minuto
L1
Maior
tamanho
5. se no terminou ir para 1
Assumindo que a mesa tenha espao suficiente, o aluno pode buscar os 10 livros de
uma vez o que custaria 11 minutos (10 para a procura e 1 para a transferncia).
Depois so necessrios mais 20 segundos para a consulta dos livros na mesa (1 para
a consulta e 1 para a transferncia de cada livro), totalizando 11 minutos e 20
segundos
No caso de ter esquecido de algo, o custo para consultar um livro novamente cai para
2 segundos assumindo que ele ainda se encontra na mesa
CPU
Maior
velocidade
L2
Maior
custo (MB)
Memria
Principal
Memria
Secundria
Csar A. F. De Rose e Fernando Gehm Moraes
Memria j aplica a dcadas o mesmo princpio para acelerar o acesso ao disco rgido
(memria secundria)
Os dados so transferidos para nveis mais altos a medida que so usados (por
demanda), como no exemplo da biblioteca
Considerando que a cache s pode ter parte dos dados do nvel mais abaixo, por
causa do menor tamanho, temos dois problemas:
Transferncia entre nveis feita com grupos de palavras (bloco, pgina) pois o custo
relativo de transferir um grupo de dados menor do que para uma nica palavra, alm
de j antecipar acessos (considerando o principio da localidade espacial)
Comparao entre os diferentes tipos de memria
Tipo
Tempo
de Acesso
Registradores
L1
L2
principal
Tamanho
Custo
(por MB)
Ciclos CPU
32-64 bits
---
Enderear a cache com este endereo no faz nenhum sentido (na maioria dos casos
a cache nem teria essa posio gerada por ser muito menor)
Ciclos CPU
32-64 Kbytes
---
Uma varredura seqencial tambm no uma soluo aceitvel, pelo tempo que
levaria (no esquecer que o objetivo acelerar o acesso)
50 Us$
8-35 ns
512Kbytes -2 Mbytes
40-120 ns
64 Mbytes 1 Gbyte
1 Us$
5 ms
6 Gbytes-128 Gbytes
0.02 Us$
secundria
Deciso errada (ou ruim) pode afetar desempenho do sistema como um todo.
Direto
Associativo
Conjunto associativo
Como tenho menos espao na cache do que no nvel inferior, um grupo de palavras
mapeado na mesma posio da cache
00 01 10 11
Linha
10 bits
22 bits
0 1 2 3
00000
Dados
Vlido
11100
00100
Tag
Dados
0
1
.
.
.
Hit
1023
0 1 2 3
...
31
Pergunta: Como saber qual das possveis palavras est realmente na cache? Se faz
necessrio um TAG (rtulo) de identificao para cada posio da cache
Pergunta: S isto j basta? No, ainda necessrio um bit de validade que indique
se a posio da cache est ocupada ou se contm lixo
22 bits
32 bits
Exemplo de uma cache com 1024 linhas (bloco com 4 palavras de 32 bits)
Dado
Linha
10 bits
P
2 bits
00110110
Dados
Vlido
11100011
Hit
Tag
Dados
0
1
.
.
.
1023
20 bits
3. Se Tag diferente do endereo procurado acuso miss (vou para 4), seno
tenho hit e leio a posio (fim)
Mux
32 bits
Exemplo de uma cache com 1024 linhas (210) com palavra de 32 bits
11 (Linha)
8
3 (Palavra)
Arquitetura de Computadores II - 01/03/05
1 (validade)
16 (tag)
Linha da Cache
H
M
154
68
34
67
154
100
67
68
69
70
68
M
M
M
M
M
M
H
M
M
M
H
34
Contedo da cache
0
(68)
(100)
"
(68)
(68)
(69)
(154)
(34)
(154)
(70)
(67)
(67)
(68)
(69)
(34)
(67)
Possibilidades
LFU (Least Frequent Used) - a posio da cache que foi usada menos vezes
ser substituda (menos freqentemente usada) preciso incrementar um
contador a cada acesso e comparao para escolha
LRU (Least Recent Used) - a posio da cache que foi usada a mais tempo
ser substituda (menos recentemente usada) preciso incrementar um
contador a cada acesso e comparao para escolha
3. Seno tenho hit e acesso a memria cache com o ndice fornecido pela
memria associativa e efetuo a leitura (fim)
4. Se no existir posio livre na cache escolho um endereo para substituir (LRU)
10
5. Busco o endereo procurado no nvel mais baixo e coloco em uma posio livre
(ou escolhida) da cache cadastrando essa posio e Tag na memria
associativa e efetuo a leitura (fim)
Exemplo de uma cache com 1024 posies (210) com palavra de 32 bits
0
1
.
.
.
0
1
.
.
.
1023
1023
32 bits
Memria Associativa
Contedo da cache
MP
H
M
154
68
34
67
154
100
67
68
69
70
68
M
M
M
M
H
M
H
M
M
M
H
(154)
(154)
"
(69)
(68)
(100)
(70)
(34)
(68)
(68)
(67)
(67)
34
(69)
(70)
(68)
(34)
30 bits
2 bits
Dados
Dados
Tag
0
1
.
.
.
Hit
3 (Palavra)
Dados
Tag
Hit
1023
0
1
.
.
.
Custa tempo
e tamanho limitado
Limita o nmero de linhas da cache
1023
Limite de tamanho da cache por causa da memria associativa uma restrio muito
forte, j que uma das tendncias hoje exatamente o aumento do tamanho da cache
Qual seria outra possibilidade? Como poderia juntar as vantagens dos dois mtodos
vistos at agora?
Mux
Memria Associativa
32 bits
11
12
Tag
Dados
0
1
Dados
0
1
256
Tag
4. Seno tenho hit e acesso memria cache com o ndice fornecido pela
memria associativa e efetuo a leitura (fim)
Hit
0
1
.
.
.
1023
256
32 bits
Memrias Associativas
Exemplo de uma cache com 1024 posies (210) com palavra de 32 bits e 2
conjuntos (S=2)
2 bits
Tag
30 bits
28 (Tag)
1 bit
Dados
Hit
512
0
1
0
1
.
.
.
512
1023
2 (Palavra)
Dados
0
1
2 (Conjunto)
32 bits
Memrias Associativas
32
MP
H
M
Conjunto 1
0
Conjunto 2
2
3
154
68
34
67
154
100
67
68
69
70
68
M
M
M
M
M
M
H
M
M
M
H
(154)
(34)
(100)
"
(70)
(68)
(154)
(68)
(68)
(67)
(67)
(69)
34
(34)
(68)
(67)
(69)
2
Csar A. F. De Rose e Fernando Gehm Moraes
13
14
Vias / Ways
1
Direto
Conjunto-associativo
(4 conjuntos)
Conjunto-associativo
(2 conjuntos)
5 (Palavra)
Bastante flexvel
Necessito poltica de
substituio
Custa tempo
Pode escolher mal
15
Resposta: tamanho do bloco = 32 * 64 bits = 2048 bits = 256 bytes = 0,25 Kbytes
64 Kbytes / 0,25 Kbytes = 256 blocos / 4 (4-Way = quatro blocos por conjunto)
= 64 conjuntos cache conjunto-associativa com 64 conjuntos
6 (Conjunto)
A famlia Ultra Sparc utilizada nas estaes SUN (A verso III possui um pipeline
com 14 estgios Superpipeline)
53 (Tag)
Associativo
Desenho
Mapeamento
deve trabalhar com blocos de 16 palavras de 32 bits calcule para a tcnica direta,
totalmente associativa e conjunto associativa (4 conjuntos):
20 (Tag)
2 (Conjunto)
4 (Palavra)
Aproveitamento efetivo:
Tamanho da linha?
Cada linha tem bloco de 16 palavras de 32 bits = 16 * 32 = 512 bits / 8 = 64 bytes
Quantas linhas cabem na cache?
Cache tem 512 Kbytes = 512 * 1024 = 524288 bytes / 64 = 8192 linhas
Tamanho das memrias associativas:
Quantas?
Uma para cada conjunto, ou seja 4
Tamanho de cada uma?
Cada linha da MA tem tamanho do Tag = 20 bits
O nmero de linhas da MA igual ao nmero de linhas da cache que ela enderea.
Como a cache tem 8192 e so 4 MAs, cada MA enderea 8192 / 4 = 2048 linhas
Uma MA tem ento 2048 (linhas) * 20 (tag) = 40960 bits / 8 = 5120 bytes / 1024 =
5 Kbytes
4 (Palavra)
Aproveitamento efetivo:
Tamanho da linha?
Cada linha tem bloco de 16 palavras de 32 bits = 16 * 32 = 512 bits / 8 = 64 bytes
Quantas linhas cabem na cache?
Cache tem 512 Kbytes = 512 * 1024 = 524288 bytes / 64 = 8192 linhas
Csar A. F. De Rose e Fernando Gehm Moraes
16
Quantas?
Uma nica memria associativa
Tamanho da MA?
Cada linha da MA tem tamanho do Tag = 22 bits
O nmero de linhas da MA igual ao nmero de linhas da cache que ela enderea.
Como a cache tem 8192 a MA enderea 8192 linhas
Uma MA tem ento 8192 (linhas) * 22 (tag) = 180224 bits / 8 = 22528 bytes / 1024 =
22 Kbytes
Contedo da linha
? (Tag)
512 (Bloco)
Cada linha tem um bit de validade, os bits de Tag e bloco de 16 palavras de 32 bits
O problema o tamanho do Tag pois como ele depende do nmero de linhas da
cache que o que estou calculando tenho que experimentar ...
1) com 12 bits para linha (podendo enderear 4096 linhas da cache)
Poucos bits!!!
Tamanho da linha = 1+10 (Tag)+512 = 523 bits / 8 = 65,37 bytes
Quantas linhas cabem na cache?
Cache tem 512 Kbytes = 512 * 1024 = 524288 bytes / 66 = 7943,75 linhas
2) com 14 bits para linha (podendo enderear 16384 linhas da cache)
Muitos bits!!!
Tamanho da linha = 1+8 (Tag)+512 = 521 bits / 8 = 65,12 bytes
Quantas linhas cabem na cache?
Cache tem 512 Kbytes = 512 * 1024 = 524288 bytes / 66 = 7943,75 linhas
3) com 13 bits para linha (podendo enderear 8192 linhas da cache)
OK!!!
Tamanho da linha = 1+9 (Tag)+512 = 522 bits / 8 = 65,25 bytes
Quantas linhas cabem na cache?
Cache tem 512 Kbytes = 512 * 1024 = 524288 bytes / 66 = 7943,75 linhas
21 (Tag)
4 (Conjunto)
3 (Palavra)
Aproveitamento efetivo:
Tamanho da linha?
Cada linha tem bloco de 8 palavras de 16 bits = 8 * 16 = 128 bits / 8 = 16 bytes
Quantas linhas cabem na cache?
Cache tem 256 Kbytes = 256 * 1024 = 262144 bytes / 16 = 16384 linhas
Tamanho das memrias associativas:
Quantas?
Uma para cada conjunto, ou seja 16
Tamanho de cada uma?
Cada linha da MA tem tamanho do Tag = 21 bits
O nmero de linhas de cada MA nessa tcnica igual ao nmero de linhas do
conjunto que ela enderea. Como a cache tem 16384 linhas e so 16 MAs, cada
MA enderea 16384 / 16 = 1024 linhas
Uma MA tem ento 1024 (linhas) * 21 (tag) = 21504 bits / 8 = 2688 bytes / 1024 =
2.625 Kbytes
1 (Validade)
13 (Linha)
4 (Palavra)
Aproveitamento efetivo:
25 (Tag)
3 (Palavra)
Aproveitamento efetivo:
No utiliza MAs
Csar A. F. De Rose e Fernando Gehm Moraes
17
18
OK!!!
Tamanho da linha?
Cada linha tem bloco de 8 palavras de 16 bits = 8 * 16 = 128 bits / 8 = 16 bytes
Quantas linhas cabem na cache?
Cache tem 256 Kbytes = 256 * 1024 = 262144 bytes / 16 = 16384 linhas
14 (Linha)
3 (Palavra)
Quantas?
Uma nica memria associativa
Tamanho da MA?
Cada linha da MA tem tamanho do Tag = 25 bits
O nmero de linhas da MA nessa tcnica igual ao nmero de linhas da cache que
ela enderea. Como a cache tem 16384 a MA enderea 16384 linhas
Uma MA tem ento 16384 (linhas) * 25 (tag) = 409600 bits / 8 = 51200 bytes / 1024
= 50 Kbytes
Tamanho da linha?
Contedo da linha
? (Tag)
128 (Bloco)
Cada linha tem um bit de validade, os bits de Tag e bloco de 8 palavras de 16 bits
O problema o tamanho do Tag pois como ele depende do nmero de linhas da
cache que o que estou calculando tenho que experimentar ...
1) com 12 bits para linha (podendo enderear 4096 linhas da cache)
Diviso de bits do endereo:
Este problema ocorre porque uma escrita foi efetuada apenas no nvel da cache e as
cpias deste dado nos outros nveis no esto atualizadas
Perguntas:
12 (Linha)
3 (Palavra)
19
3 (Palavra)
Muitos bits!!!
10 (Tag)
3 (Palavra)
Aproveitamento efetivo:
1 (Validade)
14 (Linha)
Write-back
20
3.3.2 Escrita
1. Verifico se foi hit, se no foi vou para 3
nveis
Quando: substituio
8. Pronto
3.3.1 Leitura
1. Verifico se foi hit, se no foi vou para 3
2. Procuro por bloco desejado (Tag ou direto), leio e repasso ao processador. Vou
para 8
A memria principal pode ser vista como mais um nvel da hierarquia de memria de
forma que o princpio da gerncia o mesmo dos outros nveis: os dados mais usados
so trazidos para a memria para diminuir o tempo mdio de acesso ao nvel mais
baixo, neste caso o disco
Pergunta: Para que buscar dados do nvel mais baixo quando tenho miss na operao
de escrita se vou escrever os dados novamente? Para que buscar para escrever por
cima ? Porque s escrevo uma palavra e estou buscando o bloco.
6. Se Write-back e dirty-bit ligado, salvo bloco a ser substitudo no nvel mais baixo
7. Substituo bloco, leio a palavra desejada no bloco e repasso dado ao
processador
8. Pronto
21
22
No final de cada uma dessas partes era colocado o cdigo responsvel pela
Maior
tamanho
Maior
velocidade
L2
Memria
Principal
Maior
custo por
(MB)
- O programa tinha que ser escrito de forma que no necessitasse ser quebrado
em muitas partes j que essa troca tinha um custo bastante alto
Estes dois motivos fizeram com que a gerncia de memria tenha se desenvolvido de
forma um pouco diferente do que a gerncia de caches
Inicialmente a memria era empregada como rea temporria para acelerar o acesso
aos dados
Como era um recurso caro na poca as o seu tamanho era bastante reduzido (poucos
Kbytes)
23
24
direto
relativo
ocupado
d:
+d
Carregador
Programa
Relocvel
Endereamento Direto
Memria Principal
Memria Principal
Endereamento Relativo
Endereo do Programa
Registrador de Base
Memria Principal
b
Endereo do Programa
Programa A
d
+
Programa B
Nesse caso o programa pode ser trocado de lugar na memria em tempo de execuo
(compactao, swap)
25
26
Paginao
Segmentao
Segmento-paginao
Endereamento Paginado
Memria fsica quebrada em frames (moldura) com um tamanho fixo de 2k, 4k, ou 8k
Memria Principal
EE Lgico do Programa
13 Kbytes
Frame 0
Frame 1
Frame 2
Frame 3
Frame 4
Frame 5
Frame 6
Pgina 0
Pgina 1
Pgina 2
Pgina 3
Pgina 4
Pgina 5
Pgina 6
.
.
.
Memria principal (rea do sistema): lento, pois so necessrios dois acessos mas
tabela de pginas pode ter tamanho ilimitado (porm alguns sistemas limitam a
tabela pelo tamanho dapgina)
Tamanho da pgina
Tabela de Frames (Frame Table) usada para controle de quais frames se encontram
livres ou no esto sendo mais usados (para alocao e substituio de pginas)
Possui campos adicionais para controle da poltica de troca de pginas (LRU, LFU)
Pgina 2 Kbytes
Converso de endereos
Tabela de Pginas (Page Table)
Memria Principal
Fcil de implementar com vrias tabelas de pgina apontando para o mesmo frame
d
f
Endereo Lgico
Endereo Fsico
27
28
Converso de endereos
Base da tabela de segmentos (registrador)
Pginas no do noo de
localidade
s
Endereo Lgico
no
Endereo Fsico
Erro !!!
Segmentation
Fault
Memria Principal
EE Lgico do Programa
Segmento 1
Segmento 2
Segmento 3
Segmento 0
29
>
sim
tamanho base
Endereamento Segmentado
Memria Principal
Fragmentao Interna
Memria principal (rea do sistema): lento, pois so necessrios dois acessos mas
tabela de segmentos pode ter tamanho ilimitado
30
Converso de endereos
Tabela de Segmentos (Segment Table)
Possui campos adicionais para controle da poltica de troca de pginas (LRU, LFU)
base
Verificao de segmentation
fault
Memria Principal
d
f
Endereo Lgico
Endereo Fsico
Seqncia de um acesso
1. Com o numero do segmento descubro na tabela de segmentos a base da tabela de
pginas deste segmento (usando o registrador como base)
2. Com o nmero da pgina e a base da tabela de pginas descubro o frame
correspondente
Endereamento Segmento-Paginado
A tabela de pginas (page table) usada para a converso das pginas de cada
segmento em frames (uma tabela para cada segmento de cada processo)
Memria fsica quebrada em frames (moldura) com um tamanho fixo de 2k, 4k, ou 8k
como na paginao, porm existe a informao de que pginas compem cada
segmento
Tabela de Frames (Frame Table) usada para controle de quais frames se encontram
livres ou no esto sendo mais usados (para alocao e substituio de pginas)
como na paginao
Possui campos adicionais para controle da poltica de troca de pginas (LRU, LFU)
31
32
Tabela de Pginas
+
Tabela de Segmentos
+
Fragmentao Interna
Pgina
MP
Frame
Segmento
Pgina
Deslocamento
Dessa forma para cada acesso memria se faz necessrio no mnimo um outro
acesso (na segmento paginada at dois acessos) para a obteno das tabelas
reduzindo consideravelmente a velocidade de acesso memria
Caractersticas
A memria fsica pode ser melhor aproveitada dessa forma sendo possvel:
33
Quando uma converso de endereo se faz necessria, o sistema gera um pagefault e manda buscar a pgina do disco (so carregadas por demanda). O
processo perde o processador
34
Trashing vem da palavra trash que significa lixo e indica que nada de produtivo
est sendo feito
Trashing ocorre quando o sistema fica a maior parte do tempo trocando pginas e
o processador no consegue executar nenhum processo
Isso resulta do fato de muitos processos estarem ativos e a memria fsica ser
muito pequena para acomodar suas unidades
Sendo assim, quando um processo ganha a CPU ele manda trazer suas unidades
e volta a dormir, quando essas unidades so trazidas elas apagam as unidades de
um outro processo por causa da pouca memria. Quando for a vez desse outro,
suas pginas j no esto mais na memria, e assim por diante ...
Taxa de utilizao do processador
Thrashing
Este efeito pode ser observado em PCs quando muitos processos esto ativos. A luz
do disco pisca intensamente e pouca coisa acontece. A soluo comprar mais
memria ou executar menos programas ao mesmo tempo (ou tornar a gerncia de
memria mais eficiente)
4.5.2 Linux
Implementa memria virtual paginada com uma tabela de pgina de trs nveis
(diretrio, diretrio intermedirio, pgina)
Endereo Lgico 32 bits
Diretrio
de pginas
Diretrio
intermedirio
de pginas
O grfico acima mostra que existe um nmero de processos ideal para que a
multiprogramao obtenha a maior taxa de utilizao do processador
Da arquitetura da mquina
35
Base da tabela
de diretrios
+
(registrador)
Pgina
10
Diretrio
Diretrio
Base da tabela
de diretrios
intermedirios
Base da tabela
de pginas
MP
Deslocamento
12
Tabela de Pginas
Frame
+
36
5 EXERCCIOS
Deslocamento
2 Proteo
32
Tabela de Descritores
Descritor de
segmentos
Base da tabela
+
Segmentos (registrador)
8. Para uma cache com 8 posies desenhe como fica a diviso de conjuntos no caso de
associatividade 1 way, 2 way, 4 way e 8 way.
32
Diretrio
Pgina
10
MP
Deslocamento
10
Diretrio
Base da tabela de
diretrios (registrador)
12
Tabela de Pginas
Base da tabela
de pginas
+
3. Qual o princpio que faz com que uma hierarquia de memria funcione e quais os seus
dois tipos (cite exemplos prticos)?
5. Quais os dois principais problemas que os mapeamentos para memria cache tem
que resolver?
14
2. Se o tempo para ler um dado da memria principal aumenta com os vrios nveis de
uma hierarquia de memria, como o tempo mdio de acesso pode ficar melhor?
4. O que vem a ser miss-penalty? Por que ele tem que ser necessariamente expresso
por um tempo mdio?
1. O que vem a ser uma hierarquia de memria? Qual problema tento resolver com essa
soluo?
Frame
+
12. Por que preciso trazer um dado da memria principal para a cache no caso de uma
escrita? Este dado no vai ser de qualquer forma apagado pelo dado a ser escrito?
14. Desenhe como fica a converso de endereos na gerncia de memria segmentopaginada e descreva os passos de uma converso.
15. Faa uma tabela com o nmero de tabelas de pginas, tabelas de segmentos, tabelas
de frames e tabelas de gerncia de memria para as trs tcnicas de gerncia de
memria vistas em aula.
16. O que vem a ser trashing e qual a sua principal causa?
37
38