Вы находитесь на странице: 1из 4

UNIVERSIDADE PRESBITERIANA MACKENZIE

- Faculdade de Computao e Informtica


CC / SI / TADS
Organizao de Computadores
Lista de Exerccios - MEMRIA
Profa Daniela Cunha
1. Como as memrias podem ser classificadas?

Voltil ou no voltil
Tempo de acesso rpida ou lenta
Custo cara ou barata
Tecnologia semicondutora ou magntica ou tica
Temporria ou permanente
Apagvel ou no apagvel
Leitura/escrita ou somente leitura
...

2. O que hierarquia de memria?


um conjunto de diferentes tipos de memria, com diferentes tamanhos e
velocidades, usado em um mesmo sistema de computao. Essas diferentes
memrias seguem uma hierarquia de acessos a partir do processador (topo da
pirmide) at as memrias secundrias, passando pelos registradores, memria
cache e MP.
3. Por que representar didaticamente a hierarquia de memria com uma
pirmide?
Atravs da pirmide tem como representar a quantidade de cada memria no
sistema computacional (base larga e topo estreito) bem como fica claro a
ordem hierarquia pr-definida.
Ex:
Topo da pirmide memrias em menor quantidade, pois possuem maior
custo, maior velocidade e mais prximas do processador.
Base da pirmide (mais larga) memrias em maior quantidade, pois
possuem menor custo, menor velocidade e mais distantes do
processador.
4. Quais so as localidades que justificam o sucesso da hierarquia de
memria?
Localidade temporal
Localidade espacial
5. Explique o funcionamento da hierarquia de memria.
Processador procura pela palavra requerida nos registradores, caso no
encontre a procura feita na memria de nvel mais baixo e prximo, assim a
busca feita na memria cache.
Se a palavra for encontrada na memria cache, esta encaminha o dado
requerido ao processador.
Se a palavra no se encontra na cache, a busca feita na memria de nvel
mais baixo e prximo, assim a busca feita na memria principal.
Se a informao for encontrada, de acordo com os princpios de localidade, o
bloco de informao ao qual a palavra est inserida na MP (incluindo a
1

UNIVERSIDADE PRESBITERIANA MACKENZIE


- Faculdade de Computao e Informtica
CC / SI / TADS
Organizao de Computadores
Lista de Exerccios - MEMRIA
Profa Daniela Cunha
palavra requerida) copiado para a memria mais prxima e superior,
memria cache. Memria cache assim que recebe a informao, copia para o
processador (registradores) apenas a palavra requerida.
Se a informao no for encontrada na MP, a busca feita na memria
secundria e o processo de repetido.
6. Qual a finalidade da memria cache?
Memria cache tem como objetivo melhorar o tempo de acesso s informaes
armazenadas e consequentemente melhorar o desempenho do sistema
computacional diminuindo a frequncia de acessos MP (considerada uma
memria lenta).
7. Diferenciar cache hit de cache miss.
Cache hit (acesso com acerto): a palavra requerida encontrada na memria
cache
Cache miss (acesso com falha): a palavra requerida no encontrada na
cache
8. Como o mapeamento dos blocos da MP para a cache?
Cada bloco da MP mapeado para uma linha da cache.
9. Qual a finalidade do algoritmo de substituio? Descreva cada um
deles.
Finalidade: determinar, de forma eficiente, uma linha da cache que poder ser
substituda por um novo bloco.
LRU: menos recentemente utilizado a linha a ser substituda aquela que
no usada h mais tempo pelo processador
LFU: menos frequentemente utilizado a linha a ser substituda aquela que
foi menos usada pelo processador
FIFO: primeiro a chegar o primeiro a sair a linha a ser substituda aquela
que est h mais tempo na cache
Aleatrio: no baseado em histrico de uso, uma linha da cache escolhida
de forma aleatria
10.
Como feita a atualizao da cache? Qual a vantagem e a
desvantagem de cada abordagem?
Sempre que processador faz alterao em um determinado valor, a cache
automaticamente atualizada. No entanto, os mtodos de atualizao da cache
so vlidos para indicar a forma que a MP deve ser atualizada para evitar a
incoerncia com a cache.
Write through
Vantagem: a MP est sempre atualizada
Desvantagem: intenso trfego de dados entre cache e MP de acordo com
o nmero de atualizaes realizadas pelo processador
2

UNIVERSIDADE PRESBITERIANA MACKENZIE


- Faculdade de Computao e Informtica
CC / SI / TADS
Organizao de Computadores
Lista de Exerccios - MEMRIA
Profa Daniela Cunha
Write back
Vantagem: reduo do trfego de dados entre cache e MP
Desvantagem: MP desatualizada por perodos de tempo / complexo e
custoso o acesso direto de dispositivos de E/S cache ao invs do acesso
MP
OBS: atualizao feita hoje em dia com base no protocolo MESI

11.

Por que no possvel a MP ser totalmente voltil?

Como todo programa precisa estar na MP para ser executado, o programa de


inicializao desapareceria ao desligar o sistema e este no poderia ser
reinicializado mais. Aquele programa precisa estar em uma parte da MP no
voltil.
12.
De que depende fundamentalmente a determinao da
quantidade mxima de posies de memria que um processador
consegue enderear?
Da quantidade de bits do nmero que representa cada endereo, definido pelo
fabricante do processador.
13.
Considere uma clula de uma MP cujo endereo 2C81 16 e que
tem armazenado o valor F5A16. Sabe-se que neste sistema as clulas
tm o mesmo tamanho das palavras e que cada acesso lido o valor
de uma clula.
(a)Qual o tamanho do MBR e do MAR?
Cada digito do nmero hexadecimal representado por 4 dgitos binrios.
MBR
MBR armazena uma palavra e, conforme mencionado, neste sistema as
palavras tem o mesmo tamanho das clulas. Foi dito que uma clula
armazena o valor F5A16 que em binrio corresponde a 12 bits, 4 bits para
cada dgito.
Assim, MBR = 12 bits
MAR
MAR armazena endereo. Um exemplo de endereo o valor 2C81 16. Como
cada dgito em hexadecimal representado por 4 bits, o endereo tem no
total 16 bits.
MAR = 16 bits
(b)Qual deve ser a mxima quantidade de bits dessa memria?
N (total de clulas na MP) = 2E
3

UNIVERSIDADE PRESBITERIANA MACKENZIE


- Faculdade de Computao e Informtica
CC / SI / TADS
Organizao de Computadores
Lista de Exerccios - MEMRIA
Profa Daniela Cunha
N = 216 = 65536 posies = 64K
Cada clula armazena 12 bits
Assim, capacidade mxima de bits = N * tamanho da clula
Capacidade = 64K * 12
Capacidade = 768K bits