Q #1 Spring 2018 Time: 20 Min Section : A

1. Why is a Process Control Block needed for each process in the system? (2)
2. How does a user process access hardware resources? (3)
3. Find the average turnaround time for the following problem using Round Robin process
scheduling algorithm with time quantum q=3 . (5)

Process Arrival Time CPU Time

P2 0 6
P0 8 5
P1 10 7
P3 4 8
P4 16 4
P5 19 3

CSE3213

Q #1 Spring 2018 Time: 20 Min Section : A

1. What is a daemon process? (2)

2. Explain the differences between a type-1 and type-2 hypervisor. (3)
3. Find out the average turnaround time for the following problem using the Shortest
Remaining Time Next CPU scheduling algorithm. (5)

Process Arrival Time CPU Time

P1 0 9
P2 2 10
P3 4 4
P0 6 1
P5 5 3
P4 7 2
P6 11 1

CSE3213
Q #1 Spring 2018 Time: 20 Min Section : B

1. Explain the lifecycle of a process (4)

2. What is a pre-emptive process scheduling? (1)
3. Find the average turnaround time for the following problem using Priority process
scheduling algorithm. Assume that a lower value of priority means higher priority. (5)

Process Arrival Time CPU Time Process Priority

P2 0 8 7
P0 4 7 2
P1 12 8 8
P3 5 12 1
P4 9 4 2
P5 11 9 1
P6 12 1 1

CSE3213

Q #1 Spring 2018 Time: 20 Min Section : B

1. What is a dispatcher latency? (2)

2. Explain the microkernel OS structure in brief (3)
3. Find out the average turnaround and time for the following problem using the Shortest
Remaining Time Next CPU scheduling algorithm. (5)

Process Arrival Time CPU Time

P1 0 9
P2 2 7
P3 4 4
P0 6 1
P5 7 3
P4 9 8
P6 10 1

CSE3213