Total No. of Questions : 5] SEAT No.

:
PB1883 [Total No. of Pages : 2
[6237]-501

4
6:5
T.Y.B.Sc.

:3
COMPUTER SCIENCE

13
CS-351 : Operating Systems - I

3/0 481

4
02
(Revised 2019 Pattern) (New CBCS) (Semester-V) (Paper-I)

4/2
Time : 2 Hours]
0 12 [Max. Marks : 35
Instructions to the candidates:
.23 AP
42
1) All questions are compulsory.
.11

2) Figures to the right indicate full marks.

CA
6

3) Neat diagrams most be drawn wherever necessary.

4) Assume suitable data if necessary.
86

:54
Q1) Attempt any Eight of the following. [8×1=8]
3.1

:36
a) List types of Senaphore.
10

13
b) Define segmentation.
3/0 81
24
c) Which schedular controls the degree of multiprogramming.
4 2 24

0
4/2

d) What do you mean by system call?

.11 01

e) Define system booting.

6.2 AP

f) What do you mean by thread?

CA

g) List the purpose of synchronization.

36

h) Define the term Dispatcher.

4
8

6:5
i) Define CPU bound process.
3.1

:3

j) Define Virtual Memory.

10

13
3/0 81
24

Q2) Attempt any four of the following. [4×2=8]

4 2 24

0
4/2

a) List the benefits of thread.

.11 01

b) List advantages of pre-emptive and non-premptive scheduling algorithm.

6.2 AP

c) Define operating system. Write any two tasks of O.S.

CA

d) Consider refference string 1, 3, 3, 2, 5, 4, 5, 4, 1, 4, 2, 2, 5 and number

36

of frames are three. Calculate total no. of page faults using optimal page
replacement Algorithm.
8
3.1

e) A counting semaphore S is initialized to 10. Then 6p operations and 4v

10

operations are performed on S. What is the final value of 8?

P.T.O.
Q3) Attempt any Two of the following. [2×4=8]
a) What is process? Explain the different types of process states.
b) Consider the following snapshot of a system.

4
6:5
Process CPU Burst time Arrival time

:3
P1 5 3

13
P2 2 0

3/0 481

4
02
P3 2 4

4/2
P4 12 3 5
Draw the Gratt chart and calculate average wairting and average turn
0
around time for the follwing scheduling algorithms.
.23 AP
42
i) Preemptive SJF.
.11
CA

ii) Round Robin (Time Quantum = 2)

6

c) Compare MFT and MVT of memory partation.

86

:54
3.1

Q4) Attempt any two of the following. [2×4=8]

:36
10

a) What is critical section problem? Give peterson’s solution to solve critical

13
3/0 81
section problem. 24
b) Consider the following segment table
4 2 24

0
4/2

Segment Base Length

.11 01

0 600 120
6.2 AP

1 1200 350
2 75 85
CA

3 1760 90
36

What are the physical addresses for the following logical addresses.
i) 0,125 4
8

6:5
3.1

ii) 1,310
:3
10

13

iii) 3,88
3/0 81

iv) 2,77
24
4 2 24

c) Explain multilevel queue scheduling Algorithm.

4/2
.11 01

Q5) Attempt any one of the following. [1×3=3]

6.2 AP

a) Define swaping. Write advantages & disadvantages of swapping.

b) Explain different types of services provided by an operating system.
CA
36

eeee
8
3.1
10

[6237]-501 2