Please enable JavaScript.

Coggle requires JavaScript to display documents.

Memória Virtual, Mapa Mental 09 SO 2025/2 Davi Campos Sutil - Coggle…

- - - - minimizar page faults
  - - - mais quadros = mais falhas
  - - - precisa saber o futuro
  - - - requer relógios, pilhas ou contadores
  - - - registram padrão de referência
    - - FIFO com bit de referência
      - Página com bit=1 ganha nova chance
      - Implementação do algoritmo do Relógio
    - - Bits
        
        referenciado
        
        modificado
      - Classes
        
        0,0
        
        nem usada recentemente nem modificada
        
        0,1
        
        não usada recentemente, mas modificada
        
        1,0
        
        usada recentemente mas inalterada
        
        1, 1
        
        usada recentemente e modificada
  - - - substitui menos usada
    - - substitui mais usada
    - - não funcionam bem na prática
- - - - muitos faults
    - - adiciona mais processos
    - - colapso
  - - - conjunto de páginas que um processo usa “atualmente”
    - - Pequena
        
        perde parte da localidade
      - Grande
        
        inclui muitas localidades
      - Infinita
        
        inclui o programa inteiro
    - - poucas faltas
    - - thrashing
    - - Carregar páginas do WS antes da execução
    - - Página não referenciada por n ticks
        
        sai do WS