Please enable JavaScript.

Coggle requires JavaScript to display documents.

Memória Virtual - Coggle Diagram

- - - - inválida -> aborta
      - não está na memória
        
        trás para a memória
  - - - inicia inv
    - - se bit = i
        
        page fault
        
        lentidão perceptível
        
        EAT = (1 – p) x ma + (p x t)
        
        p = taxa de page fault
        
        t = OH de page fault + swap in + swap out + OH de restart
        
        apanha quadro vazio
        
        passa página para quadro
        
        reinicia tabelas
        
        define bit = v
        
        1 more item...
        
        não na memória
- - - - Uma solução
        
        Substituição de Página
        
        Técnica básica
        
        Encontra quadro não utilizado
        
        libera-o (swap space)
        
        coloca página do processo
        
        bit de modificação - overhead
        
        FIFO
        
        substitui mais antiga
        
        use-se uma fila
        
        fácil de programar
        
        nem sempre é boa
        
        Anomalia de Belady
        
        Algoritmo ideal (ótimo)
        
        substitui página que não será usada pelo maior período
        
        não é factível
        
        precisa prever o futuro
        
        usado para comparação
        
        LRU
        
        substitui página que não foi usada pelo maior período
        
        difícil implementação
        
        necessita assistência de hardware
        
        contadores
        
        referência de página
        
        copia o clock para contador
        
        pilha
        
        página "mais antiga" no topo
        
        Aproximação ao LRU
        
        bits de referência adicionais
        
        histórico de uso
        
        substituir pág com menor nº
        
        menos ou há mais tempo usada
        
        segunda chance
        
        FIFO melhorado
        
        apenas um bit referência
        
        pág é usada
        
        bit vai para 1
        
        vitíma tem bit 1
        
        dá 2º chance e joga para 0
        
        verifica a próxima
        
        segunda chance melhoorado
        
        2 bits
        
        referência e modificação
        
        4 more items...
        
        reduz necessidade de E/S
        
        Baseada em contagem
        
        LFU
        
        substitui pág com menor contador
        
        MFU
        
        menor count? trazida recente e ainda deverá ser usada
        
        incomuns, pouco usados
        
        Armazenamento em Buffer
        
        usada em conjunto com algum algortimo
        
        exemplo do gandula
        
        banco de quadros livres reserva
        
        onde página desejada aguarda até vítima ser retirada
        
        processo reinicia + rápido
- - - - divide quadros igualmente
    - - processos maiores recebem mais quadros
- - - - modelo de localidade de execução do processo
- - - - garante menos Page Fault