CPU Scheduling Evaluation

In this project, you need to write a program to simulate the scheduling of CPU. The program will randomly generate process CPU burst based on users setting. Performance is measured and analyzed in a report. No specific time unit is needed; we use integer number to represent time. You can select any programming language for the program. You need to implement the simulation environment to simulate time and events.

Input of the program:

How long is the simulation (integer)

Probability of one processs arrival in one time unit (float number between 0 and 1)

Minimum and maximum process burst time (integers)

Switching latency (non-negative integer)

Scheduling algorithm ( FCFS, non-preemptive SJF, Round Robin) (Bonus preemptive SJF)

Time quantum (integer, for Round Robin algorithm only)

Measurement:

Average waiting time

CPU utilization (1 - switching_latency/overall_time)

Report:

Compare the algorithms under different simulation settings (burst size, arrival frequency, quantum size, latency size). Organize the results in a report about 2-3 pages and try to give explanation about the results.

Submission:

Source code

Report

Readme file