Data">
1APQXD0013
1APQXD0013
1APQXD0013
Nome: Matrícula:
[1 ponto] 3. Suponha que uma máquina tenha endereços virtuais de 128 bits e endereços físicos de 32 bits. Se as
páginas têm 64 KB, quantas entradas são necessárias para uma tabela de páginas linear de um único
nível?
a) entradas tabela de páginas é 2102
b) entradas tabela de páginas é 296
c) entradas tabela de páginas é 112
d) Nenhuma das alternativas anteriores
Nota:
QXD0013 2º Avaliação Parcial 2019.2
[1 ponto] 4. Complete com os seguintes termos: (a) Sequência de registros. (b) Sequência de bytes. (c) Estrutura de
árvore. (d) Registros. (e) Bytes. (f) Árvore.
I - Na , um arquivo consiste em um(a) de registros, não neces-
sariamente todos do mesmo tamanho, cada um contendo um campo chave em uma posição fixa
no registro. Ela é ordenada no campo chave, a fim de permitir uma busca rápida por uma chave
específica.
II - Na estrutura de arquivo , um arquivo é uma sequência de de
tamanho fixo, cada um com alguma estrutura interna.
Página Deslocamento
42460
63150
86920
[1 ponto] 7. Construa a matriz n x n referente ao algoritmo LRU para 04 quadros de páginas (0, 1, 2 e 3). Considere
a seguinte ordem: 0, 1, 2, 1, 3, 0, 2, 3 e 1. Mostre através da matriz qual a página que será selecionada.
[1 ponto] 8. O começo de um mapa de bits de espaço livre fica assim após a partição de disco ter sido formatada pela
primeira vez: 1000 0000 0000 0000 (o primeiro bloco é usado pelo diretório-raiz). O sistema sempre
busca por blocos livres começando no bloco de número mais baixo, então após escrever o arquivo A,
que usa seis blocos, o mapa de bits fica assim: 1111 1110 0000 0000. Mostre o mapa de bits após cada
uma das ações a seguir:
a) O arquivo B é escrito usando cinco blocos.
b) O arquivo A é removido.
c) O arquivo C é escrito usando oito blocos.
d) O arquivo B é removido.
[1 ponto] 9. Dado que um computador tenha 8 KB de memória virtual 6 KB de RAM e moldura de página de 2 KB,
com as seguintes instruções: 100, 2048, 6144, 1024, 3172, 6244, 2148, 5120, 500. Calcule o número da
página virtual e deslocamento. Quantas falhas de página ocorrerão quando aos algoritmo FIFO?
[1 ponto] 10. Um sistema de memória possui três quadros e oito páginas virutais. Considere a cadeia de referência
2,3,2,1,5,2,4,5,3,2,5,2. Quantas falhas de página ocorrerão quando os algoritmos FIFO, LRU e ótimo
forem usados respectivamente?
[1 ponto] 11. Usando a tabela de páginas da figura abaixo, dê o endereço físico correspondendo a cada um dos en-
dereços virtuais a seguir:
QXD0013 2º Avaliação Parcial 2019.2
(a) 8292
(b) 45156
(c) 16384
[1 ponto] 12. 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.
[0,5 pontos] 13. Um sistema de memória possui três quadros e oito páginas virutais. Considere a cadeia de referência
01232304523143263212. Quantas falhas de página ocorrerão quando os algoritmos FIFO, LRU e ótimo
forem usados respectivamente?