Exam Solution

In: Computers and Technology

Submitted By harrisonmmari
Words 762
Pages 4
CPSC 304 – Tutorial #9 Transactions and Serializability (cont.)
March.23, 2007 Solutions

Question 1: Consider the following ordering S of transactions: T2: R(X); T3: W(X); T3: commit; T1: W(Y); T1: commit; T2: R(Y); T2: W(Z); T2: commit; T4: R(X); T4: R(Y); T4: commit. a) Draw a precedence graph for S. b) Is S conflict-serializable according to the precedence graph? Solutions: a) Precedence graph for S: T1 -> T2 -> T3 -> T4

b) S is conflict-serializable because there are no cycles in the graph. And it is also serializable (we’ve discussed this in last tutorial). The serial ordering can be seen from the precedence graph directly. Question 2: a) Draw a precedence graph for the following schedule. b) Determine if it is conflict-serializable based on the precedence graph. Transaction Time 1 2 3 4 5 6 7 8 9 10 11 12 Write(tax) Write(balance) Read(balance) Write(balance) Read(tax) Write(balance) Read(balance) Read(tax) Write(tax) Read(balance) Write(tax) Read(purchase) T1 T2 T3 T4

Solutions: a) Precedence graph: T1 goes before T3 T1 goes before T4 T2 goes before T1 T3 goes before T4 T4 goes before T1 T4 goes before T2

T1

T3

T2

T4

b) There is a cycle in the graph. Therefore, it is not conflict-serializable. Question 3: Consider the following sequence of actions, listed in the order the actions are presented to the DBMS. Assume that the concurrency control mechanism is Strict 2PL with timestamps used for “Wait-Die” (i.e., if Ti occurs before Tj, then Ti waits; otherwise Ti aborts). Describe how the concurrency control mechanism handles the sequence of actions. T1: R(X), T2: W(X), T2: W(Y), T3: W(Y), T1: W(Y), T1: Commit, T2: Commit, T3: Commit Assume that the timestamp of transaction Ti is i. Add appropriate lock and unlock requests to the sequence of actions. The DBMS processes actions in the order shown. If a transaction is blocked (waiting for a…...

Similar Documents

Eco Solution Exam

...positif à court terme ? SCT (q ) = 80 S + 20U = 80 + 20q 5 SCM (q ) = SCFM + SCVM (q ) = SCm(q ) = 100q 4 SCm est toujours au-dessus du SCVM. Donc, la firme produit une quantité strictement positive pour n’importe quel prix. SCm est au-dessus du SCVM, quand 80q4 est au-dessus de 80/q, ou quand q est supérieure a 1. Cela se produit quand p est supérieur à SCm(1)=SCVM(1)=100. 80 + 20q 4 q Page: 2 Long terme : à long terme, les deux facteurs de production S et U sont variables. 4) Supposons qu’une entreprise cherche à produire q téléviseurs. Combien d’unités de travail qualifié et non qualifié va-t-elle décider d’employer de sorte à minimiser ses coûts de long terme ? La combinaison optimale des facteurs de productions serait la solution de ces deux équations : (1) TMST = PmS ( S ,U ) U w 80 =4 = S = PmU ( S ,U ) S wU 20 (2) S 0.8U 0.2 = q Si on résout le système, on aura S (q ) = U (q ) = q. 5) Quel est le coût total de long terme de cette firme ? LCT(q) = 80 q + 20 q = 100q. 6) Cette firme présente-t-elle des économies ou déséconomies d’échelle ? LCM (q) = 100. Constant. Cette firme n’a ni des economies ni des diseconomies d’échelle. En d’autres termes, elle est des rendements d’échelle constants. Page: 3 Exercice 2 On désigne parfois sous le nom de supertankers les plus grands pétroliers. Le coût de location d’un pétrolier est de 125$. Le coût additionnel de transport de q unités de pétrole est de 1 2 20q + q . On suppose qu’une firme......

Words: 1702 - Pages: 7

Cis 511 Final Exam Solution

