RE: Unidade III -Mapeamento E-R para o Modelo Relacional

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

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. 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? b) Quantos bits tem o endereço físico? 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? 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) 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. 08. Explique as diferenças entre alocação contígua particionada estática e dinâmica. Quais os problemas que podem ocorrer com cada uma delas? 09. Explique o esquema de alocação de memória através de paginação e segmentação deixando claro quais as diferenças no funcionamento de cada um deles. 10. Existe a possibilidade de implementar a gerência de memória através de segmentação com paginação? Como isso funciona? Uma tabela? Duas