Memória Principal - Exercícios

Prévia do material em texto

Instituto Multidisciplinar
Ciência da Computação
Sistemas Operacionais – 01/2016
Juliana Mendes N. S. Zamith
1) O estado de um sistema operacional em um determinado momento e o seguinte em relação 
aos blocos livres: 20k, 4k, 7k, 15k, 19k, 12k, 1k, 32k. Imagine que aconteceram as seguintes 
requisições de 12k, 9k e 5k nesta ordem. Simule a alocação de memória utilizando os 
algoritmos: Primeiro Bloco, Melhor Bloco e Pior Bloco. 
a) Discuta a respeito da fragmentação interna e externa para cada algoritmo utilizado
 acima. 
2)Descreva quais são as ações seguidas pelo sistema operacional quando busca uma página 
na memória e a mesma não está disponível. 
3)Se usarmos um algoritmo de troca de páginas FIFO com 4 frames e 8 páginas, quantos page 
faults vão acontecer na seguinte sequência de referências: 0 1 7 2 3 2 7 1 0 3 se os 4 frames 
estão inicialmente vazios. E para o algoritmo MRU?
4)Discuta a respeito da seguinte afirmativa: Quando se aumenta a quantidade de memória 
diminui-se a taxa de page fault. 
5)Considere uma instrução com endereçamento de memória de 12 bits. Suponha um sistema de
paginação. Se os 5 bits identificam a entradana tabela de páginas então: 
a) Quantas páginas existem no total? 
b) Qual o tamanho de cada página? 
c) Quais seriam os respectivos endereços dos endereços virtuais 1024 e 520?
6)Ambos esquemas de particionamento, fixo e dinâmico, possuem desvatagens. Considere um
novo esquema de particionamento chamado buddy. Neste esquema são disponibilizados blocos
de 2K words, L <= K <= U, onde L é o tamanho do menor bloco e U o tamanho do maior bloco
(no início, pode ser a memória inteira, por exemplo). A alocação acontece da seguinte forma:
• No início, o espaço disponível para alocação é tratado como um bloco inteiro de tamanho
2U. 
• Se é feita uma requisição de tamanho s, tal que 2U-1<= s <=2U , um bloco inteiro é alocado
• Por outro lado, o bloco é dividido em dois blocos de tamanho igual a 2U-1.
• Se 2U-2<= s <=2U-1 , a requisição é alocada em um dos dois blocos, caso contrário um dos
buddies é dividido novamente. 
• Este processo acontece até que o menor bloco, maior ou igual a s, é gerado e então
alocado.
7) Considere um sistema de paginação
 1. Se a referência à memória consome 200 nanosegundos, quanto tempo é necessário 
para fazer referência a uma página na memória?
 2. Se adicionarmos registradores, e 75% por cento de todas as referências as páginas 
são encontradas nos registradores, qual o tempo de referência efetivo? 
8) Explique porque a combinação de paginação e segmentação é muitas vezes implementada.