سياسات استبدال التخزين المؤقت
المحتويات

في البداية، في الحوسبة، تُعدّ سياسات استبدال التخزين المؤقت (والمعروفة كذلك باسم خوارزميات استبدال الكاش أو خوارزميات الكاش) تعليمات أو خوارزميات تحسين تستعملها البرامج الحاسوبية أو هياكل البيانات التي يديرها الجهاز في استخدام ذاكرة التخزين المؤقت للمعلومات. يعمل التخزين المؤقت على تحسين الأداء عن طريق حفظ عناصر البيانات الحديثة أو المستعملة بشكل متكرر في مواقع ذاكرة أسرع، أو يمكن الوصول إليها بشكل أقل تكلفة من حيث الحساب، مقارنةً بمخازن الذاكرة العادية. وعندما يمتلئ المخزن المؤقت، يجب على الخوارزمية اختيار العناصر التي سيتم إزالتها لإفساح المجال لبيانات جديدة. وفيما يلي تفاصيل أوسع عن ذلك.
نظرة عامة
كذلك، يتم إجراء قياسات نسبة الإصابة عادةً على تطبيقات مقايس أداء، وتتباين نسبة الإصابة حسب التطبيق. غالبًا ما يكون معدل الإصابة لتطبيقات بث الفيديو والصوت قريبًا من الصفر، لأن كل بت من البيانات في البث تقرأ مرة واحدة (خطأ إلزامي)، ثم يُستعمل، ثم لا يُقرأ أو يُكتب مرة أخرى. تسمح الكثير من خوارزميات التخزين المؤقت (خاصةً خوارزمية الاستبدال الأقل استخدام مؤخرًا - LRU) بملء البيانات المتدفقة للمخزن المؤقت، مما يؤدي إلى إخراج المعلومات التي سيتم استخدامها مرة أخرى بسرعة ويعرف ذلك بتلوث ذاكرة التخزين المؤقت. قد تكون العوامل الأخرى هي الحجم، ومدة الحصول، والانتهاء. بحسب حجم الذاكرة، قد لا يلزم وجود خوارزمية استبدال أخرى للتخلص من العناصر. كما تحافظ الخوارزميات على تنظيم الذاكرة المؤقتة عند استخدام مخازن مؤقتة متعددة للبيانات نفسها، مثل قيام خوادم قواعد بيانات متعددة بتحديث ملف بيانات مشترك.
السياسات
ومن جهة أخرى، يشير زمن وصول المخزن المؤقت إلى المدة التي يستغرقها المخزن المؤقت لإرجاع العنصر المطلوب بعد طلب وجوده (في حالة الإصابة). عادةً ما تتعقب استراتيجيات الاستبدال الأسرع معلومات استخدام أقل - أو لا تتعقب أي معلومات على الإطلاق - لتقليل الوقت المطلوب لتحديث المعلومات. كل استراتيجية استبدال هي حل وسط بين معدل النجاح ووقت الاستجابة.
ومن ناحية أخرى، تصف نسبة الإصابة للمخزن المؤقت عدد المرات التي يتم العثور فيها على عنصر يتم البحث عنه. تتعقب سياسات الاستبدال الأكثر كفاءة المزيد من معلومات الاستخدام لتحسين نسبة الإصابة لحجم تخزين مؤقت معين.
خوارزمية بيلاي
وفي السياق ذاته، تتمثل أكثر خوارزميات التخزين المؤقت كفاءة في التخلص من المعلومات التي لن تكون هناك حاجة إليها لأطول فترة ممكنة؛ ويعرف هذا باسم خوارزمية بيلاي المثلى، أو سياسة الاستبدال المثلى، أو خوارزمية الاستبصار. ونظرًا لأنه من المستحيل عمومًا التنبؤ بمدى الحاجة إلى المعلومات في المستقبل، فإن هذا غير ممكن عمليًا. يمكن حساب الحد الأدنى العملي بعد التجربة، ويمكن مقارنة فعالية خوارزمية التخزين المؤقت المختارة.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