UNIVERSIDADE

FEDERAL
DOSEMI-RIDO
SEMI-RIDO
UNIVERSIDADE
FEDERALRURAL
RURAL DO
DEPARTAMENTO
DE DE
CINCIAS
NATURAIS
DEPARTAMENTO
CINCIASEXATAS
EXATAS E E
NATURAIS
CURSO DE CINCIA DA COMPUTAO
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

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

Localidade temporal

Os programas acessam uma parte relativamente pequena do

seu espao de endereamento em um instante qualquer
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

Organizao da Memria
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

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
Registro
fsico

Trilha 01
Trilha 02
Trilha 03
Trilha 04
Trilha 05
Trilha 06
Trilha 07
Trilha 08
Trilha 09

(bit de paridade)

Espao entre registros

O tempo de acesso varivel

12

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

Movimento
do brao

Movimento
do disco

Dado buscado
(trilha 02, setor 25)

13

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

acesso
endereos

000
001
010
011
...
111

P1
P2
P3
P4
...
P8
14

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:

TN = TA+(n/R), em que:
T = tempo mdio para ler ou escrever N bits;
N
T = tempo de acesso mdio
A
n = nmero de bits
R = taxa de transferncia em bits por segundo (bps)
19

Caractersticas Fundamentais

Tecnologia

As mais comuns so memria semicondutora

Memria de superfcie magntica

Disco ou fita

ptica

RAM

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