CHAPTER $5$ CPU Scheduling

Q$-1$: For the following processes, algorithm and conditions, draw the Gantt chart.

Algorithm: FCFS

Preemption: N$/$A

Process ID Arrival Burst Length

P$1010$

P$203$

P$3155$

P$41714$

Draw the Chart:

What is the average wait time for this set?

Are there any idle periods?

$3$ points

$$

Q$-2$: For the following processes, algorithm and conditions, draw the Gantt chart.

Algorithm: Shortest Remaining Time First

Preemption: Yes

Process ID Arrival Burst Length

P$1012$

P$238$

P$357$

P$4176$

Draw the Chart:

What is the average wait time for this set?

What is the average turnaround time for this set?

Are there any idle periods?

$3$ points

Q$-3$: For the following processes, algorithm and conditions, draw the Gantt chart.

Algorithm: Shortest Job First

Preemption: Yes

Process ID Arrival Burst Length

P$1012$

P$2310$

P$357$

P$479$

Draw the Chart:

What is the average wait time for this set?

What is the average turnaround time for this set?

Are there any idle periods?

$3$ points

Q$-4$: For the following processes, algorithm and conditions, draw the Gantt chart.

Algorithm: Earliest Deadline First

Preemption: Required

Process ID Arrival Burst Length Deadline Period

P$103810$

P$204710$

P$3041015$

P$4021215$

Draw the Chart for three $15$ periods $($to $45)$:

Are there any missed deadlines?

Are any processes executing when their next period process arrives $($they exceed their interval$)?$

$4$ points

Q$-5$: For the following processes, algorithm and conditions, draw the Gantt chart.

Algorithm: Round Robin

Preemption: No

Time Quanta: $4$

Process ID Arrival Burst Length

P$107$

P$2314$

P$359$

P$41317$

Draw the Chart:

What is the average wait time for this set?

What is the average turnaround time for this set?

Are there any idle periods?

$3$ points

$$

Q$-6$: Chip Multithreading is described by the what term, and what Intel term?

Synonym: $\_\_\_\_\_\_\_$ threads.

Intel Term: $\_\_\_\_\_\_\_\_\_\_\_\_\_$

How does Chip Multithreading change the silicon architecture of a CPU and its cores?

$3$ points

Q$-7$: Multiprocessor environments feature affinity:

What is soft affinity?

What is hard affinity?

Why does a multiprocessor environment need hard or soft affinity?

$3$ points

Q$-8$: List the five ways to evaluate your scheduler.

For each of the five ways rank each to the others in terms of cost $(1-$least expensive, $5-$most expensive$)$ to evaluate and accuracy $(1-$least accurate, $5-$most accurate$)$: