AEDs III 15/06/2011

// A aula de hoje é com a professora Olga.

// Ela explicou o que veremos com ela, basicamente é manipulação de memória, ou seja programar considerando a memória, localidade espacial e temporal.

A localidade de referencia temporal gerou a hierarquia de memória que mantém dados recem acessados próximos ao processador para maior rapidez em um re-acesso.
A localidade de referencia espacial gerou o sistema de paginação que coleta para as memórias mais próximas do computador todo um bloco de dados,
uma vez que um único deles já foi acessado recentemente.

ACESSO EM MEMORIA SECUNDARIA:
Devem ser realizados de forma sequencial pois tanto o disco rigido como fitas de gravação normalmente são mais rapidos para acessos sequenciais.

EM Memória primaria essa regra não existe com a mesma força mas há beneficios do acesso sequencial devido as facilidades voltadas para localidade espacial.

CONCEITO:
Memória Virtual
É um sistema implementado sobre hardware e/ou software que ilude os programas para simplificar seu universo de funcionamento.
Faz parecer que a memória que o programa acessará é contigua e independente.
Evitando que programas tenham de considerar que outros programas existem, e que a memória é fragmentada.
Um extra disso é que os programas podem imaginar que estão alocados no endereço 0x00000, o que é mentira, mas facilita a vida.

// Ela mostrou uma tabela de endreços virtuais, onde cada posição diz se a pagina X está na memória primaria ou secundária.

// Uma pagina de memória é um bloco de memória endereado por N bits, normalmente esses blocos tem 4Kb de memória.

Tipicamente os n bits de endereçamento são organizados assim:

Tabela de Página:
bit 0 flag de presença na memória primaria.
bit 1 flag de leitura ou escrita.
bit 5 flag de acesso.
bit 6 flag de sujeira ou escrita.
bits 12-31 endereço.

// nota: Nome de moldura de pagina para o tamanho das paginas.

 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *

Modelo de computação em memória secundária:
Use isso para programas com muitos dados em memória secundária poucos em memória primária.
Deve haver boa localidade espacial.

 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *

O que fazer quando há uma pagina requisitada do disco rigido mas não há espaço na ram?
Devemos remover da ram a pagina que fará menos falta no futuro.

Existem euristicas para realizar essa previsão do futuro:
LRU Least Recent Used: um dosm ais usados, remove a menos recentemente usada.
LFU Least Frequent Used: remova a menos usada, (tem um defeito que é as paginas recem chegadas, elas não foram acessada nem uma vez e sao removidas antes do uso.)
FIFO First In First Out: remove a pagina adicionada a mais tempo. guardando as novas.