Example-4.4 account A holds $1000. Assume the two operations are implemented by two threads, and assume that Consider a deposit of $100 and a withdrawal of $50 from account A. Initially, each instruction is atomic. Thread1: Thread2: t1 = A; t2 = A; t1 t1+$1003; t2 = t2 - 50; A = t1; A = t2; (a) What are the possible outcomes of the above transfer? For each outcome give a possible execution of the threads leading to that outcome. (b) Assume Thread1 repeats the deposit operation 3 times and Thread2 executes the withdraw operation 2 times (i.e., there are three depostis of $100 each, and 2 withdrawals of $5U each). What are the potential outcome?
Example-4.4 account A holds $1000. Assume the two operations are implemented by two threads, and assume that Consider a deposit of $100 and a withdrawal of $50 from account A. Initially, each instruction is atomic. Thread1: Thread2: t1 = A; t2 = A; t1 t1+$1003; t2 = t2 - 50; A = t1; A = t2; (a) What are the possible outcomes of the above transfer? For each outcome give a possible execution of the threads leading to that outcome. (b) Assume Thread1 repeats the deposit operation 3 times and Thread2 executes the withdraw operation 2 times (i.e., there are three depostis of $100 each, and 2 withdrawals of $5U each). What are the potential outcome?
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question
Transcribed Image Text:Example-4.4
account A holds $1000. Assume the two operations are implemented by two threads, and assume that
Consider a deposit of $100 and a withdrawal of $50 from account A. Initially,
each instruction is atomic.
Thread1:
Thread2:
t1 = A;
t2 = A;
t1 = t1+$100;
t2 = t2 – 50;
A = t1;
A = t2;
(a) What are the possible outcomes of the above transfer? For each outcome give a possible
execution of the threads leading to that outcome.
(b) Assume Thread1 repeats the deposit operation 3 times and Thread2 executes the withdraw
operation 2 times (i.e., there are three depostis of $100 each, and 2 withdrawals of $50
each).
What are the potential outcome?
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 3 images
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education