Two concurrent global transactions, T1 and T2, consist of the following: T1 = {rl (x1), rl...
Fantastic news! We've Found the answer you've been seeking!
Question:
![](https://dsd5zvtm8ll6.cloudfront.net/si.experts.images/questions/2023/09/64f826943521f_1693984401767.jpg)
![](https://dsd5zvtm8ll6.cloudfront.net/si.experts.images/questions/2023/09/64f826dabe504_1693984473201.jpg)
Transcribed Image Text:
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)} 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)}
Expert Answer:
Related Book For
Introduction to Chemical Engineering Thermodynamics
ISBN: 978-0071247085
7th edition
Authors: J. M. Smith, H. C. Van Ness, M. M. Abbott
Posted Date:
Students also viewed these databases questions
-
You are planning the use of a new 8TB HDD Option. Six disk partitions are required for varying file storage uses Option. How should you initialize the disk?Explain
-
a. Formulate and solve a binary integer programming problem to maximize the total number of kitchen sets (and thus the number of customer orders) Furniture City stocks in the local warehouse. Assume...
-
You will design and implement your own data class. The class will store data that has been read as user input from the keyboard (see Getting Input below), and provide necessary operations. As the...
-
Which is the most costly option (in terms of impact in other parts of the organization, not absolute dollars)? Which is the least costly?
-
Belmain Co. expects to maintain the same inventories at the end of 20Y7 as at the beginning of the year. The total of all production costs for the year is therefore assumed to be equal to the cost of...
-
What are the five greatest technology threats organizations will face in the future, as perceived by practicing forensic accountants?
-
What actions should a CMA take when the es- tablished policies of the organization do not resolve an ethical conflict?
-
Comparison of variable costing and absorption costing. Hinkle Company uses standard costing. Tim Bartina, the new president of Hinkle Company, is presented with the following data for 2009: 1. At...
-
Barry and his wife Mary have accumulated over $7 million during their 54 years of marriage. They have ten children and twelve grandchildren. How much money can Barry and Mary gift to their children...
-
Jorg is building an office building for Wilmington Company for $20,000,000. The contract has the following characteristics: The office building is built to the customers specifications and the...
-
Is this True/False/Uncertain and why: In the Solow model, both the real rental price paid to capital and the capital-output ratio are constant in the steady state.
-
To reduce your energy bill at home, you want to design a heat recovery device that can capture some energy from the hot water line to warm the room air (space heating). This device is a concentric...
-
Using the priinciples of law for Offer and Acceptance. 1. write a case scenario showing a valid offer 2. write a case scenario showing an invitation to treat 3. write a case scenario showing an offer...
-
How does this reading...
-
Section 3. Feedstuffs Sampling (3 pts) List 3 types of devices (or tools) that can be used to facilitate sampling of feedstuffs from bulk bags and from bulk trucks. Explain or describe how ONE of the...
-
5. Demarius has just moved, and is unloading boxes the moving van. He slides a 19.0 kg box down the 31 ramp. The box accelerates at a rate of 0.68 m/s. What is the coefficient of kinetic friction...
-
One hour after the start of an experiment there were 105 bacteria and after five hours the count was 8505. Assuming that the population grows exponentially, that is according to the law f(x)=ae*,...
-
The following table shows the rates of total return in successive years from 2004 to 2008 for the Sprott Canadian Equity Fund and for the benchmark Toronto Stock Exchange S&P/TSX Composite Index. By...
-
A mass of 140(lbm) of 15-wt-% solution of H2SO4 in water at 160(F) is mixed atmospheric pressure with 230(lbm) of 80-wt-% H2SO4 at 100(F). During the process heat in the amount of 20,000(Btu) is...
-
Methane gas is burned completely with 30% excess air at approximately atmospheric pressure. Both the methane and the air enter the furnace at 30(C saturated with water vapor, and the due gases leave...
-
An electric motor under steady load draws 9.7 amperes al 110 volts; it delivers 1.25(hp) of mechanical energy. The temperature of the surroundings is 300 K. What is the total rate of entropy...
-
Examine the cash flow measures in requirement 2 of the review problem in this chapter. Discuss the meaning of these ratios. Computing Cash Flows from Operating Activities: Indirect Method
-
During 20x7, Arizona Company issued $500,000 in long-term bonds at 96, repaid $75,000 of bonds at face value, paid interest of $40,000, and paid dividends of $25,000. Prepare the cash flows from the...
-
Lower of Cost and Net Realizable Value} Meredith's Appliance Store has the following data for the items in its inventory at the end of the accounting period: \section*{Required:} 1. Compute the...
![Mobile App Logo](https://dsd5zvtm8ll6.cloudfront.net/includes/images/mobile/finalLogo.png)
Study smarter with the SolutionInn App