Cache coloring
কম্পিউটার বিজ্ঞানে, ক্যাশে কালারিং (পৃষ্ঠা রঙ হিসাবেও পরিচিত) হল প্রসেসর দ্বারা ক্যাশে করা পৃষ্ঠাগুলির মোট সংখ্যা সর্বাধিক করার জন্য সিপিইউ ক্যাশের দৃষ্টিকোণ থেকে সংলগ্ন মুক্ত পৃষ্ঠাগুলি বরাদ্দ করার চেষ্টা করার প্রক্রিয়া। ক্যাশে কালারিং সাধারণত অপারেটিং সিস্টেমে নিম্ন-স্তরের ডায়নামিক মেমরি বরাদ্দ কোড দ্বারা ব্যবহৃত হয়, যখন ভৌতিক স্মৃতিতে ভার্চুয়াল মেমরি ম্যাপিং করা হয়। একটি ভার্চুয়াল মেমরি সাবসিস্টেম যার ক্যাশে রঙের অভাব রয়েছে ক্যাশে পারফরম্যান্সের ক্ষেত্রে কম নির্ধারক, কারণ একটি প্রোগ্রাম থেকে অন্যটিতে চালিত পৃষ্ঠা বরাদ্দের পার্থক্য প্রোগ্রামের পারফরম্যান্সে বড় পার্থক্যের কারণ হতে পারে। ক্রিয়াকলাপের বিবরণ একটি ফিজিক্যালি ইনডেক্সড সিপিইউ ক্যাশে এমনভাবে ডিজাইন করা হয়েছে যাতে সংলগ্ন ফিজিক্যাল মেমরি ব্লকের ঠিকানাগুলি ক্যাশে বিভিন্ন অবস্থান ("ক্যাশে লাইন") নেয়, তবে এটি যখন ভার্চ্যুয়াল মেমরির ক্ষেত্রে আসে তখন তা হয় না; যখন কার্যত সংলগ্ন তবে শারীরিকভাবে সংলগ্ন মেমরি ব্লক বরাদ্দ করা হয় না, তখন তারা সম্ভাব্য উভয়ই ক্যাশে একই অবস্থান নিতে পারে। রঙ করা হল মেমোরি ম্যানেজমেন্ট সফ্টওয়্যারে প্রয়োগ করা একটি কৌশল, যা পার্শ্ববর্তী পৃষ্ঠাগুলির সাথে প্রতিদ্বন্দ্বিতা করে না এমন পৃষ্ঠাগুলি নির্বাচন করে এই সমস্যার সমাধান করে। শারীরিক মেমরি পৃষ্ঠাগুলি "রঙিন" যাতে বিভিন্ন "রঙ" সহ পৃষ্ঠাগুলির সিপিইউ ক্যাশ মেমরিতে বিভিন্ন অবস্থান থাকে। প্রক্রিয়াগুলির জন্য ভার্চ্যুয়াল স্মৃতিতে ক্রমিক পৃষ্ঠাগুলি বরাদ্দ করার সময়, কার্নেল বিভিন্ন "রঙ" সহ পৃষ্ঠাগুলি সংগ্রহ করে এবং সেগুলিকে ভার্চ্যুয়াল স্মৃতিতে ম্যাপ করে। এইভাবে, ভার্চুয়াল মেমরিতে ক্রমিক পৃষ্ঠাগুলি একই ক্যাশ লাইনের জন্য প্রতিদ্বন্দ্বিতা করে না। বাস্তবায়ন এই কোডটি ভার্চুয়াল মেমরি বরাদ্দ উপব্যবস্থায় উল্লেখযোগ্য পরিমাণে জটিলতা যোগ করে, তবে ফলাফলটি প্রচেষ্টার যোগ্য। পৃষ্ঠার রঙ ক্যাশ পারফরম্যান্সের ক্ষেত্রে ভৌত স্মৃতির মতো ভার্চুয়াল স্মৃতিকেও নির্ধারক করে তোলে। পেজ কালারিং সোলারিস, ফ্রিবিএসডি, নেটবিএসডি এবং উইন্ডোজ এনটি-র মতো অপারেটিং সিস্টেমে ব্যবহৃত হয়। রেফারেন্স বাহ্যিক লিঙ্ক "পেজ প্লেসমেন্ট অ্যালগরিদমস ফর লার্জ রিয়েল-ইনডেক্সড ক্যাশেস", আর. ই. কেসলার, মার্ক ডি. হিল, উইসকনসিন বিশ্ববিদ্যালয়, 1992 দ্বারা। "রঙিন স্মৃতি", জোচেন লিডকে রচিত, আইবিএম টি. জে. ওয়াটসন সেন্টার, নভেম্বর 1996। মারাই, সি. এস. ডি. এন টেকনোলজিক্যাল ব্লগ, 2008-এর লেখা। ক্যাশে (কম্পিউটিং)