Process Hole MMU
First-Fit Allocate the  first  hole that is big enough
100KB 48KB 30KB 5 KB 20KB 30 KB
100KB 48KB 30KB 5 KB 20KB
100KB 48KB 30KB 5 KB 20KB
100KB 48KB 30KB 5 KB 20KB
100KB 48KB 0 KB 5 KB 20KB 30 KB
100KB 48KB 5 KB 20KB 0 KB 30 KB 18 KB
100KB 48KB 5 KB 20KB 0 KB 30 KB
100KB 48KB 5 KB 2   KB 0 KB 30 KB 18 KB
Best-Fit Allocate the  smallest  hole that is big enough; must search entire list, unless ordered by size
100KB 48KB 30KB 5 KB 20KB 30 KB
100KB 48KB 30KB 5 KB 20KB 20KB
100KB 48KB 30KB 5 KB 20KB 20KB 5KB
100KB 48KB 30KB 5 KB 20KB 20KB 5KB 30KB
100KB 48KB 30KB 5 KB 20KB 20KB 5KB 30KB 48KB
100KB 48KB 30KB 5 KB 20KB 20KB 5KB 30KB 48KB 100KB
100KB 48KB 30KB 5 KB 20KB 20KB 5KB 30KB 48KB 100KB 30 KB
100KB 48KB 0 KB 5 KB 20KB 30 KB
100KB 48KB 5 KB 20KB 0 KB 30 KB 18 KB
100KB 48KB 5 KB 20KB 20KB 0 KB 30 KB
100KB 48KB 5 KB 20KB 0 KB 20KB 5KB 30 KB
100KB 48KB 5 KB 20KB 0 KB 20KB 5KB 0KB 30 KB
100KB 48KB 5 KB 20KB 0 KB 20KB 5KB 0KB 48KB 30 KB
100KB 48KB 5 KB 20KB 20KB 5KB 0KB 48KB 100KB 0 KB 30 KB
100KB 48KB 5 KB 20KB 20KB 5KB 0KB 48KB 100KB 0 KB 30 KB 18 KB
100KB 48KB 5 KB 2   KB 0 KB 30 KB 18 KB
Worst-Fit Allocate the  largest  hole; must also search entire list
100KB 48KB 30KB 5 KB 20KB 30 KB
100KB 48KB 30KB 5 KB 20KB 20KB
100KB 48KB 30KB 5 KB 20KB 20KB 5KB
100KB 48KB 30KB 5 KB 20KB 20KB 5KB 30KB
100KB 48KB 30KB 5 KB 20KB 20KB 5KB 30KB 48KB
100KB 48KB 30KB 5 KB 20KB 20KB 5KB 30KB 48KB 100KB
100KB 48KB 30KB 5 KB 20KB 20KB 5KB 30KB 48KB 100KB 30 KB
70KB 48KB 5 KB 20KB 30KB 30 KB
48KB 5 KB 20KB 70KB 30KB 30 KB 18 KB
48KB 5 KB 20KB 20KB 70KB 30KB 30 KB
48KB 5 KB 20KB 20KB 5KB 70KB 30KB 30 KB
48KB 5 KB 20KB 20KB 5KB 30KB 70KB 30KB 30 KB
48KB 5 KB 20KB 20KB 5KB 30KB 48KB 70KB 30KB 30 KB
48KB 5 KB 20KB 20KB 5KB 30KB 48KB 70KB 70KB 30KB 30 KB
48KB 5 KB 20KB 20KB 5KB 30KB 48KB 70KB 70KB 30KB 30 KB 18 KB
48KB 5 KB 20KB 52KB 30KB 30 KB 18 KB
Nächste SlideShare
Wird geladen in …5
×

Problems

2.633 Aufrufe

Veröffentlicht am

Veröffentlicht in: Bildung, Technologie
0 Kommentare
0 Gefällt mir
Statistik
Notizen
  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

Keine Downloads
Aufrufe
Aufrufe insgesamt
2.633
Auf SlideShare
0
Aus Einbettungen
0
Anzahl an Einbettungen
146
Aktionen
Geteilt
0
Downloads
103
Kommentare
0
Gefällt mir
0
Einbettungen 0
Keine Einbettungen

Keine Notizen für die Folie

