Logo Passei Direto
Buscar

AP 2 SO(2020 2)

User badge image
mviniciuslp87

em

Ferramentas de estudo

Questões resolvidas

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.

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


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.


Material
páginas com resultados encontrados.
páginas com resultados encontrados.
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

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.

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


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.


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:

Mais conteúdos dessa disciplina