Please enable JavaScript.

Coggle requires JavaScript to display documents.

Paginação em disco, Vitor Neis da Silva - Coggle Diagram

- - - - Data do último acesso
        
        páginas há mais tempo sem acessar possivelmente serão pouco acessadas em um futuro próximo
      - Prioridade do processo proprietário
        
        processos de alta prioridade, ou de tempo real, podem precisar de suas páginas de memória rapidamente
      - Frequência de acessos à página
        
        páginas muito acessadas em um passado recente
        possivelmente ainda o serão em um futuro próximo.
      - Conteúdo da página
        
        páginas cujo conteúdo seja código executável exigem menos esforço do mecanismo de paginação, porque seu conteúdo já está mapeado no disco
      - Idade da página
        
        há quanto tempo a página está na memória; páginas muito antigas talvez sejam pouco usadas.
      - Páginas especiais
        
        páginas contendo buffers de operações de entrada/saída podem ocasionar dificuldades ao núcleo caso não estejam na memória no momento em que ocorrer a transferência de dados entre o processo e o dispositivo físico
    - - Algoritmo Ótimo
        
        Idealmente, a melhor página a remover da memória em um dado instante é aquela que ficará mais tempo sem ser usada pelos processos
      - Algoritmo LRU
        
        Uma aproximação implementável do algoritmo ótimo é proporcionada pelo algoritmo LRU (Least Recently Used, menos recentemente usado).
      - Algoritmo FIFO
        
        Um critério simples e factível a considerar para a escolha das páginas a substituir poderia ser sua “idade”, ou seja, o tempo em que estão na memória.
      - Algoritmo RANDOM
        
        Um algoritmo interessante consiste em escolher aleatoriamente as páginas a retirar da memória.
      - Cadeia de referências
        
        Uma ferramenta importante para o estudo dos algoritmos de substituição de páginas é a cadeia de referências (reference string), que indica a sequência de páginas acessadas por um processo ao longo de sua execução, considerando todos os endereços acessados pelo processo nas várias áreas de memória que o compõem (código, dados, pilha, heap, etc)
    - - A transferência de páginas entre a memória e o disco é realizada pelo núcleo do sistema operacional. As páginas a retirar da memória são escolhidas por ele, de acordo com algoritmos de substituição de páginas