Problems

  1. 1. Process Hole MMU
  2. 2. First-Fit Allocate the first hole that is big enough
  3. 3. 100KB 48KB 30KB 5 KB 20KB 30 KB
  4. 4. 100KB 48KB 30KB 5 KB 20KB
  5. 5. 100KB 48KB 30KB 5 KB 20KB
  6. 6. 100KB 48KB 30KB 5 KB 20KB
  7. 7. 100KB 48KB 0 KB 5 KB 20KB 30 KB
  8. 8. 100KB 48KB 5 KB 20KB 0 KB 30 KB 18 KB
  9. 9. 100KB 48KB 5 KB 20KB 0 KB 30 KB
  10. 10. 100KB 48KB 5 KB 2 KB 0 KB 30 KB 18 KB
  11. 11. Best-Fit Allocate the smallest hole that is big enough; must search entire list, unless ordered by size
  12. 12. 100KB 48KB 30KB 5 KB 20KB 30 KB
  13. 13. 100KB 48KB 30KB 5 KB 20KB 20KB
  14. 14. 100KB 48KB 30KB 5 KB 20KB 20KB 5KB
  15. 15. 100KB 48KB 30KB 5 KB 20KB 20KB 5KB 30KB
  16. 16. 100KB 48KB 30KB 5 KB 20KB 20KB 5KB 30KB 48KB
  17. 17. 100KB 48KB 30KB 5 KB 20KB 20KB 5KB 30KB 48KB 100KB
  18. 18. 100KB 48KB 30KB 5 KB 20KB 20KB 5KB 30KB 48KB 100KB 30 KB
  19. 19. 100KB 48KB 0 KB 5 KB 20KB 30 KB
  20. 20. 100KB 48KB 5 KB 20KB 0 KB 30 KB 18 KB
  21. 21. 100KB 48KB 5 KB 20KB 20KB 0 KB 30 KB
  22. 22. 100KB 48KB 5 KB 20KB 0 KB 20KB 5KB 30 KB
  23. 23. 100KB 48KB 5 KB 20KB 0 KB 20KB 5KB 0KB 30 KB
  24. 24. 100KB 48KB 5 KB 20KB 0 KB 20KB 5KB 0KB 48KB 30 KB
  25. 25. 100KB 48KB 5 KB 20KB 20KB 5KB 0KB 48KB 100KB 0 KB 30 KB
  26. 26. 100KB 48KB 5 KB 20KB 20KB 5KB 0KB 48KB 100KB 0 KB 30 KB 18 KB
  27. 27. 100KB 48KB 5 KB 2 KB 0 KB 30 KB 18 KB
  28. 28. Worst-Fit Allocate the largest hole; must also search entire list
  29. 29. 100KB 48KB 30KB 5 KB 20KB 30 KB
  30. 30. 100KB 48KB 30KB 5 KB 20KB 20KB
  31. 31. 100KB 48KB 30KB 5 KB 20KB 20KB 5KB
  32. 32. 100KB 48KB 30KB 5 KB 20KB 20KB 5KB 30KB
  33. 33. 100KB 48KB 30KB 5 KB 20KB 20KB 5KB 30KB 48KB
  34. 34. 100KB 48KB 30KB 5 KB 20KB 20KB 5KB 30KB 48KB 100KB
  35. 35. 100KB 48KB 30KB 5 KB 20KB 20KB 5KB 30KB 48KB 100KB 30 KB
  36. 36. 70KB 48KB 5 KB 20KB 30KB 30 KB
  37. 37. 48KB 5 KB 20KB 70KB 30KB 30 KB 18 KB
  38. 38. 48KB 5 KB 20KB 20KB 70KB 30KB 30 KB
  39. 39. 48KB 5 KB 20KB 20KB 5KB 70KB 30KB 30 KB
  40. 40. 48KB 5 KB 20KB 20KB 5KB 30KB 70KB 30KB 30 KB
  41. 41. 48KB 5 KB 20KB 20KB 5KB 30KB 48KB 70KB 30KB 30 KB
  42. 42. 48KB 5 KB 20KB 20KB 5KB 30KB 48KB 70KB 70KB 30KB 30 KB
  43. 43. 48KB 5 KB 20KB 20KB 5KB 30KB 48KB 70KB 70KB 30KB 30 KB 18 KB
  44. 44. 48KB 5 KB 20KB 52KB 30KB 30 KB 18 KB

×