Instructions: (1) implement Round Robin Scheduling 35% (need to print out enough so that I can verify it is working) (2) Implement Multi-level feedback queue 35% (need to print out enough so that I can verify it is working) (3) For each, show cpu utilization when all processes are finished (15%) (4) For each, show average wait time when all processes are finished (15%)

In Round Robin Scheduling the time quantum is fixed and then processes are scheduled such that no process get CPU time more than one time quantum in one go. If time quantum is too large, the response time of the processes is too much which may not be tolerated in interactive environment. If time quantum is too small, it causes unnecessarily frequent context switch leading to more overheads resulting in less throughput. In this paper a method using fuzzy logic has been proposed that decides a value that is neither too large nor too small such that every process has got reasonable response time and the throughput of the system is not decreased due to unnecessarily context switches.

Explanation: