Question: Consider the following code segments running on two processors P1 and P2. Assume A and B are initially 0. a. If the processors adhere to

Consider the following code segments running on two processors P1 and P2. Assume A and B are initially 0.

P1: While (B=0); A=1; P2: While (A=0); B = 1;

a. If the processors adhere to sequential consistency (SC) consistency model. What are the possible values of A and B at the end of the segments? Show the statement interleaving supporting your answer(s).

b. Repeat (a) if the processors adhere to the total store order (TSO) consistency model.

P1: While (B=0); A=1; P2: While (A=0); B = 1;

Step by Step Solution

★★★★★

3.46 Rating (162 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Lets analyze the given code segments running on two processors P1 and P2 for both the Sequential Consistency SC and Total Store Order TSO memory models The code for P1 is While B 0 A 1 And the code for P2 is While A 0 B 1 a Sequential Consistency SC Sequential consistency is a memory model ... 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 Computer Architecture Questions!

Consider the following code segments running on two processors P1 and P2. Assume A, and B, are initially 0. Explain how an optimizing compiler might make it impossible for B to be ever set to 2 in a...

Sequential consistency (SC) requires that all reads and writes appear to have executed in some total order. This may require the processor to stall in certain cases before committing a read or write...

123 Compare the purely graphical properties of these two notations, and the ways in which the graphical properties of each display correspond to the information structure being defined. Describe...

4 . ( 2 0 % ) This problem is related Memory Consistency. Consider the following code segments executed by three threads. Thread P 1 Therad P 2 Thread P 3 a = 1 print ( b , c ) 0 = 1 C = 1 print ( a...

The simulator will be used to study how cyclists ride at night in low light conditions and in particular how well they can spot hazards. A typical, non-HDR LCD display will be used for the simulator....

4 Comparative Programming Languages illustrating your answer by explaining the meaning of the following fragment of code: [self isAwake] whileTrue: [| item | item := self askForCookie. (self...

"Fortran, Algol and Lisp invented most programming language concepts 50 years ago; adding the concept of object-orientation suffices to explain all programming languages to date". To what extent is...

(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...

COMPLETE ALL THE QUESTIONS 1) Make a version of X.32[7] where the element type is a template argument. [10] ( 2.5) Given an Itor class like the one in X.32[8], consider how to provide iterators for...

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...

Chester Corporation is considering its dividend policy for this year. They are projecting $5.475 million in profit. Last Year ($M) This Year ($M) Cash $12 $16 Accounts Receivable $6 $8 Inventory $7...

Please answer this two question. D Try Again Your answer is incorrect. C3 S: Your answer is incorrect. BP: The name of this compound is not boron phosphide . Be sure you know the correct names of...

WALL'S CHINA SHOP Requirement a: Requirement b: WALL'S CHINA SHOP Financial Statements For the Year Ended December 3 1 , Year 3 WALL'S CHINA SHOP Statements of Cash Flows For the Year Ended December...

Speculate on what a matrix like the one shown in Table 132 would look like for the following: a. Tablet computer b. Eyewear c. Ice cream d. Shoes e. Motor scooter f. Coffee

What is polling used for? What are the disadvantages of polling? What is a better way to perform the same job?

Suppose you wish to send a block of data to a tape drive for storage using DMA. What information must be sent to the tape controller before the DMA transfer can take place?

Consider the interrupt that occurs at the completion of a disk transfer. a. Who is interrupting whom? b. Why is the interrupt used in this case? What would be necessary if there were no interrupt...

Look up the definition of a lump - sum distribution word. Describe & write the definition with a couple of paragraphs about what you learned and why it was new to you.

During the current year, Ron and Anne sold the following assets: (Use the dividends and capital gains tax rates and tax rate schedules.) Capital Asset Market Value Tax Basis Holding Period L stock $...

An investment of $83 generates after-tax cash flows of $46.00 in Year 1, $74.00 in Year 2, and $131.00 in Year 3. The required rate of return is 20 percent. The net present value is