UNIVERSIDADE FEDERAL RURAL DO SEMI-RIDO

DEPARTAMENTO DE CINCIAS EXATAS E NATURAIS

CURSO DE CINCIA DA COMPUTAO
UNIVERSIDADE FEDERAL RURAL DO SEMI-RIDO
DEPARTAMENTO DE CINCIAS EXATAS E NATURAIS
CURSO DE CINCIA DA COMPUTAO
Arquitetura e Organizao de
Computadores
3- Sistemas de Memria Interna
Parte I
Prof. Slvio Fernandes
Hierarquia de Memria
Em termos ideais, desejaramos dispor de uma
capacidade de memria infinitamente grande e que
pudesse disponibilizar imediatamente o contedo de
qualquer das suas palavras... Somos forados a
reconhecer a possibilidade de construir um sistema de
memria estruturado hierarquicamente, no qual cada
um dos componentes da hierarquia tenha mais
capacidade de armazenamento e um tempo de acesso
maior do que aqueles que o precedem.
A. W. Burks, H. H. Goldstine e J. Von Neumann
Preliminary Discussion of the Logical Design of na Electronic
Computing Instrument, 1946
2
Hierarquia de Memria
Programadores vm exigindo capacidades
ilimitadas de memria, de acesso quase que
instantneo
A hierarquia de memria ajuda a criar essa iluso
3
Hierarquia de Memria
Analogia:
Estudante que deseja escrever um artigo sobre os importantes
desenvolvimentos no hardware dos processadores ao longo do tempo
Selecionou um conjunto de livros da biblioteca e ps sobre a mesa para
pesquisar
Os livros tm as descries de vrias mquinas, exceto EDSAC
Ento, ele volta s estantes em busca de um livro adicional
Caso tenha selecionado bem os livros que se encontram sobre a mesa,
existe uma grande possibilidade de encontrar neles a maioria dos
tpicos de que precisa
O fato de ter vrios livros frente faz com que o tempo de escrita do
artigo seja menor
No foi preciso acessar todos os livros da biblioteca de uma vez, com
igual prioridade
4
Hierarquia de Memria
Os programas operam usando essa ideia, chamada de
princpio da localidade
Os programas acessam uma parte relativamente pequena do
seu espao de endereamento em um instante qualquer
Localidade temporal
Se um item referenciado, ele tende a ser referenciado
novamente dentro de um espao de tempo curto
Localidade espacial
Se um item referenciado, itens cujos endereos sejam
prximos dele tendem a ser logo referenciados
5
Hierarquia de Memria
Tiramos proveito do princpio da localidade
implementando a memria de um computador
como uma hierarquia de memria
Prev a existncia de vrios nveis de memria, cada um
com tamanhos e velocidades diverentes
6
Organizao da Memria
7
Capacidade
Tempo de acesso
Custo por bit
Frequncia de acesso
pelo processador
Organizao da Memria
Dilema
Tempo de acesso mais rpido, maior custo por bit
Maior capacidade, menor custo por bit
Maior capacidade, tempo de acesso mais lento
Quando se desce na hierarquia
Diminuio do custo por bit
Aumento da capacidade
Aumento do tempo de acesso
Frequencia de acesso memria pelo computador
8
Caractersticas Fundamentais
9
Caractersticas Fundamentais
Localidade
Interna ou externa
Capacidade
Normalmente em bytes ou palavras
Palavra: normalmente igual ao no. de bits usados para
representar um inteiro e ao tamanho da instruo
Unidades endereveis: em alguns sistemas, a unidade
enderevel a palavra
10
Caractersticas Fundamentais
Unidade de transferncia
Memria principal: o no. de bits lidos ou escritos na
memria de um s vez (no precisa ser igual a uma palavra)
Memria externa: normalmente so transferidos em
unidades muito maiores que uma palavra e esta so
chamadas de blocos
Mtodo de acesso
Sequencial
Direto
Aleatrio
Associativo
11
Caractersticas Fundamentais
Mtodo de acesso Sequencial
Os dados so organizados em registros sequenciais.
Exemplo: fitas magnticas





