5905281
Description
Mind Map by Carlos Henrique, updated more than 1 year ago
|
Created by Carlos Henrique
almost 8 years ago
|
|
Gerência de Memória
- Partição de memória
- Fixa
- Fila de processos
- Menor grau de
multiprogramação
- Fragmentação
Interna/Externa
- Fila de processos
- Listas de partições
- Estratégias de Alocação
- First-Fit
- Best-Fit
- Work-Fit
- Next-fit
- Quick-Fit
- First-Fit
- Estratégias de Alocação
- Relocação
- Estática - Endereços são
convertidos durante
Inicialização (Lento). Desuso
- Dinâmica - Endereços são
convertidos durante
execução MMU, TLB (
Rápido/Ideal). Usado em MV
- Estática - Endereços são
convertidos durante
Inicialização (Lento). Desuso
- Dinâmica
- Registradores
Base e Limte
- Técnicas de
Alocação
Dinâmica de
Memória
- BitMap
- Ruim desempenho
na busca por espaço
de alocação
- Unidade de alocação
- Ruim desempenho
na busca por espaço
de alocação
- Lista encadeada
- Melhor desempenho
- Listra
Fragmentada
pode ser um
problema
- Melhor desempenho
- Estratégias de Alocação
- BitMap
- Fragmentação
Interna (tamanho do bloco) e Externa
- Registradores
Base e Limte
- Fixa
- Manter parte do processo
na memória e parte no
disco - Swap
- Overlays
- Alto custo para o
programador
- Alto custo para o
programador
- Memória Virtual
- Maior espaço de
endereçamento para o
processo.
- Técnicas de
MV
- Paginação
- MMU
- Traduz
endereços lóg.
em fís. utilizados
pelos programas
- Algoritmo de
mapeamento usa
parte do end. log +
desloc. + bit
presença que gera
interrupção
- TLB
- Page Fault
- Algoritmos de
Substituição
- Local/Global
- FIFO
- Simples, mas
pode ser
ineficiente
- Anomalia de Belady
- Simples, mas
pode ser
ineficiente
- Ótimo
- Impraticável,
Baseline p/
outros
- Impraticável,
Baseline p/
outros
- LRU/MRU
- Alto custo devido a
lista na memória
para gerenciar.
Hardware (MMU)
pode não suportar
- Alto custo devido a
lista na memória
para gerenciar.
Hardware (MMU)
pode não suportar
- Segunda Chance
- FIFO + Bit R ->
Final da lista
- FIFO + Bit R ->
Final da lista
- NRU
- 4 Classes com
bits Ref. e Mod.
- 4 Classes com
bits Ref. e Mod.
- FIFO
- Local
- Algoritmo do Relógio
- Melhoria segunda
chance- Alto custo
- Melhoria segunda
chance- Alto custo
- Working-Set
- Pré-Paginação Trade-off
Janela de páginas
- Pré-Paginação Trade-off
Janela de páginas
- Algoritmo do Relógio
- Local/Global
- Contribui para
Trashing
- Page
In/Out
- Algoritmos de
Substituição
- Armazena uma parte da
tabela de páginas.
Acelera a conversão.
Cache em Registrador
- Hardware
- Software
- Hardware
- Na RAM: Acesso
duplicado a
memória - Inviável
- Tamanho da TLB + Padrão de
acesso(Linha e coluna)
Influênciam no Hit/Miss
Princípio da localidade.
- Tamanho da página x
Fragmentação x Tabela
Multinível x HitRate
- Page Fault
- Traduz
endereços lóg.
em fís. utilizados
pelos programas
- Tabelas de páginas
por processo -
Páginas Virtuais
- Localização
- Registradores
- Rápido, porém precisa
carregar tudo na troca
de contexto
- Rápido, porém precisa
carregar tudo na troca
de contexto
- Memória
Principal - MMU Gerencia
- Ponteiro aponta
para o end.
utilizado
- Tabela de
Página
Multinível
- Reduz o
tamanho da
tabela
- Reduz o
tamanho da
tabela
- Tabela de
Página Invertida
- Vantagem: Ocupa
menos espaço,
Aumenta o tempo
de pesquisa que é
por lógico, Hash
- Desvantagem:
Miss na TLB
exige busca em
toda tabela
- Vantagem: Ocupa
menos espaço,
Aumenta o tempo
de pesquisa que é
por lógico, Hash
- Ponteiro aponta
para o end.
utilizado
- Registradores
- Estrutura contém:
- Moldura de Página
- Bits de Residência,
Proteção, Modificação,
Referência, Cache
- Moldura de Página
- Localização
- Moldura de Página -
Memória Principal -
Endereço físico.
- Problema é que o
tamanho da tab de
pag causa lentidão -> Solução TLB
- Políticas de
Busca de Página
- Paginação Simples
- Todas as páginas do
proc na memória -
Sistemas Embarcados
- Todas as páginas do
proc na memória -
Sistemas Embarcados
- Paginação por
demanda
- Apenas páginas
utilizáveis - Page
Faults
- Apenas páginas
utilizáveis - Page
Faults
- Paginação
antecipada
- Uitilzia o Princípio
da Localidade -
Bom para I/O
limitado
- Uitilzia o Princípio
da Localidade -
Bom para I/O
limitado
- Paginação Simples
- Política de
alocação de
página
- Fixa
- Diminui a
multipogramação,
aumenta pauge
fault
- Diminui a
multipogramação,
aumenta pauge
fault
- Dinâmica
- Varia de acordo
com os pagefault
e S.O gerencia
- Varia de acordo
com os pagefault
e S.O gerencia
- Fixa
- Relocação dinâmica
de partições de
tamanho fixo
podendo ser não
contíguo
- Fragmentação
Interna
- Tamanho da
Página
- Tamanho da
Página
- Fragmentação
Interna
- MMU
- Segmentação
- Relocação dinâmica
de partições com
tamanhos variáveis
- Programas são
divididos em
segmentos
lógicos(dados,
rotinas) variáveis
- Segmentos
referenciados vão
para MP
- Segmentos
referenciados vão
para MP
- Lista de
segmentos
livres S.O
- Tabela de
mapeamento com
número de segmento
e deslocamento.
- Endereço físico: nº
do segm. + offset.
Bit validade de
proteção
- Endereço físico: nº
do segm. + offset.
Bit validade de
proteção
- Fragmentação
Externa
- Uma tabela por
processo
- Compartilhamento
de Segmentos por
programas e dados
- Relocação dinâmica
de partições com
tamanhos variáveis
- Segmentação + Paginação
- Cada segmento é
divido fisicamente
em páginas
- Dificuldade na
substituição devido
ao tamanho
variável
- Dificuldade na
substituição devido
ao tamanho
variável
- Problemas de
fragmentação dos
dois
- Tradução 2 níveis
- Cada segmento é
divido fisicamente
em páginas
- Paginação
- S.O é responsável pela
divisão do espaço.
Contrário ao overlay
- Restrição quanto a
processos com I/O
- Trashing
- Muitos processos
- Muito Page Fault
- CPU baixa I/O Alto
- Limite de Page Fault
e Working Set
- Muitos processos
- Princípio da
Localidade
- PageFaults são caros.
Confundem o pipeline. Qual
página tirar. Implentação
cara
- Impletação Swap:
Arquivo(Fixo/Dinâmico) ou
Partição
- Maior espaço de
endereçamento para o
processo.
- Overlays
- Endereços
- Virtual
- Físicos
- Virtual
Want to create your own Mind Maps for free with GoConqr? Learn more.