Concurso:
TRANSPETRO
Disciplina:
Algoritmos e Estrutura de Dados
Considere um sistema de partições de tamanho variável e os seguintes processos na fila para alocação: w1(110K), w2(150K), w3(300K) e w4(200K). A sequência de alocação é de w1 para w4, as áreas escuras são blocos já alocados, as áreas claras são livres e contêm o tamanho dos blocos. O bloco S foi o último a ser alocado. A ordem de busca nos blocos é PQRST.
Quanto resta de memória livre em cada bloco, em K, depois da alocação realizada com os algoritmos best-fit e next-fit?