1.[2 pontos] Considere um sistema com páginas de 4K, endereçamento lógico de 16 bits, e memória física com 8 frames. Considere a tabela de página d...

1.[2 pontos] Considere um sistema com páginas de 4K, endereçamento lógico de 16 bits, e memória física com 8 frames. Considere a tabela de página do processo em execução. Mostre em quais endereços físicos a MMU traduz cada uma das seguintes referências à memória feitas pelo processo corrente: 0x0FFF e 0x56A1. Lembre-se de indicar o número de bits tanto do endereço virtual quanto do endereço físico.

2.[2 pontos] Um processo referencia cinco páginas A, B, C, D, e E na seguinte ordem: A;B;C;D;A;B;E;A;B;C;D;E. Assuma que o algoritmo de substituição de páginas utilizado é o FIFO e encontre o número de ocorrências de faltas de páginas durante esta sequência iniciando com uma memória física totalmente vazia e com 3 molduras de páginas.

3.[2 pontos] Explique o funcionamento dos registradores-base e -limite na referência à memória.

4.[2 pontos] Tem-se observado que o número de instruções executadas entre faltas de páginas é diretamente proporcional ao número de molduras de páginas alocadas para um programa. Se a memória disponível for duplicada, o intervalo médio entre faltas de página será duplicado. Suponha que uma instrução normal leve dois microssegundos, mas, se uma falta de página ocorrer, ela levará 3002 microssegundos (isto é, 3ms para tratar a falta). Se um programa leva 50s para executar - período em que ele terá 10 mil faltas de página -, quanto tempo ele levaria para executar se existissem duas vezes mais memória disponível?

5.[2 pontos] A figura abaixo representa uma sequência de referências à memória de um determinado processo juntamente com a dinâmica do sistema de paginação considerando o algoritmo ótimo de substituição de páginas em uma memória física com três molduras. Construa mais dois gráficos equivalentes considerando agora os algoritmo FIFO e LRU.
Nota:
1. Mostrar em quais endereços físicos a MMU traduz cada uma das seguintes referências à memória feitas pelo processo corrente: 0x0FFF e 0x56A1.
2. Encontrar o número de ocorrências de faltas de páginas durante a sequência A;B;C;D;A;B;E;A;B;C;D;E utilizando o algoritmo FIFO e iniciando com uma memória física totalmente vazia e com 3 molduras de páginas.
3. Explicar o funcionamento dos registradores-base e -limite na referência à memória.
4. Calcular o tempo de execução de um programa que leva 50s para executar e tem 10 mil faltas de página, considerando que uma instrução normal leva 2 microssegundos e uma falta de página leva 3002 microssegundos, se a memória disponível for duplicada.
5. Construir dois gráficos equivalentes ao da figura apresentada, considerando agora os algoritmos FIFO e LRU.