UNESA:INF0484:SO1:GerMem:Lista de Exercicios

Lista de Exercícios de Gerência de Memória


..: Revisado em 2015.01.10 :..

  1. Quais são os 5 elementos básicos da hierarquia de memória?
  2. Quais as finalidades do gerenciador de memória?
  3. Quais os dois tipos básicos de gerenciadores de memória?
  4. Defina o funcionamento dos gerenciador de memória dos SO multi-programados que não implementam a troca e trabalham com partições fixas.
  5. Diferencie os SO baseados em gerenciamento de memória com suporte em troca daqueles baseados em memória virtual.
  6. Qual o nome da técnica utilizada para remover lacunas não utilizáveis da memória principal.
  7. O gerenciamento de memória baseado em trocas pode ser implementado utilizando-se duas estruturas de dados distintas. Quais são elas? Quais as vantagens e desvantagens de cada uma?
  8. Cite e explique os quatros principais algoritmos de alocação de páginas.
  9. Diferencie overlay de memória virtual.
  10. Nos SO que utilizam memória virtual, os programas geram endereços reais ou virtuais? Justifique sua resposta.
  11. Quem realiza o mapeamento dos endereços virtuais em endereços físicos?
  12. Diferencie páginas de molduras de páginas.
  13. As páginas e molduras de páginas devem possuir tamanhos diferentes? Justifique sua resposta.
  14. Qual a finalidade do bit de presença?
  15. O que é page fault?
  16. Quais são os campos essenciais da tabela de páginas?
  17. O que são as TLBs?
  18. Porque o algoritmo de substituição de página ótimo é quase impossível de ser implementado?
  19. Porque o algoritmo NRU sugere que é melhor remover páginas modificadas do que páginas referenciadas?
  20. No que se difere o algoritmo da segunda chance do algoritmo do relógio e do algoritmo FIFO?
  21. Explique o funcionamento do algoritmo NFU?
  22. Diferencie a implementação do algoritmo LRU que necessita de suporte a software daqueles que necessitam de suporte a software e hardware.
  23. Diferencie localidade espacial e localidade temporal. Quais algoritmos de gerenciamento de memória utilizam essas técnicas?
  24. Dado um espaço de endereçamento virtual baseado em endereços de 64 bits de tamanho e cada página contendo 4 kb de endereços e cada endereço armazenando 1 kb, pergunta-se: Qual a quantidade máxima de páginas que podem ser endereçadas? Qual o tamanho do deslocamento de endereços suportado pelas páginas. Qual a quantidade máxima de bytes suportada por essa memória virtual?