Questões resolvidas
Questões resolvidas
Prévia do material em texto
QXD0013 2º Avaliação Parcial 2020.2 UNIVERSIDADE FEDERAL DO CEARÁ AP2Campus de Quixadá Prof. André Braga QXD0013- Sistemas Operacionais 2020.2 Nome: Matrícula: 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. P/A Frame P/A Frame 0000 1 010 1000 0 - 0001 1 001 1001 1 101 0010 1 110 1010 0 - 0011 1 000 1011 1 111 0100 1 100 1100 0 - 0101 1 011 1101 0 - 0110 0 - 1110 0 - 0111 0 - 1111 0 - 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. As- suma 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 pro- porcional 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 jun- tamente 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 conside- rando agora os algoritmo FIFO e LRU. Nota: