JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD B.Tech III ADVANCED OPERATING SYSTEMS Previous Question Paper (August - 2022 - R18)
Answer any five questions
All questions carry equal marks
Main
What is distributed operating system and write its characteristics and advantages.
Answer
A distributed operating system is a software system that manages a collection of independent, physically separate, and heterogeneous nodes connected via a network, presenting them to the user as a single, coherent computing system. It hides the underlying complexity of resource distribution and network communication.
Characteristics:
- Transparency: Hides the distributed nature of the system (location, migration, replication, and concurrency transparency).
- Resource Sharing: Allows users to access remote resources (printers, files, CPUs) as if they were local.
- Scalability: The ability to add more nodes to the system without significant performance degradation.
- Reliability and Availability: If one node fails, the system continues to function by rerouting tasks to other available nodes.
Advantages:
- Improved Performance: Tasks can be distributed across multiple processors to reduce execution time.
- Fault Tolerance: Redundancy ensures the system remains operational despite individual component failures.
- Incremental Growth: Systems can be expanded modularly by adding new nodes.
Describe blocking and non blocking communication primitives in distributed operating system.
Answer
Communication primitives are the fundamental mechanisms used for inter-process communication (IPC) in distributed systems, typically implemented via message passing.
Blocking Communication (Synchronous): In this mode, the sender process is suspended until the message has been received by the receiver or acknowledged. Similarly, a blocking receive waits until a message arrives. This ensures strict synchronization between processes but can lead to performance bottlenecks and potential deadlocks if not managed carefully.
Non-blocking Communication (Asynchronous): In this mode, the sender process continues its execution immediately after dispatching the message without waiting for an acknowledgment. A non-blocking receive allows the receiver to check for a message and proceed if none is available. This increases concurrency and system throughput by decoupling the sender and receiver, though it requires more complex buffer management and status checking mechanisms to ensure data integrity.
Explain frame work of logical clocks.
Answer
Sign in to view the complete answer paper.
Give the architecture of distributed operating system.
Answer
Sign in to view the complete answer paper.
Define critical section problem and explain with an example.
Answer
Sign in to view the complete answer paper.
State and explain Singhal’s heuristic algorithm for Mutual exclusion.
Answer
Sign in to view the complete answer paper.
Write Lamport’s algorithm for distributed mutual exclusion.
Answer
Sign in to view the complete answer paper.
Device performance and optimality for Lamport’s algorithm for distributed mutual exclusion.
Answer
Sign in to view the complete answer paper.
Describe deadlock handling strategies in distributed operating system.
Answer
Sign in to view the complete answer paper.
Explain edge chasing algorithm for deadlock detection.
Answer
Sign in to view the complete answer paper.
Explain wait-for graph with an example.
Answer
Sign in to view the complete answer paper.
Discuss diffusion computing algorithm for dead lock detection.
Answer
Sign in to view the complete answer paper.
Explain the architecture of distributed file system.
Answer
Sign in to view the complete answer paper.
Discuss the issues in multi processor operating systems and compare with distributed operating system.
Answer
Sign in to view the complete answer paper.
Elaborate components of load distribution algorithm.
Answer
Sign in to view the complete answer paper.
Write the advantages and abstract view of distributed shared memory.
Answer
Sign in to view the complete answer paper.