II Semester M.E. (CSE/IT) Degree Examination, January 2013 (2K8 Scheme) 2K8 CI 21 : TRANSACTION PROCESSING Time : 3 Hours
Max. Marks : 100
Instructions : 1) Answer any five full questions. 2) Assume the missing data suitably. 1. a) Discuss the issues in a distributed operating system. Explain the communication primitives in distributed operating system.
10
b) With a neat block diagram, explain the steps involved in a Remote Procedure Call (RPC).
10
2. a) What are vector clocks ? How are vector clocks implemented ? Explain with an example. 10 b) Explain briefly how the messages are casually ordered in Schipper Egli-Sandoz protocol ? 10 3. a) Explain Lamport’s algorithm to implement distributed mutual exclusion. How is it improved in Ricart Agrawala’s algorithm ?
7
b) Write the Raymond’s tree-based algorithm for distributed mutual exclusion with an example.
7
c) Explain briefly the Suzuki-Kasami’s broadcast algorithm to achieve distributed mutual exclusion.
6
4. a) Discuss the issues involved in distributed deadlock and resolution. Discuss the diffusion computation algorithm for distributed deadlock detection.
10
b) Explain edge chasing distributed deadlock detection algorithm ? How is different from Ho-Ramamoorthy’s one / two phase distributed deadlock detection algorithm ? 10 5. a) Explain the Dolev-et-al algorithm for reading Byzantine agreement.
7
b) Explain Sender-Initiated algorithm with its merits and demerits.
6
c) Discuss the load sharing policies in V-system and condor.
7 P.T.O.
*EJM023*
EJM – 023
6. a) Discuss the two-phase commit and three-phase commit protocols as a mechanism of fault-tolerance. b) Explain briefly the majority based dynamic voting protocol with an example. 7. a) Discuss the access matrix model and its implementation using capabilities in detail.
10 10 10
b) Explain the concurrency control model and the problem of concurrency control for database system.
6
c) Explain the serializability of transactions.
4
8. a) Explain two-phase locking ? What are its drawbacks and how it can be resolved ?
8
b) Explain conservative time-stamp ordering algorithm in detail.
8
c) Distinguish between wait-die and wound-wait algorithms.
6 days ago - ... members have been seeking various clarifications / advisory ... Based on the opinion received, effective July 26, 2018 (being the first.
key-pair consisting of a private key creating a digital signature and a. public key to verify the digital signature. (b) "License" means a license obtained pursuant to ...
Click the button below to register a free account and download the file. Books Synopsis : ... Access codes by application, task, and short text. * Learn when and ...
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Main menu.
Gaze Tutor: A Gaze-Reactive Intelligent Tutoring System. Sidney D'Mello1. , Andrew ... Telephone: (001) (1) 901-378-0531. ABSTRACT ...... signed to target different knowledge units within the same topic, so it would not be nec- essary for a ...
autism, and computer-mediated social interactions (e.g. computer tutors that simulate ..... ers' experience a host of affective states such as confu- sion, frustration ...
(a) by creating hash result by the use of hash function. by means of software contained in one's computer,. and. (b) by creating a digital signature from the result ...
Internet shoppers (Lim et al., 2006), Future research that uses different types of Internet shoppers is needed to validate the results of this study. A second limitation of this study is that because it attempts to identify the effect of online revie
The reconstructed human bodies in this way will all have the same topology (i.e., mesh connectivity), ... models. Seo and Magnenat-Thalmann [3] developed a method for ... most similar one existing in the training data to work on. Each part ..... rith
Page 1 of 1. transaction in database pdf. transaction in database pdf. Open. Extract. Open with. Sign In. Main menu. Displaying transaction in database pdf.
emotions of students while they learn with a computer tutor. Investigating ...... motivation into computer-supported collaborative learning, Series. Incorporating.