Question: When the TSL instruction is used for multiprocessor synchronization, the cache block containing the mutex will get shuttled back and forth between the CPU holding

When the TSL instruction is used for multiprocessor synchronization, the cache block containing the mutex will get shuttled back and forth between the CPU holding the lock and the CPU requesting it if both of them keep touching the block. To reduce bus traffic, the requesting CPU executes one TSL every 50 bus cycles, but the CPU holding the lock always touches the cache block between TSL instructions. If a cache block consists of 16 32-bit words, each of which requires one bus cycle to transfer, and the bus runs at 400 MHz, what fraction of the bus bandwidth is eaten up by moving the cache block back and forth?

Step by Step Solution

★★★★★

3.60 Rating (172 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

It takes 16 bus cycles to move the block a... 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

Document Format (1 attachment)

761-C-S-D-B-O-S (511).docx

120 KBs Word File

Students Have Also Explored These Related Operating System Questions!

Suppose that the TSL instruction was not available for synchronizing a multiprocessor. Instead, another instruction, SWP, was provided that atomically swapped the contents of a register with a word...

Rewrite the enter region code of Fig. 2-22 using the pure read to reduce thrashing induced by the TSL instruction.

Consider the pipeline depiction in Figure 12.13b, which is redrawn in Figure 17.25a, with the fetch and decode stages ignored, to represent the execution of thread A. Figure 17.25b illustrates the...

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

Multiple CHoice QUestions Question 80 Some filesystems require ______________ tools to restore the performance on mechanical drives, which have sections of the filesystem become non-contiguous. Save...

I have to create a program in C and I can't figure it out. The program has to read a source file. Please help. /******************************************************************** PROJECT: Glossary...

Consider a computer that does not have a TEST AND SET LOCK instruction but does have an instruction to swap the contents of a register and a memory word in a single indivisible action. Can that be...

Purpose: To increase your knowledge of systems programming through the following activity: Adding to MINIX a form of sharing among user processes. Requirements: In UNIX shared memory may be made...

Operating Systems: What is the purpose of TSL instruction? How does it prevent race condition?

In _ _ _ _ _ _ _ _ _ _ _ , both processes simultaneously present in their critical section, violating mutual exclusion condition. Lock variables Disabling interrupts TSL instruction Strict alternation

The Red Oak Corporation had the following opening trial balance at the beginning of its fiscal year, January 1, 2020. The company adjusts its accounts monthly. Debits Credits Cash $6.900 Accounts...

Why it is important to understand that capital budgeting is subject to the validity of the forecasted data.

Problem 4 . 3 ( variation on 1 5 . 2 8 in Hull ) The closing prices of the Tesla stock for the month of February 2 0 2 2 are given in the table below. Estimate the annualized stock price volatility....

f sxd e21ysx11d (a) Find the vertical and horizontal asymptotes. (b) Find the intervals of increase or decrease. (c) Find the local maximum and minimum values. (d) Find the intervals of concavity...

1. TRUE or FALSE? Computer technology has greatly impacted the banking industry, to the extent that credit cards and debit cards have reduced consumers' reliance on cash. 2. TRUE or FALSE? Embedded...

Describe two advantages of online newspapers over their print counterparts. Do you think that electronic newspapers will completely replace printed papers in the near future? Why or why not?

Utilize a search engine to research and answer the following questions. Identify the site at which you obtained your answer, as well as the search parameters you used to locate the page. Who...

Question 11. There are two possible states of the world, each occuring with equal probability. There is one risky and one risk-free asset. The risk-free asset has return rf. The risky asset has...

(Standard deviation) Given the probabilities and returns for Mik's Corporation in the popup window, find the standard deviation. Mik's standard deviation is ___%. (Round to two decimal places)...

The test statistic of z = 2.34 is obtained when testing the claim that p # 0.437. a. Identify the hypothesis test as being two-tailed, left-tailed, or right-tailed. b. Find the P-value c. Using a...