Skip to content

Latest commit

 

History

History
73 lines (46 loc) · 2.03 KB

README.md

File metadata and controls

73 lines (46 loc) · 2.03 KB

Create a website for CPU scheduling algorithms (FCFS, Priority Scheduling(non preemptive) and Priority Scheduling (Preemptive)). On clicking any algorithm, the page must display the working of the algorithm and have a working model of it. For instance, for priority scheduling, the working model should take input from the user related.

CPU Scheduling Algorithms

e.g. FCFS

Working

FCFS is a non-preemptive algorithm. It is the simplest of all scheduling algorithms. It simply queues processes in the order they arrive in the ready queue. It is also called First Come First Served Scheduling.

Working Model

Enter the number of processes: 3
Enter the arrival time of process 1: 0
Enter the burst time of process 1: 4
Enter the arrival time of process 2: 1
Enter the burst time of process 2: 5
Enter the arrival time of process 3: 2
Enter the burst time of process 3: 1
Process 1:
Waiting time: 0
Turnaround time: 4
Process 2:
Waiting time: 4
Turnaround time: 9
Process 3:
Waiting time: 9
Turnaround time: 10
Average waiting time: 4.333
Average turnaround time: 7.667

Time Complexity

O(n^2)

Space Complexity

O(n)

FCFS

image

image

Priority Scheduling (Non Preemptive)

image

Priority Scheduling (Preemptive)

How to run

  1. Clone the repository
git clone https://github.com/sauravhathi/cpu-scheduling-algorithms.git
  1. Open index.html in your browser

Contributing

Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change.

Please make sure to update tests as appropriate.

License

MIT