: A gerência de memória é a parte do sistema operacional que tem por finalidade gerir os recursos de memória e colocá-los à disposição dos usuários da maneira mais eficiente possível. Uma técnica de alocação de memória amplamente utilizada é a alocação particionada dinâmica, em que cada programa utiliza o espaço de que necessita, passando a ser este espaço a sua partição.
Considere um sistema que, em um dado momento, possua, em sua memória principal, áreas livres com os seguintes tamanhos: 10KB, 4KB, 20KB, 19KB, 27KB, 9KB, 12KB, 13KB e 15KB. Considere, ainda, que um programa de 12KB será carregado na memória desse sistema. Com base nesse contexto, faça o que se pede nos itens a seguir.
Indique em qual partição do sistema esse programa seria alocado, no caso do uso de cada uma das seguintes estratégias: first-fit, best-fit e worst-firt. Justifique sua resposta.
Indique, dentre as estratégias first-fit, best-fit e worst-fit, a que conduz à menor fragmentação da memória no contexto apresentado. Em seguida, descreva uma situação em que a estratégia indicada não é a melhor opção para minimizar problemas de fragmentação da memória.
Respostas
Resposta:
num faço ideia nenhuma
Explicação:
num seeeeeeeeeeeeeeeeeeeeei :( :)
]
.
.
.
.
.
.
.
Resposta:
Explicação:
Na alocação particionada dinâmica, as partições não possuem tamanho fixo, ou seja, cada programa utilizará o espaço de que necessita na memória principal. No entanto, apesar da maior flexibilidade obtida na utilização da memória, a gerência dos espaços vazios é mais complicada. Um dos maiores problemas nesse tipo de alocação são os espaços cada vez menores deixados pelos processos finalizados, não permitindo que outros processos sejam carregados na memória. Esses pequenos espaços de memória são chamados de fragmentos.
Existem algumas estratégias para tentar evitar o problema da fragmentação:
1) first-fit: o sistema inicia a busca a partir da primeira posição de memória e continua buscando até encontrar a primeira lacuna suficientemente grande para armazenar o processo;
2) best-fit: varre toda a memória e escolhe a partição que deixa o menor espaço sem utilização;
3) worst-fit: varre toda a memória e escolhe a partição que deixa o maior espaço sem utilização.
a) No método first-fit o programa seria alocado na partição de 20kB, pois é a primeira partição encontrada com memória suficiente para alocar o programa;
No método best-fit o programa seria alocado na partição de 12kB, pois é a partição que deixa o menor espaço sem utilização;
No método worst-fit o programa seria alocado na partição de 27kB, pois é a partição que deixa o maior espaço disponível.
b) Nesse contexto, a estratégia best-fit é a que conduz à menor fragmentação da memória. No entanto, como as partições menores são as primeiras a serem alocadas neste método, a fragmentação aparece mais rapidamente devido aos pequenos blocos deixados sem utilização.