Ch. 9 PPT Flashcards

1
Q

What is the aim of process scheduling?

A

Execute processes in a way such that system objectives are met

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

What is long term scheduling?

A

The decision to add to the pool of processes to be executed

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

What is medium term scheduling?

A

The decision to add the number of processes that are partially or fully in main memory.

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

What is short-term scheduling?

A

The decision as to which available process will be executed by the processor

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

What is IO scheduling?

A

The decision as to which process’s pending IP request shall be handled by an available IO device

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

What is the long-term scheduler?

A

It determines which programs are admitted to the system for processing, controlling the degree of multiprogramming

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

What is the medium-term scheduler?

A

Part of the process swapping function, makes swaps based upon memory requirements

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

What is the short term scheduler?

A

The dispatcher, decides what to execute next. Invoked when something might become blocked.

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

What is the main objective of the short term scheduler?

A

Optimize certain aspects of system behavior

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

What is user-oriented criteria for short term?

A

Relate to the user when determining what to do. like based on response time in an interactive system

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

What is system-oriented criteria for short term?

A

Focus in on efficient processor use. not as important on single user systems

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

What is decision mode?

A

It specifies the instances in time when the decision function is executed

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

What is nonpreemptive decision mode?

A

A process will continue running until it is blocked out

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

What is preemptive decision mode?

A

A currently running process can become blocked by the OS and moved to the ready state

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

What is first-come-first-served?

A

A scheduling policy in which a FIFO queue is implemented. Works better for large processes

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

What is round robin?

A

Scheduling policy in which processes are interrupted at regular intervals and swapped out. Also known as time slicing

17
Q

What is shortest process next?

A

A scheduling policy in which the process with the shortest processing time is executed next. Might starve out larger processes

18
Q

What is shortest remaining time?

A

A preemptive version of shortest process next. Same deal

19
Q

What is highest response ratio next?

A

Choose the process with the greatest ratio of waiting time + expected service time to expected service time next.

20
Q

How is unix scheduling handled?

A

Round robin within propriety queues

21
Q

What are bands?

A

A way of optimizing access to blocked devices by quickly responding to system calls

22
Q

What is fair share scheduling?

A

Scheduling decisions based on process sets, fairly distributing resources