gerenciamento de memória cap 03 (ii unidade)
TRANSCRIPT
Sistemas operacionais modernos - Terceira edição
ANDREW S. TANENBAUM
Capítulo 3 Gerenciamento de memória
Adaptado por: Prof. Esp. Rodrigo Ronner [email protected]
http://rodrigoronner.blogspot.com
Introdução
• Programas tendem a se expandir a fim de ocupar toda a memória disponível; • Programador deseja memória infinitamente grande, rápida e não volátil; • Por questões de preço, opta-se por utilizar uma hierarquia de memória; • Gerenciador de memória deve gerenciá-la de modo eficiente;
• A multiprogramação implica em manter-se vários processos em memória;
• A memória necessita ser alocada de forma eficiente para permitir o máximo possível de processos;
• Existem diferentes técnicas para gerência de memória, que dependem do hardware do processador.
Introdução
• Considerações: – Recurso caro e escasso;
– Programas só executam se estiverem na memória principal;
– Quanto mais processos residentes na memória principal, melhor será o compartilhamento do processador;
– Necessidade de uso otimizado;
– O S.O. não deve ocupar muita memória;
“É um dos fatores mais importantes em um projeto de S.O.”
Introdução
Considerações gerais Um sistema de memória possui pelo menos dois níveis
Memória principal: acessada pela CPU
Memória secundária: discos
Programas são armazenados em disco
Executar um programa se traduz em transferi-lo da memória secundária à memória primária
Qualquer sistema operacional tem gerência de memória
Monotarefa: gerência é simples
Multitarefa: complexa
Introdução
A memória divide-se em camadas:
■ Memória principal ● Relativamente cara
● Capacidade relativamente pequena
● Alto desempenho
■ Armazenamento secundário ■ Barato
■ Grande capacidade
■ Baixo desempenho
■ A memória principal precisa ser gerenciada com cuidado.
Introdução
Hierarquia de memória. Introdução
A memória pode ser organizada de diferentes formas:
■ Um processo usa todo o espaço de memória.
■ Cada processo obtém uma partição na memória. ● Alocada dinâmica ou estaticamente.
Tendência: a necessidade de memória das aplicações tende a aumentar ao longo do tempo para atender à capacidade de memória principal.
Introdução
Estratégias para obter um desempenho de memória ideal:
■ Gerenciamento executado por um gerenciador de memória ● Que processo permanecerá na memória?
● A que quantidade de memória cada processo tem acesso?
● Onde cada processo ficará na memória?
Introdução
Memória principal ■ Deve armazenar apenas instruções de programa
necessárias no momento e dados.
Armazenamento secundário ■ Armazena dados e programas que não são
constantemente necessários.
Memória cache ■ Sua velocidade é extremamente alta.
■ Normalmente se localiza no próprio processador.
■ Os dados mais comumente usados são copiados para o cache para que possam ser acessados mais rapidamente.
■ Uma pequena quantidade de cache é suficiente para melhorar o desempenho.
● Isso se deve à localidade temporal.
Introdução
Formas antigas de alocação (particionamento da RAM)
•Alocação contígua simples (monoprogramação) –Usa toda a memória livre como um bloco único •Alocação particionada (multiprogramação) –Estática (ou de partições fixas) • Vários blocos de tamanhos predefinidos • Pode ser: –Absoluta –Relocável –Dinâmica (ou de partições variáveis) • Não usa o conceito de blocos • Aloca processos de forma adjacente •Gerenciador de memória: controla particionamento da RAM –Quais partes estão alocadas para processos em execução? –Quais partes estão livres para novos processos?
Sem abstração de memória
• Cada programa simplesmente considera a memória física. • 3 modelos de organização: • ( a ) Antigos computadores de grande porte
• ( b ) Sistemas embarcados • ( c ) primeiros computadores pessoais com MS-DOS
Abstração de memória: espaço de endereçamento
Desvantagens da exposição da memória física:
• Danos intencionais ou acidentais
• Difícil executar múltiplos programas simultaneamente
Solução
• Espaço de endereçamento, ou seja, conjunto de endereços que
um processo pode usar para endereçar a memória
Registrador-base e limite
• Utilizados em versões simples da
realocação dinâmica • Limitam o endereçamento de um processo
Troca de memória • Quantidade de RAM p/ todos os processos > memória pode comportar
• Solução: • Swapping
• Memória virtual
• Alocação e desalocação de processos criam “buracos” na memória • Podem ser combinados com a compactação de memória
OBS: Não usada em virtude do tempo de processamento gasto • Tamanho do espaço de locação
• Se o processo possui tamanho fixo e Inalterável = alocação é simples, SO Alocará exatamente aquilo que é necessário, nem mais nem menos.
• Se processo possui tamanho variável = alocação extra é uma boa
idéia. Obs: Processos tendem a crescer, caso próximo espaço esteja ocupado Deverá ser movido para outro endereço o comporte.
Troca de memória
• Alterações na alocação de memória à medida que processos entram e saem da memória • Regiões sombreadas correspondem a regiões de memória não utilizadas naquele instante
Troca de memória
a) Alocação de espaço para uma área de dados em expansão. b) Alocação de espaço para uma pilha e uma área de dados, ambos em expansão.
Gerenciando a Memória Livre
• Mapa de bits • Tamanho da unidade de locação é inversamente proporcional ao
tamanho do mapa de bits; • Unidade grande = muita memória desperdiçada; • Simples; • Problema para encontrar sequência de bits livres (busca muito lenta);
Quando a memória é atribuída dinamicamente, o sistema operacional deve gerenciá-la. De modo geral há dois modos de verificar a utilização Da memória: mapas de bits e listas encadeadas.
•Lista encadeada • Lista com posições de memória livre e ocupada
Gerenciamento de memória com mapa de
bits
Gerenciando a Memória Livre
• Lista encadeada • Lista com posições de memória livre
• Algoritmos de busca usados: • First fit (primeiro encaixe)
• Next fit (próximo encaixe) • Best fit (melhor encaixe) • Mais lento
• Desperdiça mais memória • Worst fit (pior encaixe)
• Pesquisas mostram não ser uma boa idéia • Todos os 4 poderiam ser mais rápidos se houvessem listas
separadas para segmentos livres e segmentos ocupado de memória. • Quick fit (encaixe mais rápido) • Mantém listas separadas p/ alguns tamanhos de memória
mais solicitados.
Algoritmo da primeira alocação (first fit)
• Procura-se pelo primeiro espaço na lista o suficientemente grande para armazenar o processo
• É um algoritmo rápido pois ele gasta o tempo mínimo em procura
• Se o processo não ocupa todo o espaço o restante é disponibilizado como buraco na lista
• A pesquisa por espaço sempre inicia na parte baixa de memória, independentemente dos locais escolhidos para alocar os dados
Algoritmo da próxima alocação (next fit)
• Semelhante ao first-fit
• Funciona da mesma maneira que o algoritmo first fit, exceto pelo fato
de sempre memorizar a posição em que encontra um segmento de
memória disponível de tamanho suficiente.
• Quando o algoritmo next fit torna a ser chamado para encontrar um
novo segmento de memória livre, ele inicializará sua busca a partir
desse ponto, em vez de procurar sempre a partir do início da lista, tal
como faz algoritmo first fit.
• Simulações feitas por Bays (1977) mostraram que o algoritmo next fit
fornece um desempenho ligeiramente inferior ao do algoritmo first fit.
Algoritmo da melhor alocação (best fit)
• Busca em toda a lista o espaço cujo o tamanho
seja o mais próximo possível do tamanho do
processo
• Este algoritmo é mais lento que o anterior
pois precisa pesquisar em toda a lista para
descobrir qual a melhor opção
Algoritmo da pior alocação (worst fit)
• Procura pelo maior espaço capaz de
armazenar o processo, de tal forma que o
espaço restante seja grande o suficiente para
armazenar outro processo.
Algoritmo Rápido(Quick Fit)
• Quick Fit (O que mais rápido couber)
• Mantém lista separada para alguns tamanhos de segmentos disponíveis;
• Em geral os tamanhos mais solicitados.
Exercícios
1. Considere as estratégias para escolha da partição dinamicamente, conceitue as estratégias best-fit e worst-fit especificando prós e contras de cada uma. 2. Pra que servem os registradores base e limite? 3. Qual a principal diferença entre o modelo de multiprogramação com partições fixas e o modelo de multiprogramação com troca de processos. 4. Qual a principal desvantagem do gerenciamento de memória com mapa de bits? 5. Diferencie os algoritmos first fit e next fit. 6. O algoritmo best fit sempre busca o melhor espaço livre que suporte a alocação do processo. Por esta razão é um dos algoritmos que melhor aproveita os espaços de endereçamento. Verdadeiro ou Falso. Justifique. 7. Quais as dificuldades de se trabalhar com listas encadeadas de unidades de memória livres e ocupadas separadas? 8. Quais são as principais dificuldades encontradas para gerenciar uma memória sem abstração? 9. Considere um sistema com swapping, no qual as seguintes partições vazia de tamanho fixo estão na memória, nas ordem apresentada: 20K, 14K, 35K, 8K, 17K, 39K, 22K, e 27K. Se um processo solicitar a alocação de uma área de memória de 21K, o algoritmo de alocação de memória que faz alocação minimizando a fragmentação interna é A. Next-Fit B. First-Fit C. Worst-Fit D. Best-Fit E. Quick-Fit
Memória virtual - paginação
• Tamanho dos softwares aumenta mais rápido que o tamanho das memórias;
• Processo é dividido em Páginas;
• Unidades de Endereçamento Virtual = Páginas;
• Unidades de Memória Física = Molduras de Página;
• A Memória é dividida em Molduras (ou Frames) de mesmo tamanho;
• Páginas/Molduras são de pequeno tamanho (e.g., 1K);
• Processo não precisa ocupar área contígua em memória;
• Processo não precisa estar completamente na MP;
• MMU - Mapeia endereços virtuais em endereços físicos.
Memória virtual - paginação
Paginação: Como Funciona?
• Para minimizar a informação necessária à conversão, a memória virtual é logicamente dividida em páginas
– Endereço virtual = (no da página , deslocamento)
– São necessários 4 bits para referenciar todas as 16 páginas do processo • End. virtual = (no da página [4 bits] , deslocamento [16 – 4 bits])
– Instrução MOV REG, 0
• O end. virtual 0 é enviado à MMU
• No exemplo seguinte (end. virtuais de 16 bits=> processos de até 64k; memória física de 32k; páginas/molduras de 4k)
• Ela detecta que esse end. virtual situa-se na página virtual 0 (de 0 a 4095) que, de acordo
com o seu mapeamento, corresponde à moldura de página 2 (end. físicos de 8192 – 12287
Memória virtual - paginação
• Exemplo – Computador capaz de gerar
endereços virtuais de 16
bits (0 -> 64k).
– Memória física de apenas
32k => programas não
podem ser carregados por
completo na memória física
– Solução: dividir o
programa em Páginas
Paginação: Como Funciona?
• MOV REG, 20500 – Qual é a página?
• Pag. 5, que contém os endereços de 20k (20480) até 24k-1 (24575)
– Esta página está em qual moldura?
• Na moldura 3, que contém end. Físicos de 12k (12288) a 16k-1 (16384)
– Qual o deslocamento do endereço 20500
dentro da página?
• Desl. = End. virtual – End. virtual do 1 byte da página
• = 20500 – 20480= 20
– Qual será o endereço físico
correspondendo ao end. virt. 20500?
• = End. do 1o byte da moldura + desloca
• = 12288 + 20 = 12308
Deslocamento: é a posição do byte dentro do segmento.
• Uma tabela de páginas armazena mapeamento de memória.
– A tabela diz quais páginas estão na memória física.
– A tabela é armazenada na MMU da UCP.
• O conteúdo da tabela de páginas depende do mecanismo de paginação.
– Numero do frame, bits de proteção, modificação, referência,
18
Paginação: Como Funciona?
• Tabela de Páginas: 32 bits
Número da Moldura de Página
Identifica a página virtual; Campo mais importante;
34
Gerenciamento de Memória Memória Virtual
• Tabela de Páginas: 32 bits
Número da Moldura de Página
Bit de Residência: Se valor igual 1, então entrada válida para uso; Se valor igual 0, então entrada inválida, pois página virtual correspondente não está na memória;
35
Gerenciamento de Memória Memória Virtual
• Tabela de Páginas: 32 bits
Número da Moldura de Página
Bits de Proteção: Indicam tipos de acessos permitidos:
1 bit 0 – leitura/escrita
1 – leitura
3 bits 0 – Leitura
1 – Escrita
2 - Execução
36
Gerenciamento de Memória Memória Virtual
• Tabela de Páginas: 32 bits
Número da Moldura de Página
Bit de Modificação: Controla o uso da página; Se valor igual a 1, página foi escrita; página é copiada para o disco Se valor igual a 0, página não foi modificada; página não é copiada para o disco;
37
Gerenciamento de Memória Memória Virtual
• Tabela de Páginas: 32 bits
Número da Moldura de Página
Bit de Referência: Controla o uso da página; Auxilia o SO na escolha da página que deve deixar a MP; Se valor igual a 1, página foi referenciada (leitura/escrita); Se valor igual a 0, página não referenciada;
38
Gerenciamento de Memória Memória Virtual
• Tabela de Páginas: 32 bits
Número da Moldura de Página
Bit de Cache: Permite desabilitar o uso da memória Cache;
Paginação: Como Funciona?
• Cada processo tem sua Tabela de Páginas;
• Tabela de Páginas faz o mapeamento página x moldura;
• Tabela de páginas pode estar só parcialmente na MP.
Paginação: Como Funciona?
• O que acontece se o programa faz um acesso a uma página que não está mapeada na memória? – Ocorre uma Page Fault => a MMU força uma interrupção;
• Ação do S.O. – Escolher uma página pouco usada, que encontra-se em alguma moldura da memória principal;
– Salvar esta página no disco (caso ela tenha sido modificada);
– Carregar a página virtual referenciada pela instrução na moldura recém liberada;
– Atualizar o mapeamento da tabela de páginas e reiniciar a instrução causadora da interrupção;
Acelerando a paginação
Problemas na implementação da paginação:
• O mapeamento do endereço virtual para o endereço físico deve ser rápido; • Se o espaço virtual for grande, a tabela de páginas será grande; • Endereços virtuais hoje: 32bits, 64bits; • Cada processo precisa sua tabela.
Buffers para Tradução de Endereços - TLB • Mapeia endereços físicos sem passar pela tabela de páginas • Apenas endereços mais usados
Localizado na MMU
Numero pequeno de entradas-8
Entrada contém info da página
Semelhante a TP
Ex: loop referenciando 19,20,21
Dados : 129, 130
Indices : 140
Pilha : 860 e 861
Quando EV é apresentado a
MMU, verifica se página esta
presente e o acesso é válido.
Gerenciamento da TLB por software
• TLB feita pelo SO e não por hardware
• TLB grande = eficiência da TLB por software aceitável, com
MMU simples com > área no CPU p/ outros recursos
• Estratégias p/ melhorar o desempenho - SO usa intuição para descobrir páginas usadas e antecipar
carregamento.
• Ausência na TLB - Soft miss (ausência leve)
- Hard miss (ausência completa)
Aspectos relacionados com o uso da TLB
• Melhora o desempenho no acesso à tabela de páginas
• Desvantagem:
• Uma única TLB (pertencente à MMU) é compartilhada entre todos os processos.
• Um acesso pode ser feito em duas partes:
• Se a página está presente na TLB a tradução é feita;
• Se a página não está presente na TLB, consulta a tabela em memória e atualiza a entrada na TLB.
Tabela de Página
Como lidar com espaço de endereço virtual muito extenso:
1. Tabelas de Páginas Multinível • Objetivo:
– Evitar que todas as páginas fiquem na memória o tempo todo.
• Endereço virtual:
• Exemplo:
– Considere um endereço virtual de 32 bits, dividido em um campo PT1 de 10 bits; um campo PT2 de 10 bits e o campo Deslocamento de 12 bits.
• Total de páginas virtuais PT1 + PT2 = 20 bits = 220
• Tamanho de cada página Deslocamento = 12 bits = 212 = 4kB
... PT1 PT2 PTn Deslocamento
Como lidar com espaço de endereço virtual muito extenso:
1. Tabelas de Páginas Multinível
• Suponha que um processo necessite de 12 MB:
– 4 MB da base da memória para o código do programa;
– 4 MB para os dados do programa;
– 4 MB do topo da memória para a pilha.
Como lidar com espaço de endereço virtual muito extenso:
1. Tabelas de Páginas Multinível
• Neste caso, embora o espaço de endereçamento possua mais de um milhão de páginas virtuais, somente quatro tabelas de páginas são realmente necessárias:
– A tabela de nível 1 e as três tabelas de nível 2 referentes aos endereços de 0 a 4 M (código do programa), de 4 M a 8 M (para os dados) e aos 4 M do topo (para a pilha).
– Os bits presente/ausente nas 1021 entradas da tabela de páginas de nível 1 são marcado com 0.
• Pode ser expandido para três, quatro ou mais níveis.
51
Tabela de Páginas de dois níveis
Endereço de 32 bits E.E.V. = 4 GB
0
1 2
3
4
5
1023
Tabela de páginas de nível 2
Tabela de páginas para os 4MB do
topo da memória
(pilha)
PT1 PT2 Deslocamento
10 10 12 Bits
. . .
. . .
0
1
2
3
4
5
1023
Tabela de páginas
de nível 1
(Código do Programa)
(Dados do Programa)
Como lidar com espaço de endereço virtual muito extenso:
2. Tabelas de Páginas Invertidas
• Para espaços de endereçamento virtuais de 32 bits, a tabela de páginas multinível funciona razoavelmente bem. Entretanto, essa situação muda drasticamente, à medida que surgem computadores de 64 bits.
– Espaço de endereçamento virtual = 264 bytes
– Se tamanho da página = 4 KB.
– Tabela de páginas com 252 entradas (Inviável!!!).
Possível solução:
TABELA DE PÁGINAS INVERTIDAS
Como lidar com espaço de endereço virtual muito extenso:
2. Tabelas de Páginas Invertidas
Cada entrada informa que o par (processo, página virtual) está localizado na moldura de página.
– Endereço virtual de 64 bits
– Página de 4 KB
– 1 GB de RAM
Tabela de página invertida = 1GB / 4KB = 218 = 262.144 entradas
Como lidar com espaço de endereço virtual muito extenso:
2. Tabelas de Páginas Invertidas • Tabela baseada na memória real (moldura), ao invés do
espaço de endereçamento virtual.
• Vantagem:
– Economia de espaço na memória RAM
• Desvantagens:
– Tradução de virtual para físico torna-se muito mais difícil;
– Deve-se pesquisar em toda a tabela de páginas invertidas a entrada (n, p), onde o processo n referencia a página virtual p, a cada referência à memória, e não somente nas faltas de páginas.
Possível solução: Memória Associativa
Fragmentação Interna • Problema da alocação fixa é uso ineficiente da memória principal;
• Um processo, não importando quão pequeno seja, ocupa uma partição inteira;
• A fragmentação interna ocorre quando uma parte da memória é perdida devido a memória alocada a um processo ser maior que a solicitada, causando uma diferença de tamanho, e esta diferença ficará inutilizável entre os blocos de memória até que o processo termine.
Fragmentação externa • A execução de processos pode criar pedaços livres de memória;
• Pode haver memória disponível, mas não contígua;
• A fragmentação externa acontece quando há falta de espaço contíguo na memória, apesar de haver espaço total suficiente na memória.
Fragmentação externa
Soluções possíveis fragmentação externa
• Reunir espaços adjacentes de memória
• Empregar compactação
• Relocar as partições de forma a eliminar os espaços entre elas e criando uma área contígua
Desvantagem:
• Consumo do processador
• Acesso a disco
Acionado somente quando ocorre fragmentação
Necessidade de código relocável
Exercícios
1. O que é falta de página? 2. Qual a função da TLB? 3. Diferencie soft miss e hard miss. 4. Como funciona a tabela de páginas multinível? 5. Explique como acontece Fragmentação Interna e externa, exemplifique?
Algoritmos de Substituição de Páginas
• A falta de página força uma escolha - qual página deve ser removida?
- alocação de espaço para a página a ser trazida para a memória
• A página modificada deve primeiro ser salva - se não tiver sido modificada é apenas sobreposta
• Melhor não escolher uma página que está sendo muito usada - provavelmente precisará ser trazida de volta logo
slide 26
©
2009 Pearson Prentice Hall. Todos os direitos reservados.
Algoritmo de substituição de páginas
•
Algoritmo ótimo de substituição de página. •
Algoritmo de substituição de página não usado recentemente. •
Algoritmo de substituição de página primeiro a entrar, primeiro a sair. •
Algoritmo de substituição de página segunda chance. •
Algoritmo de substituição de página de relógio. •
Algoritmo de substituição de página usado menos recentemente. •
Algoritmo de substituição de página de conjunto de trabalho. •
Algoritmo de substituição de página WSClock.
Algoritmo de Substituição de Páginas Ótimo
• Se uma página será usada após 10000 instruções, e outra após 5000, a primeira deve
ser substituída numa falta de página; • Problema: não há como o SO saber quando
uma página será novamente acessada; • E se a próxima instrução for para acessar a primeira página citada acima? • Algoritmo impossível de ser implementado.
slide 28
©
2009 Pearson Prentice Hall. Todos os direitos reservados.
O Algoritmo de Substituição de Página Não Usada Recentemente (NUR)
slide 29
©
2009 Pearson Prentice Hall. Todos os direitos reservados.
• A escolha da página que não foi recentemente utilizada (not-recently-used) é bastante semelhante ao esquema LRU. • Existe um flag, que permite ao sistema a implementação do algoritmo. • O flag de referência indica quando a página foi referenciada ou não, e está associado a cada entrada na tabela de páginas. • Inicialmente, todas as páginas estão com o flag indicando que não foram referenciadas (0). • À medida que as páginas são referenciadas, o flag associado a cada página é modificado pelo hardware (1). • Depois de um certo tempo, é possível saber quais páginas
foram referenciadas ou não.
Algoritmo de Substituição de Página Primeira a Entrar, Primeira a Sair
• Mantém uma lista encadeada de todas as páginas - página mais antiga na cabeça da lista
- página que chegou por último na memória no final da lista • Na ocorrência de falta de página
• página na cabeça da lista é removida • nova página adicionada no final da lista • Desvantagem
- página há mais tempo na memória pode ser usada com muita freqüência • Raramente usado em sua configuração pura
slide 31
©
2009 Pearson Prentice Hall. Todos os direitos reservados.
Thrashing
• Se um processo tem poucas páginas, sua taxa de page faults é alta. Isto ocasiona:
– Má utilização da CPU
• Thrashing processo gasta mais tempo fazendo swap in e swap out de páginas do que realizando suas operações
Thrashing
Aumentando o número de processos na memória, diminui o número de páginas físicas que cada um recebe. O funcionamento do sistema pode chegar a um ponto em que a UCP não tem o que executar, pois todos os processos ficam bloqueados esperando por busca de página no disco.
Exercícios
1.
Porque o algoritmo ótimo de substituição de página não pode ser implementado na prática? 2.
Diferencie o algoritmo de substituição de página não usado recentemente e o algoritmo de substituição de página menos usado recentemente. 3.
Qual o principal problema encontrado no algoritmo de substituição de página primeiro a entrar, primeiro a sair? 4.
Como funciona o algoritmo de substituição de página segunda chance? 5.
Explique o funcionamento do algoritmo de substituição de página de conjunto de trabalho.
slide 47
©
2009 Pearson Prentice Hall. Todos os direitos reservados.
70
Memória Virtual por Segmentação
• Técnica de gerenciamento de memória onde o espaço de endereçamento virtual é dividido em blocos de tamanhos diferentes chamados Segmentos.
• Paginação: Um programa é dividido em páginas de tamanho fixo, sem qualquer ligação com a sua estrutura.
• Segmentação: Existe uma relação entre a lógica do programa e sua alocação na MP.
• Em alguns casos ter 2 ou mais espaços de endereçamento separados é melhor do que ter apenas 1
• Exemplo: Um compilador tem muitas tabelas que são construídas conforme a compilação ocorre, possivelmente
incluindo:
• O código-fonte sendo salvo para impressão (em sistema em
lotes). • A tabela de símbolos - os nomes e atributos das variáveis. • A tabela com todas as constantes usadas, inteiras e em ponto
flutuante. • A árvore sintática, a análise sintática do programa. • A pilha usada pelas chamadas de rotina dentro do compilador.
• A memória virtual discutida até agora é unidimensional
porque o endereçamento Virtual vai de 0 a alguma
endereço máximo, um após o outro.
Memória Virtual por Segmentação
• Em um endereçamento único, podemos chegar em uma situação
onde haverá entradas livres para determinada tabela e espaço
esgotado para outros.
Memória Virtual por Segmentação
73
• Geralmente, a definição do segmento é realizada pelo compilador, a partir do código fonte do programa.
• Cada segmento pode representar um procedimento, uma função, vetor, pilha etc.
• O espaço de endereçamento virtual de um processo possui um número máximo de segmentos que podem existir, onde cada segmento pode variar de tamanho dentro de um limite.
Memória Virtual por Segmentação
74
O tamanho do segmento pode variar durante a execução do programa, facilitando a implementação de estruturas de dados dinâmicas.
O mecanismo de mapeamento é muito semelhante ao da Paginação:
Segmentos são mapeados através de Tabelas de Segmentos.
Os endereços virtuais são compostos pelo número do segmento virtual (entrada da tabela de segmentos) + Deslocamento.
Memória Virtual por Segmentação
75
• Para que a Segmentação funcione de forma eficiente, os programas devem estar bem modularizados.
• Para alocar os segmentos na MP, o SO mantém uma tabela com as áreas livres e ocupadas na memória.
• Quando um novo segmento é referenciado, o SO seleciona um espaço livre suficiente para que o segmento seja carregado na MP.
Memória Virtual por Segmentação
76
• Alocação de segmentos segue os algoritmos já estudados:
• FIRST-FIT
• BEST-FIT
• NEXT-FIT
• WORST-FIT
• QUICK- FIT
Memória Virtual por Segmentação
Segmentação
Linux em 32 bits
• Na arquitetura x86 de 32 bits, o Linux pode endereçar até 4 GiB de
memória virtual. Este espaço é dividido em dois: o espaço do núcleo (kernel space) e o espaço do usuário (user space).
• O primeiro é único e protegido das aplicações comuns, e armazena, além do próprio código do núcleo, uma estrutura que descreve toda a memória física; este espaço é limitado a um gibibyte (1024 MiB).
• Cada aplicação recebe um espaço de endereçamento de até 3 GB para armazenar o código e os dados do programa.
• Caso a memória física seja menor do que a necessária para conter todas as aplicações, o Linux pode alocar espaço em meios de armazenamento diversos (disco rígido, dispositivo de rede e outros). Este espaço é tradicionalmente conhecido como espaço de troca (swap space), embora o mecanismo adotado seja a paginação.
Estudo de Caso: Windows e Linux
Windows em 32 bits
• Analogamente ao Linux, as versões atuais do Windows de 32
bits usam um espaço de endereçamento de 4 GB divididos em duas partes. Por padrão, o Windows reserva 2 GB para o núcleo e permite que cada aplicação use até 2 GB.
• Entretanto, é possível alterar essa configuração, e permitir que uma aplicação use até 3 GB. Neste caso, obviamente, o espaço do núcleo será reduzido para um GB.
• Diferentemente do Linux, o Windows usa apenas arquivos para paginação (paging files).
• Pode usar até 16 desses arquivos, e cada um pode ocupar até 4095 MiB de espaço em disco.
Estudo de Caso: Windows e Linux
Exercícios
1. Explique com suas palavras o tratamento de falta de página
2. O que é retenção de página? 3. Diferencie os tipos de mapeamentos na memória secundária.
4. Qual a vantagem de existir a segmentação? 5. Na sua opinião, quem é melhor: segmentação ou
paginação