1.2.1.4 Scheduling

Question 1

What is Scheduling?

Answer 1

• Allocating processor time to each application to ensure processor time is used as efficiently as possible when multitasking.

Question 2

What are 5 types of Scheduling?

Answer 2

• Round Robin
• First Come First Served
• Multi-level Feedback Queues
• Shortest Job First
• Shortest Remaining Time

Question 3

What is Round Robin Scheduling?

Answer 3

• A scheduling algorithm where each process is given an equal time slice and is dealt with on a first in first out basis.
• If a process does not finish within a time slice it joins the end of the queue

Question 4

What is First Come First Served Scheduling?

Answer 4

• A scheduling algorithm where processes are dealt with in the order they arrive :a queue

Question 5

What are Multi-level Feedback Queues?

Answer 5

• A scheduling algorithm that uses multiple queues, each with a different priority.
• Jobs can be moved between queues.

Question 6

What is Shortest Job First Scheduling?

Answer 6

• A scheduling algorithm that picks the process with shortest estimated running time and runs it until it finishes.

Question 7

What is Shortest Remaining Time Scheduling?

Answer 7

• A scheduling algorithm that picks the process with shortest estimated time remaining to finish.
• If a process with a shorter time is added, the scheduler switches processes.