How to implement p and v on semaphores by using the test

Assignment Help Computer Engineering

Reference no: EM131884546

Problem

Some computers provide an indivisible machine-instruction test and set (TS) that can be used for synchronization purposes. Let X and Y be two boolean variables. The execution of the instruction TS (X, Y) copies the value of Y into X and sets Y to false. A set of concurrent processes that must execute some instructions in mutual exclusion can use a global boolean variable PERMIT, initialized to true, and a local boolean variable X in the following way:

repeat TS (X, PERMIT) until X; instructions to be executed in mutual exclusion; PERMIT:= true

• In this case, processes do not suspend themselves; they are always executing (this is called busy waiting). Compare this solution to one based on semaphores in which P and V are implemented by the kernel.

• Describe how to implement P and V on semaphores by using the test and set primitive in a busy wait scheme.

Reference no: EM131884546

Questions Cloud

Prepare a pension worksheet for the pension plan : The interest (settlement) rate applicable to the plan is 10%. Prepare a pension worksheet for the pension plan for 2013 and 2014

Discuss possible strategies adopted by programming language : Discuss the possible strategies adopted by a programming language to bind a finite mapping to a specific finite domain.

How can you define task types in ada : How can you define task types in Ada? What are the main differences between protected types and task types?

Explain the current state of web application security : Describe the major potential security risks associated with maintaining the organization's Web presence, protecting its assets.

How to implement p and v on semaphores by using the test : Describe how to implement P and V on semaphores by using the test and set primitive in a busy wait scheme.

Compute the amount of contribution margin : Compute the amount of contribution margin that will be obtained per hour of labor time spent on each product

Explain the major expectations an employer would have of you : Choose any one (1) career within and describe the path you could take. Explain the major expectations an employer would have of you in that career

At what amount should the land be recorded : Donner Company is selling a piece of land adjacent to its business premises. An appraisal reported the market value of the land to be $220,000.

Determine the taxable income of each dependents : Assume that their adjusted gross income is $479,900 and their itemized deductions remain the same. What is their 2016 taxable income?

User Account

All Pages