Gerenciamento de memória. Carlos Eduardo de Carvalho Dantas

Tamanho: px

Começar a partir da página:

Download "Gerenciamento de memória. Carlos Eduardo de Carvalho Dantas"

Baltazar Gameiro Rijo
8 Há anos
Visualizações:

1 Carlos Eduardo de Carvalho Dantas

2 Motivos: 1 Manter a CPU ocupada o máximo de tempo para não existir gargalos na busca de dados na memória; 2 Gerenciar os espaços de endereçamento para que processos executem sem problemas de espaço e acessos indevidos;

Gerenciar os espaços de endereçamento para que

3 Gerenciamento sem abstração de memória MOV register1,1000 Move o conteúdo da posição de memória 1000 para o registrador, não abstraindo o endereço real da memória

4 Gerenciamento sem abstração de memória

5 Gerenciamento sem abstração de memória

6 Solução: Registradores base e registradores limite.

7 Problemas: necessidade de efetuar a adição toda vez que precisar acessar uma posição de memória; Só funciona se todos os processos couberem na memória; Não trabalha com a possibilidade de aumento do espaço de endereçamento dos processos

todos os processos couberem na memória; Não trabalha com a

8 Alternativas: 1 Troca de Processos (swapping); 2 Memória virtual

9 Troca de Processos Processos inteiros são colocados ou retirados da memória mediante necessidade; Se a área do processo precisar crescer, ele pode ser movido para outro local ou utilizar espaços adjacentes caso estejam livres.

processo precisar crescer, ele pode ser movido para

10 Troca de Processos Processos inteiros são colocados ou retirados da memória mediante necessidade; Se a área do processo precisar crescer, ele pode ser movido para outro local ou utilizar espaços adjacentes caso estejam livres.

11 Troca de Processos

12 Troca de Processos Processos quando alocados, possuem área para crescimento, para evitar possíveis realocações

13 Troca de Processos Gerenciando a área livre Existem 2 alternativas: 1 Mapa de bits; 2 Lista encadeada.

14 Mapa de bits cada porção de dados conterá 1 bit para mapear se está ou não sendo utilizado por algum processo

15 Mapa de bits Problema: busca de espaço disponível extremamente lenta.

16 Lista encadeada: Mantém uma lista de segmentos alocados e disponíveis

17 Lista encadeada: como ficará a alocação de memória antes e depois que o processo B termine.

18 Lista encadeada: Na imagem do slide anterior, a ordenação é pelo endereço, porém, podemos buscar os segmentos livres por: First fit; Next fit; Best fit; Worst fit; Quick fit

19 Como gerenciar Bloatware? (termo utilizado para definir softwares que usam quantidades excessivas de memória) Há 30 anos atrás dezenas de usuários compartilhavam 4 mb de memória, hoje a microsoft recomenda no mínimo 1 gb de memória para 1 usuário apenas; Há a necessidade de se executar programas grandes demais para SE ENCAIXAREM na memória;

Há 30 anos atrás dezenas de usuários compartilhavam 4 mb de memória, hoje a microsoft

20 Há a necessidade de haver sistemas que possam dar suporte a múltiplos programas em execução simultânea que, coletivamente, excedam a memória; Para carregar um programa muito grande na memória, a troca de processos certamente levará um tempo considerável para executar esta tarefa

memória; Para carregar um programa muito grande na memória, a troca

21 Memória Virtual A solução com swapping apenas funciona bem caso os processos sejam relativamente pequenos para sempre achar um espaço disponível para todo o processo. Hoje existe uma demanda para executar processos que sejam grandes demais para se encaixarem na memória

22 Paginação divisão de toda a memória RAM em diversos blocos chamados de páginas; Cada página é uma série contígua de endereços; As páginas são mapeadas na memória física, mas nem todas precisam estar nela para executar o programa;

23 Em memória virtual, cada programa tem seu próprio espaço de endereçamento, que é dividido por blocos chamados páginas; Cada página é uma série contígua de endereços; Quando o programa referencia uma parte do espaço de endereçamento que está na memória física, o hardware executa o mapeamento necessário dinamicamente (MMU memory management unit)

24 Quando o programa referencia uma parte de seu espaço de endereçamento que não está na memória física, o SO é alertado para obter a parte que falta e reexecutar a instrução que falhou (page fault) Com paginação, os endereços referenciados pelo programa são chamados de endereços virtuais gerenciados pela MMU.

27 Na figura anterior, O computador possui 32 kb de memória física, porém pode gerar endereços virtuais de 16 bits; Embora seja possível escrever programas de 64 kb, eles não podem ser totalmente carregados na memória; As unidades correspondentes na memória física são chamadas de molduras de página (page frames)

28 Na figura anterior, cada página possui 4 kb podendo ter 16 páginas virtuais e 8 molduras; As transferências entre memória e disco são SEMPRE em páginas completas; Quando um programa tentar acessar o endereço 0, usando MOV REG, 0, o endereço virtual 0 é enviado à MMU, que devolverá a moldura de página 2 (de 8192 a 12287); A memória desconhece a MMU e apenas enxerga a solicitação de leitura ou escrita no endereço 8192

Documentos relacionados

Sistemas Operacionais

Sistemas Operacionais Gerenciamento de Memória Norton Trevisan Roman Marcelo Morandini Jó Ueyama Apostila baseada nos trabalhos de Kalinka Castelo Branco, Antônio Carlos Sementille, Paula Prata e nas transparências