Scheduling Flashcards
Scheduling
A system where all processes with any priority get a fair amount of processing time
Pre-emptive scheduling
Where jobs are temporarily stopped and resumed another time. Like:
* Multi-level feedback queues
* Shortest remaining time
* Round robin
Non pre-emptive scheduling
Once a job has started, no other jobs are started until it is complete. Like:
* First come first serve
* Shortest job first
Multi-level feedback queues
Makes multiple queues, ordered in priorities where the CPU can switch between the queues.
* pro - considers all priorities
* con - difficult to implement
Shortest time remaining
A queue is ordered for jobs with the least time to complete, those being serviced first
* pro - efficient as jobs are getting done quickly
* con - priority isnt considered
Round robin
Each job is given a section of processor time (a time slice) which it is given for a job to be completed.
* pro - All jobs will be attended to
* con - priority isnt considered
First come first serve
Jobs are served in order in which they arrived into the queue
* pro - easy to implement
* con - priorities are not considered
Shortest job first
A queue that is ordered in the time required to service the job, longest at the end.
* pro - waiting time is reduced for smaller jobs
* con - processor starvation, small jobs may keep on coming in