Cochin University of Science and Techology (CUST) 2008 B.Tech Information Technology Distributed computing - Question Paper
BTS(C) - VIII - (S) - 08 - 043 - AH
B. Tech Degree VIII Semester (Supplementary) Examination, September 2008
(1999 Scheme)
Time : 3 Hours Maximum Marks
: 100
(10)
(10)
(10)
(10)
(10)
(10)
(10)
(10)
(10)
(10)
(10)
(10)
I. (a) What are the user requirements to be considered while designing a distributed system?
(b) Explain key characteristics of a distributed system.
OR
II. (a) Describe Distributed OS with architecture.
(b) Explain features of Sun RPC.
III. (a) Explain the techniques used for the implementation of file services in distributed system, (b) Differentiate between process and threads. Give examples.
OR
IV. (a) Explain the basic architectural model for the management of replicated data.
(b) Write short notes on :
(i) Logical clock
(ii) Absolute ordering
(iii) Consistent ordering
V. (a) What is UTC? How logical clocks differ from physical clocks? Explain how physical
clocks are synchronized.
(b) How distributed mutual exclusion algorithms differ from centralized ones?
OR
VI. (a) Explain the implementation of total ordering and casual ordering in replicated systems, (b) Explain ring-based election algorithm.
VII. (a) Discuss ACID properties of transactions.
(10)
(b) Explain (i) Lost update problem?
(ii) Inconsistent retrieval?
(10)
(15)
(5)
(10)
(10)
(iii) Serial equivalence?
OR
VIII. (a) Write in detail about Deadlock, Dead lock prevention and Deadlock detection, (b) What is a timestamp? Why it is needed in transaction processing?
IX. (a) Explain server crash failures and Byzantine failure.
(b) Explain Needham and Schroeder with Secret Keys algorithm for authentication.
OR
X. (a) Explain (i) Digital signatures
(ii) Shadow version (b) Explain distributed transaction and nested transactions.
(10)
(10)
***
-VIII- 08- 004-AF
Tech Degree VIII Semester Examination, April 2008
(1999 Scheme)
Hours Maximum Marks : 100
(a) Define and discuss Distributed Computing and the key characteristics of Distributed Systems. (10)
(b) Explain the concept of RPC with diagram. (10)
OR
(a) Explain design issues in a distributed system. (10)
(b) Explain Interprocess Communication in UNIX. (10)
(a) Explain microkernel architecture for a distributed OS? (10)
(b) Explain design issues in a distributed file service. (10)
OR
(a) Explain the concept of virtual memory in Distributed System. (10)
(b) Describe the name services SNS and DNS. (10)
(a) Explain Ricart and Agrawalas algorithm for distributed mutual exclusion. (10)
(b) Explain Bully algorithm for election. (10)
OR
(a) Explain the need for clock synchronization. Discuss Christian method for synchronizing clock. (10)
(b) Explain Central server algorithm. (10)
(a) Explain two phase commit protocols for distributed transactions. (10)
(b) Explain optimistic concurrency control. (10)
OR
(a) Write short notes on the following with examples:
(i) Dirty read
(ii) Premature write. (10)
(b) Explain
(i) Phantom deadlock
(ii) Edge chasing method. (10)
Write short notes on the following :
(i) Cryptography . (ii) Digital Signatures
(iii) Logging (iv) Authentication (20)
OR
(a) Discuss on hierarchical and group masking of faults. (10)
(b) Briefly explain the two approaches to the use of recovery files. (10)
|
Attachment: |
| Earning: Approval pending. |
