*EJM023*

EJM – 023

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.

4

_______________________

TRANSACTION PROCESSING.pdf

Sign in. Loading… Whoops! There was a problem loading more pages. Retrying... Whoops! There was a problem previewing this document. Retrying.

58KB Sizes 3 Downloads 202 Views

Recommend Documents

Securities Transaction Tax - NSE
6 days ago - ... members have been seeking various clarifications / advisory ... Based on the opinion received, effective July 26, 2018 (being the first.

Nepal_electronic-transaction-act.pdf
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 ...

SAP Transaction Codes
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 ...

Transaction of Securities.pdf
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.

Transaction / Regular Paper Title
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 ...

Transaction / Regular Paper Title
autism, and computer-mediated social interactions (e.g. computer tutors that simulate ..... ers' experience a host of affective states such as confu- sion, frustration ...

INFORMATION FOR THE VEF TRANSACTION ... -
Mar 20, 2017 - DATA / STANDARD PACKAGE TO: [email protected] http://cirb.international/bolivar2usd/. Either operational error caused by ...

INFORMATION FOR THE VEF TRANSACTION -
Mar 10, 2017 - Full VEF account banking coordinates, (incl. account name, account ... bank Officer(s) name, designation, PIN, direct telephone, fax, email),. 6.

Electronic Transaction Rules 2064 BS.pdf
(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 ...

A Transaction Cost Economics Perspective
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

Transaction / Regular Paper Title
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

transaction in database pdf
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.

Transaction / Regular Paper Title
emotions of students while they learn with a computer tutor. Investigating ...... motivation into computer-supported collaborative learning, Series. Incorporating.