Gabarito - UNIVESP - 2021 - Atividade para Avaliação - Semana 5 - Sistemas Operacionais

Prévia do material em texto

Revisar envio do teste: Semana 5 - Atividade Avaliativa
Sistemas Operacionais - EEO001 - Turma 001 Atividades
Revisar envio do teste: Semana 5 - Atividade Avaliativa 
Pergunta 1
Resposta Selecionada: 
Respostas:
 
Comentário
da
resposta:
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? 
2
3
2
1
O NRU não irá remover página alguma. 
0
RESOLUÇÃO 
A resposta correta é: 2. 
 
Justi�cativa 
O NRU separa as páginas em classes, conforme os valores dos
bits R e M: 
Classe 0 (R = 0 e M = 0) 
Classe 1 (R = 0 e M = 1) 
1 em 1 pontos
https://ava.univesp.br/webapps/blackboard/execute/courseMain?course_id=_3649_1
https://ava.univesp.br/webapps/blackboard/content/listContent.jsp?course_id=_3649_1&content_id=_491828_1&mode=reset
Classe 2 (R = 1 e M = 0) 
Classe 3 (R = 1 e M = 1) 
 
Quando deve ocorrer uma troca de página, o NRU irá remover
uma página aleatória dentro da classe de menor número (que
não esteja vazia, naturalmente). Assim, ele irá procurar por
páginas na classe 0, então na 1 etc. Podemos ver que a página
2 é a única pertencente à classe 0, sendo,
portanto, a escolhida. 
Pergunta 2
Resposta Selecionada: 
Respostas:
 
Considere a tabela de páginas representada abaixo: 
Qual o endereço físico correspondente ao endereço virtual 3.230?  
11.422 
27.418 
12.287 
8.192 
3.230 
11.422 
1 em 1 pontos
Comentário
da
resposta:
A resposta correta é: “11.422.” 
 
Justi�cativa 
O endereço 3.230 está na primeira página (0K – 4K), que cobre
os endereços de 0 a 4.095. Essa página é mapeada à moldura
8K – 12K, que corresponde aos endereços de 8.192 a 12.287.
Como 3.230 está a 3.230B da base da página (ou seja, do
endereço 0), este também é seu deslocamento da base da
moldura. Então o endereço físico será a base da moldura
somada ao deslocamento, e 8.192 + 3.230 = 11.422. 
Pergunta 3
Resposta Selecionada: 
Respostas: 
Comentário
da
resposta:
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 �t)? 
C, A, D 
C, A, D 
C, D, A 
A, B, C 
C, E, H 
D, H, E 
A resposta correta é: “C, D, A.” 
 
Justi�cativa 
No algoritmo da pior escolha, é escolhida a maior lacuna
possível para cada segmento, na esperança de que o espaço
que sobra seja grande o su�ciente para o próximo segmento.
Assim, a maior lacuna, quando chega a requisição para o
segmento de 14KB é a C, a maior quando chega o segmento de
10KB é a D (lembre-se de que a C teve 14KB dos seus 20KB
ocupados pela primeira requisição), e a maior quando da
chegada do segmento de 7KB é a A. 
Pergunta 4
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
1 em 1 pontos
1 em 1 pontos
Resposta Selecionada: 
Respostas: 
Comentário
da
resposta:
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. 
4ª página, deslocamento 412. 
3ª página, deslocamento 33. 
última página, deslocamento 0. 
3ª página, deslocamento 4.508. 
12ª página, deslocamento 700. 
A resposta correta é: “4a página, deslocamento 412.” 
 
Justi�cativa 
Cada página possui 4 KB (ou seja, 1.024 x 4 = 4.096 B).
Dividindo 12.700 por 4.096, temos 3, ou seja, ele está na página
que começa em 3 x 4.096 = 12.288 – a quarta página (lembre-
se de que a 1ª começa em 0, a 2ª  em 4K, a 3ª  em 2x4K = 8K e
assim por diante). O endereço base da quarta página é, como
visto, 12.288. Então o deslocamento, em relação a este
endereço, é 12.700 – 12.288 = 412B. 
Pergunta 5
Resposta Selecionada: 
Respostas:
 
