Please enable JavaScript.

Coggle requires JavaScript to display documents.

Paginação em Disco, Luis Felipe Moro - 2128020, Gabriel Berti - 2127938 -…

- - - - Algoritmo da segunda chance : O algoritmo FIFO move para a área de troca as páginas há mais tempo na memória, sem levar em conta seu histórico de acessos. Uma melhoria simples desse algoritmo consiste em analisar o bit de referência de cada página candidata, para saber se ela foi acessada recentemente. Caso tenha sido, essa página recebe uma “segunda chance”, voltando para o fim da fila com seu bit de referência ajustado para zero.
      - Algoritmo NRU : O algoritmo da segunda chance leva em conta somente o bit de referência de cada página ao escolher as vítimas para substituição. O algoritmo NRU (Not Recently Used, ou não usada recentemente) melhora essa escolha, ao considerar também o bit de modificação (dirty bit,), que indica se o conteúdo de uma página foi modificado após ela ter sido carregada na memória.
      - Algoritmo do envelhecimento : Outra possibilidade de melhoria do algoritmo da segunda chance consiste em usar os bits de referência das páginas para construir contadores de acesso às mesmas. A cada página é associado um contador inteiro com N bits (geralmente 8 bits são suficientes). Periodicamente, o algoritmo varre as tabelas de páginas, lê os bits de referência e agrega seus valores aos contadores de acessos das respectivas páginas. Uma vez lidos, os bits de referência são ajustados para zero, para registrar as referências de páginas que ocorrerão durante próximo período.
      - Conjunto de trabalho : A localidade de referências mostra que os processos normalmente acessam apenas uma pequena fração de suas páginas a cada instante. O conjunto de páginas acessadas na história recente de um processo é chamado Conjunto de Trabalho (Working Set, ou ws) [Denning, 1980, 2006]. A composição do conjunto de trabalho é dinâmica, variando à medida em que o processo executa e evolui seu comportamento, acessando novas páginas e deixando de acessar outras.
- - - - -O comportamento dos processos em relação ao uso da memória
        
        - A escolha das páginas a remover da memória