Quero encontrar a fragmentação externa e interna total. O que eu entendo é que a fragmentação externa ocorre quando processos são carregados e removidos da memória, fazendo com que a memória seja quebrada em pequenos pedaços, e que a fragmentação interna é a memória não utilizada interna a uma partição.
Como exemplo, digamos que eu tenha as seguintes falhas de memória: 50 KB, 400 KB, 130 KB, 300 KB, 150 KB e 70 KB (nessa ordem). Agora tenho os seguintes processos que precisam do seguinte espaço de memória (em ordem): A = 230 KB, B = 180 KB, C = 130 KB, D = 120 KB, E = 200 KB.
Usando o método primeiro ajuste , determinei a seguinte alocação:
Furo de 50 KB atribuído a 0 processos -> 50 KB livre
Furo de 400 KB atribuído aos processos A e C -> 40 KB livre
Furo de 130 KB atribuído ao processo D -> 10 KB livre
300 KB Furo é atribuído ao processo B -> 120 KB livres
Furo 150 KB é atribuído a 0 processos -> 150 KB livres
Furo 70 KB é atribuído a 0 processos -> 70 KB livres
Portanto, com base no meu entendimento das definições:
Fragmentação interna total = 50 KB + 150 KB + 70 KB = 270 KB
Fragmentação externa total = 40 KB + 10 KB + 120 KB = 170 KB
Isso está correto? Obrigado.
Comentários
- Não recomendamos " Verifique se minha resposta está correta " perguntas, pois apenas " sim / não " respostas são possíveis, que ganharam ' t ajudar você ou futuros visitantes. Veja aqui e aqui . Você pode editar sua postagem para perguntar sobre um problema conceitual específico sobre o qual você ' não tem certeza? Como regra geral, uma boa pergunta conceitual deve ser útil até mesmo para alguém que não ' está olhando para o problema no qual você está trabalhando. Se você só precisa de alguém para verificar seu trabalho, pode procurar um amigo, colega de classe ou professor.
- Sim, a questão conceitual é encontrar a fragmentação externa e interna total. É ' é o título da pergunta. Eu forneci um exemplo como uma tentativa de responder minha própria pergunta.
- O que " a fragmentação " realmente mede ? Eu não ' nem sei quais unidades são apropriadas para descrever uma quantidade com este nome – mas parece muito improvável que seja simplesmente um número de bytes formado pela soma do tamanho de cada fragmento, simplesmente porque então " a fragmentação " de um único orifício de 270 KB seria a mesma como " a fragmentação " de 270 furos, cada um com 1 KB de tamanho, quando claramente qualquer medida significativa atribuiria um número maior ao último.
Resposta
De acordo com o problema, o processo A é alocado para 400 KB de memória, então a memória é dividida em duas partes, uma para satisfazer a solicitação e o restante (170 KB) é o tipo de fragmentação externa denotada por (170 KB E).
Da mesma forma para o processo B usando 300 KB que resulta em 120 KB E.
Da mesma forma para o processo c usando (170 KB E) resultados (40 KB E).
Da mesma forma para o processo D us (130 KB) de resultados (10 KB E) de solicitação do processo E não pode “ser concluída Portanto, fragmentação externa total = 40 + 10 + 120 = 170 KB
Fragmentação interna total = 50 + 150 + 70 = 270 KB
Resposta
NÃO! A Fragmentação Interna Total é 40 + 10 + 120 = 170kB E a Fragmentação Externa Total é 50 +150 + 70 = 270kB
Resposta
Antes de mais nada, você precisa especificar se suas partições são de tamanho fixo ou variável. Caso estejam utilizando particionamento dinâmico (tamanho variável) a fragmentação interna será sempre 0, pois está definida apenas para particionamento de tamanho fixo. Agora, supondo que seu particionamento seja estático, a fragmentação interna total será a soma de todas as fragmentações internas. E para fragmentação externa é igual ao total de memória livre disponível (buracos mais memória livre contígua). Portanto, a fragmentação externa aqui será (50 + 40 + 10 + 120 + 150 + 70) KB = total de memória livre disponível = total de memória não utilizada. Enquanto a fragmentação interna será de (40 + 10 + 120) KB, as partições que não são usadas não serão contadas, pois não estão alocadas a nenhum processo. A fragmentação externa é um superconjunto de fragmentação interna no caso de particionamento de tamanho fixo.