Cache coloring
कंप्यूटर विज्ञान में, कैश कलरिंग (जिसे पेज कलरिंग के रूप में भी जाना जाता है) सीपीयू कैश के दृष्टिकोण से सन्निहित मुक्त पृष्ठों को आवंटित करने का प्रयास करने की प्रक्रिया है, ताकि प्रोसेसर द्वारा कैश किए गए पृष्ठों की कुल संख्या को अधिकतम किया जा सके। कैश रंग आमतौर पर ऑपरेटिंग सिस्टम में निम्न-स्तरीय गतिशील स्मृति आवंटन कोड द्वारा नियोजित किया जाता है, जब आभासी स्मृति को भौतिक स्मृति में मानचित्रित किया जाता है। एक आभासी स्मृति सबसिस्टम जिसमें कैश रंग का अभाव होता है, कैश प्रदर्शन के संबंध में कम नियतात्मक होता है, क्योंकि एक प्रोग्राम से दूसरे प्रोग्राम में चलने वाले पृष्ठ आवंटन में अंतर से प्रोग्राम प्रदर्शन में बड़े अंतर हो सकते हैं। संचालन का विवरण एक भौतिक रूप से अनुक्रमित सीपीयू कैश को इस तरह से डिज़ाइन किया गया है कि आस-पास के भौतिक मेमोरी ब्लॉकों में पते कैश में अलग-अलग स्थान ("कैश लाइनें") लेते हैं, लेकिन जब आभासी मेमोरी की बात आती है तो ऐसा नहीं होता है; जब वस्तुतः आस-पास के लेकिन भौतिक रूप से आस-पास के मेमोरी ब्लॉक आवंटित किए जाते हैं, तो वे संभावित रूप से दोनों कैश में एक ही स्थिति ले सकते हैं। रंग एक ऐसी तकनीक है जिसे स्मृति प्रबंधन सॉफ्टवेयर में लागू किया जाता है, जो उन पृष्ठों का चयन करके इस समस्या का समाधान करती है जो पड़ोसी पृष्ठों के साथ प्रतिस्पर्धा नहीं करते हैं। भौतिक स्मृति पृष्ठ "रंगीन" होते हैं ताकि विभिन्न "रंगों" वाले पृष्ठों की सीपीयू कैश स्मृति में अलग-अलग स्थिति हो। प्रक्रियाओं के लिए वर्चुअल मेमोरी में अनुक्रमिक पृष्ठों को आवंटित करते समय, कर्नेल विभिन्न "रंगों" वाले पृष्ठों को एकत्र करता है और उन्हें वर्चुअल मेमोरी में मैप करता है। इस तरह, वर्चुअल मेमोरी में अनुक्रमिक पृष्ठ एक ही कैश लाइन के लिए प्रतिस्पर्धा नहीं करते हैं। कार्यान्वयन यह कोड आभासी स्मृति आवंटन उप-प्रणाली में महत्वपूर्ण मात्रा में जटिलता जोड़ता है, लेकिन परिणाम प्रयास के लायक है। पृष्ठ रंग आभासी स्मृति को कैश प्रदर्शन के संबंध में भौतिक स्मृति के रूप में निर्धारक बनाता है। पेज कलरिंग का उपयोग सोलारिस, फ्रीबीएसडी, नेटबीएसडी और विंडोज एनटी जैसे ऑपरेटिंग सिस्टम में किया जाता है। संदर्भ बाहरी लिंक "पेज प्लेसमेंट एल्गोरिदम फॉर लार्ज रियल-इंडेक्स्ड कैश", आर. ई. केसलर, मार्क डी. हिल, विस्कॉन्सिन विश्वविद्यालय, 1992 द्वारा। "रंगीन स्मृति", जोचेन लिडके द्वारा, आईबीएम टी. जे. वाटसन सेंटर, नवंबर 1996। मारे, सी. एस. डी. एन. टेक्नोलॉजिकल ब्लॉग, 2008 द्वारा लिखित। कैश (कम्प्यूटिंग)