Total No. of Questions—4] [Total No. of Printed Pages—3
Seat
No. [5361]-305
M.C.A. (Commerce) (III-Semester) EXAMINATION, 2018
105 OPERATING SYSTEM
(2013 PATTERN)
Time Three Hours Maximum Marks 50
N.B. All questions are compulsory.
(ii Neat diagrams must be drawn wherever necessary.
1. Attempt the following (any seven)
Define page fault.
Define critical section.
Define semaphore.
Define trun around time.
What is swapping.
What is file List any 2 attributes of a file.
What is deadlock.
What is Dispatcher.
2. Attempt any three of the following
Explain process control block with the help of diagram.
Explain internal and external fragmentation with the help of
an example.
[5361]-305 2
Calculate Average turn-around time and average waiting time
for the following by using
FCFS
(ii Non-pre-emptive SJF.
Process Burst Time Arrival Time
P1 4 1
P2 3 0
P3 2 2
What do you mean by segmentation Explain the advantages
of segmentation.
3. Attempt the following (any
Explain Deadlock Recovery Methods.
Consider the following page reference string
5.
The number of frames are 3. Show page trace and calculate
page foults for the following
FIFO
(ii LRU
Explain indexed allocation method with diagram.
Explain in different operations of file.
4. Attempt the following (any
What is virtual memory How it is achived by using demand
paging.
[5361]-305 3 P.T.O.
Explain in detail the ''Dining philosopher problem''.
Write short note on polling
Consider the following snapshot of system. A system has 5
processes. A through E and resource types M1 through M4.
Allocation Max
M1 M2 M3 M4 M1 M2 M3 M4
A 0 0 1 2 A 0 0 1 2
B 1 1 0 0 B 1 7 5 0
C 1 3 5 4 C 2 3 5 6
D 0 6 3 2 D 0 6 5 2
E 1 0 1 4 E 1 6 5 6
Available
M1 M2 M3 M4
1 4 2 0
Answer the following questions using Banker's algorithm
What are contents of matrix need
(ii Is the system in a safe stage