Problems2

565 views

Published on

Published in: Education, Technology
  • thank you
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
  • Be the first to like this

Problems2

  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

×