A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/1 Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Complementado.

Apresentações semelhantes


Apresentação em tema: "ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/1 Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Complementado."— Transcrição da apresentação:

1 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/1 Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Complementado por Sidney Lucena (Prof. UNIRIO) Capítulo 9 Gerência de Memória

2 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/2 Conceitos Básicos Funções Básicas da Gerência de Memória: –manter o maior número possível de processos em memória, maximizando o compartilhamento da CPU e demais recursos; –maximizar o compartilhamento de espaço da memória; –executar programas com requisitos de memória além da capacidade física da RAM; –proteção das áreas de memória ocupadas por cada processo.

3 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/3 Alocação Contígua Simples Maneira mais simples: alocação contígua da memória. Registrador delimita as áreas do Sist. Op. e do usuário (proteção). Uso ineficiente do espaço, somente um usuário ocupando-o.

4 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/4 Alocação Contígua Simples

5 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/5 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) Técnica de Overlay A técnica de overlay permite que módulos independentes de um mesmo programa sejam carregados numa mesma área de memória em momentos diferentes. Áreas de overlay definidas pelo programador. Expande limites da memória principal. Não possui compartilhamento por usuário.

6 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/6 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) Alocação Particionada Estática Memória é dividida em partições fixas, cada processo ocupará uma determinada partição estabelecida na inicialização do sistema.

7 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/7 Alocação Particionada Estática Absoluta Compiladores geram códigos absolutos, ou seja, todas as referências a endereços são posições físicas na memória principal. Programas só podem ser executados em partição determinada.

8 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/8 Alocação Particionada Estática Relocável Compiladores geram códigos relocáveis, ou seja, todas as referências a endereços são posições relativas ao início do código Programas podem ser executados em qualquer partição

9 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/9 Tabela de Alocação de Partições P/manter controle das partições, é gerada uma tabela de alocação.

10 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/10 Proteção na Alocação Particionada Proteção se dá através de registradores que armazenam limites inferior e superior de cada partição.

11 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/11 Fragmentação Interna Com um processo por partição, espaço interno não utilizado em cada partição é desperdiçado.

12 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/12 Alocação Particionada Dinâmica Partições são alocadas dinamicamente de acordo com os requisitos de memória dos programas.

13 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/13 Fragmentação Externa Término dos processos deixa espaços que podem ser insuficientes para novos programas.

14 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/14 Solução para a Fragmentação Externa Reunir espaços adjacentes conforme os programas terminam.

15 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/15 Solução para a Fragmentação Externa Relocação dinâmica de todas as partições ocupadas, eliminando espaços entre elas e criando uma única área livre contígua. Algoritmo complexo que consome recursos do sistema.

16 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/16 Estratégias de Alocação de Partição SOs mantêm uma lista de áreas livres e implementam, basicamente, três estratégias de alocação que tentam evitar ou diminuir o problema de fragmentação externa.

17 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/17 Estratégias de Alocação - Best-Fit Partição escolhida é aquela em que o programa deixa o menor espaço sem utilização.

18 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/18 Estratégias de Alocação - Worst-Fit Partição escolhida é aquela em que o programa deixa o maior espaço sem utilização.

19 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/19 Estratégias de Alocação - First-Fit Partição escolhida é primeira livre de tamanho suficiente para carregar o programa.

20 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/20 Swapping Problema: e se não houver memória RAM suficiente para acomodar todos os processos? Solução: realizar uma troca de processos, ou swapping. –Um dos processos em RAM é deslocado para uma memória secundária (swap out) e dá lugar ao novo processo (swap in). –Opta-se por remover o processo em wait com menos chance de ser executado (possivelmente pode optar por um processo em ready). –Uma área do disco passa a ser usada como memória secundária (área de swap). –Mais tarde, o processo swapped out é escalonado e, então, swapped in, voltando a ser executado.

21 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/21 Swapping Necessário haver relocação dinâmica. Permite maior compartilhamento. Custo elevado p/operações de swap in e swap out. Problema: não havendo espaço para crescimento ou relocação, e/ou a área de swap estiver cheia, o processo poderá ficar em estado de espera ou ser terminado.

22 ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/22 Relocação Dinânica


Carregar ppt "ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO) 9/1 Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Complementado."

Apresentações semelhantes


Anúncios Google