Lru B
- 1. Least Recently Used (LRU) Part -2-
- 2. كيف يتم تنفيذ ذلك؟ 2. باستخدام Stack : في كل مرة تدخل صفحة للذاكرة نقوم بإدخالها في الـ stack ولو طلبت صفحة موجودة فسيتم إحضارها في مقدمة الـ stack أي أن الـ stack سيكون فيها الصفحات التي طلبت وعلى مقدمتها آخر صفحة تم طلبها . وبهذا فلو حدث خطأ الصفحة واضطررت لتبديل إحدى الصفحات فإن الاختيار يقع مباشرة على من هي بقاع أو أسفل الـ stack أي أنه لا حاجة للبحث عن الصفحة الضحية هنا . ولتسهيل التعامل وتبديل العناصر الداخلية تم برمجتها كطابور مزدوج double queue بستة مؤشرات حيث ستتطلب أسوأ الحالات تغيير كل المؤشرات الستة
- 3. 7 0 7 1 0 1 2 1 2 4 4 4 7 0 7 0 1 0 1 7 0 1 2 1 2 2 1 4 7 0 2 1 3 7 0 1 2 4 3 2 2 4 3 4 4 7 4 4 0 7 4 4 7 4 7 0 1 4 7 0 4 7 0 0 1