किसी Process द्वारा मांगे गए Memory size के अनुसार memory का block allocate किया जाता है, यह block कुल memory से ही दिया जाता है, जो एक Frame की तरह होता है , इसे प्रत्येक process की memory size अनुसार ये frame की size भी अलग अलग होती है इन्ही frame को एक fragment कहा जाता है, इस एक से अधिक fragment बनाये जाते है fragment की बनने वाली process fragmentation कहलाती है |
fragmentation मुख्य रूप से दो प्रकार का होता है |
(01) External fragmentation problem
(02) Internal fragmentation problem
(01) External fragmentation :-
यह समस्या उस समय उत्पन्न होती है जब process द्वारा demand किये गए memory block की size available size से अधिक हो , अर्थात माँगा जाने वाला memory space दिए हुए memory space से काफी बड़ा होता है |
external fragmentation की समस्या को दूर करने के लिए एक method का use किया जाता है , जिसे "compaction " कहा जाता है | इस process के अनुसार free spaces को नीचे की ओर push कर दिया बड़ा memory block बना लेते है |
माना diagram (A) में कुल 4 free space है तो क्रमशः 50KB , 20KB , 40KB तथा combine करने के लिए push नीचे की ओर किया जायेगा जहाँ इन पर operation perform होगा
|
50KB+20KB+40KB+40KB=150KB |
.png)
कोई टिप्पणी नहीं:
एक टिप्पणी भेजें