C V RAMAN GLOBAL UNIVERSITY, BHUBANESWAR

FIFTH SEMESTER B.TECH

MIDTERM EXAMINATION-2020
SUBJECT: OPERATING SYSTEM
TIME: 60 MINS
BRANCH: CSE/CSIT FULL MARK: 20
(Answer all questions from Question 1 and any two from the rest)
PART – A
Q1. Answer the following questions: [2x5]
a) Differentiate between process and program.
b) What is process scheduler.Explain various types of schedulers.
c) What are the various process states.
d) What are the necessary and sufficient conditions of deadlock..
e) What are the features of RAG.
PART-B
Q2. (Answer any one) [5x1]

a.Write Banker’s Safety Algorithm. Consider a system with five processes P0 through P4 and three
resources of type A, B, C. Resource type A has 10 instances, B has 5 instances and type C has 7 instances.
Suppose at time t0 following snapshot of the system has been taken:

Check whether the system is in in safe state or not.Find out the safe sequence.

b.Discuss about deadlock prevention techniques.

Q3. (Answer any one) [5x1]

a.Write down the significance of Peterson’s solution in process synchronization.

b.i) Consider the set of 5 processes whose arrival time and burst time are given below-
 

Process Id Arrival time Burst time

P1 0 5

P2 1 3
 P3 2 1

P4 3 2

P5 4 3

 
If the CPU scheduling policy is Round Robin with time quantum = 2 unit, calculate the average
waiting time and average turn around time.
II)
 

Find out the average waiting time in case of non-preemptive priority scheduling.