lru algorithm

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في تصبح وهكذا