Code on linux gcc please implement threads. You are required to implement a program that will create two separate threads,

• one for Best Fit Memory Allocation Algorithm
• second for Worst Fit Memory Allocation Algorithm.

Inputs from user will be taken in parent program. Both threads (Algos) will share the same input. Program will ask the user to enter no. of free memory blocks and sizes. Also, the total number of processes and their memory requirements will be entered by user.

Compare both Algorithms in terms of memory wasted in internal fragmentation and show in Parent thread which one is better.

Example Output: