CSCI 114 (01): Quiz3

Given N, the number of tasks that are either waiting in the queue or being processed by the CPU, arrival rate Y, and response time R, what is the relationship between N, Y, R in a stable system?

• N = YR

• N = Y/R

• N = Y+R

• N = YR^2

Given 60 % utilization, the ratio of response time R and execution time S is:

• 2.5

• 1.25

• 1.33

• 1.67

Given three tasks A, B, C with service time of 6ms, 4ms, and 4ms, respectively. Assume that all three tasks arrive all at the same time but A comes slightly before B and B comes slightly before C. Please show the detailed schedule for the following algorithms:

(a)  

Given three tasks A, B, C with service time of 6ms, 4ms, and 4ms, respectively. Assume that all three tasks arrive all at the same time but A comes slightly before B and B comes slightly before C. Please show the detailed schedule for the following algorithms:

(a)  

Given three tasks A, B, C with service time of 6ms, 4ms, and 4ms, respectively. Assume that all three tasks arrive all at the same time but A comes slightly before B and B comes slightly before C. Please show the detailed schedule for the following algorithms:

(a)  

Given three tasks A, B, C with service time of 6ms, 4ms, and 4ms, respectively. Assume that all three tasks arrive all at the same time but A comes slightly before B and B comes slightly before C. Please show the detailed schedule for the following algorithms:

(a)  

Given three tasks A, B, C with service time of 6ms, 4ms, and 4ms, respectively. Assume that all three tasks arrive all at the same time but A comes slightly before B and B comes slightly before C. Please show the detailed schedule for the following algorithms:

(a)  

Which memory address translation strategy is used as the lowest level of all multi-level address translation systems?

• paging

• segmentation

• static base+bound

• swapping

Which of the following strategy causes internal fragmentation?

• paging

• segmentation

• caching

• memory bitmap

Which of the following does Multi-level feedback CPU scheduling does not achieve?

• Responsiveness

• Deadline Assurance

• Starvation-Freedom

• Fairness