Dr Bhim Rao Ambedkar University 2006 B.Tech Information Technology Data Structure - exam paper

Q-137
THIRD YEAR OF COMPUTER SCIENCE AND ENGINEERING (PART-1) EXAMINATION, 2006
OPERATING SYSTEMS 1
Total Marks: 100
Time: 10.00p.m. To 1.00p.m.

Instructions:

Instructions:
1) Solve any 3 ques. from SECTION-1
2) Solve any 3 ques. from SECTION-2
3) Figures to right shows full marks

SECTION-1

Q.1.
a) Define OS. And discuss various purposes of an OS. [Marks 8]

b) What is distributed systems? discuss various advantages of distributed systems [Marks 8]


Q.2
a) What is process? discuss PCB. [Marks 8]

b) Describe the differences among short term, medium term and long term scheduling. [Marks 8]

Q.3
a) List and discuss various scheduling criteria. [Marks 8]

b) Describe the actions taken by a kernel to switch situation ranging from processes.[Marks 8]


Q.4 Write a short notes on (any three): [Marks 18]

a) Test and set
b) Multilevel feedback queues
c) Multiprocessors systems





SECTION-2


Q. 5)
a) discuss various deadlock presentation mechanisms in detail[Marks 8]

b) discuss the Bankers algorithm in detail. [Marks 8]



Q.6)
a) Explain differences ranging from logical and physical address. [Marks 8]

b)Explain the principal operation of dynamic memory allocation. [Marks 8]

Q.7)
a) Explain differences ranging from internal and external fragmentation. [Marks 8]

b) What is thrashing? What is the reason of Thrashing? [Marks 8]

Q.8) Write a short notes on [Marks 18]
a) Inverted page table
b) Polling
c) LRV

Earning:   Approval pending.