RBMS INSTITUTE Of TECHNOLOGY

MCA II YEAR / III SEMESTER - SECTION B`

OPERATING SYSTEMS
Date: 16/11/11
Time: 1 hour

Part - A
(10 x 2 20)
Answer all the questions:

What are the three main purposes oI an operating system?
2 What is spooling?
3 What is the advantage oI Multiprogramming?
4 What are the diIIerent types oI multiprocessing?
5 What is a Dispatcher?
6 DeIine starvation
What is meant by Mutual Exclusion?
8 DeIine virtual memory
9 DeIine seek time and latency time
What are the allocation methods oI a disk space?

Part - A
(10 x 3 30)

1.What is the Kernel of an operating system?
2.What is semaphore? Mention its importance in operating system?
3.What do you mean by a critical section problem?
4.Describe the four necessary conditions for deadlocks.

5Describe the diIIerences between symmetric and asymmetric multiprocessing?
6DeIine process What is the inIormation maintained in a PCB?

DeIine thread SpeciIy the beneIits oI multithread programming?

8What is meant by context switch?

9Compare user threads and kernel threads?
What is the cause oI thrashing?

Part - C
(10 x 5 50)

1. What is segmentation? Explain basic method used Ior segmentation?
2. Explain Bankers algorithm with necessary data structure Ior deadlock avoidance
Or
What is deadlock? State the necessary condition Ior deadlock and explain any one strategy oI
deadlock prevention
3 What are schedulers: explain Short term, long term, medium scheduler
Or
Explain single threaded process and multi threaded process ?
4 State and explain various characteristic criteria Ior CPU Scheduling algorithm ?
5What is process scheduling? Explain the basic oI ANY TWO Algorithm:
FCFS
2 RR
3 SJF
6 Why is it important to balance Iile system I/O among the disks and controllers on a system in a
multitasking environment?
Or
What is the cause oI thrashing? How does the system detect thrashing? Once it detects thrashing,
what can the system do to eliminate this problem?
Explain the diIIerence between internal and external IragmentationWhich one occur in paging
and which one occur in segmentation?
8 Describe the diIIerences among short-term, medium-term, and long term scheduling
Or
onsider the following set of processes, with the length of !&burst time given in millisecond:

!rocess Burst time !riority
!1 10 3
!2 1 1
!3 2 3
!4 1 4
! 2

The processes are assumed to have arrived in order !1, !2, !3, !4, ! all at time 0. (i) Draw
Gantt chats illustrating the execution of these processes using FFS, SJF, a nonpreemptive
priority ( a smaller priority number implies a higher priority) .
9. whaL ways ls Lhe modular kerel approach slmllar Lo Lhe layered approach? whaL ways does lL
dlffer from Lhe layered approach?
10What is DMA? Explain allocation methods oI disk allocation?