Scheduling Flashcards

1
Q

Scheduling

A

A system where all processes with any priority get a fair amount of processing time

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Pre-emptive scheduling

A

Where jobs are temporarily stopped and resumed another time. Like:
* Multi-level feedback queues
* Shortest remaining time
* Round robin

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Non pre-emptive scheduling

A

Once a job has started, no other jobs are started until it is complete. Like:
* First come first serve
* Shortest job first

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Multi-level feedback queues

A

Makes multiple queues, ordered in priorities where the CPU can switch between the queues.
* pro - considers all priorities
* con - difficult to implement

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Shortest time remaining

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Round robin

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

First come first serve

A

Jobs are served in order in which they arrived into the queue
* pro - easy to implement
* con - priorities are not considered

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Shortest job first

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly