PROVA 10-10

Prévia do material em texto

PERGUNTA 1 
1. Um computador tem quatro molduras de página. O momento do carregamento de página na memória, o instante 
do último acesso e os bits R e M para cada página são mostrados a seguir (os tempos estão em tiques de relógio): 
 
Página Carregada Última Referência R M 
0 106 259 1 1 
1 230 265 1 0 
2 140 250 0 0 
3 110 120 0 1 
 
Qual página será removida pelo algoritmo NRU? 
 
 
3 
 
 
2 
 
 
O NRU não irá remover página alguma. 
 
 
0 
 
 
1 
1 pontos 
PERGUNTA 2 
1. Para permitir multiprogramação, uma das técnicas mais antigas de gerenciamento de memória fazia uso de dois 
registradores para delimitar o espaço de endereços de cada processo. Quais são esses registradores? 
 
 
Base e Limite. 
 
 
Program Counter e Stack Pointer. 
 
 
Sleep e Wake-up. 
 
 
Wait e Signal. 
 
 
Acumulador e Destino. 
1 pontos 
PERGUNTA 3 
1. Considere um sistema de troca de processos entre a memória e o disco no qual a memória é constituída dos 
seguintes tamanhos de lacunas (em ordem na memória): 12KB (A), 4KB (B), 20KB (C), 18KB (D), 7KB (E), 9KB (F), 
8KB (G), e 10KB (H). Quais lacunas são tomadas pelas solicitações sucessivas de segmentos de 14 KB, 10 KB e 7 
KB, para o algoritmo da melhor escolha (best fit)? 
 
 
D, A, E 
 
 
D, H, E 
 
 
A, B, C 
 
 
C, A, D 
 
 
C, E, H 
 
 
 
 
 
 
 
 
 
1 pontos 
PERGUNTA 4 
1. Considere a tabela de páginas representada abaixo: 
 
 
 
Qual o endereço físico correspondente ao endereço virtual 3.230? 
 
 
 
3.230 
 
 
12.287 
 
 
11.422 
 
 
27.418 
 
 
8.192 
1 pontos 
PERGUNTA 5 
1. Considere um sistema em que as páginas possuem um tamanho de 4 KB. Qual o número da página virtual e o 
deslocamento do endereço virtual 12.700? (Lembre-se de que 1 KB = 1.024B e que a primeira página começa no 
endereço 0, ou seja, ela vai de 0 a 4.095, a segunda de 4.096 a 8.191 e assim por diante) 
 
 
4ª página, deslocamento 412. 
 
 
última página, deslocamento 0. 
 
 
3ª página, deslocamento 33. 
 
 
12ª página, deslocamento 700. 
 
 
3ª página, deslocamento 4.508. 
1 pontos 
PERGUNTA 6 
1. Um computador tem quatro molduras de página. O momento do carregamento de página na memória, o instante 
do último acesso e os bits R e M para cada página são mostrados a seguir (os tempos estão em tiques de relógio): 
 
Página Carregada Última Referência R M 
0 106 259 1 1 
1 230 265 1 0 
2 140 250 0 0 
3 110 120 0 1 
 
Qual página será removida pelo algoritmo FIFO? 
 
 
O FIFO não irá remover página alguma. 
 
 
0 
 
 
3 
 
 
1 
 
 
2 
1 pontos 
PERGUNTA 7 
1. Um computador tem quatro molduras de página. O momento do carregamento de página na memória, o instante 
do último acesso e os bits R e M para cada página são mostrados a seguir (os tempos estão em tiques de relógio): 
 
Página Carregada Última Referência R M 
0 106 259 1 1 
1 230 265 1 0 
2 140 250 0 0 
3 110 120 0 1 
 
Qual página será removida pelo algoritmo da Segunda Chance? 
 
 
1 
 
 
O Segunda Chance não irá remover página alguma. 
 
 
3 
 
 
0 
 
 
2 
1 pontos 
PERGUNTA 8 
1. Considere um sistema de troca de processos entre a memória e o disco no qual a memória é constituída dos 
seguintes tamanhos de lacunas (em ordem na memória): 12KB (A), 4KB (B), 20KB (C), 18KB (D), 7KB (E), 9KB (F), 
8KB (G), e 10KB (H). Quais lacunas são tomadas pelas solicitações sucessivas de segmentos de 14 KB, 10 KB e 7 
KB, para o algoritmo da pior escolha (worst fit)? 
 
 
A, B, C 
 
 
D, H, E 
 
 
C, A, D 
 
 
C, D, A 
 
 
C, E, H 
 
 
 
 
 
1 pontos 
PERGUNTA 9 
1. Quais as principais estruturas de dados usadas pelos Sistemas Operacionais para gerenciamento de espaços livres 
e alocados em memória? 
 
 
Mapa de bits e Lista encadeada. 
 
 
Tabela de páginas e MMU. 
 
 
Páginas e Molduras. 
 
 
Árvores de alocação e Arquivos. 
 
 
Hiperthreading e Vetorialização. 
1 pontos 
PERGUNTA 1 0 
1. Considere um sistema de troca de processos entre a memória e o disco no qual a memória é constituída dos 
seguintes tamanhos de lacunas (em ordem na memória): 12KB (A), 4KB (B), 20KB (C), 18KB (D), 7KB (E), 9KB (F), 
8KB (G), e 10KB (H). Quais lacunas são tomadas pelas solicitações sucessivas de segmentos de 14 KB, 10 KB e 7 
KB, para o algoritmo da primeira escolha (first fit)? 
 
 
A, B, C 
 
 
G, H, E 
 
 
D, A, E 
 
 
C, D, H 
 
 
C, A, D