This programming project is to simulate a few CPU scheduling policies.
Write a C program to implement a simulator with different scheduling algorithms. The simulator selects a task to run from ready queue based on the scheduling algorithm. Since the project intends to simulate a CPU scheduler, so it does not require any actual process creation or execution. When a task is scheduled, the simulator will simply print out what task is selected to run at a time. It outputs the way similar to Gantt chart style.
The selected scheduling algorithms to implement in this project are 1) First Come First Serve (FCFS), 2)Round Robin (RR), and 3) Shortest Remaining Time First (SRTF).
The task information will be read from an input file. The format is
pid arrival time burst time
All of fields are integer type where pid is a unique numeric process ID arrival time is the time when the task arrives in the unit of milliseconds burst time the is the CPU time requested by a task, in the unit of milliseconds. The time unit for arrival time, burst time and interval is millisecond.
Command-line Usage and Examples:
Usage: proj2 input file [FCFS|RR|SRTF] [time quantum]
where input file is the file name with task information. FCFS, RR, and SRTF are names of scheduling algorithms. The time quantum only applies to RR. FCFS is nonpreemptive, while RR and SRTF are all preemptive. The last argument is needed only for RR. (See table attached for more examples)
The project requires to simulate FCFS, RR, and SRTF scheduling for given tasks and to compute the average waiting time, response time, turnaround time and overall CPU usage.
1. Implement scheduling algorithm for FCFS, RR, and SRTF. The program should schedule tasks and print progress of task every unit time (millisecond) as shown in sample outputs.
2. Print statistical information. As soon as all tasks are completed, the program should compute and print 1) average waiting time, 2) average response time, 3) average turnaround time and 4) overall CPU usage.
Will provide definitions if needed. Included is the input file in the appendix and an example of command line usage.
Computer Engineer. Plenty of experience solving algorithmic problems via code and a wide variety of tools/environments. C is one of my main languages
7 freelancers are bidding on average $54 for this job
Hello sir... i can make your scheduling simulator in C (or c++) as per requirements. I will implement all 3 proposed algorithms.... I can do it in 1 day.... Contact me to make deal... regards
I can do this project. I have experience of Python, C & C++ and Java programming for 4+ years. I can satisfy you perfectly. Please contact me and discuss in detail.
Hello sir I have a strong experience in C/C++ , also I have been T.A of operating systems lab . I have done several projects similar to yours in these past few days . I hope I can help you with your project