CSci 430/530  Project 2

 

Program is due on Friday, April 15

 

Part A:

 

Objective: Modify the memory management scheme from the current first-fit implementation of XINU to using a best-fit policy.

                                                          

XINU uses a first-fit policy when allocating memory in the getmem() system call.  It starts at the beginning of the memory block and scans each block in the memory list until it finds the first one that is big enough to satisfy the memory request.  Change the implementation to a best-fit policy.  getmem() will need to scan all of the blocks on the memory list to find the block that is closest in size to the current memory request (but not smaller), and then use this block to satisfy the memory request.