Question

We can obtain the banker’s algorithm for a single resource type from the general banker’s algorithm...

We can obtain the banker’s algorithm for a single resource type from the general banker’s algorithm simply by reducing the dimensionality of the various arrays by 1. Show through an example that the multipleresource-type banker’s scheme cannot be implemented by individual application of the single-resource-typescheme to each resource type.

Engineering   Computer-Science   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

Let Available = (2, 3,0)

Request = (0, 2, 0) for P0 is rejected since it will make the value of Available = ( 2, 1, 0) which will make no process to finish safely. Now let us treat 3 resources as single source resources of banker's algorithm:

.

Conclusion: The request for (0, 2, 0 ) for P0 is rejected while using banker's algorithm for multiple resource types since the final system reached is in an unsafe state. The request is GRANTED when we consider the banker's algorithm for three separate resources.

Hence proved that the multiple resource-type banker’s scheme cannot be implemented by individual application of the single-resource-type scheme to each resource type.

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Use Dijkstra's single-source shortest path algorithm to calculate the shortest path from vertex 1 (or Root...
Use Dijkstra's single-source shortest path algorithm to calculate the shortest path from vertex 1 (or Root Vertex) to each vertex of the graph. The Example you are going to implement should have minimum 10- Vertices. Submit the following: 1.      Source Code (C++, Python, Java etc.) 2.      Output of the Code 3.      Trace diagrams (hand written) of the implemented Example
Assume that a finite number of resources of a single resource type must be managed. Processes...
Assume that a finite number of resources of a single resource type must be managed. Processes may ask for a number of these resources and —once finished—will return them. As an example, many commercial software packages provide a given number of licenses, indicating the number of applications that may run concurrently. When the application is started, the license count is decremented. When the application is terminated, the license count is incremented. If all licenses are in use, requests to start...
Probability and Genetics Lab In heredity, we are concerned with the occurrence, every time an egg...
Probability and Genetics Lab In heredity, we are concerned with the occurrence, every time an egg is fertilized, of the probability that a particular gene or chromosome will be passed on through the egg, or through the sperm, to the offspring. As you know, genes and chromosomes are present in pairs in each individual, and segregate as they go into the gametes (egg and sperm). There are two possible genes (alleles) that the egg or sperm might obtain from each...
Probability and Genetics Lab In heredity, we are concerned with the occurrence, every time an egg...
Probability and Genetics Lab In heredity, we are concerned with the occurrence, every time an egg is fertilized, of the probability that a particular gene or chromosome will be passed on through the egg, or through the sperm, to the offspring. As you know, genes and chromosomes are present in pairs in each individual, and segregate as they go into the gametes (egg and sperm). There are two possible genes (alleles) that the egg or sperm might obtain from each...
Written Problem: Induction from a falling magnet We have a small magnet with a magnetic moment...
Written Problem: Induction from a falling magnet We have a small magnet with a magnetic moment of m = 0.1 Am2 (remember: magnetic moment is defined as m = IA - see page 932 of book for the definition). We also have coils of wire. The coils are made out of 100 circular loops of a single wire. A single loop has a radius of 10 cm. The thickness of the wire has a circular cross section with a 0.5...
Base Conversion One algorithm for converting a base 10 number to another base b involves repeatedly...
Base Conversion One algorithm for converting a base 10 number to another base b involves repeatedly dividing by b. Each time a division is performed the remainder and quotient are saved. At each step, the dividend is the quotient from the preceding step; the divisor is always b. The algorithm stops when the quotient is 0. The number in the new base is the sequence of remainders in reverse order (the last one computed goes first; the first one goes...
Case No 2 At times when “everybody’s doing ERP”, users say they can still gain a...
Case No 2 At times when “everybody’s doing ERP”, users say they can still gain a competitive advantage from implementing ERP systems. Users of ERP can have competitive advantage from the way they implement the systems and can best make use of resulting data. Also, users say the system can make them more nimble in the marketplace than companies with hard to change custom programs. ERP users can identify the biggest gain is that they force a company to institute...
The goal of statistics is to use data to understand something about the world. To obtain...
The goal of statistics is to use data to understand something about the world. To obtain useful results, a scientific approach should be followed. The basic approach can be summarized into a few steps. Write a question that can be answered by collecting data. Determine what variables to measure and how to collect a data sample. Analyze the data and create appropriate summaries. Create a report of the results, drawing conclusions or inferences where appropriate. For example, suppose you are...
Objective The Final Project aims to demonstrate your ability to analyze data from a big database,...
Objective The Final Project aims to demonstrate your ability to analyze data from a big database, exercise use of arrays of objects, external classes, processing files and user interaction. For this project, you will design and implement a program that analyzes baby name popularities in data provided by the Social Security Administration. Every 10 years, the data gives the 1,000 most popular boy and girl names for kids born in the United States. The data can be boiled down to...
CASE: Advertising Experiments at RestaurantGrades Shirley A. Critic is the founder of RestaurantGrades (RG), a restaurant...
CASE: Advertising Experiments at RestaurantGrades Shirley A. Critic is the founder of RestaurantGrades (RG), a restaurant review platform (similar to Yelp or TripAdvisor) with an impressive stock of online reviews written by ordinary restaurant-goers.Shirley is happy with the company’s growth and position in the industry, and has compelling evidence that RG reviews have an important influence on the restaurant choices people make. However, doubts have been raised about the efficacy of the company’s main source of revenue—selling ads to restaurants....
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT