L D College of Engineering

Department of Computer Engineering

Subject: Operating System (3410702)
CONTINUOUS EVALUATION EXAM
Total Marks: 30 B.E. IV Duration: 1.5 Hours
Date: 06/03/2020 Time: 03:30 PM to 05:00 PM

Q-1 Answer the following Questions. [05] CO1

A State the role of OS as a resource manager. 2 L1
B List out Operating system. Differentiate multiprogramming and multitasking 3 L1
system.

Q-2 Answer the following Questions. [10] CO2

A Find average waiting time and average turnaround time for following system 5 L3
(Table 1) using Shortest Remaining time first.
OR
A Find average waiting time and average turnaround time for following system 5 L3
(Table 1) using Round Robin scheduling algorithm. Find out how many
Context switching occurs during these process scheduling.

Process Arrival time Burst time Priority Quantum

P1 0 7 3
P2 2 4 4 2
P3 4 2 1
P4 7 1 2
(Table 1)

B Differentiate user level and kernel level thread. 2 L2

OR
B What event causes the Process Switching? In round robin process scheduling 2 L2
algorithm, when does other process need to schedule.
C List and describe five state model of process. 3 L1

Q-3 Answer the following Questions. [15] CO3

A How mutual exclusion can be achieved by strict alternation? What is the flaw 5 L2
of using this method? Which condition of mutual exclusion gets violated in
this method?

OR

A Write an algorithm and Explain in detail The Peterson’s solution for Mutual 5 L2
Exclusion in Producer Consumer problem.

Page 1 of 2 P.T.O
B At an instant the recourse allocation state in the system is as follows: 6 L3
4 processes p1 to p4.
4 resources R1(6 instance) R2(4 instance) R3(3 instance) R4(3 instance)

Allocation Request
R1 R2 R3 R4 R1 R2 R3 R4
P1 1 1 0 0 5 1 3 2
P2 2 1 1 1 2 1 0 2
P3 0 0 2 1 2 0 0 1
P4 1 1 0 0 5 2 3 3

Using Bankers Algorithm find out the safe sequence to avoid deadlock.

C What is resource allocation graph? How a deadlock can be detected using 2 L2

resource allocation graph? Give an example.

D Explain Test and Set Lock for mutual exclusion using example. 2 L2

***************

Page 2 of 2