Cache coloring
કોમ્પ્યુટર વિજ્ઞાનમાં, કેશ કલર (પૃષ્ઠ રંગ તરીકે પણ ઓળખાય છે) એ CPU કેશના દૃષ્ટિકોણથી સંલગ્ન મુક્ત પૃષ્ઠોને ફાળવવાનો પ્રયાસ કરવાની પ્રક્રિયા છે, જેથી પ્રોસેસર દ્વારા કેશ કરેલા પૃષ્ઠોની કુલ સંખ્યાને મહત્તમ કરી શકાય. વર્ચ્યુઅલ મેમરીને ભૌતિક મેમરીમાં મેપિંગ કરતી વખતે કેશ કલરિંગનો ઉપયોગ સામાન્ય રીતે ઓપરેટિંગ સિસ્ટમમાં નિમ્ન-સ્તરના ગતિશીલ મેમરી ફાળવણી કોડ દ્વારા થાય છે. વર્ચ્યુઅલ મેમરી સબસિસ્ટમ કે જેમાં કેશ રંગનો અભાવ હોય તે કેશ પ્રદર્શનના સંદર્ભમાં ઓછી નિર્ધારક હોય છે, કારણ કે એક પ્રોગ્રામથી બીજા પ્રોગ્રામમાં પેજ ફાળવણીમાં તફાવત પ્રોગ્રામ પ્રદર્શનમાં મોટા તફાવતો તરફ દોરી શકે છે. કામગીરીની વિગતો ભૌતિક રીતે અનુક્રમિત CPU કેશની રચના એવી રીતે કરવામાં આવી છે કે નજીકના ભૌતિક મેમરી બ્લોકમાંના સરનામાંઓ કેશમાં વિવિધ સ્થાનો ("કેશ રેખાઓ") લે છે, પરંતુ જ્યારે વર્ચ્યુઅલ મેમરીની વાત આવે છે ત્યારે આ કિસ્સો નથી; જ્યારે વર્ચ્યુઅલ રીતે અડીને આવેલા પરંતુ ભૌતિક રીતે અડીને ન હોય તેવા મેમરી બ્લોક ફાળવવામાં આવે છે, ત્યારે તેઓ સંભવિત રીતે બંને કેશમાં સમાન સ્થિતિ લઈ શકે છે. રંગ એ મેમરી મેનેજમેન્ટ સોફ્ટવેરમાં લાગુ કરવામાં આવેલી એક તકનીક છે, જે પડોશી પૃષ્ઠો સાથે સ્પર્ધા ન કરતા પૃષ્ઠોને પસંદ કરીને આ સમસ્યાનું સમાધાન કરે છે. ભૌતિક મેમરી પૃષ્ઠો "રંગીન" હોય છે જેથી વિવિધ "રંગો" ધરાવતા પૃષ્ઠો CPU કેશ મેમરીમાં વિવિધ સ્થાનો ધરાવે છે. પ્રક્રિયાઓ માટે વર્ચ્યુઅલ મેમરીમાં ક્રમિક પૃષ્ઠોની ફાળવણી કરતી વખતે, કર્નલ વિવિધ "રંગો" ધરાવતા પૃષ્ઠોને એકત્રિત કરે છે અને તેમને વર્ચ્યુઅલ મેમરીમાં મેપ કરે છે. આ રીતે, વર્ચ્યુઅલ મેમરીમાં ક્રમિક પૃષ્ઠો સમાન કેશ લાઇન માટે સ્પર્ધા કરતા નથી. અમલીકરણ આ કોડ વર્ચ્યુઅલ મેમરી ફાળવણી સબસિસ્ટમમાં નોંધપાત્ર પ્રમાણમાં જટિલતા ઉમેરે છે, પરંતુ પરિણામ એ પ્રયાસને યોગ્ય છે. પૃષ્ઠ રંગ વર્ચ્યુઅલ મેમરીને કેશ પ્રદર્શનના સંદર્ભમાં ભૌતિક મેમરીની જેમ નિર્ણાયક બનાવે છે. પેજ કલરિંગનો ઉપયોગ સોલારિસ, ફ્રીબીએસડી, નેટબીએસડી અને વિન્ડોઝ એનટી જેવી ઓપરેટિંગ સિસ્ટમ્સમાં થાય છે. સંદર્ભો બાહ્ય કડીઓ "પેજ પ્લેસમેન્ટ અલ્ગોરિધમ્સ ફોર લાર્જ રિયલ-ઇન્ડેક્સડ કેશ", આર. ઇ. કેસ્લર, માર્ક ડી. હિલ, યુનિવર્સિટી ઓફ વિસ્કોન્સિન, 1992 દ્વારા. "કલરબલ મેમરી", જોચેન લિડકે દ્વારા, આઇબીએમ ટી. જે. વોટસન સેન્ટર, નવેમ્બર 1996. મારે, સી. એસ. ડી. એન. ટેકનોલોજીકલ બ્લોગ, 2008 દ્વારા લખાયેલ. કેશ (કમ્પ્યુટિંગ)