CS 034 - ADVANCED OPERATING SYSTEM

B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2004.
Sixth Semester Computer Science and Engineering
CS 034 - ADVANCED OPERATING SYSTEM

Time : Three hours Maximum : 100 marks
Answer ALL questions.
PART A - (10 x 2 = 20 marks)
1. What is reliability?
2. Defrne a thread.
3. List out the features of NOS.
4. What is the impact of NOS on I"ANS?
5. Enumerate the design issues of Distributed operating system.
6. What is a remote Procedure call?
7. List out the ACID proPerties.
8. What are the requirements of Database Operating System?
9. What are the features of Real Time Operating System.
10. Enumerate the solutions to the Byzantine agreement problem.

PART B-(5x 16=80 marks)
11. (i) Differentiate among Safe, Unsafe and deadlock states. Assume that in a
system there are total 10 units of a resource for which four processors Pi, P2, P3 and P4 are competing. Suppose the maximum units of the resource required by Pi, P2, P3 and P4 are 3, 6, 5 and 4 respectively, and they are currently holding 2, 1, 3 and 2 units of the resource,
respectively. Find out whether the current state of the system is safe orunsafe. If it is safe enumerate all the safe sequences. (12)

(ii) What will happen in a bully algorithm for electing a coordinator when
two or more processes almost simultaneously discover that the
coordinator has crashed? (4)

12.(a)(i) What is fault tolerence? Explain fault tolerence mechanism withsuitable example. (8)
(ii)Describe process Synchronisation using semaphores. Give anexample. (8)

Or

(b)(i)Define fragmentation. What is the impact of fragmentation onmemory management on multiprocessor operating system? Explainwith suitable example.(10)
(ii)Prove that an unsafe state is not a deadlock state. (6)
13.(a)(i)Explain the merits, need and properties of NOS. (8)
(ii)Discuss the design issues of NOS. (8)
Or

(b)(i)Describe the types of NOS with an example (6)
(ii)Draw the network management diagram for a LAN. Explain the
network devices used on the same. (10)

14.(a)(i)what are the main issues in designing a transparentRPC mechanism? Is it possible to achieve complete transparency ofan RPC mechanism? If no, explain why? If yes, explain how? (10)
(ii) In the design of a distributed file system, high performance andhigh reliability are conflicting properties. Discuss (6)

Or

(b)(i)Explain the issues of load distribution(6)

(ii)Write short notes on :
(1) Ring algorithm.(6)
(2) Token base aigorithm (10)

15.(a)(i)What is fully replicated database systems? Explain with anexample. (8)
(ii)Describe the desirable features of distributed database systems.(8)

Or

(b)(i)What is IRIS Task? Explain the fault tolerant scheduling with an
example. (8)
(ii)Explain the Architecture of Real time systems.(8)