EXERCICIO REVISAO

1) Calcule a quantidade de memória ocupada pelas duas formas de mapeamento da memória (mapa de bits e lista encadeada).

Para tanto, considere: Memória total de 4GB com posições de 32 bits

200 processos de tamanho 1000 posições de memória intercalados com 200 espaços livres de mesmo tamanho Para a lista encadeada, considere que cada elemento da lista ocupa 128 bits (32 bits para cada registro - tipo, início, tamanho, ponteiro)

2) Considerando partições fixas de memória de 100K, 500K, 200K, 300K e 600K (nessa ordem), como cada um dos algoritmos first-fit, next-fit, best-fit e worst-fit colocaria processos de 212K, 417K, 112K e 426K (nessa ordem)? Calcule a quantidade de espaço desperdiçado em cada algoritmo.

First Fit - inicia a procura a partir da primeira página de memória (parte baixa) e vai

varrendo a memória até encontrar a primeira lacuna suficientemente grande para armazenar, se não encontrar exibe uma mensagem de erro

o processo. 212KB é colocado na partição de 500KB - 288

417KB é colocado na partição de 600KB - 183

112KB é colocado na partição de 288KB (nova partição de 288KB = 500KB – 212KB) - 176

426KB precisa esperar

Best Fit tenta determinar o melhor lugar para alocar os dados. A definição de melhor varia nas implementações, mas por exemplo pode ser escolhido o espaço que deixaria menor resíduo no final do bloco.

212 KB é colocado na partição de 300KB - 88

417 KB é colocado na partição de 500KB - 83

112 KB é colocado na partição de 200KB - 88

426 KB é colocado na partição de 600KB - 174

Worst Fit O algoritmo seleciona o maior espaço possível que a informação pode ser armazenada (maior que a informação). É o completamente oposto do best-fit que procura o menor espaço possível

212KB é colocado na partição de 600KB - 388

417KB é colocado na partição de 500KB - 83

112KB é colocado na partição de 388KB - 276

426KB precisa esperar