Skip to content

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.

License

Notifications You must be signed in to change notification settings

sauravhathi/cpu-scheduling-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

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.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published