Week 3 Flashcards

1
Q

What is CPU-I/O Burst Cycle?

A

Process execution consists of a cycle of CPU execution and I/O wait (CPU burst followed by I/O wait)

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

When are the four times a CPU scheduling decision may take place?

A
  1. Process switches from running to waiting state
  2. Process switches from running to ready state
  3. Process switches from waiting to ready state
  4. Process terminates
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What does the dispatcher module do?

A

The dispatcher module gives control of the CPU to the process selected by the short-term scheduler, this involves
- switching context
- jumping to the proper location in the user program to restart that program

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

What is dispatch latency?

A

Dispatch latency is the time it takes for the dispatcher to stop one process and start another running

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

What are the 5 scheduling criteria?

A
  1. CPU utilization - We want the CPU to be as busy as possible
  2. Throughput - the number of processes completed per time unit
  3. Turnaround time -The amount of time to execute a particular process
  4. Waiting time - The amount of time a process has been waiting in the ready queue
  5. Response time - the amount of time it takes for a response to be produced from a request
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is FCFS?

A

First come first serve (FCFS) is a scheduling algorithm where processes are executed in the order that they arrive in.

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

What is the convoy effect?

A

The convoy effect occurs when processes wait for one large process to get off the CPU. This effect results in lower CPU and device utilization than if shorter processes were allowed to go first.

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

What is SJF?

A

Shortest job first (SJF) scheduling is a scheduling algorithm where processes are executed in the order of shortest to longest CPU burst time.

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

What is SRTF?

A

Shortest remaining time first (SRTF) scheduling is a scheduling algorithm where processes are executed in the order of shortest remaining time. For example if a process arrives that has a shorter burst time than the one being currently executed that new process will begin executing and the previous one will be put in the ready queue.

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

What is RR?

A

Round-robin (RR) is a scheduling algorithm similar to FCFS but instead each process is executed for a set amount of time (time quantum, q) before the CPU begins executing the next process in the ready queue, sending the current process to the back of the ready queue.

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

What is priority scheduling?

A

Priority scheduling is a scheduling algorithm where processes are executed in ascending order of priority number.

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

What is starvation?

A

Starvation is a problem associated with priority scheduling where low priority processes may never execute because processes with higher priorities keep getting executed first.

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

What is aging?

A

Aging is the solution to the starvation problem associated with priority scheduling. Aging is to increase the priority of processes as time goes on so that they are eventually executed even if they were originally low priority.

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