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

  Create your own shell

The premise of Project 2 is to create your own shell. Your shell will be launchable from a terminal window and act similar to the existing shell.

  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

  What is life cycle costing

What is Life Cycle Costing. Describe briefly the methodology for Life Cycle Costing. What are the criteria to consider when a procurement officer is faced with the decision of procuring a used equipment instead of a new one.

  Implement the parser in two iterations

Implement the parser in a separate file. Implement the main parser function in a separate file main.c

  Deadlock avoidance and scheduling

Deadlock Avoidance and Scheduling

  Analyse the different methods for collecting data

Analyse the different methods for collecting data Explain by taking examples 3 types of Sampling techniques.

  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.

  Multilevel feedback queues and fcfs

What (if any) relation holds between the following pairs of sets of algorithms (a) Priority and SJF (b) Multilevel feedback queues and FCFS

  Explain the client-server architecture

What are the three different categories of command, support your answer by giving three examples. Give three good reasons, with valid explanation, to justify why partitioning hard disk provides a variety of advantages. Explain the client/server..

  Explain deadlock-avoidance system

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

  Develop a user mode command interpreter

Develop a user mode command interpreter which support list-short.

  Explain the concepts of consumable and reusable resources

Explain the concepts of consumable and reusable resources

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