Pra variar, a questão ta mal formatada, ajuda ai Qconcursos!
Temos o conceito: best-fit pesquisa a lista inteira e escolhe o menor segmento de memória livre que seja adequada o processo;
M1.. M2 .M3 ..M4.. M5 .M6. M7
11K .5K. 20K .22K. 8K 10K 11K
P1 = 5K,
P2 =11K;
P3=16K;
P4 =8K;
P5 =4K;
P6 =8K ;e
P7 =6K.
Seguindo o passo a passo:
1) Iremos alocar o P1 no partição M2, 'menor segmento de memória'
2) Alocaremos P2 na partição M1;
Neste momento nosso arranjo está:
M1:P2 Sobra: 0k
M2:P1 Sobre: 0k
M3:
M4:
M5:
M6:
M7:
3) Alocaremos P3 na partilção M3, sobrará 4 K, ou seja,a lista será atualizada e M3 = 4K
M1:P2 Sobra 0k
M2:P1 Sobra 0k
M3:P3 Sobrea 4k
M4:
M5:
M6:
M7:
4) Alocaremos P4 na partição M5:
M1:P2 Sobra 0k
M2:P1 Sobra 0k
M3:P3 Sobra 4k
M4:
M5: P4 Sobra: 0k
M6:
M7:
5) Alocaremos P5 na partição M3( Talvez vc pergunte: Mas ela não ta ocupada? Respondo: Lembra que sobrou 4 K, os exatos 4k que precisamos aqui para alocar o processo P5)
M1:P2 Sobra 0k
M2:P1 Sobra 0k
M3:P3, P5 Sobra 0k
M4:
M5: P4 Sobra: 0k
M6:
M7:
6) Alocaremos P6 na partição M6:
M1:P2 Sobra 0k
M2:P1 Sobra 0k
M3:P3, P5 Sobra 0k
M4:
M5: P4 Sobra: 0k
M6: P6 Sobra 2k
M7:
7) Alocaremos P7 na partição M7, pois sobre menos espaço que a partição M4
M1:P2 Sobra 0k
M2:P1 Sobra 0k
M3:P3, P5 Sobra 0k
M4:
M5: P4 Sobra: 0k
M6: P6 Sobra: 2k
M7: P7 Sobra:5k
8) Não há mais processos para alocarmos, portanto o GABARITO DA QUESTÃO: ALTERNATIVA B
M1:P2
M2:P1
M3:P3, P5
M4:
M5: P4
M6: P6
M7: P7