Comentário
da
resposta:
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. 
Árvores de alocação e Arquivos. 
Hiperthreading e Vetorialização. 
Mapa de bits e Lista encadeada. 
Páginas e Molduras. 
Tabela de páginas e MMU. 
A resposta correta é: “Mapa de bits e Lista encadeada.” 
 
Justi�cativa 
As principais estruturas de dados usadas para gerenciamento
de espaços livres e alocados são os mapas de bits (bitmap) e as
listas encadeadas. A tabela de páginas e a MMU são usadas no
mapeamento do endereço virtual para o físico, assim como
páginas e molduras. As demais não são técnicas relacionadas. 
1 em 1 pontos
Pergunta 6
Resposta Selecionada: 
Respostas:
 
Comentário
da
resposta:
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. 
Base e Limite. 
Wait e Signal. 
Sleep e Wake-up. 
Acumulador e Destino. 
A resposta correta é: “Base e Limite.” 
 
Justi�cativa 
Uma das primeiras maneiras de delimitar o espaço de
endereços de um programa fazia uso de dois registradores da
CPU: o base e o limite. Estes armazenavam o endereço onde o
processo iniciava na memória (base), bem como seu tamanho
(limite). Sleep e wake-up, bem como wait e signal são sinais,
não registradores, e os demais possuem função diferente na
CPU. 
Pergunta 7
Resposta Selecionada: 
Respostas:
 
Comentário
da
resposta:
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
(�rst �t)? 
C, A, D 
C, D, H 
A, B, C 
C, A, D 
G, H, E 
D, A, E 
A resposta correta é: “C, A, D.” 
 
1 em 1 pontos
1 em 1 pontos
Justi�cativa 
No algoritmo da primeira escolha, o segmento é alocado na
primeira lacuna em que couber, na ordem em que a lacuna
aparece na memória. Assim, a primeira lacuna em que cabe o
segmento de 14KB é a C, a primeira em que cabe o segmento
de 10KB é a A, e a primeira em que cabe o segmento de 7KB é a
D (lembre-se de que a A foi preenchida com 10KB, restando
apenas 2 agora, e que a C foi preenchida com 14KB, restando
nela apenas 6KB). 
Pergunta 8
Resposta Selecionada: 
Respostas: 
Comentário
da
resposta:
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? 
0
0
3
1
2
O FIFO não irá remover página alguma. 
A resposta correta é: “0.” 
 
Justi�cativa 
No FIFO, o SO mantém uma �la de páginas, ordenada por
instante em que foi carregada. Na hora de escolher uma para
remoção, ele escolhe a primeira da �la, ou seja, aquela que foi
carregada há mais tempo. Nesse caso, a coluna “Carregada”
1 em 1 pontos
nos diz o instante em que a página foi carregada, e assim a
página 0 é a que foi primeiro carregada, sendo, então, a
primeira a ser removida. 
Pergunta 9
Resposta
Selecionada:
 
Respostas:
 
Comentário
da
resposta:
Um computador tem quatro molduras de página. O momento do
carregamento de páginana 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? 
3
1
O Segunda Chance não irá remover página alguma. 
2
3
0
A resposta correta é: “3.” 
 
Justi�cativa 
O algoritmo da segunda chance é um FIFO que “dá uma
segunda chance” à página mais antiga se esta tiver sido
referenciada recentemente (caso em que R = 1). Essa é então
movida para o �nal da �la, e seu tempo de carregamento é
atualizado. Feito isso, o algoritmo analisa novamente o início da
�la (ou seja, aquela que estava em segunda posição
originalmente), repetindo o procedimento. Na prática, ele irá
remover a página mais antiga com R = 0. 
1 em 1 pontos
Terça-feira, 15 de Junho de 2021 11h01min16s BRT
Pergunta 10
Resposta Selecionada: 
Respostas:
 
Comentário
da
resposta:
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 �t)? 
D, H, E 
C, E, H 
A, B, C 
D, A, E 
C, A, D 
D, H, E 
A resposta correta é: “D, H, E.” 
 
Justi�cativa 
No algoritmo da melhor escolha, é escolhida uma lacuna na
qual o segmento melhor se encaixe, ou seja, a menor lacuna
possível. Assim, a menor lacuna em que cabe o segmento de
14KB é a D, a menor em que cabe o segmento de 10KB é a H, e
a menor em que cabe o segmento de 7KB é a E. 
← OK
1 em 1 pontos