You are to simulate a multi-partitioned memory management system where processes are initiated and terminated requiring that memory space be allocated and de-allocated. Free memory space is to kept in a singly linked list as discussed in class, using the data structure containing allocation bits and various pointers also discussed. This is a variable-partition system with different sized "holes" and not the fixed (same) sized partions also discussed in the text.

New processes are to be entered from a GUI with a size as a parameter. (numbering should be automatic). Processes are also to be terminated by a GUI action. With each process change a free memory list status is to be output clearly showing the list items and their sizes. First-fit is to be the allocation algorithm. Memory sizes and numbers of processes can be small, just big enough to demonstrate the below listed functionality.

Functionality to be provided by you:

1. FF allocation.

2. De-allocation with the four combination possibilities accounted for and demonstrated.

3. A free space status provided for every instance of #1 and #2 above.

4. A process status on command (p#, size, and where located).

5. Garbage compaction as necessary.

6. Appropriate error msg when there is insufficient memory available AFTER compaction.

can be done using java in eclipse with window builder

The 4 De-allocation possibilities are that

1) if the free space is used and the top is empty and the bottom is empty

2) if the top is full and the bottom is empty (easier than option 3)

3) if the top is empty and the bottom is full

4) if all spaces are full