Jeg vil finde den samlede eksterne og interne fragmentering. Det jeg forstår er, at ekstern fragmentering opstår, når processer indlæses og fjernes fra hukommelsen, hvilket får hukommelsen til at blive brudt i små stykker, og at intern fragmentering er den ubrugte hukommelse, der er intern i en partition.
Sig som et eksempel, at jeg havde følgende hukommelseshuller: 50 KB, 400 KB, 130 KB, 300 KB, 150 KB og 70 KB (i den rækkefølge). Nu har jeg følgende processer, der har brug for følgende hukommelsesplads (i rækkefølge): A = 230 KB, B = 180 KB, C = 130 KB, D = 120 KB, E = 200 KB.
Ved hjælp af first fit -metoden har jeg bestemt følgende tildeling:
50 KB hul tildeles 0 processer -> 50 KB gratis
400 KB hul tildeles processer A og C -> 40 KB gratis
130 KB hul tildeles proces D -> 10 KB gratis
300 KB hul tildeles proces B -> 120 KB gratis
150 KB hul tildeles 0 processer -> 150 KB gratis
70 KB hul tildeles 0 processer -> 70 KB gratis
Så baseret på min forståelse af definitionerne:
Total intern fragmentering = 50 KB + 150 KB + 70 KB = 270 KB
Total ekstern fragmentering = 40 KB + 10 KB + 120 KB = 170 KB
Er dette korrekt? Tak.
Kommentarer
- Vi fraråder " Kontroller, om mit svar er korrekt " spørgsmål, da kun " ja / nej " svar er mulige, hvilket vandt ' t hjælper dig eller fremtidige besøgende. Se her og her . Kan du redigere dit indlæg for at spørge om et specifikt konceptuelt problem, du ' er usikker på? Som en tommelfingerregel bør et godt konceptuelt spørgsmål være nyttigt selv for en person, der ikke ' ikke ser på det problem, du tilfældigvis arbejder på. Hvis du bare har brug for nogen til at kontrollere dit arbejde, kan du søge en ven, klassekammerat eller lærer.
- Ja, det konceptuelle problem er at finde den samlede eksterne og interne fragmentering. Det ' er titlen på spørgsmålet. Jeg gav et eksempel som et forsøg på at besvare mit eget spørgsmål.
- Hvad måler " fragmenteringen " ? Jeg ved ikke ' ikke engang, hvilke enheder der er passende til at beskrive en mængde med dette navn – men det virker meget usandsynligt, at det simpelthen ville være et antal byte dannet ved at summere størrelsen på hvert fragment, simpelthen fordi da " fragmenteringen " af et enkelt hul i størrelse 270KB ville være den samme som " fragmenteringen " på 270 huller, hver af størrelse 1KB, når det klart er, at ethvert meningsfuldt mål tildeler sidstnævnte et større tal.
Svar
I henhold til problemet tildeles proces A 400 KB hukommelse, så hukommelsen deles i to dele, en til at imødekomme anmodningen og resterende (170 KB) er typen af ekstern fragmentering betegnet med (170 KB E).
Tilsvarende for proces B ved anvendelse af 300 KB, der resulterer i 120 KB E.
Tilsvarende for proces c ved anvendelse af (170 KB E) resultater (40 KB E).
Tilsvarende for proces D us ing (130 KB) resultater (10 KB E) anmodning om proces E kan “t afsluttes Så total ekstern fragmentering = 40 + 10 + 120 = 170 KB
Total intern fragmentering = 50 + 150 + 70 = 270 KB
Svar
NEJ! Den samlede interne fragmentering er 40 + 10 + 120 = 170 kB, og den samlede eksterne fragmentering er 50 +150 + 70 = 270 kB
Svar
Først og fremmest skal du angive, om dine partitioner har fast størrelse eller variabel størrelse. Hvis de bruger dynamisk partitionering (variabel størrelse), vil den interne fragmentering altid være 0, da den kun er defineret til partitionering med fast størrelse. Hvis vi antager, at din partitionering er statisk, vil total intern fragmentering være summen af alle interne fragmenteringer. Og for ekstern fragmentering er den lig med den samlede ledige hukommelse til rådighed (huller plus sammenhængende fri hukommelse). Derfor vil ekstern fragmentering her være (50 + 40 + 10 + 120 + 150 + 70) KB = den samlede ledige hukommelse til rådighed = total ubrugt hukommelse. Mens intern fragmentering vil være (40 + 10 + 120) KB, tælles de partitioner, der ikke bruges, ikke, da de ikke er allokeret til nogen proces. Ekstern fragmentering er et supersæt af intern fragmentering i tilfælde af partitionering i fast størrelse.