O tempo de acesso varivel
12
Trilha 01
Trilha 02
Trilha 03
Trilha 04
Trilha 05
Trilha 06
Trilha 07
Trilha 08
Trilha 09
Registro
fsico
Espao entre registros
(bit de paridade)
Caractersticas Fundamentais
Mtodo de acesso direto
Cada bloco de dados possui um endereo nico,
baseado na localizao fsica
O acesso feito atravs do acesso direto a uma
vizinhana genrica do registro, e em seguida por uma
busca sequencial
O tempo de acesso varivel
Exemplo: HD
13
Dado buscado
(trilha 02, setor 25)
Movimento
do brao
Movimento
do disco
Caractersticas Fundamentais
Mtodo de acesso aleatrio
Cada posio de memria possui um endereo nico
O tempo de acesso a uma posio constante, sendo
independente dos acessos anteriores
Exemplos: Memria principal e alguns sistemas de
memria cache
14
P1
P2
P3
P4
...
P8
000
001
010
011
111
...
endereos
acesso
Caractersticas Fundamentais
Mtodo de acesso associativo
Tipo de acesso aleatrio que compara simultaneamente
certo nmero de bits de uma palavra com todas as
palavras da memria, determinando quais delas contm
o mesmo padro de bits
Uma palavra buscada com base em parte de seu
contedo, e no de acordo com o seu endereo
Exemplo: Memrias cache
15
Caractersticas Fundamentais
Desempenho
Tempo de Acesso (latncia)
Tempo de ciclo de memria
Taxa de transferncia


16
Caractersticas Fundamentais
Desempenho (Tempo de Acesso)
Em memrias de acesso aleatrio
Tempo decorrido desde o instante em que um endereo
apresentado memria at o momento em que os dados so
armazenados ou se tornam disponveis para utilizao
Em memrias de acesso no-aleatrio
Tempo gasto para posicionar o mecanismo de leitura-escrita
na posio desejada



17
Caractersticas Fundamentais
Desempenho (Tempo de ciclo de memria)
Aplicvel principalmente s memrias de acesso
aleatrio
Compreende o tempo de acesso e o tempo adicional
requerido antes que um segundo acesso possa ser
iniciado
O tempo adicional necessrio para o desaparecimento
de transientes nas linhas de sinal
Esse tempo refere-se ao barramento do sistema e no
ao processador
18
Caractersticas Fundamentais
Desempenho (Taxa de transferncia)
Taxa na qual os dados podem ser transferidos de ou
para a unidade de memria
Para memrias de acesso aleatrio:
1/(tempo de ciclo)
Para memrias de acesso no-aleatrio:
T
N
= T
A
+(n/R), em que:
T
N
= tempo mdio para ler ou escrever N bits;
T
A
= tempo de acesso mdio
n = nmero de bits

R = taxa de transferncia em bits por segundo (bps)
19
Caractersticas Fundamentais
Tecnologia
As mais comuns so memria semicondutora
RAM
Memria de superfcie magntica
Disco ou fita
ptica
CD e DVD
Magneto-ptica
Bolha e holograma
20
Caractersticas Fundamentais
Caractersticas fsicas
Voltil: a informao se deteriora naturalmente ou se
perde quando a energia eltrica desligada
(semicondutora)
No voltil: a informao uma vez gravada permanece
sem deteriorao at que seja deliberadamente mudada
(superfcie magntica ou semicondutora)
No apagvel: memria somente leitura (ROM)

21
Memria Cache
Todos os sistemas de memria atuais contemplam
uma memria cache
Uma memria principal grande e lenta combinada
com uma memria cache pequena e rpida

22
Memria Cache

23
Referncias
STALLINGS, W. Arquitetura e organizao de
computadores: projeto para o desempenho. 8.
ed. Prentice Hall, 2009.
DELGADO, J.; RIBEIRO, C. Arquitetura de
Computadores. 2 ed. LTC, 2009.
PATTERSON, D. A. ; HENNESSY, J.L. Organizao
e projeto de computadores a interface
hardware software. 3. ed. Editora Campus,
2005.
24