M.Sc. (Computer Science) (Semester- IV)
(CGPA) Examination, 2017
DISTRIBUTED OPERATING SYSTEM
Day Date: Wednesday, 19-04-2017 Marks: 70
Time: 02.30 PM to 5.00 PM
N.B. Question No. 1 and 2 are compulsory.
Attempt any 3 questions from Q. No. 3 to Q. No. 7.
Figures to the right indicate full marks.
Q.1 Choose correct alternatives. 10
Which of the following is a visual (mathematical) way to
determine the deadlock occurrence?
Resource allocation graph Starvation graph
Insertion graph All of above
A collection of instruction that perform a single logical
function is
Transaction operation function all the above
A system is in a safe state only if there exists
Safe allocation Safe resource
Safe sequence All of the above
Which of the following is the deadlock avoidance algorithm
Bankers algorithm Elevator algorithm
Karn's algorithm Round robin
RPC provides a on the client side, a separate one
for each remote procedure.
Stub Identifier name process
If timestamps of two events are same then the events are.
Non-concurrent Monotonic
Concurrent Non monotonic
Which routing technique is used in distributed system.
Fix routing virtual routing
dynamic routing all of the abovea
Virtual memory is commonly implemented by
Segmentation Swapping
Page 2 of 3
Demand paging None of above
In distributed system a logical clock is associated with
Each instruction Each process
Each register None of above
10) Network operating system runs on
Server Every system in the network
Both a and b all of these
State True or False. 04
Message passing provides both synchronization and
communication, which are fundamental requirements for
interacting processes.
Each site (node) in a distributed system is subject to the
Same type of failure as in a centralized system.
Data replication is favored where most process request are
read only and where the data are relatively static.
The purpose of timestamping is to avoid the use of locks.
Q.2 Write short notes of the following. 08
file replication
virtual memory
Answer the following. 06
Explain domain name system.
What is stub? Explain method for stub generation.
Q.3 Answer the following.
What do you mean by file server? Describe in detail the remote
access model and upload download model.
07
Explain the architecture of RPC in detail. 07
Q.4 Answer the following.
What is meant by client-server communication? 07
Explain clock synchronization in detail. 07
Q.5 Answer the following.
Explain process migration? Discuss the issues which need to be
addressed in designing process migration facility.
07
What is election algorithm? Explain Bully algorithm. 07
Q.6 Answer the following.
How the security technique can be implemented in distributed
operating system?
07
What is distributed file system? Specify desirable features of
good distributed file system.
07
Q.7 Answer the following.
What are the main difference between a network and distributed
operating system?
07
Page 3 of 3
What is thread? Explain thread design issues in distributed
operating system?