| Process | Arrival/Release Time | Service Time | Deadline |
|---|---|---|---|
| A | 0 | 3 | 12 |
| B | 1 | 5 | 10 |
| C | 4 | 4 | 9 |
| D | 5 | 1 | 13 |
(2)
(3)
(4)
(5)
(6)
(7)
none of the above
| Question 1 | Multiple Choice | (1 points) | |
| Question: |
Which of the following is determined by medium-term processor scheduling? |
||
|
the pool of processes to be executed. the processes that are resident in main memory the process that will be executed at the moment, by each processor which process's pending I/O request will be handled by an available I/O device none of the above |
| Question 2 | Multiple Choice | (1 points) | |
| Question: |
Which of the following process state transitions is the role of long term scheduling? |
||
|
New to ready+suspended or ready Suspended to not suspended Ready to running Running to exited Ready to blocked none of the above |
| Question 3 | Fill in the Blank | (1 points) | |
| Question: |
The interval of time between the submission of a batch job and its completion is called ______ time. |
||
| Question 4 | Fill in the Blank | (1 points) | |
| Question: |
The time between submission of an interactive request until the response begins to be received is called ________ time. |
||
| Question 5 | Multiple Choice | (1 points) | |
| Question: |
The number of processes completed per unit of time is a measure of |
||
|
predicability processor utilization fairness throughput output productivity |
| Question 6 | Fill in the Blank | (1 points) | |
| Question: |
The percentage of time that the processor is busy is called the processor ____________. |
||
| Question 7 | Fill in the Blank | (1 points) | |
| Question: |
The decision mode of a scheduling policy is called ________ if the
currently running process may be interrupted and moved to the Ready state
by the operating system. |
||
| Question 8 | Multiple Choice | (1 points) | |
| Question: |
Which of the following processor scheduling policies is the optimal
nonpreemptive scheduling policy with respect to average turnaround time? |
||
|
FCFS round robin SPN (shortest process next) Priority HRRN (highest reponse ratio next) feedback SRT (shortest remaining time) |
| Question 9 | Multiple Answer | (1 points) | |
| Question: |
For which of the following CPU scheduling policies is starvation possible? |
||
|
FCFS round robin SPN (shortest process next) SRT (shortest remaining time next) HRRN (highest response ratio next) feedback priority |
| Question 10 | Multiple Choice | (1 points) | |||||||||||||||||||||
| Question: |
Consider the following set of processes to be executed
|
||||||||||||||||||||||
|
(1) (2) (3) (4) (5) (6) (7) none of the above |
| Question 11 | Multiple Choice | (1 points) | |||||||||||||||||||||
| Question: |
Consider the following set of processes to be executed
Which of the schedules shown in the figure (you must click on it) corresponds to the round robin policy?  |
||||||||||||||||||||||
|
(1) (2) (3) (4) (5) (6) (7) none of the above |
| Question 12 | Multiple Choice | (1 points) | |||||||||||||||||||||
| Question: |
Consider the following set of processes to be executed
Which of the schedules shown in the figure corresponds to the EDF (earliest deadline first, preemptive) policy?  |
||||||||||||||||||||||
|
(1) (2) (3) (4) (5) (6) (7) none of the above |
| Question 13 | Multiple Choice | (1 points) | |||||||||||||||||||||
| Question: |
Consider the following set of processes to be executed
Which of the schedules shown in the figure corresponds to the SRT (shortest remaining time) policy?  |
||||||||||||||||||||||
|
(1) (2) (3) (4) (5) (6) (7) none of the above |
| Question 14 | Multiple Choice | (1 points) | |||||||||||||||||||||
| Question: |
Consider the following set of processes to be executed
Which of the schedules shown in the figure corresponds to the feedback policy?  |
||||||||||||||||||||||
|
(1) (2) (3) (4) (5) (6) (7) none of the above |
