Kurukshetra University 2009 B.C.A Computer Application Operating System Organization and Unix - Question Paper

BCA 302

Operating System Organization and Unix

 

Time : 3 Hours Maximum Marks : 100

 

Note: Attempt any five questions. All questions carry equal marks.

 

 

1.     Define the essential properties of the following types of operating system :

(a)  Batch

(b)  Interactive

(c)   Time sharing

(d)  Real Time

(e)   Distributed. [Marks : 20]

2.     (a) Explain the term System Call and sketch a diagram to explain the

use of System Call to perform I/O operation. [Marks : 10]

(b)             Write short note on virtual machine and its advantages.

[Marks : 10]

3.     Explain the following Scheduling Algorithm for Processor scheduling, highlighting the strength and limitations of each Algorithm:

(a)  Shortest job first Scheduling

(b)  Priority Scheduling

(c)   Round Robin Scheduling

(d)  Multilevel Queue Scheduling [Marks : 20]

 

4.     Explain the following :

(a)  Swapping [Marks : 5]

(b)  Page Replacement Algorithm [Marks : 15]

5.     Explain concept of Memory Management with emphasis on Paging and Demand paging. [Marks : 20]

6.     Consider a disk queue with request for I/O to blocks on cylinder 185, 15, 195, 65, 155, 85, 170, 90

If the disk head is initially at cylinder 80 and disk drive has 200 cylinders numbered 0 to 199

(a)  Draw track chart for FCFS, SSTF, SCAN, C SCAN, LOOK and C-LOOK algorithm of disk scheduling.

(b)  Also determine total head movement in tracks in each case.

(c)   Which is the best Algorithm ? [Marks : 20]

7.     Discuss and compare the following allocation of file on Disk :

(a)  Contiguous Allocation

(b)  Linked Allocation

(c)   Indexed Allocation [Marks : 20]

8.     Explain the following :-

(a)  File Access Methods [Marks : 6]

(b)  File Protection [Marks : 6]

(c)   Distributed File System [Marks : 8]

9.     (a) What do you understand by Interprocess Communication?

[Marks : 10]

(b)     What are Semaphores ? How do they Implement Mutual

Exclusion ? [Marks : 10]

10.                        Explain the following :-

(a)  Architecture of UNIX. [Marks : 10]

(b)  Deadlock Avoidance. [Marks : 10]