Bosta Nenhuma

O tempo da memória associativa é 15% do tempo normal.Exercícios de SO – Gerencia de Memória

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 = 23  3 bits

1024 = 210  10 bits

3 bits + 10 bits = 13

b) Quantos bits tem o endereço físico?

32/8 = 4 = 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.

06. Faça uma tabela com o número de tabelas de páginas, tabelas de segmentos, tabelas de frames e tabelas de gerência de memória para as três técnicas de gerência de memória vistas em aula.

07.Explique as diferenças entre alocação contígua e não-contígua.