1) ALOCAÇÃO DE MEMÓRIA

Um sistema utiliza alocação particionada contigua como mecanismo de gerência de memória. O sistema operacional aloca uma área de memória total de 50Kb e possui, inicialmente, os programas da tabela a seguir:
5 Kb Programa A
3 Kb Programa B
10 Kb Livre
6 Kb Programa C
26 Kb Livre
Realize as operações abaixo sequencialmente, mostrando o estado da memória após cada uma delas. Resolva a questão utilizando as estratégias best-fit, worst-fit e first-fit.
a) alocar uma área para o programa D que possui 6 Kb;
b) liberar a área do programa A;
c) alocar uma área para o programa E que possui 4 Kb.

2) CONVERSÃO ENDEREÇO LÓGICO EM ENDEREÇO FÍSICO

Utilizando a estratégia de alocação de memória por segmentos e considerando a tabela de segmentos, calcule os endereços físicos correspondentes aos endereços lógicos abaixo, sabendo que o primeiro valor do endereço corresponde ao segmento acessado e o segundo valor o endereço:

END. 1 END. 2 END. 3 END. 4 END. 5
0:45 1:100 2:90 3:1.900 4:200

TABELA DE SEGMENTOS
Segmento 0 1 2 3 4
Base 44 200 0 2000 1200
Limite 810 200 1000 1000 410

3) REALOCAÇÃO DE PÁGINAS

Considere um sistema de memória virtual que implemente paginação, onde o limite de frames por processo é igual a três. Descreva para os itens abaixo, onde é apresentada uma sequência de referências à páginas pelo processo, o número total de page fault para as estratégias de realocação de páginas FIFO e LRU. Indique qual a mais eficaz.

a) 1/2/4/2/3/2/4/3/2/1/2/1/3/4/1/3
b) 1/2/3/1/4/3/1/2/4/3/2/1/4/2/1/3

4) SUBSTITUIÇÃO DE PÁGINAS
Um sistema possui cinco frames. A tabela abaixo apresenta, para cada página, o momento da carga, o momento do último acesso, o bit de referência, o bit de modificação e o contador de referências.

Frame Tempo Carga Tempo Referência BR BM Qtd de Referências
0 254 280 0 0 14
1 230 245 0 1 12
2 90 295 1 1 25
3 120 265 1 0 14
4 165 250 0 1 8

a) Qual página será substituída utilizando o algoritmo