Question: Consider the timestamp-ordering protocol, and two transactions, one that writes two data items p and q, and another that reads the same two data items.

Consider the timestamp-ordering protocol, and two transactions, one that writes two data items p and q, and another that reads the same two data items. Give a schedule whereby the timestamp test for a write operation fails and causes the first transaction to be restarted, in turn causing a cascading abort of the other transaction. Show how this could result in starvation of both transactions.(Such a situation, where two or more processes carry out actions, but are unable to complete their task because of interaction with the other processes, is called a live lock.

Step by Step Solution

★★★★★

3.38 Rating (160 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Consider a timestampordering protocol and two transactions that each ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Database System Concepts Questions!

Discuss the timestamp ordering protocol for concurrency control. How does strict timestamp ordering differ from basic timestamp ordering?

Consider a reliable data transfer protocol that uses only negative acknowledgments. Suppose the sender sends data only infrequently. Would a NAK-only protocol be preferable to a protocol that uses...

Consider the operation of protocol 6 over a 1-Mbps error-free line. The maximum frame size is 1000 bits. New packets are generated 1 second apart. The timeout interval is 10 msec. If the special...

Probability and Statistics - Problem Set c Keith M. Chugg October 2, 2015 1 Preliminaries, Combinatorics, Set Probability 1.1. A number of bats are in a cave. 2 bats can see out of their left eye. 3...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Give the typing rules for Peano natural numbers and their eliminator.(ii) Using the rules given above, define the addition function.] (iii) Let a binary tree be either a leaf Leaf or a node...

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

THIS QUESTION IS DUE IN EXACTLY 1 HOUR AND 45 MINUTES. I WILL PAY EXTRA 10 DOLLARS IN TIP IF SOMEONE TYPES THE EXACT ANSWER REQUESTED. PLEASE RESPOND TO THE EACH AND EVERY QUESTION IN A TOTAL OF 3-4...

Provide a summary technical report with your own words about Pipelined Execution which is also named as Instruction Level Parallelism, addressing mainly the following areas: 1. What is Pipelined...

Suppose that there are exactly three factors of production: skilled labor, which is represented by unions; unskilled labor, which is not represented by unions; and capital. Currently, skilled labor...

Categorize each of the following quality costs as Prevention (P), Appraisal (A), Internal Failure (IF), or External Failure (EF): Rework Warranty repair Product testing Statistical process control...

Content Area Woodpecker Co. has $298,000 in accounts receivable on January 1. Budgeted sales for January are $933,000. Woodpecker Co. expects to sell 20% of its merchandise for cash. Of the remaining...

Use the regression equation to predict the WEIGHT LOSS you would expect for a woman who was practicing a DIET of 1500 calories allowed a day. Show your work on a separate sheet of paper.

For a direct-mapped cache design with a 32-bit address, the following bits of the address are used to access the cache. 1. What is the cache block size (in words)? 2. How many entries does the cache...

Recall that we have two write policies and write allocation policies, and their combinations can be implemented either in L1 or L2 cache. Assume the following choices for L1 and L2 caches: L1...

Media applications that play audio or video files are part of a class of workloads called streaming workloads; i.e., they bring in large amounts of data but do not reuse much of it. Consider a video...

5. Consider the following investment alternatives: Investment Rate Compounding Annual Dail 6.25% 610% 6.125 6.120 6Quarterly Which alternative offers you the lowest eflective annual rate of r B)...

Currently, the spot exchange rate is $1.64/ and the three-month forward exchange rate is $1.66/. The interest rate is 8 percent per annum in the U.S. and 5.8 percent per annum in the U.K. Assume that...

What is the future value at the time of the last payment of a growing annuity where the first annual payment (of $50,000) is in one year, each subsequent payment is 4% greater than the previous...