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]
Earning: Approval pending. |