Je veux trouver la fragmentation totale externe et interne. Ce que je comprends, cest que la fragmentation externe se produit lorsque des processus sont chargés et supprimés de la mémoire, provoquant la rupture de la mémoire en petits morceaux, et que la fragmentation interne est la mémoire inutilisée interne à une partition.
À titre dexemple, disons que javais les trous de mémoire suivants: 50 Ko, 400 Ko, 130 Ko, 300 Ko, 150 Ko et 70 Ko (dans cet ordre). Maintenant, jai les processus suivants qui ont besoin de lespace mémoire suivant (dans lordre): A = 230 Ko, B = 180 Ko, C = 130 Ko, D = 120 Ko, E = 200 Ko.
En utilisant la méthode first fit , jai déterminé lallocation suivante:
Le trou de 400 Ko est affecté aux processus A et C -> 40 Ko libres
130 Ko Le trou est affecté au processus D -> 10 Ko libres
300 KB le trou est assigné au processus B -> 120 KB libres
150 KB Le trou est assigné 0 processus -> 150 KB libres
70 KB Le trou est assigné 0 processus -> 70 KB libres
Donc, sur la base de ma compréhension des définitions:
Fragmentation interne totale = 50 Ko + 150 Ko + 70 Ko = 270 Ko
Fragmentation externe totale = 40 Ko + 10 Ko + 120 Ko = 170 Ko
Est-ce correct? Merci.
Commentaires
- Nous déconseillons " veuillez vérifier si ma réponse est correcte " questions, car seules " oui / non " réponses sont possibles, ce qui a valu ' t vous aider ou aider les futurs visiteurs. Consultez ici et ici . Pouvez-vous modifier votre message pour poser des questions sur un problème conceptuel spécifique dont vous ' nêtes pas sûr? En règle générale, une bonne question conceptuelle devrait être utile même à quelquun qui ne ' ne regarde pas le problème sur lequel vous travaillez. Si vous avez juste besoin de quelquun pour vérifier votre travail, vous pouvez rechercher un ami, un camarade de classe ou un enseignant.
- Oui, le problème conceptuel est de trouver la fragmentation totale externe et interne. Il ' est le titre de la question. Jai donné un exemple pour tenter de répondre à ma propre question.
- Que mesure " la fragmentation " ? Je ne sais ' même pas quelles unités sont appropriées pour décrire une quantité avec ce nom – mais il semble très peu probable que ce soit simplement un nombre doctets formé en additionnant la taille de chaque fragment, simplement parce qualors " la fragmentation " dun seul trou de 270 Ko serait la même comme " la fragmentation " de 270 trous, chacun de taille 1 Ko, alors que toute mesure significative attribuerait clairement un plus grand nombre à ces derniers.
Réponse
Selon le problème, le processus A est alloué à 400 Ko de mémoire, donc la mémoire est fractionnée en deux parties, une pour satisfaire la demande et restante (170 Ko) est le type de fragmentation externe noté (170 Ko E).
De même pour le processus B utilisant 300 Ko qui donne 120 Ko E.
De même pour le processus c en utilisant les résultats (170 Ko E) (40 Ko E).
De même pour le processus D us (130 Ko) résultats (10 Ko E) la demande du processus E ne peut « être complétée Donc fragmentation externe totale = 40 + 10 + 120 = 170 Ko
Fragmentation interne totale = 50 + 150 + 70 = 270 Ko
Réponse
NON! La fragmentation interne totale est de 40 + 10 + 120 = 170 Ko et la fragmentation externe totale est de 50 +150 + 70 = 270 Ko
Réponse
Tout dabord, vous devez spécifier si vos partitions sont de taille fixe ou de taille variable. Dans le cas où ils utilisent le partitionnement dynamique (taille variable), la fragmentation interne sera toujours 0 car elle est définie uniquement pour le partitionnement de taille fixe. En supposant maintenant que votre partitionnement est statique, la fragmentation interne totale sera la somme de toutes les fragmentations internes. Et pour la fragmentation externe, il est égal à la mémoire libre totale disponible (trous plus mémoire libre contiguë). Par conséquent, la fragmentation externe sera ici (50 + 40 + 10 + 120 + 150 + 70) Ko = la mémoire totale disponible = la mémoire inutilisée totale. Alors que la fragmentation interne sera de (40 + 10 + 120) Ko, les partitions non utilisées ne seront pas comptées puisquelles ne sont allouées à aucun processus. La fragmentation externe est un sur-ensemble de la fragmentation interne en cas de partitionnement de taille fixe.