lru algorithm
TRANSCRIPT
LRU Algorithm
Stack implementation
Reference string:
7 6 4 5 6 7 3 2
رقم العمليه أدخال عمليه 7نريد أول وهي
stack إضافة في 7تم
حدث؟ ماذا
7 6 4 5 6 7 3 2
7
ذلك ..وبعد
7 6 4 5 6 7 3 2
7
رقم العمليه أدخال االن 6نريد
............
7 6 4 5 6 7 3 2
6
7
stack إضافة في 6تم
االن أما
7 6 4 5 6 7 3 2
6
7
رقم العمليه أدخال االن 4نريد
7 6 4 5 6 7 3 2
4
6
7
stack إضافة في 4تم
7 6 4 5 6 7 3 2
4
6
7
رقم العمليه أدخال االن 5نريد
7 6 4 5 6 7 3 2
5
4
6
7
stack إضافة في 5تم
وهي عمليه أدخال نريد عندما يحدث ماذا االن لنالحظموجوده؟
7 6 4 5 6 7 3 2
5
4
6
7
رقم العمليه أدخال االن موجوده 6نريد وهييحدث؟؟ أن تتوقعين فماذا
االتي يحدث
7 6 4 5 6 7 3 2
5
4
6
7
في ووضعها مكانها من بإخراجها نقومأعلىstack
7 6 4 5 6 7 3 2
6
5
4
7
7 6 4 5 6 7 3 2
6
5
4
7
stack وضع أعلى 6تم في
7 6 4 5 6 7 3 2
6
5
4
7
رقم العمليه أدخال االن موجوده 7نريد وهي
7 6 4 5 6 7 3 2
6
5
4
7
في ووضعها مكانها من بإخراجها نقومأعلىstack
7 6 4 5 6 7 3 2
7
6
5
4
7 6 4 5 6 7 3 2
7
6
5
4
stack وضع أعلى 7تم في
7 6 4 5 6 7 3 2
7
6
5
4
رقم العمليه أدخال 3نريد
-------------
7 6 4 5 6 7 3 2
stack إضافة في 3تم 3
7
6
5
4
7 6 4 5 6 7 3 2
3
7
6
5
4
رقم العمليه أدخال ان 2نريد ونالحظStack
لألستخدام متاح مكان فيها ليسيحدث؟ سوف فماذا
7 6 4 5 6 7 3 2
أخر في التي العمليه بإخراج نقوم سوفStack
العمليه ) ( وهي أستخدام األقل أخر بمعنى4رقم
3
7
6
5
4
7 6 4 5 6 7 3 2
2 3
7
6
5
Stack رقم العمليه بإضافة أعلى 2نقوم في
7 6 4 5 6 7 3 2
2
3
7
6
5
النهايه Stackفي تصبح وهكذا