Operating System 2017- MCA 2nd year AKTU

Printed Pages: 02 Sub Code: RCA301
 

M.C.A.
(SEM III) THEORY EXAMINATION 2017-18
OPERATING SYSTEM

Time: 3 hours Max Marks: 70

Note: Attempt all Sections. Assume missing data, if any.

SECTION A

1.  Attempt all questions in brief. 2 x 7 = 14

a.  What are advantages of spooling over buffering?
b.  What do you mean by thrashing?
c.  What is a lazy swapper and how it is used?
d.  Differentiate between global and local page replacement.
e.  What is the difference between hard real time and soft real time operating system?
f.  What do you mean by Virtual Memory? Discuss in short.
g.  Describe the difference between short-term scheduling and long-term scheduling.

SECTION B

2.  Attempt any three of the following. 7 x 3 =21

a.  What do you mean by Kernel? Describe various operations performed by Kernel.
b.  What do you mean by critical section problem? Write Peterson’s Solution to solve this problem.
c.  What do you mean by Inter-process Communication? Explain fundamental models of IPC in details.
d.  Find the page fault for following reference string (for 3 frames and 4 frames) for using FIFO, LRU, MFU and Optimal page replacement algorithms:
1, 2, 3, 4, 1, 2, 5, 6, 3, 2, 4, 5
e.  What is the concept of deadlock? Discuss the necessary conditions for deadlock with examples.

SECTION C

3. Attempt any one part of the following: 7 x 1 = 7

(a) Explain the structure of an operating system. Also discuss various components of an operating system.
(b) What do you mean by monolithic and micro lithic kernels?

4. Attempt any one part of the following: 7 x 1 = 7

(a) Describe Banker’s algorithm for safe allocation.
(b) What is the average turnaround time and waiting time of following with the FCFS and SRTF scheduling algorithm?
Process Arrival time Burst time

5. Attempt any one part of the following: 7 x 1 = 7

(a) Describe the Producer-consumer problem. Provide a solution to this problem using semaphores.
(b) What do you mean by critical section problem? Write Peterson’s Solution to solve this problem.

6. Attempt any one part of the following: 7 x 1 = 7

(a) Find the page fault for following reference string (for 3 frames and 4 frames) using FIFO and LRU page replacement algorithm:
1, 2, 3, 4, 1, 2, 5, 6, 3, 1, 3, 2, 4, 5
Discuss whether Belady’s Anomaly exists here or not.
(b) Explain the concept of segmentation with proper diagram.

7. Attempt any one part of the following: 7 x 1 = 7

(a) Describe the memory management and file system for LINUX operating system.
(b) Discuss the following with respect to file system:
(i) Consistency Checking
(ii) Common file attributes