...CIS 511 Final Exam Solution To Buy this Class Copy & paste below link in your Brower http://www.homeworkregency.com/downloads/cis-511-final-exam-solution/ Or Visit Our Website Visit : http://www.homeworkregency.com Email Us : homeworkregency@gmail.com CIS 511 Final Exam Solution • Question 1 0 out of 10 points There is no need to re-engineer a process once an ERP project has begun. Answer Selected Answer: • Question 2 10 out of 10 points TQM concentrates on anticipating and preventing defects. Answer Selected Answer: • Question 3 10 out of 10 points BOM is alternately called, “basis of manufacturing”. Answer Selected Answer: • Question 4 10 out of 10 points Position control promotes planning and budgeting of personnel costs. Answer Selected Answer: • Question 5 10 out of 10 points Demand management forecasting is linked to both MPS and MRP. Answer Selected Answer: • Question 6 0 out of 10 points ERP reduces cost but promotes increases in inventory. Answer Selected Answer: • Question 7 10 out of 10 points One reason for ERP failures is attributed to narrow focus. Answer Selected Answer: • Question 8 10 out of 10 points Statistical influences related to data mining are valid for customers and employees but not employers and pubic agencies. Answer Selected Answer: • Question 9 0 out of 10 points Sales forecasting is used primarily to support SCM. Answer Selected Answer: • Question 10 10 out of 10 points Employee...

Words: 10495 - Pages: 42

Bus560 Final Exam Solution

...BUS560 Final Exam Solution Click the link below to purchase: http://hwminute.com/downloads/bus560-exam-1-chapters-1-5-11ed/ Please use a valid e-mail address while placing your order, the link to download products will be sent to this address. Check your Junk/Spam folder as well. After downloading, unzip the files. If you don't have WINZIP software, you can download it for free at www.winzip.com . If you don't receive any download link within a minute. Please contact us immediately. (hwminute@gmail.com ) Visit Website: http://hwminute.com/ BUS 560 Quizzes and Exams BUS/560 All Quizzes and Exams Solved 1. The Southwind Camper Company's goal is to sell 10,000 camper trailers each year. What can one conclude from this objective? A. The company has a customer orientation B. The company does not adhere to the marketing concept C. The company is determined to satisfy customer needs D. The company wants to use a customer focused strategy 2. The process of planning and executing conceptions, pricing, promotion and distribution of ideas, goods and services to create exchange that satisfy individual and organizational goals is the definition of A. Marketing B. Management C. Strategic planning D. Accounting 3. Identify the marketing type which is designed to attract donors, members, participants or volunteers? A. Product B. Organization C. Place D. Cause 4. In large organizations, the marketing plans of individual departments are guided by A.......

Words: 10819 - Pages: 44

Bus100 Midterm Exam Solution

...BUS100 Midterm Exam Solution To Buy this Class Copy & paste below link in your Brower http://homeworkregency.com/downloads/bus100-midterm-exam-solution/ Or Visit Our Website Visit : http://www.homeworkregency.com Email Us : homeworkregency@gmail.com BUS100 Midterm Exam Solution • Question 1 4 out of 4 points The _____ is the business entity in a franchise relationship that allows others to operate a business using resources it supplies in exchange for money and other considerations • Question 2 4 out of 4 points _____ is the contractual relationship in which an established firm supplies another business with unique resources in exchange for payment and other considerations. • Question 3 4 out of 4 points The party in a franchise relationship that pays for the right to use resources supplied by another business entity is known as the • Question 4 4 out of 4 points A nonprofit corporation enjoys the benefit of r • Question 5 4 out of 4 points From the standpoint of an owner, a major advantage of the sole proprietorship is the: • Question 6 4 out of 4 points A company must register as a foreign corporation if they • Question 7 4 out of 4 points Not all corporations are large. In recent years, about 24 percent of corporations have reported less than _____ in total sales revenue. • Question 8 4 out of 4 points The federal government runs a budget deficit when its • Question 9 4 out of 4 points Changes in the PPI can predict changes in...

Words: 1263 - Pages: 6

Bus100 Midterm Exam Solution

...BUS100 Midterm Exam Solution To Buy this Class Copy & paste below link in your Brower http://homeworkregency.com/downloads/bus100-midterm-exam-solution/ Or Visit Our Website Visit : http://www.homeworkregency.com Email Us : homeworkregency@gmail.com BUS100 Midterm Exam Solution • Question 1 4 out of 4 points The _____ is the business entity in a franchise relationship that allows others to operate a business using resources it supplies in exchange for money and other considerations • Question 2 4 out of 4 points _____ is the contractual relationship in which an established firm supplies another business with unique resources in exchange for payment and other considerations. • Question 3 4 out of 4 points The party in a franchise relationship that pays for the right to use resources supplied by another business entity is known as the • Question 4 4 out of 4 points A nonprofit corporation enjoys the benefit of r • Question 5 4 out of 4 points From the standpoint of an owner, a major advantage of the sole proprietorship is the: • Question 6 4 out of 4 points A company must register as a foreign corporation if they • Question 7 4 out of 4 points Not all corporations are large. In recent years, about 24 percent of corporations have reported less than _____ in total sales revenue. • Question 8 4 out of 4 points The federal government runs a budget deficit when its • Question 9 4 out of 4 points Changes in the PPI can predict changes in the......

