Cache coloring
کمپیوٹر سائنس میں، کیش کلرنگ (جسے پیج کلرنگ بھی کہا جاتا ہے) مفت صفحات مختص کرنے کی کوشش کا عمل ہے جو سی پی یو کیش کے نقطہ نظر سے متصل ہیں، تاکہ پروسیسر کے ذریعے کیش کیے گئے صفحات کی کل تعداد کو زیادہ سے زیادہ کیا جا سکے۔ کیش کلرنگ کو عام طور پر آپریٹنگ سسٹم میں نچلی سطح کے متحرک میموری الاٹمنٹ کوڈ کے ذریعے استعمال کیا جاتا ہے، جب ورچوئل میموری کو فزیکل میموری میں میپ کیا جاتا ہے۔ ایک ورچوئل میموری سب سسٹم جس میں کیش کلرنگ کا فقدان ہوتا ہے، کیش کی کارکردگی کے حوالے سے کم فیصلہ کن ہوتا ہے، کیونکہ ایک پروگرام سے دوسرے میں چلنے والے پیج الاٹمنٹ میں فرق پروگرام کی کارکردگی میں بڑے فرق کا باعث بن سکتا ہے۔ کارروائیوں کی تفصیلات ایک فزیکل انڈیکسڈ سی پی یو کیش اس طرح ڈیزائن کیا گیا ہے کہ ملحقہ فزیکل میموری بلاکس میں پتے کیش میں مختلف پوزیشنیں ("کیش لائنیں") لیتے ہیں، لیکن جب ورچوئل میموری کی بات آتی ہے تو ایسا نہیں ہوتا ہے۔ جب عملی طور پر ملحقہ لیکن فزیکل طور پر ملحقہ میموری بلاکس مختص نہیں ہوتے ہیں، تو وہ ممکنہ طور پر دونوں کیش میں ایک ہی پوزیشن لے سکتے ہیں۔ کلرنگ ایک ایسی تکنیک ہے جسے میموری مینجمنٹ سافٹ ویئر میں لاگو کیا جاتا ہے، جو ان صفحات کو منتخب کرکے اس مسئلے کو حل کرتی ہے جو پڑوسی صفحات سے مقابلہ نہیں کرتے ہیں۔ فزیکل میموری کے صفحات "رنگین" ہوتے ہیں تاکہ مختلف "رنگوں" والے صفحات کی سی پی یو کیش میموری میں مختلف پوزیشنیں ہوں۔ عمل کے لیے ورچوئل میموری میں ترتیب وار صفحات مختص کرتے وقت، دانا مختلف "رنگوں" والے صفحات کو جمع کرتا ہے اور انہیں ورچوئل میموری میں نقشہ بناتا ہے۔ اس طرح، ورچوئل میموری میں ترتیب وار صفحات ایک ہی کیش لائن کے لیے مقابلہ نہیں کرتے۔ نفاذ یہ کوڈ ورچوئل میموری الاٹمنٹ سب سسٹم میں کافی پیچیدگی کا اضافہ کرتا ہے، لیکن نتیجہ کوشش کے قابل ہے۔ پیج کلرنگ کیش کی کارکردگی کے حوالے سے ورچوئل میموری کو فزیکل میموری کی طرح فیصلہ کن بناتی ہے۔ پیج کلرنگ آپریٹنگ سسٹمز جیسے سولرس، فری بی ایس ڈی، نیٹ بی ایس ڈی، اور ونڈوز این ٹی میں استعمال ہوتی ہے۔ حوالہ جات بیرونی لنکس "پیج پلیسمنٹ الگورتھم فار لارج ریئل انڈیکسڈ کیشز"، بذریعہ آر۔ ای۔ کیسلر، مارک ڈی ہل، یونیورسٹی آف وسکونسن، 1992۔ "رنگین میموری"، جوچن لیڈکے، آئی بی ایم ٹی جے واٹسن سینٹر، نومبر 1996۔ ماری، سی ایس ڈی این تکنیکی بلاگ، 2008 کی طرف سے "ڈکیٹڈ آئیگلستان"۔ کیش (کمپیوٹنگ)