Lista de exercicio

AMARELAS: NOVAS QUESTÕES VERMELHAS: QUESTÕES IGUAIS A DO SEMESTRE ANTERIOR DO BONA QUE ESTAO RESOLVIDAS NO PDF QUE MANDEI... 1. Explique a diferença entre fragmentação interna e externa. Fragmentação interna: Quando um dado é alocado em um espaço maior do que o necessário. Fragmentação externa: Quando existe espaço entre blocos que de tão pequenos, não são usados. 2. Dadas partições de memória de 100KB, 500KB, 200KB, 300KB e 600KB (em ordem), como cada um dos algoritmo: Fist-fit, best-fit e worst-fit, alocariam processos de 212Kb, 417Kb, 112KB e 426KB? Qual dos algoritmos faria o uso mais eficiente de memória. A = 212Kb B = 417Kb C = 112Kb D = 426Kb 100Kb | 500Kb | 200Kb | 300Kb | 600Kb First-Fit: Seleciona o primeiro bloco com espaço suficiente. Insere A: 100 | A(212) | 288 | 200 | 300 | 600 Insere B: 100 | A(212) | 288 | 200 | 300 | B(417) | 183 Insere C: 100 | A(212) | C | 176 | 200 | 300 | D(417) | 183 Insere D: Não teria espaço para ser alocado. Best-Fit: Percorre as regiões livres e aloca na que sobrar menos espaço. Insere A: 100 | 500 | 200 | A(212) | 88 | 600 Insere B: 100 | B(417) | 83 | 200 | A(212) | 88 | 600 Insere C: 100 | B(417) | 83 | C(112) | 88 | 88 | 600 Insere D: 100 | B(417) | 83 | C(112) | 88 | 88 | D(426) | 174 Worst-Fit: Percorre as regiões livres e aloca na que sobrar mais espaço. Insere A: 100 | 500 | 200 | 300 | A(212) | 388 Insere B: 100 | B(417) | 83 | 200 | 300 | A(212) | 388 Insere C: 100 | B(417) | 83 | 200 | 300 | A(212) | C(112) | 276 Insere D: Não teria espaço para