8.7 Gerenciando a memória
Endereços lógico e físico e a MMU, partições e fragmentação, paginação com conta de endereço, segmentação e memória virtual com paginação por demanda.
Endereço físico e endereço lógico
Conta resolvida
| Item | Valor |
|---|---|
| Processo carregado a partir de (base) | 6200 |
| Endereço lógico pedido | 300 |
| Endereço físico | 6200 + 300 = 6500 |
⚠ A página original escreve que n linhas endereçam "2n bytes" (o dobro de n). O certo é 2ⁿ: 2 linhas → 4 bytes, 32 linhas → 4 GiB. No fim da página, a seção "Referências" está vazia.
Alocação contígua
Exemplo: partição fixa de 8 KiB com processo de 5 KiB → 3 KiB perdidos por dentro (interna). Com partições variáveis, três buracos livres de 3, 2 e 4 KiB somam 9 KiB, mas um processo de 6 KiB não cabe em nenhum (externa).
⚠ A página original atribui às partições fixas os "buracos" deixados quando os processos saem. Nas fixas o desperdício é interno; os buracos espalhados (fragmentação externa) são das partições variáveis, que a aula não apresenta.
Paginação
Conta resolvida: páginas de 4 KiB (4096 bytes)
| Passo | Conta |
|---|---|
| Endereço lógico | 20.000 |
| Página | 20.000 ÷ 4096 = 4 (inteiro) |
| Deslocamento | 20.000 − 4 × 4096 = 20.000 − 16.384 = 3.616 |
| Tabela: página 4 → quadro 7 | Início do quadro: 7 × 4096 = 28.672 |
| Endereço físico | 28.672 + 3.616 = 32.288 |
Processo de 10.000 bytes em páginas de 4096: 3 páginas (12.288 bytes); 2.288 bytes de fragmentação interna.
⚠ A página original diz que a paginação evita "a fragmentação". Ela elimina a externa; a interna continua existindo na última página de cada processo.
Segmentação
| Segmento | Base | Limite |
|---|---|---|
| 0 (código) | 1400 | 1000 |
| 1 (dados) | 6300 | 400 |
(1, 53): 53 < 400 → físico = 6300 + 53 = 6353. (1, 500): 500 ≥ 400 → erro de segmentação.
| Paginação | Segmentação | |
|---|---|---|
| Tamanho dos blocos | Fixo | Variável |
| Visível ao programador | Não | Sim (partes lógicas) |
| Fragmentação | Interna | Externa |
Memória virtual
No exemplo da aula (páginas A–H numeradas de 0 a 7), D é a página 3 e está no quadro 399; A (página 0) está no disco, então acessá-la gera falta de página.
⚠ A página original diz que a memória lógica fica "teoricamente sem limitação", porque o disco "pode ser aumentado indefinidamente". O limite é o espaço de endereços virtuais (48 bits = 256 TiB nos x86-64 comuns) e o tamanho da área de troca. A descrição da Figura 6 também põe a página F ao mesmo tempo na RAM e no disco.
Revisão rápida
Quantas linhas de endereço endereçam 1 MiB?
20 linhas: 2²⁰ = 1.048.576.
Páginas de 1 KiB, endereço lógico 5000: página e deslocamento?
5000 ÷ 1024 = 4, resto 5000 − 4096 = 904. Página 4, deslocamento 904.
Qual técnica sofre de fragmentação externa: paginação ou segmentação?
Segmentação (e partições variáveis).
O que acontece numa falta de página?
O SO busca a página no disco, coloca num quadro, marca como válida e o processo repete a instrução.