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

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 tabelas?

11. Suponha um sistema computacional com 128Kb de memória principal e que utilize um sistema operacional de 64Kb que implemente a alocação particionada estática relocável. Considere também que o sistema foi inicializado com três partições : P1 (8Kb), P2 (24Kb) e P3 (32Kb). Calcule a fragmentação interna da memória principal após a carga de três programas: PA, PB e PC.

a) P1 <- PA (6Kb); P2 <-PB (20Kb); P3<- (PC (28Kb)

b) P1 <- PA (4Kb); P2 <-PB (16Kb); P3<- (PC (26Kb)

c) P1 <- PA (8Kb); P2 <-PB (24Kb); P3<-