Acervo.estudos
Trilhas Enviar material Entrar
mapa · Intermediário

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.

por @julio · rev. 23 set · 6 telas

A MMU traduz

Endereço físico e endereço lógico

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom

Conta resolvida

ItemValor
Processo carregado a partir de (base)6200
Endereço lógico pedido300
Endereço físico6200 + 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.

Partições e fragmentação

Alocação contígua

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom

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.

Páginas lógicas em quadros físicos

Paginação

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom

Conta resolvida: páginas de 4 KiB (4096 bytes)

PassoConta
Endereço lógico20.000
Página20.000 ÷ 4096 = 4 (inteiro)
Deslocamento20.000 − 4 × 4096 = 20.000 − 16.384 = 3.616
Tabela: página 4 → quadro 7Início do quadro: 7 × 4096 = 28.672
Endereço físico28.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.

Pedaços do tamanho da lógica do programa

Segmentação

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom
SegmentoBaseLimite
0 (código)14001000
1 (dados)6300400

(1, 53): 53 < 400 → físico = 6300 + 53 = 6353. (1, 500): 500 ≥ 400 → erro de segmentação.

PaginaçãoSegmentação
Tamanho dos blocosFixoVariável
Visível ao programadorNãoSim (partes lógicas)
FragmentaçãoInternaExterna
Paginação por demanda

Memória virtual

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom

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.

Teste antes de seguir

Revisão rápida

clique nos círculos para abrir e fechar ramos · arraste para mover · role para dar zoom
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.

← Voltar ao curso