Você está na página 1de 2

O trabalho pr�tico da disciplina constitui em implementar uma ferramenta de

simula��o de mem�rias cache, que receba como entrada configura��es de mem�rias


cache, al�m endere�os (em formato bin�rio) aleatoriamente gerados.
Como refer�ncia, s�o apresentados ao final da p�gina
um conjunto de ferramentas (tools) de simula��o de diversas caracter�sticas de
mem�rias cache.
A ferramenta a ser desenvolvida deve contemplar:
Mapeamento:
o Direto
o Totalmente Associativo
? 4 tipos de algoritmo de substitui��o de dados na cache (no mapeamento
associativo):
o Rand�mico
o Contador
o LFU
o LRU
? Tamanho de mem�ria cache, mem�ria principal e tamanho de blocos parametriz�vel:
o Tamanho mem�ria principal: 128KB, 256KB
o Tamanho cache: 16KB, 32KB, 64KB
o Tamanho dos blocos: 2B, 4B, 8B, 16B, 32B
? Endere�amento calculado automaticamente com os par�metros citados no item
anterior.
? Os valores dos dados contidos na mem�ria principal s�o iguais ao valor endere�o
da posi��o mas convertido para um n�mero Hexadecimal de 8 bytes.
o Ex: Posi��o 110000000000000100 cont�m o valor: 00030004
Arquivo de entrada:
<Memoria principal>
<Memoria cache>
<Blocos>
<Algoritmo Mapeamento>
<Algoritmo substitui��o � NULL caso seja mapeamento Direto>
<Endere�o 1>
<Endere�o 2>
<Endere�o N>
Exemplo de Arquivo de Entrada:
256KB
64KB
2B
Direto
NULL
000000000001111101
000000110001111101
001110000001111101
Arquivo de Sa�da:
<N�mero de Misses>
<N�mero de Hits>
<Estado Final da Cache � Somente DADOS � blocos separados por virgula � todas as
linhas da cache - em Hexadecimal>
Exemplo de Arquivo de Sa�da:
420
1304
00000000,00000001,00000002,00000003
FFFFFFFC,FFFFFFFD,FFFFFFFE,FFFFFFFF
Instru��es para o trabalho:
? Poder� ser feito em qualquer linguagem de programa��o.
? OBRIGATORIAMENTE o trabalho ter� que ler o arquivo no formato fornecido e gerar
uma sa�da tamb�m no formato fornecido. Trabalhos que n�o lerem esse formato ou n�o
gerarem a sa�da conforme indicado, n�o ser�o avaliados.
? OBRIGATORIAMENTE dever� ser entregue um tutorial (arquivo README.txt) de como
compilar e executar o programa.
Outra informa��es importantes:
? Trabalho pode ser feito em grupos de at� 2 pessoas.
? Data para entrega do artigo e apresenta��o da implementa��o: 3/Julho/2019

Você também pode gostar