SO Paginação de Memória Algoritmos de Substituição de Página

Apresentação em tema: "SO Paginação de Memória Algoritmos de Substituição de Página"— Transcrição da apresentação:

1 SO Paginação de Memória Algoritmos de Substituição de Página

2 Subdivisão da memória física em pequenas partições (frames), para permitir uma utilização mais eficiente da mesma. Esta subdivisão ocorre de forma virtual, permitindo que um único bloco físico da memória, aloque processos diferentes.

3 A paginação é implementada normalmente por unidades dedicadas de hardware integradas nos processadores. A paginação é obtida através de consulta a tabelas que relacionam os endereços lineares das páginas de memória com os endereços físicos das frames de memória respectivas.

4 O tamanho típico duma página é de 4 KiB
O tamanho típico duma página é de 4 KiB. Assim, para um espaço de endereçamento de 32 bits, cada processo tem acesso a 4 GiB de memória virtual, o que corresponde a 1 MB de páginas de memória. Como normalmente cada entrada tem 4B de tamanho (32 bits), cada processo teria uma tabela de 4MiB de tamanho. Dado o elevado número de processos que correm simultaneamente num sistema, rapidamente uma significativa parte da memória serviria apenas para tabelas de páginas, ao invés da informação propriamente dita.

5 Tabela de páginas é dividida em partes, ou seja, a própria tabela é paginada. Deste modo, uma parte da tabela pode ficar em memória secundária (disco). A cada entrada da primeira tabela de páginas corresponde o endereço da segunda tabela, onde está indicado finalmente o endereço físico.

6 Dado que a tabela de páginas é ela própria paginada, o número da página, com 20 bits, divide-se ainda em: -número de página (p1) de 10 bits. -deslocamento (offset) (p2) de 10 bits. Os 12 bits de deslocamento dentro da página física completam o endereço de 32 bits da página. Visto que aqui se aumenta o número de acessos intermédios, às várias tabelas, as TLB desempenham um papel essencial no desempenho dos acessos à memória.

7 Em sistemas de endereçamento de 64 bits são sempre necessários pelo menos 3 níveis de tabelas, com o endereço tipicamente dividido em A tabela de primeiro nível, neste sistema, tem de estar sempre presente em memória física primária (RAM), caso contrário o sistema não teria modo de saber onde se encontrava mapeada determinada parcela de informação.