Value of semaphore before entering into critical section

Assignment Help Operating System
Reference no: EM1349113

1. A single-lane pedestrian bridge connects the two villages of Village1 and Village2. People in the two villages use this bridge to go to other village. The bridge can become deadlocked if people both from Village1 and Village2 get on the bridge at the same time Once a person get on the bridge, he/she is unable to back up.

a. Using exactly one semaphore, design an algorithm that prevents deadlock. Do not be concerned about starvation and inefficiency.

b. Provide a solution using Monitor that is starvation-free.

c. What would be the value of semaphore before entering into Critical Section and after leaving it.

Reference no: EM1349113

Questions Cloud

Find an angle between the incident rayand the reflected ray : A pair of in-phase stereo speakers is placed side by side, 2m apart. You stand directly in front of one of the speakers, 5m from the speaker. What do you hear.
Who operates industry a monopoly and seeks maximize profit : who operates the industry as a monopoly and seeks to maximize profits from the sale of computers. Elucidate which of the following is a likely consequence of the monopolization of the industry.
Explain new hire would not accept the entry-level rate : Define Several service representatives are upset that the newly hired representative with no previous experience will be paid $3,000 a year above the usual starting salary in the pay range and Explain new hire would not accept the entry-level rate
Maximizing contribution margin from sales : Sunny Valley Orchards is reevaluating rate of its fresh-squeezed orange juice in half gallon containers. Variable costs per half-gallon container of fresh squeezed orange juice are $1.5.
Value of semaphore before entering into critical section : Give a solution using Monitor that is starvation-free. What would be value of semaphore before entering into Critical Section and after leaving it.
Determine the power that the conveyor develops : A large wooden turntable in the shape of the flat disk has a radius of 2.00 {rm m} and a total mass of 120 {rm kg}. The turntable is initially rotating at 3 {rm rad}/{rm s} about a vertical axis through its center.
Life insurance policy claims in accidental deaths : Donald was killed in an accident while he was on the job in 2013. His employer had provided Donald with group term life insurance of $160,000 (twice his annual salary), which was payable to his widow, Darlene.
At what rate should the current change : A 2.00-liter aluminum cylinder at 5°C is filled to the brim with gasoline at the same temperature. If the aluminum and gasoline are warmed to 59°C, how much gasoline spills out.
Explain different kinds of organizational change : Explain the implications of different kinds of organizational change such as those driven by technology, product, structure, and people.

Reviews

Write a Review

 

Operating System Questions & Answers

  Vliw processor

VLIW processor - assembler

  Virtual machines

Virtual machines supported by a host operating system

  Write a java program on professional expression assignment

Write a java program on Professional Expression Assignment

  Give three technical merits of unix

Give three technical merits of UNIX b) Differentiate between "clustered systems" and "real-time systems". c) Describe the purpose of using "trust relationship"

  Intermediate level tasks

Intermediate Level Tasks :  Below is a simple program. It creates 2 threads. The first thread keeps printing out X on the screen, and the second thread keeps printing out O on the screen.

  Describe three solutions to critical section problem

Describe three solutions to critical section problem Explain the different methods used to handle deadlocks Distinguish between "No preemption" and "circular wait" in deadlocks prevention

  Deadlock avoidance

i. Deadlock avoidance ii. Deadlock prevention and  iii. Deadlock detection

  Deadlock avoidance and scheduling

Deadlock Avoidance and Scheduling

  Formulate the linear programming model for this problem

Formulate the linear programming model for this problem Plot a graph indicating and labelling clearly all the constraints, the feasible region (R) and the optimal point (X)

  Implementation of algorithms for process management

The Shortest Job Next (SJN) algorithm queues processes in a way that the ones that use the shortest CPU cycle will be selected for running rst.

  Explain deadlock-avoidance system

What is the difference between a safe state and an unsafe state in a deadlock-avoidance system?

  Discuss and provide examples of mutual exclusion

Discuss and provide examples of the following concurrency issues associated with an OS: 1. Mutual exclusion 2. Deadlock 3. Starvation

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd