Scheduling Algorithm in Operating System
Scheduling Criteria
- CPU utilization – keep the CPU as busy as possible
- Throughput – # of processes that complete their execution per time unit
- Turnaround time – amount of time to execute a particular process
- Waiting time – amount of time a process has been waiting in the ready queue
- Response time – amount of time it takes from when a request was submitted until the first response is produced, not output (for time-sharing environment)
Scheduling Algorithm
- First-Come First-Serve Scheduling, FCFS. ...
- Shortest-Job-First Scheduling, SJF. ..
- Priority Scheduling. ...
- Round Robin Scheduling. ..
- Multilevel Queue Scheduling. ...
- Multilevel Feedback-Queue Scheduling.
Comments
Post a Comment