Words: 1263 - Pages: 6

Bus100 Midterm Exam Solution

...BUS100 Midterm Exam Solution http://homeworkfy.com/downloads/bus100-midterm-exam-solution/ To Get this Tutorial Copy & Paste above URL Into Your Browser Hit Us Email for Any Inquiry at: Homeworkfy@gmail.com Visit our Site for More Tutorials: (http://homeworkfy.com/ ) • Question 1 4 out of 4 points The _____ is the business entity in a franchise relationship that allows others to operate a business using resources it supplies in exchange for money and other considerations • Question 2 4 out of 4 points _____ is the contractual relationship in which an established firm supplies another business with unique resources in exchange for payment and other considerations. • Question 3 4 out of 4 points The party in a franchise relationship that pays for the right to use resources supplied by another business entity is known as the • Question 4 4 out of 4 points A nonprofit corporation enjoys the benefit of r • Question 5 4 out of 4 points From the standpoint of an owner, a major advantage of the sole proprietorship is the: • Question 6 4 out of 4 points A company must register as a foreign corporation if they • Question 7 4 out of 4 points Not all corporations are large. In recent years, about 24 percent of corporations have reported less than _____ in total sales revenue. • Question 8 4 out of 4 points The federal government runs a budget deficit when its • Question 9 4 out of 4 points Changes in the PPI can predict changes in the Consumer......

Words: 1264 - Pages: 6

Bus100 Midterm Exam Solution

...BUS100 Midterm Exam Solution http://homeworkfy.com/downloads/bus100-midterm-exam-solution/ To Get this Tutorial Copy & Paste above URL Into Your Browser Hit Us Email for Any Inquiry at: Homeworkfy@gmail.com Visit our Site for More Tutorials: (http://homeworkfy.com/ ) • Question 1 4 out of 4 points The _____ is the business entity in a franchise relationship that allows others to operate a business using resources it supplies in exchange for money and other considerations • Question 2 4 out of 4 points _____ is the contractual relationship in which an established firm supplies another business with unique resources in exchange for payment and other considerations. • Question 3 4 out of 4 points The party in a franchise relationship that pays for the right to use resources supplied by another business entity is known as the • Question 4 4 out of 4 points A nonprofit corporation enjoys the benefit of r • Question 5 4 out of 4 points From the standpoint of an owner, a major advantage of the sole proprietorship is the: • Question 6 4 out of 4 points A company must register as a foreign corporation if they • Question 7 4 out of 4 points Not all corporations are large. In recent years, about 24 percent of corporations have reported less than _____ in total sales revenue. • Question 8 4 out of 4 points The federal government runs a budget deficit when its • Question 9 4 out of 4 points Changes in the PPI can predict changes in the Consumer......

Words: 1264 - Pages: 6

Hrm 593 Midterm Exam Solution

...HRM 593 Midterm Exam Solution http://hwguiders.com/downloads/hrm-593-midterm-exam-solution HRM 593 Midterm Exam Solution Question 1. (TCO B) Porter, Co. has recently instituted a policy of promoting only from within its employee pool. For years, the company hired for advanced positions internally and externally. At the time when Porter, Co. instituted this new policy of promoting exclusively internally, its workforce of 200 individuals was 80% male and 20% female. The available labor pool of 3,000 qualified individuals from which Porter, Co. might recruit for advanced positions, were it looking outside as well as within, was 50% male and 50% female. Should Porter, Co. have any cause for concern over the legality of the new promotions policy? Explain in detail and support your conclusion with analysis of potential legal liability, suggested revisions, and explanation of possible consequences. Question 2. (TCO H) Kramer, a African-American male, enters into an employment contract with Bonzai Consulting for a three-year term. Shortly after the commencement of the term, it was made clear to Kramer by some of his Caucasian colleagues that he was not welcome. Kramer was frequently locked out of his office, his work was sabotaged, and his mail was intercepted and destroyed. All of these actions rendered him ineffective and led to his eventual dismissal. Kramer sues. Analyze the cause of action, legal basis for his claim, the viability of his claim, measures that should......

Words: 351 - Pages: 2

Eco 320 Final Exam Solutions

