SlideShare a Scribd company logo
1 of 17
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   موجود ضمن الاطارات
[object Object]

More Related Content

Viewers also liked

Creating Fault Tolerant Services on Mesos
Creating Fault Tolerant Services on MesosCreating Fault Tolerant Services on Mesos
Creating Fault Tolerant Services on MesosArangoDB Database
 
Graph theory in Practise
Graph theory in PractiseGraph theory in Practise
Graph theory in PractiseDavid Simons
 
Case study: Camunda BPM in PwC project
Case study: Camunda BPM in PwC projectCase study: Camunda BPM in PwC project
Case study: Camunda BPM in PwC projectcamunda services GmbH
 
Diario de trabajo individual y grupal
Diario de trabajo individual y grupalDiario de trabajo individual y grupal
Diario de trabajo individual y grupalMyrna Rodriguez
 
CS6702 graph theory and applications notes pdf book
CS6702 graph theory and applications notes pdf bookCS6702 graph theory and applications notes pdf book
CS6702 graph theory and applications notes pdf bookappasami
 
INFORME TÉCNICO DE GABRIELA MORGAN BARRIOS
INFORME TÉCNICO DE GABRIELA MORGAN BARRIOSINFORME TÉCNICO DE GABRIELA MORGAN BARRIOS
INFORME TÉCNICO DE GABRIELA MORGAN BARRIOSLevi Sulcaray Herrera
 
Manual de funciones y procedimientos ejemplos
Manual de funciones y procedimientos ejemplosManual de funciones y procedimientos ejemplos
Manual de funciones y procedimientos ejemplosvntysk
 

Viewers also liked (10)

Camunda BPM 7.2 - English
Camunda BPM 7.2 - EnglishCamunda BPM 7.2 - English
Camunda BPM 7.2 - English
 
Creating Fault Tolerant Services on Mesos
Creating Fault Tolerant Services on MesosCreating Fault Tolerant Services on Mesos
Creating Fault Tolerant Services on Mesos
 
Graph theory in Practise
Graph theory in PractiseGraph theory in Practise
Graph theory in Practise
 
Case study: Camunda BPM in PwC project
Case study: Camunda BPM in PwC projectCase study: Camunda BPM in PwC project
Case study: Camunda BPM in PwC project
 
Diario de trabajo individual y grupal
Diario de trabajo individual y grupalDiario de trabajo individual y grupal
Diario de trabajo individual y grupal
 
CS6702 graph theory and applications notes pdf book
CS6702 graph theory and applications notes pdf bookCS6702 graph theory and applications notes pdf book
CS6702 graph theory and applications notes pdf book
 
NP Complete Problems in Graph Theory
NP Complete Problems in Graph TheoryNP Complete Problems in Graph Theory
NP Complete Problems in Graph Theory
 
INFORME TÉCNICO DE GABRIELA MORGAN BARRIOS
INFORME TÉCNICO DE GABRIELA MORGAN BARRIOSINFORME TÉCNICO DE GABRIELA MORGAN BARRIOS
INFORME TÉCNICO DE GABRIELA MORGAN BARRIOS
 
Modelo de-informe-de-actividades
Modelo de-informe-de-actividadesModelo de-informe-de-actividades
Modelo de-informe-de-actividades
 
Manual de funciones y procedimientos ejemplos
Manual de funciones y procedimientos ejemplosManual de funciones y procedimientos ejemplos
Manual de funciones y procedimientos ejemplos
 

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.