Meg akarom találni a teljes külső és belső fragmentációt. Amit megértek, az az, hogy a külső széttagoltság akkor következik be, amikor a folyamatokat betöltik és eltávolítják a memóriából, aminek következtében a memória apró darabokra törik, és hogy a belső széttöredezettség a partíció belső fel nem használt memóriája.
Például mondjuk, hogy a következő memóriahelyeim voltak: 50 KB, 400 KB, 130 KB, 300 KB, 150 KB és 70 KB (ebben a sorrendben). Most a következő folyamatok vannak, amelyek a következő memóriaterületet igénylik (sorrendben): A = 230 KB, B = 180 KB, C = 130 KB, D = 120 KB, E = 200 KB.
A first fit módszer használatával a következő kiosztást határoztam meg:
50 KB lyukhoz 0 folyamat van hozzárendelve -> 50 KB szabadon – 400 KB lyukhoz van hozzárendelve A és C folyamatok -> 40 KB szabadon át> 130 KB lyuk van hozzárendelve D folyamathoz -> 10 KB szabadon át
300 KB lyukhoz hozzárendelt B folyamat -> 120 KB szabad
150 KB lyukhoz 0 folyamat van hozzárendelve -> 150 KB szabadon
70 KB lyukhoz 0 folyamat van hozzárendelve -> 70 KB menteshez
Tehát a definíciók megértése alapján:
Teljes belső töredezettség = 50 KB + 150 KB + 70 KB = 270 KB
Teljes külső töredezettség = 40 KB + 10 KB + 120 KB = 170 KB
Ez helyes? Köszönet.
Hozzászólások
- Nem ajánljuk " kérem, ellenőrizze, hogy helyes-e a válaszom " kérdések, mivel csak " igen / nem " válaszok lehetségesek, amelyek elnyerték ' nem segít Önnek vagy a jövőbeni látogatóknak. Lásd itt és itt . Szerkesztheti a bejegyzést úgy, hogy egy olyan konkrét koncepcionális kérdésre kérdezzen, amelyben ' nem biztos? Alapszabályként egy jó fogalmi kérdésnek hasznosnak kell lennie annak is, aki nem ' nem nézi azt a problémát, amelyen véletlenül dolgozik. Ha csak arra van szükség, hogy valaki ellenőrizze a munkáját, akkor keressen meg egy barátot, osztálytársat vagy tanárt.
- Igen, a fogalmi kérdés a teljes külső és belső széttöredezettség megtalálása. ' ez a kérdés címe. Példát adtam arra, hogy megkísérlem megválaszolni saját kérdésemet.
- Mit mér " a fragmentáció " valójában ? Nem is tudom, hogy ' még milyen egységek illenek leírni egy mennyiséget ezzel a névvel – de nagyon valószínűtlennek tűnik, hogy egyszerűen bájtok száma lenne az egyes töredékek méretének összegzésével jön létre, egyszerűen azért, mert akkor " egyetlen 270 KB méretű lyuk töredezettsége " azonos lenne " a 270 lyuk töredéke ", egyenként 1 KB méretű, amikor egyértelműen bármely értelmes intézkedés nagyobb számot rendel hozzá az utóbbihoz.
Válasz
A probléma szerint az A folyamat 400 KB memóriához van rendelve, így a memória fel van osztva két részre, az egyik a kérés kielégítésére, a fennmaradó (170 KB) pedig a külső töredezettség típusa, amelyet (170 KB E) jelöl.
Hasonlóan a B folyamathoz, amely 300 KB-ot használ, és 120 KB E-t eredményez.
Hasonlóan a c folyamathoz (170 KB E) eredmények felhasználásával (40 KB E).
Hasonlóan a D folyamathoz is Az (E) folyamat kérése (130 KB) (10 KB E) nem teljesíthető Tehát teljes külső töredezettség = 40 + 10 + 120 = 170 KB
Teljes belső töredezettség = 50 + 150 + 70 = 270 KB
Válasz
NEM! A teljes belső töredezettség 40 + 10 + 120 = 170 kB, a teljes külső töredezettség pedig 50 +150 + 70 = 270 kB
Válasz
Először meg kell adnia, hogy a partíciók rögzített vagy változó méretűek-e. Ha dinamikus particionálást (változó méretet) használnak, a belső fragmentáció mindig 0 lesz, mivel csak fix méretű particionálásra van megadva. Most, ha feltételezzük, hogy a particionálás statikus, a teljes belső töredezettség az összes belső töredék összege lesz. Külső széttöredezettség esetén pedig megegyezik a rendelkezésre álló teljes szabad memóriával (lyukak és összefüggő szabad memória). Ezért itt a külső töredezettség (50 + 40 + 10 + 120 + 150 + 70) KB = az összes rendelkezésre álló szabad memória = az összes fel nem használt memória. Míg a belső töredezettség (40 + 10 + 120) KB lesz, a fel nem használt partíciókat nem számoljuk, mivel nincsenek lefoglalva egyetlen folyamathoz sem. A külső töredezettség a belső töredezettség felülhalmaza rögzített méretű particionálás esetén.