Please enable JavaScript.

Coggle requires JavaScript to display documents.

Gerenciamento Memória - Coggle Diagram

- - - - Move os processos para baixo
      - Deixa a parte de cima para novos processos
- - - - Divide o programa em sub-rotina e estrutura de dados
      - Segmentos com tamanhos próprios
      - Mapeamento através de tabelas de segmento
        
        Endereço físico do segmento
        
        Tamanho
        
        Se está ou não na memória
      - Tabela com áreas livres e ocupadas
      - Segmentos referenciados vão para a MP
      - Ocorre apenas fragmentação externa entre 2 segmentos
    - - Endereços virtuais que formam um espaço virtual
      - Sem memória virtual
        
        Colocado no barramento de memória
      - Endereço de Memória > MMU (Memory Management Unit) > barramento de memória
      - MMU
        
        Mapeia os endereços virtuais em endereços físicos
      - Espaço do Endereço Virtual
        
        Página
      - Espaço na Memória Física
        
        Quadros (Frames)
      - Páginas e Quadros são do mesmo tamanho
      - Page Fault
        
        A CPU tenta acessar um endereço na memória não mapeado
        
        O SO remove um quadro
        
        Escreve o conteúdo de volta ao disco
        
        Busca a página de referência ao quadro removido
        
        Atualiza o Mapa
      - Pode ocorrer fragmentação interna
        
        Tamanho fixo dos quadros e páginas
      - TLB ( Translation Lookaside Buffer)
        
        Memória Cache
        
        Armazena a tradução do endereço virtual pro físico
        
        Remove a necessidade de consultar a tabela de Página
        
        Se não encontrar o endereço virtual (miss)
        
        A tabela de Página é acessada
        
        A TLB é atualizada
      - Dirty Bit
        
        Indica que a página da memória foi ALT
      - Funcionamento
        
        Criação do Processo
        
        SO aloca espaço na memória para as páginas
        
        Execução do Processo
        
        o SO pode mover páginas entre a RAM e a secundária
        
        Mantém na RAM as páginas necessárias para o funcionamento
        
        Término do Processo
        
        SO libera a memória associada e pode liberar todas as páginas
      - Trashing
        
        Ocorre quando o SO gasta muito tempo trocando páginas entre a RAM e a Secundária
        
        Como Evitar
        
        Algoritmos de Substituição eficientes
  - - - First-Fit
        
        Espaço livre de tamanho maior ou igual a N
        
        Quebra o espaço em 2 segmentos
        
        1 Para o processo
        
        1 Espaço livre restante
        
        É rápido
      - Next-Fit
        
        Igual ao First-Fit
        
        Armazena a lista onde o último espaço livre foi alocado
      - Best-Fit
        
        Percorre toda a lista
        
        Seleciona o espaço livre mais próximo ao tamanho do processo
        
        É Lento
        
        Cria espaços livres pequenos na memória
      - Quick-Fit
        
        Mantém listas separadas para tamanhos comumente solicitados
        
        Encontra um espaço livre muito rapidamente
        
        Desvantagem
        
        Fundir espaços livres para mapear
        
        Se não fundir, gera fragmentação
      - Circular-Fit
        
        Memória livre organizada em lista circular
        
        A lista Circular é percorrida buscando o primeiro bloco que atenda
        
        A lista é percorrida até encontra um bloco ou que seja percorrida completa
    - - Ótimo
        
        Marca a página com o N° de instruções que serão executadas
        
        Remove a página que não será usada por mais tempo no futuro
        
        Minimiza o intervalo de falta de página
        
        Não é utilizado porque não há como ter previsibilidade
      - NRU (Not Recently Used)
        
        Adiciona 2 Bits à página
        
        Bit R (Referência)
        
        Ativado quando há leitura/escrita
        
        Bit M (Modificação)
        
        Ativado quando uma página é modificada (escrita)
        
        Quando inicia o Processo
        
        Ambos Bits ficam 0
        
        A cada interrupção de relógio o Bit R é zerado
        
        Distinguir páginas não referenciadas
        
        SO Classifica em 4 categorias
        
        0
        
        Não Referenciada / Não Modificada
        
        1
        
        Não Referenciada / Modificada
        
        2
        
        Referenciada / Não Modificada
        
        3
        
        Referenciada / Modificada
        
        Quando necessário, remove uma página da classe mais baixa (0)
      - LRU ( Last Recently Used)
        
        Retira a página que não foi usada por um longo tempo
        
        Custo Alto
        
        Mantém uma lista encadeada de todas as páginas
        
        A página mais recente fica no começo da lista e a menos recente no final
        
        A lista deve ser ATU em toda referência de memória
      - FIFO
        
        Mantém uma lista de todas as Páginas na memória
        
        A Primeira página é a mais antiga e a próxima a ser removida
        
        A última página é a mais recente
      - Second-Chance
        
        Variação da FIFO
        
        Se primeira página tiver o BIT R = 0
        
        É removida
        
        Se a primeira página tiver o BIT R = 1
        
        O bit é zerado
        
        A página é colocada no fim da lista
      - Relógio
        
        Lista ordenada Circular
        
        O ponteiro aponta pra página mais antiga
        
        Se o BIT R da página = 0
        
        Substituída
        
        Se o BIT R da página = 1
        
        O BIT é zerado e o ponteiro aponta pra próxima página mais antiga
        
        O processo se repete até a próxima página com BIT R = 0 ser encontrada