انجینئری ڈیزائن اور ایناولیسیس
ذہبی انتظام الورۃ : عملی مثالیں کے ساتھ ایک نادر تجزیہ۔
Table of Contents
میموریل انتظامیہ کمپیوٹر میموری کے مؤثر ای میلیشن کے لیے ضروری ہیں وہ یہ طے کرتے ہیں کہ کیسے یادداشت کو تقسیم کیا جائے، کیسے کیا گیا، معاہدے کیے گئے، اور ان کی کارکردگی کو دوبارہ ترتیب دیا جائے اور توڑ پھوڑ اور یادداشت کے مسائل کو روکنے کے لیے
پہلی جلد اور بہترین فی الفور الورۃ الوثقیۃ ہیں۔
پہلی فیت یادداشت کا پہلا دستیاب بلاک تقسیم کرتا ہے جو طلبہ کے لیے کافی ہے یہ سادہ اور تیز لیکن وقت کے ساتھ ساتھ منتشر ہو سکتا ہے. بہترین فوقت کے آزاد بلاکس کی فہرست تلاش کرنے کے لیے سب سے کم ترین مفت بلاکس کی تلاش کی گئی ہے جو طلب کو کم کرتا ہے مگر تلاش کے وقت میں اضافہ کرتا ہے۔
مثال کے طور پر، ایک نظام میں جس میں 10، 20 اور 30 یونٹوں کے آزاد بلاکس ہوں، 15 یونٹوں کے لیے درخواست درج ذیل کی گئی ہوگی:
- پہلی فٹ 20 یونٹ بلاک تقسیم کرے گا۔
- بہترین فیٹی 30 یونٹ بلاک تقسیم کرے گا اگر یہ سب سے چھوٹا ہے جو درخواست کے مطابق ہے.
اگلی فیکٹ اور بڈی سسٹم
اگلی فیت اول کی ایک فرق ہے جو آخری تقسیم شدہ پوزیشن سے دوبارہ تلاش کرتا ہے، جس میں کچھ غیر واضح کارکردگی بہتر ہو سکتی ہے۔قادر نظام یادداشت کو سائز کے بلاکوں میں تقسیم کرتا ہے جو دو طاقتیں ہیں، تیزی سے رکاوٹوں اور بلاکوں کی رفتار کو اجازت دیتا ہے۔
بڈی سسٹم ميں جب بلاک آزاد کيا جاتا ہے تو اسے اس کے بڈی سے ملايا جاتا ہے اگر دونوں آزاد هو گئے ہوں، ٹکڑے ٹکڑے کر نے کے ليے یہ طریقہ کار غیر فعال یادداشت کے ساتھ نظاموں کے ليے مفید ہے۔
بڈی سسٹم کی عملی مثال
فرض کریں کہ کسی نظام میں 128 یونٹ میموریل تقسیم ہو چکا ہے سائز 64 اور 64 کے حساب سے 50 یونٹس کی درخواست کی جاتی ہے اور نظام 64-unit بلاک کو دو 32-unit میں تقسیم کر دیتا ہے. اگر بلاک آزاد کیا جائے تو وہ 64-unit بلاک میں تبدیل ہو جاتا ہے، قابل ذکر استعمال استعمال کو برقرار رکھنے کے لئے