O Salvamento de Auto Recuperação de Documento

Neste capítulo serão apresentados, com mats detalhes, conceitos e técnicas que permitiram o desenvolvi¬ mento, o projeto, o funcionamento e o uso de memórias cache em sistemas de computação amais. Inicialmente será apresentado o motivo impulsionador da existência das memórias cache: o gap de velocidade entre memória principal e processador; devido à necessidade de redução desse gap, os pesquisadores concluíram, de vários estudos de comportamento dos programas, pela existência de um princípio originado no modo pelo qual os programas cm geral sào executados, denominado princípio da localidade, e que esse princípio é importante para a inserção da memória cache na hietaquia de memória dos sistemas de computa¬ ção. Em seguida, será mostrada a organização básica de uma memória cache e, finalmente, serão apresentados e analisados diversos itens que impactam o projeto e construção de memórias cache.

Prosseguindo, este princípio pode ser decomposto em duas facetas ou modalidades: localidade espadai e íejiipd/ítfNa realidade, os programas não são executados de modo que a MP seja acessada randomicainentc como seu nome sugere (RAM),Se um programa acessa uma palavra da memória, há uma boa probabilidade de que ele em breve acesse a mesma palavra novamente. Este é o princípio da totalidade temporal. E se ele acessa uma palavra da memória, há uma boa probabilidade de que o acesso seguinte seja uma palavra subsequente ou de endereço adja¬ cente àquela palavra que ele acabou de acessar. Nesse caso, trata-se da modalidade totalidade apariai. A modalidade de localidade espacial é aceitavelmente simples de ser entendida, pois se refere ao fato já mencionado t mostrado anteriormente de que os programas sao executados em pequenos blocos de instru¬ ções, blocos esses constituídos de instruções executadas seqúencialmente. Na realidade, na maior parte do tempo é isso mesmo que acontece, tanto que o hardware do controle de execução das instruções nos proces¬ sadores é construído com este propósito (noCap. ó será mostrado que, após abusca de cada instrução o liardware -registrador que armazena o endereço de acesso a instrução (o contador de instrução Cl) - é incrementado para apontar para o endereço da próxima instrução na sequência, pressupondo, então, que é da a desejada). Eventualmente, esta ordem sequencial é quebrada por uma ins

A modalidade temporalrefere-se ao fato de os programas tenderem a usar freqiientemente o mesmo ende¬ reço em curtos espaços de tempo, como, por exemplo, em um loop (ou no caso da visita ao mesmo site várias vezes, como mencionamos no início deste capítulo). No caso de nossa reccpcionista, é comum ela acessar a ficha de um mesmo cliente vánas vezes em curtos intervalos de tempo

É importante ressaltar a importância do principio da localidade (importância da construção de programas de forma estruturada), pois, mesmo se tendo unta enorme relação entre quantidade dc blocos e quantidade de linhas (tamanho da MP muito maior que o da cache, como,p,ex„ em sistemas atuais, com 128MB ou 236MB de MP e caches L2 de 1MB a 4MB e deSSas para as LI com algumas poucas dezenas de KB), ainda assim, a eficiência das memórias cache. Eín é da ordem de 95% a 98%,

...