vue مخبأ الخوارزمية ، لارو استراتيجية الخوارزمية

vue مخبأ الخوارزمية ، لارو استراتيجية الخوارزمية

لارو هو اختصار لاستخدام الشرقية recently ، المبدأ الرئيسي هو القضاء على البيانات وفقا لسجلات الوصول التاريخية ، هيكل التخزين هو قائمة مزدوجة ، مؤخرا الوصول إلى قائمة مزدوجة في نهاية الرأس هو أول الوصول إلى البيانات .الفكرة الأساسية هي أن احتمال أن يتم الوصول إليها في وقت لاحق في الآونة الأخيرة سوف تصبح أعلى ، لا يمكن الوصول إليها من قبل حذف ، والحفاظ على استقرار القدرة القصوى ، وبالتالي لن يؤدي إلى تجاوز سعة الذاكرة .وفيما يتعلق بعملية محددة من الخوارزمية ، يمكنك الرجوع إلى عملية التصور من تدفق الرسم البياني ، محاكاة عملية جدولة LRU الخوارزمية .
23