Sistemas Operacionais

01. Em um sistema com partições variáveis, considere as seguintes partições livres: 10K, 20K, 4K, 7K, 9K, 12K, 15K e 18K. Como os algoritmos First-fit, Best-fit e Worst-fit alocariam partições para as seguintes requisições:
a) 12K
b) 10K
c) 9K

First-fit: 20Kb, 10Kb e 18Kb
Best-fit: 12Kb, 10Kb e 9Kb.
Worst-fit: 20Kb, 18Kb e 15Kb.

02. O que você entende por fragmentação de memória? Qual a classificação usual de fragmentação de memória? Explique e compare cada uma delas. Faça um desenho ilustrativo de como seria cada fragmentação.

Fragmentação de memória é o desperdício de espaço disponível na memória, Geralmente são classificadas em memórias externas e memórias internas. Fragmentações internas ocorrem quando usada unidade de gerência de tamanho fixo. Fragmentações externas ocorrem quando usada unidade de gerência de tamanho variável.

03. Considere um espaço de endereçamento lógico de 8 páginas de 1K cada, mapeados em uma memória física de 32 frames.
a) Quantos bits tem o endereço lógico?
8 = 2^3 ⇔ 3 bits
1024 = 2^10 ⇔ 10 bits
3 bits + 10 bits = 13

b) Quantos bits tem o endereço físico?
32/8 = 4 = 2^2 = 2bits
2+10 = 12 bits
04. Considere um sistema com paginação onde a tabela de páginas está na memória:
a) Quanto tempo leva uma referência a memória paginada se uma referência a memória leva 150ns?
150ns para buscar na tabela + 150ns para buscar a referencia = 300ns, no melhor caso.
b) Qual o tempo de uma referência a memória se tivermos uma memória associativa que tem sucesso em 75% das vezes? (o tempo da memória associativa é 15% do tempo normal)
O tempo da memória associativa é 15% do tempo normal.

05. Onde podem ficar as tabelas de páginas e frames? O que pode ser feito para aumentar o desempenho? Compare as vantagens e desvantagens de cada opção.
Na memória virtual, pode-se aumentar o desempenho utilizando algumas estratégias de realocação de páginas, como o FIFO, LRU, NRU e LFU. O FIFO é o mais fácil de ser implementado,