Instructions

Complete the following functions:

MemoryAllocator: :allocate

Initialize allocated$\_$address to $0.$

Check for invalid block$\_$size:

If block$\_$size is $0,$ throw an inval id$\_$argument exception with a message indicating that

the block size for allocation is invalid.

If block$\_$size is greater than total$\_$memory$\_$size$\_,$ throw a runtime$\_$error with a

message indicating that the block size exceeds the total memory size.

Find a suitable free memory block:

Use std: : find$\_$if to find a memory block in memory$\_$blocks$\_$ that is free $($process ID

is FREE$\_$MEMORY$\_$STRING$)$ and has a size greater than or equal to block$\_$size.

If a suitable memory block is found:

Set allocated$\_$address to the base address of the found memory block.

Calculate free$\_$base$\_$address as the base address of the found memory block,

plus block$\_$size.

Update free$\_$memory$\_$size$\_$ to be the size of the found memory block minus block$\_$size.

Set the process ID of the found memory block to process$\_$id$.$

Set the size of the found memory block to block$\_$size.

If free$\_$memory$\_$size$\_$ is greater than $0,$ add a new memory block to memory$\_$blocks$\_$ with:

free$\_$base$\_$address

free$\_$memory$\_$size$\_$

FREE$\_$MEMORY$\_$STRING as the process ID$.$

If no suitable memory block is found:

Throw a runtime$\_$error with a message indicating that no suitable memory block was

found.

Return allocated$\_$address.

MemoryAllocator: : deallocate

Find the memory block associated with the process ID:

Use std:: find$\_$if to search for a memory block in memory$\_$blocks$\_$ with a

matching process$\_$id$.$

Update the process ID:

Set the process ID of the found memory block to FREE$\_$MEMORY$\_$STRING.

Merge free blocks:

Call the merge$\_$free$\_$blocks$()$ function to merge adjacent free memory blocks.

Sort the memory layout by the starting address:

Sort the memory$\_$blocks$\_$ vector by the starting address of the memory blocks.

If the process ID is not found:

Throw an exception indicating that the process$\_$id was not found for deallocation.