hemant-taneja,github

chrome_extension_button

Refreshes if there is a button in the DOM

The primary goal of this lab assignment is to understand various CPU scheduling algorithms, gain some experience building a simulator for CPU scheduling algorithm and to evaluate their performances. Requirements Programming language: You must use either C or C++ to develop your program. Running Environment: Your program should be compiled at CSEGRID and be able to be tested without errors. The implementation details Write a program to simulate a CPU scheduler which selects a process from a ready queue and executes the process by using the given scheduling algorithm, display its actives and evaluate its performance based on measurements such as average turn-around time, average waiting time, and total number of context switching. When a process is scheduled, the simulator will simply print what the process is running at what time, collecting data and producing Gantt Chart-like outputs. Specifications You have to implement FCFS (First Come First Serve), SRTF (Shortest Remaining Task First – preemptive), and RR (Round Robin) scheduling algorithms. Assumptions Use the following assumptions when you design and implement your CPU simulator. There is only one CPU All processes perform only CPU operations. All processes have the same priority. The newly arrived process is directly added to the back of the ready queue. We use only ready queue for this simulation. Context switching is done in 0 ms. Context switch is performed only when a current process is moved to the back of ready queue. All time are given milliseconds. Use FCFS policy for breaking the tie. Measurements and Evolution You program should collect the following information about each process: Time of completion Waiting time Turn around time No. of Context Switching You program should calculate the following information using the collected data: Average CPU burst time Average waiting time Average turn around time Average response time Total number of Context Switching performed Simulator Input Process information (assume a maximum of 100 processes) will be read from a text file. The information for each process will include the following fields: pid: a unique numeric process ID. arrival time: arrival time for a process in ms. CPU burst time: the CPU time requested by a processes