...ECO 320 Final Exam Solutions http://hwguiders.com/downloads/eco-320-final-exam-solutions ECO 320 Final Exam Solutions Question 1 The FDIC is the main supervisor for Question 2 A commercial bank that gets a charter from the federal government is called a ________ bank. Question 3 The OCC is the main supervisor for Question 4 In regards to the Glass-Steagall Act, banks argued that they Question 5 A period when an expansion ends and a recession begins is Question 6 A particularly bad recession (in which output declines much more than usual for a recession) is called Question 7 The labor-force participation rate equals Question 8 According to real business cycle (RBC) theory, the main source of the business cycle is Question 9 The liquidity effect is the Question 10 A partial-equilibrium model is a model in which Question 11 A variable that is determined within a model is called Question 12 The price-level effect is the situation when a higher nominal interest rate results from a(n) Question 13 A rise in foreign incomes causes net exports to Question 14 Full-employment output is the amount of output produced when the economy is Question 15 Consumption spending is about ____ of aggregate demand. Question 16 The natural rate of unemployment reflects ________ normal job turnover. Question 17 General equilibrium is a situation in which all markets are in ________ and all economic agents have made decisions Question 18 Precautionary......

Words: 645 - Pages: 3

Ph 220 Final Exam Solution

...PH 220 Final Exam Solution http://hwguiders.com/downloads/ph-220-final-exam-solution/ PH 220 Final Exam Solution Figure 1 is a “snapshot” of a wave at a given time. The frequency of the wave is 120 Hz. What is (a) the amplitude, (b) the wavelength, and (c) wave speed? A monatomic gas is cooled by 50 K at constant volume when 831 J of energy is removed from it. How many moles of gas are in the sample? A wheel of diameter of 68.0 cm slows down uniformly from 8.40 m/s to rest over a distance of 115 m. What is the angular acceleration? A 1.0- object floats in water with 20% of it above the waterline. What does the object weigh out of the water? On a 30°C day, there is an explosion. The sound is heard 3.4 s after seeing the flash. How far away was the explosion? A piece of aluminum with a mass of 1.0 kg and density of 2700 kg/m3 is suspended from a string and then completely immersed in a container of water. The density of water is 1000 kg/m3. (a) Determine the volume of the piece of aluminum.(b) Determine the tension in the string after the metal is immersed in the container of water. A gas is taken through the cycle illustrated here. During one cycle, how much work is done by an engine operating on this cycle? A 0.600-kg piece of metal is heated to 100°C and placed in an aluminum can of mass 0.200-kg which contains 0.500 kg of water initially at 17.3°C. The final equilibrium temperature of the mixture is 20.2°C, what is the specific heat of the......

Words: 302 - Pages: 2

Bus100 Midterm Exam Solution

...BUS100 Midterm Exam Solution To Buy this Class Copy & paste below link in your Brower http://homeworkregency.com/downloads/bus100-midterm-exam-solution/ Or Visit Our Website Visit : http://www.homeworkregency.com Email Us : homeworkregency@gmail.com BUS100 Midterm Exam Solution • Question 1 4 out of 4 points The _____ is the business entity in a franchise relationship that allows others to operate a business using resources it supplies in exchange for money and other considerations • Question 2 4 out of 4 points _____ is the contractual relationship in which an established firm supplies another business with unique resources in exchange for payment and other considerations. • Question 3 4 out of 4 points The party in a franchise relationship that pays for the right to use resources supplied by another business entity is known as the • Question 4 4 out of 4 points A nonprofit corporation enjoys the benefit of r • Question 5 4 out of 4 points From the standpoint of an owner, a major advantage of the sole proprietorship is the: • Question 6 4 out of 4 points A company must register as a foreign corporation if they • Question 7 4 out of 4 points Not all corporations are large. In recent years, about 24 percent of corporations have reported less than _____ in total sales revenue. • Question 8 4 out of 4 points The federal government runs a budget deficit when its • Question 9 4 out of 4 points Changes in the PPI can predict changes in the......

Words: 1263 - Pages: 6

Econ571 Final Exam Solutions

...ECON571 Final Exam Solutions Click Link Below To Buy: http://hwaid.com/shop/econ571-final-exam-solutions/ Financial Economics (GU) 2016 Problem 1. 1 An individual with a utility function U(c) = -exp (-Ac) (where A = 30 ln 4) and an initial wealth of $50 must choose a portfolio of two assets. Each asset has a price of $50. The first asset is riskless and pays off $50 next period in each of the two possible states. The risky asset pays off zs in state s = 1, 2. Suppose also that the individual cares only about next period consumption (denoted by c1 or c2 depending on the state). The probability of state 1 is denoted by π. (a) If the individual splits his wealth equally between the two assets, fill in the following table assuming that each of three scenarios is considered. Scenario 1 2 3 (z1 , z2 ) (20,80) (38,98) (30,90) π 1/5 1/2 1/3 (c1 , c2 ) E[c] Var[c] (b) How would this individual rank these three scenarios? Explain and give reasons to support your argument. (c) Show that under each scenario the individual’s optimal decision is to invest an equal amount on each of the two assets. Problem 2. Consider an agent with a well-behaved utility function who must balance his portfolio between a riskless asset and a risky asset. The first asset, with price p1 has the certain payoff z1 while the second asset, with price p2 pays off z2 which is a random variable. The agent has an initial wealth Y0 and he only cares about next......

