ذاكرة LRU

التخزين المؤقت LRU من أقدم التقنيات في الحوسبة. عند الحاجة لتخزين عنصر جديد والذاكرة ممتلئة، يُزال العنصر الذي لم يُستخدم منذ أطول وقت. النتيجة: العناصر المتكررة تبقى في الذاكرة، والباردة تغادر تلقائياً.

في العمق، تتعقّب ذاكرة LRU ترتيب آخر لمسة لكل عنصر. كل قراءة أو كتابة تنقل العنصر إلى مقدّمة قائمة الحداثة؛ وعند الحاجة لمساحة، يُزال عنصر المؤخرة، أي الذي بقي دون لمس أطول مدّة. تنفيذ جيّد يفعل ذلك بزمن ثابت بجدول تجزئة وقائمة مترابطة، فلا يضيف تعقّب الحداثة أي عبء فعلي. وLRU سياسة بين عدّة سياسات: LFU تُخلي الأقل استخداماً تكراراً، وFIFO تُخلي الأقدم كتابةً بصرف النظر عن الاستخدام، وكلّ منها يناسب نمط وصول مختلفاً. تفوز LRU حين يتنبّأ الاستخدام الأخير بالاستخدام القريب، وهذا بالضبط كيف يعود المونتير إلى اللقطات نفسها خلال جلسة.

بالنسبة لمحرري الفيديو، يعني LRU أن ذاكرتك لن تمتلئ يدوياً أو تتوقف عن العمل. تحدّد ميزانية حجم (مثلاً 50 جيجابايت)، ويدير النظام التنظيف. العناصر المثبّتة مُستثناة من الإخلاء، فيمكن حماية الملفات الحرجة يدوياً.

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