Roberto é analista da DPE/RS e está fazendo manutenção em um...
Há 5 programas a serem executados: A, B, C, D, E. A sequência de alocação dos três programas iniciais nas partições 1, 2 e 3 a serem executados por Roberto de forma a ter a menor fragmentação interna é:
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
A fragmentação interna é a porção de memória de uma determinada partição que não é utilizada devido aos requisitos reduzidos dos processos. A questão pergunta qual combinação a fragmentação interna é menor. Lembre-se que cada programa ocupará uma repartição. Vejamos:
a) ERRADA. Programa A: 2 kbytes. Veja que está sendo alocado na primeira partição: 2 kbytes.
2 - 2 = A fragmentação é 0.
Programa B: 4 kbytes, Veja que está está sendo alocado na segunda partição: 5 kbytes.
5 - 4 = A fragmentação é 1.
Programa C: 1 kbyte. Veja que está sendo alocado na terceira partição: 8 kbytes.
8 - 7 = A fragmentação é 1.
Total da fragmentação interna: 8 kbytes.
b) ERRADA. Programa C: 1 kbyte, Observe que está sendo alocado na primeira partição: 2 kbytes.
Fragmentação: 2 - 1 = 1.
Programa E: 3 kbytes. Veja que está sendo alocado na segunda partição: 5 kb.
Fragmentação: 5 - 3 = 2.
Programa D: 6 kbytes, Veja que está sendo alocado terceira partição: 8 kb.
Fragmentação: 8 - 6 = 2.
Total da fragmentação interna: 5 kbytes.
c) ERRADA. Programa C: 1 kbyte, observe que está sendo alocado na primeira partição: 2 kbytes.
Fragmentação: 2 - 1 = 1.
Programa A: 2 kbytes, observe que está sendo alocado na segunda partição: 5 kb.
Fragmentação: 5 - 2 = 3.
Programa D: 6 kbytes, veja que está sendo alocado na terceira partição: 8 kbytes,
Fragmentação: 8 - 6 = 2.
Total da fragmentação interna: 6 kbytes.
d) CERTA. Programa A: 2 kb, nesse caso, está sendo alocado na primeira partição:2 kb.
Fragmentação: 2 - 2 = 0.
Programa B: 4 kbytes, observe que está está sendo alocado na segunda partição, no caso: 5 kbytes.
Fragmentação> 5 - 4 = 1.
Programa D: 6 kbytes, veja que está sendo alocado na terceira partição: 8 kbytes.
Fragmentação: 8 - 6 = 2.
Total da fragmentação interna: 3 kbytes.
e) ERRADA. Programa C: 1 kb, observe que está sendo alocado na primeira partição: 2 kb,
Fragmentação: 2 - 1 = 1.
Programa B: 4 kbytes, está está sendo alocado na segunda partição, que possui 5 kbytes, assim a fragmentação interna aqui é 1, pois 5 - 4 = 1.
O programa D, que possui 6 kbytes, está sendo alocado na terceira partição: 8 kbytes.
Fragmentação: 8 - 6 = 2.
Total da fragmentação interna: 4 kbytes.
Veja que dentre as opções acima, a que resulta na menor fragmentação interna total é a letra D.
Gabarito do monitor: LETRA D
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
Para minimizar a fragmentação interna, devemos tentar alocar os programas nas partições de forma que o espaço não utilizado em cada partição seja o menor possível. Com base na descrição da imagem, temos as seguintes partições e tamanhos de programas:
- Partições (em kbytes): 1 = 2kbytes, 2=5kbytes, 3= 8kbytes
- programas (em kbytes): A=2kbytes, B=4kbytes, C=1kbytes, D=6kbytes, E=3kbytes.
Agora vamos tentar alocar os programas nas partições:
- Partição 1: O programa A é o único que se encaixa perfeitamente, então vamos colocar A na partição 1.
- Partição 2: O programas B pode se encaixar, mas com 1 Kbytes fragmentação interna.
- Partição 3: O programa D pode se encaixa, mas com 2 Kbytes fragmentação interna
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo