sistemas

Localidade temporal (resulta de ciclos): um item referenciado tem grande probabilidade de o ser novamente, num curto espaço de tempo; Localidade espacial (resulta da natureza sequencial dos programas): quanto um item é referenciado, há uma elevada probabilidade de os seus vizinhos o serem de seguida.
Hierarquia da memória
• Definições – Hit - quando o processador acede a um item que se encontra no nível superior – Miss - por oposição ao Hit – Hit Rate - fração de acessos à memória que se traduzem em Hits – Miss Rate - (1.0 - Hit Rate) – Hit Time - tempo de acesso ao nível superior, incluindo o tempo de procura – Miss penalty - tempo de atualização do nível superior, com um bloco do nível inferior.

• Hit Time tem que ser muito menor que o Miss Penalty !!
• Estrutura dos programas tem um impacto muito grande na efetiva utilização desta Hierarquia (compiladores)
• A gestão desta hierarquia é partilhada pelo hardware, pelo sistema operativo e, por vezes, pelas aplicações (memória virtual)

Memória Virtual
• Memória virtual:
– Método para aumentar, virtualmente, a quantidade de memória central
– A memória virtual implementa a tradução do espaço de endereçamento do programas para os endereços físicos. Desta forma existe protecção ao espaço de memória de cada programa!
– Vantagens:
• Programas maiores do que a memória disponível
• Maior eficiência na partilha do processador (multitasking)
– Mecanismos semelhantes aos utilizados para a cache: bloco é designado por página; o miss é designado de page fault.
– Virtual Address Space: espaço de endereçamento virtual disponível para cada aplicação (4Gbytes na plataforma wintel – 32 bits)
– Problemas de implementação: elevado custo dos page fault (centenas de milhares de ciclos de clock!).
• O tamanho das páginas deve amortizar o tempo de acesso (4Kbytes, 16kBytes, 32KBytes, 64KBytes)
• Reduzir a taxa de ocorrências de page faults