Please enable JavaScript.

Coggle requires JavaScript to display documents.

Memória Virtual, THEO MISCHATTI GOMES SO 2024/1 - Coggle Diagram

- - - - heap e stack crescem em direção opostas
- - - - Aloca de acordo com
        o tamanho do processo
- - - - v = na memória / i = não-na-memória
        
        se na entrada da tabela de página for i = falta de página
        
        trap para o sistema operacional: falta de página
        
        Falta de página causa um atraso
        
        se 1 em 1000, causar falta de pagina, causa um atraso de fator 40
- - - - usando um algoritmo para selecionar um quadro, grava o quadro no disco e marque a entrada da página como nao esta na memoria
    - - objetivo :menor taxa de falta de páginas possível
      - First-In First-Out (FIFO)
        
        facil de implementar e entender, porém nem sempre é bom
        
        Anomalia de Belady
      - Substituição de Páginas Ótima
        
        menor taxa de falha de página possível
        
        Difícil de implementar
      - LRU - Least Recently Used
        
        bom algoritmo
        
        dificil de implementar
        
        contadores de pilha
      - Aproximação ao LRU
        
        algoritmo de relógio
        
        Usa apenas um bit de referência
        
        É basicamente um FIFO melhorado
        
        Segunda chance melhorado
        
        Usa 2 bits
        
        Ele reduz a quantidade de E/S necessária
      - Baseada em Contagem
        
        contador do número de referências que foram feitas a cada página
        
        Incomuns e pouco usados LFU / MFU
- - - - algoritmo de substituição local / substituição por prioridade
    - - fornecer a um processo tantos quadros quanto ele precisar
        
        WS = Working Set
        
        vários processos tiverem menos páginas em
        memória que o seu espaço de trabalho o sistema
        pode entrar em colapso (trashing)
        
        Pré-paginação
        
        garante menos falhas de pagina