Hall Ticket No Question Paper Code: BCS004
INSTITUTE OF AERONAUTICAL ENGINEERING
(Autonomous)
M.Tech II Semester End Examinations (Regular Supplementary) July, 2018
Regulation: IARE-R16
DISTRIBUTED OPERATED SYSTEM
(Computer Science and Engineering)
Time: 3 Hours Max Marks: 70
Answer ONE Question from each Unit
All Questions Carry Equal Marks
All parts of the question must be answered in one place only
UNIT I
1. Define distributed operating system (DOS). Narrate the advantages of DOS over centralized
systems.

Discuss different types of addressing systems when a client sends a message to a server in distributed
systems.
2. What is the coherent property of the memory? How can it be resolved in bus-based multiprocessor?
What is the drawback of this system?
List any four kinds of transparency in a distributed system and illustrate its applications.
UNIT II
3. Explain the problems involved with Cristian's algorithm for getting the current time from a time
server. How to over come these problems.
Discuss the Chandy-Misra-Haas distributed deadlock detection algorithm.
4. Describe the bully election algorithm.
Define distributed transaction. Explain atomic transactions in distrubuted systems.
UNIT III
5. Differentiate between multiple processes with one thread each and one process with multiple
threads.
What are the two types of real time systems? List and explain the myths involved in real time
systems.
6. List and explain the design issues of process allocation algorithms.
Using diagrams explain various ways of doing caching in client memory.
UNIT IV
7. Explain various events in the write-through cache consistency protocol.
List and explain properties of NUMA multiprocessors.
Page 1 of 2
8. Define sequential consistency. Consider the following code for three processes that run in parallel
on three different processors. (Assume three processes share the same sequentially consistent
distributed shared memory, and all have access to the variables and c.).
Table 1
P1 P2 P3
a=1 b=1 c=1
print print print

Write four valid execution sequences for the program.
Explain different types of distributed file system architectures with neat diagrams.
UNIT V
9. Discuss the implementation of C threads in MACH.
Elaborate process management techniques used in distributed systems in MACH as case study.

10. What is a port in Mach? Draw the structure of a port and explain about message passing goes
via a port.
Write in detail how UNIX emulation in MACH will be done by considering MACH as case study.