C Memory Program Worksheet

In the doc, it will mention you need to implement different types of fits. For this assignment, I only need first-fit, and worst-fit, everything else in the PNG files need to be done, but only for those two fits.

The code needed to complete the assignment is here:

repeat x times                        /* x is the number of simulation steps  */
   repeat until request fails         /* satisfy the next 0 or more requests */
      choose random number s          /* s is the request size chosen from a normal distribution */
      request(s)                      /* attempt to satisfy the request using chosen method; 
                                         count number of holes examined and average the count
                                         over the number of request operations */
   record current memory utilization  /* size of occupied space divided by n */
   select an occupied block i         /* block to be released is selected at random */
   release(i)                         /* release selected block */    
compute average of recorded memory utilizations
compute average number of holes examined when satisfying a request