Lista 02 – Exercícios

Disciplina: Sistemas Operacionais

1. Explique a diferença entre endereços lógicos e endereços físicos e as razões que justificam seu uso. 
2. Como é organizado o espaço de memória de um processo? 
3. O que é uma MMU – Memory Management Unit? 
4. O que é troca de contexto? Quais políticas e mecanismos estão envolvidos na troca de contexto? 
5. Explique as principais formas de alocação de memória. 
6. Explique como é feita a translação entre endereços lógicos e físicos e o mecanismo de tratamento 
de falta de página em um sistema de memória virtual paginada. 
7. Por que os tamanhos de páginas e quadros possuem o mesmo tamanho? 
8. Considere um sistema com endereços físicos e lógicos de 32 bits, que usa tabelas de páginas com 
três níveis. Cada nível de tabela de páginas usa 7 bits do endereço lógico, sendo os restantes usados 
para o offset. Cada entrada das tabelas de páginas ocupa 32 bits. Calcule, indicando seu raciocínio: 
a) O tamanho das páginas e quadros, em bytes. 
 
9. Explique o que é TLB, qual a sua finalidade e como é seu funcionamento. 
10. Explique o que é, para que serve e o que contém um PCB ‐ Process Control Block. 
11. Por que é necessário limpar o cache TLB após cada troca de contexto entre processos? Por que isso 
não é necessário nas trocas de contexto entre threads? 
12. Explique o que é fragmentação externa. Quais formas de alocação de memória estão livres desse 
problema? 
13. Como funcionam as tabelas multi‐níveis da alocação paginada? 
14. Para que serve o registrador PTBR e qual sua relação com o TCB de uma tarefa? 
15. Para que serve o despachante (dispatcher)? 
16. Explique o princípio da localidade de referências: Localidade temporal, localidade espacial e 
localidade sequencial. 
17. O que é memória virtual? Qual seu mecanismo básico? 
18. A frequência de faltas de página depende de vários fatores, de alguns exemplos. 
19. Como é feito a escolha para substituição de uma página na memória RAM? Explique o algoritmo 
FIFO, OPT, LRU, Algoritmo de segunda chance, NRU e o algoritmo de envelhecimento. 
20. Explique o que é fragmentação interna. Quais formas de alocação de memória estão livres desse 
problema? 
21. O que é conjunto de trabalho? 
22. Para que serve o escalonador de processos (scheduler)? 
23. Em que consistem as estratégias de alocação first‐fit, best‐fit, worst‐fit e next‐fit? 
24. O que é uma falta de página? Quais são suas causa possíveis e como o sistema operacional deve 
tratá‐las? 
25. Ao dividir a memória em blocos de tamanho fixo (quadros) e dividir a memória lógica (espaço de 
endereçamento de processos) em blocos do mesmo tamanho (páginas) e permitir que as páginas 
sejam carregadas em quaisquer quadros disponíveis, estaremos implementando      
a) Memória Virtual   
b) Journaling     
c) Paginação de Memória  
d) Enquadramento de memória   
 
26. O que é um contexto de uma tarefa? Dê um exemplo. 

Página 1 de 1