Question 3.88

58. The files that a company has for its employees dealing with utilities occupy 100, 120, 60, 90, 110, 45, 30, 70, 60, 50, 40, 25, 65, 25, 55, 35, 45, 60, 75, 30, 120, 100, 60, 90, 85 sectors. If, after operating systems are installed, a disk can store up to 480 sectors, determine the number of disks needed to store the utilities if each of these heuristics is used to pack the disk with files.

  1. Next fit
  2. Next-fit decreasing
  3. First fit
  4. First-fit decreasing