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

  Deadlock avoidance and scheduling

Deadlock Avoidance and Scheduling

  Memory allocation in operating system

Analysis and implementation of algorithms for memory allocation in operating system, Explain First- t and best- t methods are used in memory allocation in operating systems.

  Write a java program on professional expression assignment

Write a java program on Professional Expression Assignment

  Give three advantages of virtual machine

In different communications models, communication may take place using either "message passing" or "shared memory". Distinguish between "message passing" and "shared memory", illustrating your answer with a diagram Give three advantages of virt..

  Threads

Explain a complication that concurrent processing adds to an operating system.

  Write a short report on page replacement algorithms

Select one of two possible short reports,  Subject 1. Page Replacement Algorithms and Block Caching,  Subject 2. Storing Blocks and Remembering Where You Stored Them

  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.

  What is the main advantage of multiprogramming

What is the main advantage of multiprogramming How does the distinction between the monitor mode and user mode function as a rudimentary form of protection (security) system What is the difference between a trap and an interrupt? What is the u..

  Define critical path and cpm

Define Critical Path and CPM. Define Networks & Network scheduling

  Explain deadlock-avoidance system

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

  Marginal and average cost curves

n a competitive market place (pure competition) is it possible to continually sell your product at a price above the average cost of production.

  Disk scheduling algorithm

Simulation of Elevator and Shortest Seek Time First

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