SlideShare a Scribd company logo
Optimal Algorithm
Ref string: 1   2 3 4 1 2 5 1 2 3 4 5   # page fault = 1
Ref string: 1   2  3 4 1 2 5 1 2 3 4 5   # page fault = 2
Ref string: 1   2   3  4 1 2 5 1 2 3 4 5   # page fault = 3
Ref string: 1   2 3  4  1 2 5 1 2 3 4 5   # page fault = 4
Ref string: 1   2 3 4  1  2 5 1 2 3 4 5   # page fault = 4 رقم  1   موجود ضمن الاطارات
Ref string: 1   2 3 4  1   2  5 1 2 3 4 5   # page fault = 4 رقم  2   موجود ضمن الاطارات
Ref string: 1   2 3 4  1   2   5  1 2 3 4 5   # page fault = 4 رقم  5   لايوجد ضمن الاطارات فينظر مستقبلا ..  ويختار الضحية التي ستستخدم بعد أطول فترة زمنية
Ref string: 1   2 3 4  1   2   5  1 2 3  4  5   # page fault = 4 رقم  4   ستستخدم بعد أطول فترة زمنية ..  فتختار كضحية وتحل  5   محلها ..
Ref string: 1   2 3 4  1   2   5  1 2 3  4  5   # page fault = 5
Ref string: 1   2 3 4  1  2 5  1   2  3 4 5   # page fault = 5 رقم  1   موجود ضمن الاطارات
Ref string: 1   2 3 4  1  2 5  1   2  3 4 5   # page fault = 5 رقم  2   موجود ضمن الاطارات
Ref string: 1   2 3 4  1  2 5  1   2   3  4 5   # page fault = 5 رقم  3   موجود ضمن الاطارات
Ref string: 1   2 3 4  1  2 5  1   2   3   4  5   # page fault = 5
Ref string: 1   2 3 4  1  2 5  1   2   3   4  5   # page fault = 6
Ref string: 1   2 3 4  1  2 5  1   2  3 4  5   # page fault = 6 رقم  5   موجود ضمن الاطارات
Written by: SAFA AL-BALLA’A

More Related Content

PPT
Fifo Rep
PPTX
Np hard
PPT
Lru Counter
PPT
Lru Stack
PDF
Skiena algorithm 2007 lecture19 introduction to np complete
PPT
lecture 30
PPTX
Curse of dimensionality
PDF
Deep dive into the native multi model database ArangoDB
Fifo Rep
Np hard
Lru Counter
Lru Stack
Skiena algorithm 2007 lecture19 introduction to np complete
lecture 30
Curse of dimensionality
Deep dive into the native multi model database ArangoDB

Viewers also liked (10)

PDF
Camunda BPM 7.2 - English
PDF
Creating Fault Tolerant Services on Mesos
PDF
Graph theory in Practise
PDF
Case study: Camunda BPM in PwC project
DOC
Diario de trabajo individual y grupal
PDF
CS6702 graph theory and applications notes pdf book
PDF
NP Complete Problems in Graph Theory
PDF
INFORME TÉCNICO DE GABRIELA MORGAN BARRIOS
PDF
Modelo de-informe-de-actividades
DOCX
Manual de funciones y procedimientos ejemplos
Camunda BPM 7.2 - English
Creating Fault Tolerant Services on Mesos
Graph theory in Practise
Case study: Camunda BPM in PwC project
Diario de trabajo individual y grupal
CS6702 graph theory and applications notes pdf book
NP Complete Problems in Graph Theory
INFORME TÉCNICO DE GABRIELA MORGAN BARRIOS
Modelo de-informe-de-actividades
Manual de funciones y procedimientos ejemplos
Ad

Optimal Algorithm

  • 2. Ref string: 1 2 3 4 1 2 5 1 2 3 4 5 # page fault = 1
  • 3. Ref string: 1 2 3 4 1 2 5 1 2 3 4 5 # page fault = 2
  • 4. Ref string: 1 2 3 4 1 2 5 1 2 3 4 5 # page fault = 3
  • 5. Ref string: 1 2 3 4 1 2 5 1 2 3 4 5 # page fault = 4
  • 6. Ref string: 1 2 3 4 1 2 5 1 2 3 4 5 # page fault = 4 رقم 1 موجود ضمن الاطارات
  • 7. Ref string: 1 2 3 4 1 2 5 1 2 3 4 5 # page fault = 4 رقم 2 موجود ضمن الاطارات
  • 8. Ref string: 1 2 3 4 1 2 5 1 2 3 4 5 # page fault = 4 رقم 5 لايوجد ضمن الاطارات فينظر مستقبلا .. ويختار الضحية التي ستستخدم بعد أطول فترة زمنية
  • 9. Ref string: 1 2 3 4 1 2 5 1 2 3 4 5 # page fault = 4 رقم 4 ستستخدم بعد أطول فترة زمنية .. فتختار كضحية وتحل 5 محلها ..
  • 10. Ref string: 1 2 3 4 1 2 5 1 2 3 4 5 # page fault = 5
  • 11. Ref string: 1 2 3 4 1 2 5 1 2 3 4 5 # page fault = 5 رقم 1 موجود ضمن الاطارات
  • 12. Ref string: 1 2 3 4 1 2 5 1 2 3 4 5 # page fault = 5 رقم 2 موجود ضمن الاطارات
  • 13. Ref string: 1 2 3 4 1 2 5 1 2 3 4 5 # page fault = 5 رقم 3 موجود ضمن الاطارات
  • 14. Ref string: 1 2 3 4 1 2 5 1 2 3 4 5 # page fault = 5
  • 15. Ref string: 1 2 3 4 1 2 5 1 2 3 4 5 # page fault = 6
  • 16. Ref string: 1 2 3 4 1 2 5 1 2 3 4 5 # page fault = 6 رقم 5 موجود ضمن الاطارات
  • 17. Written by: SAFA AL-BALLA’A