Words: 368 - Pages: 2

Bus100 Midterm Exam Solution

...BUS100 Midterm Exam Solution Click Link Below To Buy: http://hwaid.com/shop/bus100-midterm-exam-solution/ • Question 1 4 out of 4 points The _____ is the business entity in a franchise relationship that allows others to operate a business using resources it supplies in exchange for money and other considerations • Question 2 4 out of 4 points _____ is the contractual relationship in which an established firm supplies another business with unique resources in exchange for payment and other considerations. • Question 3 4 out of 4 points The party in a franchise relationship that pays for the right to use resources supplied by another business entity is known as the • Question 4 4 out of 4 points A nonprofit corporation enjoys the benefit of r • Question 5 4 out of 4 points From the standpoint of an owner, a major advantage of the sole proprietorship is the: • Question 6 4 out of 4 points A company must register as a foreign corporation if they • Question 7 4 out of 4 points Not all corporations are large. In recent years, about 24 percent of corporations have reported less than _____ in total sales revenue. • Question 8 4 out of 4 points The federal government runs a budget deficit when its • Question 9 4 out of 4 points Changes in the PPI can predict changes in the Consumer Price Index (CPI) because • Question 10 4 out of 4 points An economic system is a structure for • Question 11 4 out of 4 points In _____, many firms compete by......

Words: 1239 - Pages: 5

Cj408 Final Exam Solution

...CJ408 FINAL EXAM Solution Click Link Below To Buy: http://hwaid.com/shop/cj408-final-exam-solution/ When we trust the judgments of people who have special training, such as a doctor or a lawyer, we are accepting their ______. 1. A) Wisdom 2. B) Expertise 3. C) Authority 4. D) Word 2. What are the four purposes of research? 1. A) Exploration, description, explanation, application 2. B) Exploration, description, funding, application 3. C) Exploration, development, inquisition, funding 4. D) Exploration, development, inquisition, application 3. When assessing the potential for harm, the researcher should ___. 1. A) Proceed only when they are confident that no harm will result. 2. B) Proceed only when the harm potential is psychological and not physical 3. C) Never proceed when harm is a potential 4. D) Proceed when the benefit outweighs the harm 4. Researchers may face legal liability when _____. 1. A) Researchers refuse to work with their subjects 2. B) They become participants in the criminal activity they are observing 3. C) Both of the above 4. D) Fortunately, researchers are protected from legal liability 5. Which of the following would serve as an example of a cross sectional study? 1. A) Uniform Crime Reports 2. B) The 2000 U.S. census 3. C) A single wave of the National Crime Victimization Survey(P 66) 4. D) Both Uniform Crime Reports and the 2000 U.S. census 6. Which of the following are social artifacts? 1. A) Citizen attitudes......

Words: 769 - Pages: 4

Cmp9500B Comprehensive Exam Solution

...CMP9500B Comprehensive Exam Solution Click Link Below To Buy: http://hwaid.com/shop/cmp9500b-comprehensive-exam-solution/ Question 1: Theory Theories play a vitally important role in guiding research and organizing and making sense of research findings. In spite of the great importance of theory-building and theory testing within your field of specialization, there is no generally accepted conception of what a theory is. Because your dissertation must contribute to theory, you must have a clear understanding of the variety of conceptions of theory, types of theories, and ways of contributing to theory and be able to justify how, exactly, your study contributes to theory. Part 1 Using Gelso (2006), Harlow (2009), Stam, H. (2007, 2010), Wacker (1999), and five additional peer-reviewed articles from your specialization, discuss scholarly views on the nature and types of theory. Compare and contrast at least three views of what constitutes a theory, including the view you will use in Part 3 of this question. Be sure to distinguish theory from related concepts, such as hypothesis, paradigm, model, and concept. Part 2 Using Ellis & Levy (2008), Harlow, E. (2009), and five additional peer-reviewed articles, review the scholarly literature on the relationship between theory and research and the ways research (quantitative and qualitative) can contribute to theory. Discuss at least three ways research can contribute to theory. Part 3 Pick a theory (in one...

Words: 1585 - Pages: 7