LRU -part 1 -
- 1. Least Recently Used (LRU)
- 2. (LRU) تقوم باستبدال الصفحة (*) التي بقيت في الذاكرة لأطول مدة دون استخدام أي أنها تستخدم الماضي فتبحث عن أقدم صفحة استخدمت - وليس وصلت - ------------------ * صفحة = page
- 3. مثال : Reference string: 1, 2,1, 3, 6,4, 1, 5, 2, 7, 6, 2, 3, 4, 5 1 2 1 3 6 4 1 5 2 7 3 2 1 2 1 2 1 3 2 1 6 3 2 1 4 6 3 2 1 4 6 3 2 1 4 6 3 5 1 4 6 2 5 1 4 7 2 5 1 3 7 2 5 1 6 7 2 5 1
- 4. كيف يتم تنفيذ ذلك؟ 1. باستخدام عداد Counter implementation: يتطلب إضافة حقل في جدول الصفحات (page table) للـعداد، و يكون هناك عداد واحد للجميع – كأنه ساعة أو عداد زمن يقول لي متى كانت آخر مرة طلبت فيها هذه الصفحة - . * وفي كل مرة أضيف سجل صفحة داخل الجدول أنسخ معها قيمة العداد ، * وكذلك أعدل قيمته إذا طلبت صفحة موجودة أصلاً في الجدول . * أما إذا كانت الصفحة غير موجودة وليس لها مكان في الجدول فلا بد من استبدال إحدى الصفحات الموجودة حيث ننظر لقيم عداد كل الصفحة والصفحة ذات العداد الأقل قيمة يتم إخراجها لتحل الأخرى مكانها . - يعيب هذه الطريقة أنها تزيد العبء overhead على النظام .
- 5. 7 1 Counter: 0 1 2 0 3 0 4 2 3 4 5 6 7 8 2 3 0 3 2 9 10 11 12 1 2 0 1 7 0 0 13 14 15 16 17 18 19 20 7 (1) 0 (2) 7 (1) 1 (3) 0 (2) 2 (4) 1 (3) 0 (5) 2 (4) 3 (6) 0 (7) 2 (4) 3 (6) 0 (5) 2 (4) 1 (3) 0 (2) 7 (1) 3 (6) 0 (7) 4 (8) 2 (9) 0 (7) 4 (8) 2 (9) 3 (10) 4 (8) 2 (9) 3 (10) 0 (11) 2 (9) 3 (12) 0 (11) 2 (13) 3 (12) 1 (14) 2 (15) 0 (16) 1 (14) 2 (15) 3 (12) 1 (14) 2 (15) 0 (16) 1 (17) 7 (18) 0 (16) 1 (17) 7 (18) 0 (19) 1 (17) 7 (18) 0 (20) 1 (17) 2 (13) 3 (12) 0 (11)