Sistemas operacionais modernos

Sistemas Operacionais
Lista 4 – Memória Principal e Memória Virtual
Data de Entrega: 24/05/2012

1- Considere que temos uma determinada memória com os seguintes tamanhos de buracos: 100 KB, 500 KB, 200 KB, 300 KB, e 600 KB, nesta ordem. Logo a seguir o SO recebe requisições para carregar quatro processos com os seguintes tamanhos: 212 KB, 417 KB, 112 KB, 426 KB e (nesta ordem). Como ficará a alocação da memória (que processos entraram em quais buracos) considerando os métodos: a) first-fit, b) best-fit e c) worst-fit? Qual deles fez um uso mais eficiente da memória? Metodo de alocação Requisições de carga de memória
"Buracos" de Memória A)first-fit B)best-fit C)worst-fi Ordem de chegada
100KB 1º - 212KB
500KB 1º -212KB 2º - 417KB 2º -417KB 2º - 417KB
200KB 3º -112KB 3º -112KB 3º - 112KB
300KB 1º -212KB 3º -112KB 4º - 426KB
600KB 2º -417KB 4º - 426KB 1º -212KB

O mais eficiente foi o best-fit pois foi o único que conseguiu alocar as 4 requisições de memória do S.O.

2- Compare os esquemas de organização da memória principal: alocação contígua, segmentação pura e paginação pura com relação às seguintes questões:
a. Fragmentação externa -> É quando há espaço em disco mas não há espaço para o bloco de dados que foi solicitado a gravação o espaço em disco esta fragmentado sendo que para se gravar o dados precisa-se de um bloco contiguo.

b. fragmentação interna -> É quando o dados solicitado para ser gravado é menor que o bloco de dados do sistema de arquivos(EX:Quando vai se gravar uma arquivo de 100bytes e o bloco e de 4KB utilizando um espaço maior que o necessario).

c. capacidade de compartilhar o código entre processos

3- Considere a seguinte tabela de segmento:

Segmento Base Limite
0 219 600
1 2300 14
2 90 100
3 1327 580
4 1952 96

Quais são os endereços físicos que serão calculados para os seguintes endereços lógicos?
a) 0,430 -> o endereço físico é 430 + 219 =

b) 1,10
c)