Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Two concurrent global transactions, T1 and T2, consist of the following: T1 = {rl (x1), rl (x5), w1(x1), r1(x6), w1(x5), w1(x6), r1(x2), w1(x2)} T2

  

Two concurrent global transactions, T1 and T2, consist of the following: T1 = {rl (x1), rl (x5), w1(x1), r1(x6), w1(x5), w1(x6), r1(x2), w1(x2)} T2 = {r2(x3), w2(x3), 12(x4), w2(x4), r2(x6), w2(x6)} where ri(xi) and wi(xj) denote a read and a write operation by transaction i on data item xj. Data items x1, x3 and x5 are stored at site A, while x2, x4 and x6 are stored at site B. In addition, two local transactions L3 and L4 consist of the following: L3 = {r3(x1), r3(x5), w3(x1), r3(x3), w3(x5), w3(x3)} at site A L4= {r4(x2), r4(x6), w4(x2), r4(x4)} at site B and they are executed concurrently with T1 and T2. 2A. (2pts) 1). How many serial schedules of these 18 actions are there in T1, T2 and L4? (1 pt) 2). How many possible schedules of these 10 actions are there in L3 and L4? (1 pt) 2B. (9 pts) Suppose that the schedules SA and SB produced by the local schedulers at site A and site B respectively are as follows: SA = {r3(x1), r3(x5), w3(x1), r1(x1), r1(x5), w1(x1), r2(x3), w2(x3), r3(x3), w3(x3)} SB = {r1(x6), r4(x2), r1(x2), w4(x2), r2(x4), w2(x4), r4(x4), r2(x6), w2(x6)}

Step by Step Solution

3.41 Rating (148 Votes )

There are 3 Steps involved in it

Step: 1

4A Given T1 r1x r1z w1x T2 r2z r2y w2y r2u where ri read operation wix write operation xy and v site ... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Introduction to Chemical Engineering Thermodynamics

Authors: J. M. Smith, H. C. Van Ness, M. M. Abbott

7th edition

71247084, 978-0071247085

More Books

Students also viewed these Databases questions