Ik wil de totale externe en interne fragmentatie vinden. Wat ik begrijp is dat externe fragmentatie optreedt wanneer processen worden geladen en uit het geheugen worden verwijderd, waardoor het geheugen in kleine stukjes wordt opgesplitst, en dat interne fragmentatie het ongebruikte geheugen in een partitie is.
Als voorbeeld, stel dat ik de volgende geheugengaten had: 50 KB, 400 KB, 130 KB, 300 KB, 150 KB en 70 KB (in die volgorde). Nu heb ik de volgende processen die de volgende geheugenruimte nodig hebben (in volgorde): A = 230 KB, B = 180 KB, C = 130 KB, D = 120 KB, E = 200 KB.
Met behulp van de first fit -methode heb ik de volgende toewijzing bepaald:
50 KB gat is toegewezen 0 processen -> 50 KB vrij
400 KB gat is toegewezen proces A en C -> 40 KB vrij
130 KB gat is toegewezen proces D -> 10 KB vrij
300 KB gat is toegewezen aan proces B -> 120 KB vrij
150 KB gat is toegewezen aan 0 processen -> 150 KB vrij
70 KB gat is toegewezen aan 0 processen -> 70 KB vrij
Dus, op basis van mijn begrip van de definities:
Totale interne fragmentatie = 50 KB + 150 KB + 70 KB = 270 KB
Totale externe fragmentatie = 40 KB + 10 KB + 120 KB = 170 KB
Is dit correct? Bedankt.
Reacties
- We raden " af, controleer of mijn antwoord juist is " vragen, aangezien alleen " ja / nee " antwoorden mogelijk zijn, die ' om u of toekomstige bezoekers te helpen. Zie hier en hier . Kun je je bericht aanpassen om te vragen naar een specifiek conceptueel probleem waarover je ' twijfelt? Als vuistregel geldt dat een goede conceptuele vraag zelfs nuttig zou moeten zijn voor iemand die niet ' kijkt naar het probleem waar je toevallig aan werkt. Als je alleen iemand nodig hebt om je werk te controleren, zoek dan misschien een vriend, klasgenoot of leraar.
- Ja, de conceptuele kwestie is het vinden van de totale externe en interne fragmentatie. Het ' is de titel van de vraag. Ik heb een voorbeeld gegeven om mijn eigen vraag te beantwoorden.
- Wat meet " de fragmentatie " eigenlijk ? Ik weet ' niet eens welke eenheden geschikt zijn om een hoeveelheid met deze naam te beschrijven – maar het lijkt zeer onwaarschijnlijk dat het simpelweg een aantal bytes gevormd door de grootte van elk fragment bij elkaar op te tellen, simpelweg omdat dan " de fragmentatie " van een enkel gat van 270 KB zou zijn hetzelfde als " de fragmentatie " van 270 holes, elk met een grootte van 1 KB, terwijl duidelijk elke betekenisvolle maat een groter getal aan de laatste zou toekennen.
Answer
Volgens het probleem wordt proces A toegewezen aan 400 KB geheugen, dus het geheugen wordt gesplitst in twee delen, één om aan het verzoek te voldoen en resterend (170 KB) is een type externe fragmentatie aangeduid met (170 KB E).
Evenzo voor proces B dat 300 KB gebruikt, wat resulteert in 120 KB E.
Evenzo voor proces c met (170 KB E) resultaten (40 KB E).
Evenzo voor proces D us ing (130 KB) resultaten (10 KB E) verzoek van proces E kan “t worden voltooid Dus totale externe fragmentatie = 40 + 10 + 120 = 170 KB
Totale interne fragmentatie = 50 + 150 + 70 = 270 KB
Antwoord
NEE! De totale interne fragmentatie is 40 + 10 + 120 = 170 kB en de totale externe fragmentatie is 50 +150 + 70 = 270 kB
Antwoord
Allereerst moet u aangeven of uw partities een vaste of variabele grootte hebben. In het geval dat ze dynamische partitionering (variabele grootte) gebruiken, zal de interne fragmentatie altijd 0 zijn, aangezien deze alleen is gedefinieerd voor partitionering met een vaste grootte. Aangenomen dat uw partitionering statisch is, is de totale interne fragmentatie de som van alle interne fragmentaties. En voor externe fragmentatie is het gelijk aan het totale beschikbare geheugen (gaten plus aaneengesloten vrij geheugen). Externe fragmentatie is hier dus (50 + 40 + 10 + 120 + 150 + 70) KB = het totale beschikbare geheugen = het totale ongebruikte geheugen. Hoewel de interne fragmentatie (40 + 10 + 120) KB zal zijn, worden de partities die niet worden gebruikt niet meegeteld omdat ze aan geen enkel proces zijn toegewezen. Externe fragmentatie is een superset van interne fragmentatie in het geval van partitionering met een vaste grootte.