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