CCW: کام کے بوجھ میں مقامی مقام کو مدنظر رکھتے ہوئے کاپی آن رائٹ کو بہتر بنانا حصہ 4
Apr 03, 2024
3.3 پہلے سے کاپی شدہ صفحات تک رسائی کا سراغ لگانا
سمجھا جاتا ہے کہ سی سی او ڈبلیو کو اوور ہیڈ کو سنبھالنے والے صفحے کی اکثر خرابی کے لیے اوور ہیڈ کو معاف کرنا ہے۔ تاہم، صفحات کو پہلے سے کاپی کرنے سے ایک اور مسئلہ پیدا ہوتا ہے: کاپی کے بعد ٹریکنگ پیج تک رسائی حاصل ہوتی ہے۔
ایرر پروسیسنگ اور میموری کے درمیان گہرا تعلق ہے۔ زیادہ تر لوگوں کے لیے، غلطیوں کو اکثر ایک بری چیز کے طور پر دیکھا جاتا ہے، لیکن یہ ہمارے لیے سیکھنے اور بڑھنے کے مواقع ہو سکتے ہیں۔ غلطیوں کو درست طریقے سے سنبھال کر، ہم اپنی یادداشت کو بڑھا سکتے ہیں اور اسی طرح کے حالات کو بہتر طور پر سمجھنے اور ان کا جواب دینے میں ہماری مدد کر سکتے ہیں۔
غلطیوں سے نمٹنے کا ایک طریقہ سوچنا اور تجزیہ کرنا ہے۔ جب ہم غلطی کرتے ہیں، تو ہمیں اس بات پر غور کرنے کے لیے وقت نکالنا چاہیے کہ غلطی کیسے ہوئی اور ہم ایسی غلطی کو دوبارہ ہونے سے روکنے کے لیے کیا کر سکتے ہیں۔ عکاسی کے ذریعے، ہم مسائل کی بنیادی وجوہات کی نشاندہی کر سکتے ہیں اور ان کے حل کے لیے انسدادی اقدامات تیار کر سکتے ہیں۔ اس قسم کا تجزیہ صرف غلطیوں کے بارے میں نہیں ہے، یہ زندگی کے دیگر حالات میں بہتر فیصلے کرنے میں ہماری مدد کر سکتا ہے اور اپنی صلاحیتوں اور صلاحیتوں کو بہتر بنانے میں ہماری مدد کر سکتا ہے۔
غلطیوں سے نمٹنے کا دوسرا طریقہ یہ ہے کہ اپنے آپ کو ان کو قبول کرنے اور آگے بڑھنے کی اجازت دیں۔ ہمیں غلطیوں کو ہمیں سست یا مایوس نہیں ہونے دینا چاہئے۔ اس کے بجائے، ہمیں انہیں ترقی کے مواقع کے طور پر دیکھنا چاہیے، جس سے خود کو ہماری غلطیوں سے سیکھنے اور بہتری کی جانب گامزن رہنے کا موقع فراہم کرنا چاہیے۔ اگر ہم غلطیوں کو قبول کر سکتے ہیں اور مثبت رویہ کے ساتھ ان سے نمٹ سکتے ہیں، تو ہم ایک مضبوط ذہنیت اور خود اعتمادی پیدا کر سکتے ہیں، جو اچھی یادداشت کو برقرار رکھنے کے لیے بہت ضروری ہے۔
آخر میں، ہم اپنی غلطیوں کو بانٹ کر اپنی یادداشت کو مضبوط بنا سکتے ہیں۔ جب ہم دوسروں کو اپنی غلطیوں کے بارے میں بتاتے ہیں، تو ہم ان واقعات کو زیادہ گہرائی سے یاد کرتے ہیں۔ اس کی وجہ یہ ہے کہ جب ہم دوسروں کو بتاتے ہیں تو ہمیں چیزوں کو واضح کرنا ہوتا ہے اور غلطی کی ہر تفصیل کو یاد کرنا ہوتا ہے۔ اس طرح ہم ان غلطیوں کو بہتر طور پر سمجھ سکتے ہیں اور انہیں دوبارہ ہونے سے روک سکتے ہیں۔
خلاصہ یہ کہ غلطی کی پروسیسنگ اور میموری کے درمیان گہرا تعلق ہے۔ غلطیوں کو درست طریقے سے سنبھال کر، ہم اپنی یادداشت کو مضبوط بنا سکتے ہیں، اپنی صلاحیتوں اور صلاحیتوں کو بہتر بنا سکتے ہیں اور بہتر انسان بن سکتے ہیں۔ ہمیں غلطیوں کو ایک موقع سمجھنا چاہیے، مشکلات کا فعال طور پر سامنا کرنا چاہیے، اور ان سے سیکھنا اور بڑھنا چاہیے۔ یہ دیکھا جا سکتا ہے کہ ہمیں یادداشت کو بہتر بنانے کی ضرورت ہے، اور Cistanche deserticola یادداشت کو نمایاں طور پر بہتر کر سکتا ہے کیونکہ Cistanche deserticola ایک روایتی چینی ادویاتی مواد ہے جس کے بہت سے منفرد اثرات ہیں، جن میں سے ایک یادداشت کو بہتر بنانا ہے۔ Cistanche deserticola کی افادیت ان متعدد فعال اجزاء سے آتی ہے جو اس میں شامل ہیں، بشمول tannic acid، polysaccharides، flavonoid glycosides، وغیرہ۔ یہ اجزاء مختلف راستوں سے دماغی صحت کو فروغ دے سکتے ہیں۔
شارٹ ٹرم میموری کو بہتر بنانے کا طریقہ جانیں پر کلک کریں۔
اصل کاپی آن رائٹ اسکیم میں، ہر صفحے پر پہلی تحریر صفحہ فالٹ ہینڈلر کے ذریعے کیپچر کی جاتی ہے۔
صرف ناقص صفحہ کاپی کیا جاتا ہے، اور سسٹم صفحہ فالٹ ہینڈلر کے ذریعے ہر صفحے تک رسائی کو درست طریقے سے ٹریک کر سکتا ہے۔ دوسری طرف، جب سسٹم پورے خطے کو کاپی کرتا ہے، تو خطہ کے تمام صفحات کو تحریری اجازت کے ساتھ اس عمل میں میپ کیا جاتا ہے۔
اس طرح، ان کاپی شدہ صفحات پر بعد میں تحریریں صفحہ فالٹ ہینڈلنگ میکانزم کو متحرک کیے بغیر ہو سکتی ہیں، لہذا سسٹم کاپی شدہ صفحات تک رسائی کو ٹریک نہیں کر سکتا۔ جب یہ عمل بار بار فورکس کرتا ہے تو یہ مشکل ہو سکتا ہے۔ فرض کریں کہ علاقے میں اعلی مقامی علاقہ ہے اور ایک عہد کو دو کانٹے کے درمیان کی مدت کے طور پر بیان کیا گیا ہے۔
خطے میں پیش آنے والے صفحہ کی خرابیوں کو شمار کرکے اعلی مقام کو پکڑا جاسکتا ہے۔ پھر فرض کریں کہ یہ عمل کانٹے کے ساتھ ایک نیا عمل تخلیق کرتا ہے۔ جب کانٹے کے ساتھ ایک نیا دور شروع ہوتا ہے، تو خطہ کے کسی ایک صفحے تک سب سے پہلے تحریری رسائی CCoW شروع کرے گی، خطے کے تمام صفحات کو کاپی کر کے۔ اب اس عمل میں تحریری اجازت کے ساتھ تمام صفحات ہیں، اور عہد کے اختتام تک خطے سے مزید صفحہ کی خرابیاں پیدا نہیں ہوتی ہیں۔
جب ایک نیا عہد دوبارہ شروع ہوتا ہے، تو اس خطہ کو عہد میں کم کوریج سمجھا جاتا ہے، اس لیے کہ اس خطے میں صرف ایک کاپی پر لکھنے والا صفحہ ہے۔ اس طرح، خطے کے لیے ہر تحریر کو فی صفحہ اصلی کاپی آن رائٹ میکانزم کے ذریعے پروسیس کیا جاتا ہے، اس طرح کارکردگی کو بہتر بنانے کے مواقع سے سمجھوتہ کیا جاتا ہے خواہ اس خطے کا علاقہ زیادہ ہو۔
نوٹ کریں کہ اس خطے کو اگلے دور میں دوبارہ ایک اعلی مقام سمجھا جاتا ہے، اور صورت حال کو بدلنے کے لیے اس عمل کو دہرایا جاتا ہے۔ اس مسئلے کو حل کرنے کے لیے، ہمیں کاپی کے بعد صفحہ تک رسائی کو ٹریک کرنے کے لیے ایک طریقہ کار کی ضرورت ہے۔
یہ مطالعہ صفحہ ٹیبل انٹری (PTE) میں گندے بٹ کا فائدہ اٹھانے کی تجویز کرتا ہے۔ عام طور پر، جدید آرکیٹیکچرز PTE میں ہر صفحہ کے لیے مختلف معلومات کو برقرار رکھتے ہیں، اور زیادہ تر فن تعمیرات کے ذریعے سپورٹ کردہ فیلڈز میں سے ایک گندا بٹ ہے۔
جب MMU تحریری میموری تک رسائی پر کارروائی کرتا ہے، تو یہ خود بخود متعلقہ صفحہ کے گندے بٹ کو سیٹ کرتا ہے۔ اس کے برعکس یہ ظاہر ہوتا ہے کہ جب کسی صفحہ کے لیے گندا سا سیٹ کیا جاتا ہے، تو صفحہ کو تحریری رسائی کے ساتھ اپ ڈیٹ کر دیا جاتا ہے۔
اس خیال کی بنیاد پر، ہم نے کوریج کا حساب لگانے کے طریقہ کار میں ترمیم کی۔ ابتدائی طور پر، تمام علاقوں کو عام علاقے سمجھا جاتا ہے۔ فورک کے دوران، عام علاقوں کی کوریج کا حساب مساوات (1) کا استعمال کرتے ہوئے کاپی آن رائٹ کی تعداد کے ساتھ کیا جاتا ہے۔
اعلی مقام والے علاقے کے لیے صفحہ کی خرابی سے نمٹنے کے دوران، خطے کے تمام صفحات کو ان کے گندے بٹ کو صاف کر کے نقل کیا جاتا ہے۔ مزید برآں، اس خطے کو پہلے سے نقل شدہ خطہ کے طور پر نشان زد کیا گیا ہے۔ فورک کے دوران، نقل شدہ علاقے کی کوریج کو اس علاقے میں گندے صفحات کی تعداد کے ساتھ شمار کیا جاتا ہے:
ہر علاقے کے لیے حسابی کوریج کانٹے کے ذریعے کی جاتی ہے اور علاقے کے مقامی علاقے کے لیے میٹرک کے طور پر استعمال ہوتی ہے۔ جب کسی خطہ میں تحریری صفحہ کی خرابی واقع ہوتی ہے، تو نظام خطے کی کوریج کی جانچ پڑتال کرتا ہے اور اعلی مقامی علاقوں کے لیے صفحات کو پہلے سے کاپی کر سکتا ہے۔
شکل 2 ایک ایسی صورت حال کی وضاحت کرتا ہے جہاں پریکوپیز کے بعد کوریج کا حساب لگایا جاتا ہے۔ فرض کریں کہ دونوں خطوں کو کاپی کیا گیا ہے (سرخ رنگ میں سایہ دار)، اور صفحات 0، 2، 3، 4، اور 11 سبھی میں گندگی سیٹ ہے۔
فورک پر کارروائی کرتے وقت کوریج کا حساب لگانے کے لیے، سسٹم کاپی آن رائٹ گنتی کے بجائے گندے بٹن کا استعمال کرتا ہے کیونکہ موجودہ دور میں خطوں کی نقل کی جاتی ہے۔ اس طرح، خطے 0 کی کوریج 66% ہے۔
جبکہ ریجن 1 کی کوریج 15% ہے۔ صفحہ 3 کے لیے صفحہ کی خرابی کو ہینڈل کرنے کے لیے، علاقہ 0 کو دوبارہ نقل کیا جاتا ہے، جبکہ صفحہ 9 کے لیے صفحہ کی غلطی کو اصل طریقہ کار کے ساتھ ہینڈل کیا جاتا ہے۔ اس طرح، ہم اونچے مقام والے علاقوں کو توجہ سے باہر ہونے سے بچا سکتے ہیں۔
3.4 محلے پر قبضہ کرنا
جیسا کہ صفحہ فالٹ ہینڈلر OS میں کارکردگی کے اہم راستے پر ہے، ہمیں مجوزہ اسکیم کے نفاذ کے لیے اوور ہیڈ کو کم سے کم کرنا چاہیے۔
بنیادی طور پر، CCoW کو کوریج کا حساب لگانے کے لیے ایک طریقہ کار کی ضرورت ہوتی ہے، اور اس خصوصیت کو نافذ کرنے کا سب سے آسان طریقہ بٹ میپ کے ساتھ صفحہ کی خرابیوں کو متحرک کرنے والے صفحات کو ٹریک کرنا ہے جیسا کہ ہم نے سیکشن 3.2 میں بیان کیا ہے۔
صفحہ کی خرابی کو سنبھالنے کے دوران، سسٹم ناقص صفحہ کے مطابق بٹ سیٹ کرتا ہے۔ فورک کے دوران، سسٹم بٹ میپ کو اسکین کرتا ہے تاکہ ہر علاقے کے لیے فالٹی پیجز کی تعداد کو شمار کیا جا سکے اور کوریج کا حساب لگایا جا سکے۔ حساب کے بعد بٹ میپ دوبارہ ترتیب دیا جاتا ہے۔
یہ طریقہ آسان ہے لیکن اس میں جگہ اور وقت کی زیادہ پابندیاں عائد ہوتی ہیں۔ سسٹم کو ہر 4 KB صفحہ کے لیے ایک بٹ بٹ میپ انٹری کو برقرار رکھنا چاہیے اور فورک کے دوران پورے بٹ میپ کا معائنہ کرنا چاہیے۔ میموری پر مبنی ایپلی کیشنز کے بہت بڑے میموری فوٹ پرنٹ کو مدنظر رکھتے ہوئے، یہ آپریشنز فورک کے دوران زیادہ اوور ہیڈ کا شکار ہوں گے، جس سے CCoW کے کارکردگی کے فائدے کو پورا کیا جائے گا۔
اگر کسی صفحہ سے صفحہ کی خرابی ہوتی ہے، تو صفحہ اس وقت تک اضافی صفحہ کی خرابی کا باعث نہیں بنتا جب تک کہ عمل نیا عمل نہ بنا لے۔ اس طرح، ہر صفحہ زیادہ سے زیادہ ایک صفحے کی غلطی کو متحرک کر سکتا ہے، اور n صفحات والے خطے کے لیے، صفحہ کی خرابیاں صرف n بار تک ہو سکتی ہیں۔ اس کا مطلب یہ ہے کہ فی خطہ صفحہ کی غلطیوں کی تعداد کا شمار انفرادی صفحات کے بٹ میپ کو برقرار رکھنے کے بجائے کوریج کی گنتی کے لیے کافی ہے۔
اس طرح، ہم بٹ میپ کو فالٹ کاؤنٹرز سے بدل دیتے ہیں۔ ہر خطہ مندرجہ ذیل کاؤنٹرز کے جوڑے کے ساتھ منسلک ہے: ایک آخری دور میں صفحہ کی خرابیوں کو شمار کرنے کے لیے، اور دوسرا موجودہ دور میں صفحہ کی خرابیوں کو شمار کرنے کے لیے۔
سابقہ علاقوں کے مقامی محل وقوع کا تعین کرنے کے لئے استعمال کیا جاتا ہے، جبکہ مؤخر الذکر موجودہ عہد کے مقامی مقام کی نگرانی کے لئے استعمال کیا جاتا ہے۔ فورک کے دوران، موجودہ فالٹ کاؤنٹر کو پچھلے فالٹ کاؤنٹر پر کاپی کیا جاتا ہے۔
اگر اس دور میں کسی خطہ کو کاپی کیا جاتا ہے، تو اس کے بجائے پچھلے فالٹ کاؤنٹر پر خطے میں گندے صفحات کی تعداد لکھی جاتی ہے۔ کاؤنٹرز ایک نیا ورچوئل میموری ایریا (VMA) بناتے وقت آباد ہوتے ہیں اور جب ان کے متعلقہ VMA سکڑ جاتے ہیں یا ان میپ کیے جاتے ہیں تو دوبارہ دعوی کیا جاتا ہے۔ یہ اصلاح CCW کے اوور ہیڈ کی جگہ کو ایک بٹ فی صفحہ سے کم کر کے چند بائٹس فی خطہ کر دیتی ہے۔
For more information:1950477648nn@gmail.com
