SlideShare a Scribd company logo
Least Recently Used (LRU)
[object Object],[object Object],[object Object]
مثال : 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
كيف يتم تنفيذ ذلك؟ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
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)

More Related Content

Viewers also liked

84840 633555865548906250 (1)
84840 633555865548906250 (1)84840 633555865548906250 (1)
84840 633555865548906250 (1)
Selva Raj Pillai
 
Introduction to Moodle
Introduction to MoodleIntroduction to Moodle
Introduction to Moodle
San Diego Continuing Education
 
Moodle Intro Power Point
Moodle Intro Power PointMoodle Intro Power Point
Moodle Intro Power Point
Karen H. Barrios
 
Moodle day 3
Moodle day 3Moodle day 3
Moodle day 3
Jim Daly
 
Moodle Presentation
Moodle PresentationMoodle Presentation
Moodle Presentation
kap
 
Moodle Do's and Moodle Don'ts
Moodle Do's and Moodle Don'tsMoodle Do's and Moodle Don'ts
Moodle Do's and Moodle Don'ts
Sandy Hirtz
 
Introduction to moodle
Introduction to moodle Introduction to moodle
Introduction to moodle
University of Sheffield
 
Introduction to moodle
Introduction to moodleIntroduction to moodle
Introduction to moodle
Peter Otieno
 
Moodle Intro
Moodle IntroMoodle Intro
Moodle Intro
evillanuevaictils
 
Moodle Intro
Moodle IntroMoodle Intro
Moodle Intro
Soozie Brown
 
4-1grafika&prace-s-obrazky
4-1grafika&prace-s-obrazky4-1grafika&prace-s-obrazky
4-1grafika&prace-s-obrazkypremysl
 
IT Preconditions for Using Moodle
IT Preconditions for Using MoodleIT Preconditions for Using Moodle
IT Preconditions for Using Moodle
premysl
 
Moodle 2.6 some of the improvements since moodle 2.5
Moodle 2.6   some of the improvements since moodle 2.5Moodle 2.6   some of the improvements since moodle 2.5
Moodle 2.6 some of the improvements since moodle 2.5
Gavin Henrick
 
Intro to Online Learning with Moodle
Intro to Online Learning with MoodleIntro to Online Learning with Moodle
Intro to Online Learning with Moodle
Jen Hegna
 
Coffee filters uses
Coffee filters usesCoffee filters uses
Coffee filters uses
ellkay22
 
Moodle Presentation
Moodle PresentationMoodle Presentation
Moodle Presentation
Frank Fucile
 
Best Ways of Using Moodle
Best Ways of Using MoodleBest Ways of Using Moodle
Best Ways of Using Moodle
Sandra Pires Coach
 

Viewers also liked (17)

84840 633555865548906250 (1)
84840 633555865548906250 (1)84840 633555865548906250 (1)
84840 633555865548906250 (1)
 
Introduction to Moodle
Introduction to MoodleIntroduction to Moodle
Introduction to Moodle
 
Moodle Intro Power Point
Moodle Intro Power PointMoodle Intro Power Point
Moodle Intro Power Point
 
Moodle day 3
Moodle day 3Moodle day 3
Moodle day 3
 
Moodle Presentation
Moodle PresentationMoodle Presentation
Moodle Presentation
 
Moodle Do's and Moodle Don'ts
Moodle Do's and Moodle Don'tsMoodle Do's and Moodle Don'ts
Moodle Do's and Moodle Don'ts
 
Introduction to moodle
Introduction to moodle Introduction to moodle
Introduction to moodle
 
Introduction to moodle
Introduction to moodleIntroduction to moodle
Introduction to moodle
 
Moodle Intro
Moodle IntroMoodle Intro
Moodle Intro
 
Moodle Intro
Moodle IntroMoodle Intro
Moodle Intro
 
4-1grafika&prace-s-obrazky
4-1grafika&prace-s-obrazky4-1grafika&prace-s-obrazky
4-1grafika&prace-s-obrazky
 
IT Preconditions for Using Moodle
IT Preconditions for Using MoodleIT Preconditions for Using Moodle
IT Preconditions for Using Moodle
 
Moodle 2.6 some of the improvements since moodle 2.5
Moodle 2.6   some of the improvements since moodle 2.5Moodle 2.6   some of the improvements since moodle 2.5
Moodle 2.6 some of the improvements since moodle 2.5
 
Intro to Online Learning with Moodle
Intro to Online Learning with MoodleIntro to Online Learning with Moodle
Intro to Online Learning with Moodle
 
Coffee filters uses
Coffee filters usesCoffee filters uses
Coffee filters uses
 
Moodle Presentation
Moodle PresentationMoodle Presentation
Moodle Presentation
 
Best Ways of Using Moodle
Best Ways of Using MoodleBest Ways of Using Moodle
Best Ways of Using Moodle
 

LRU -part1-

  • 2.
  • 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.
  • 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)