Implement the banker algorithm for deadlock avoidance

Assignment Help Basic Computer Science
Reference no: EM131386759

Implement the Banker's algorithm for deadlock avoidance, that works on a given set of N processes and M resource types (N<10,M<10). Use C/C++/C# or Java for the implementation, with a simple text interface, where the user enters only the name of the input file (text only). The program reads all the necessary input data from that file.

The input data and result is then displayed on the screen.

You may use your program to validate the example you gave in the Week 4 discussion.

Deliverables: the source code + a screenshot of the program showing an execution example + the list of ALL available solutions for the Example posted in the Week 4 Discussions area.

IMPORTANT: The grading scale for this assignment is all follows:

  • max score is 70% if you use a GREEDY approach (will find one solution, but not always).
  • max score is 90% if you use BACKTRACKING and find one solution only
  • max score is 100% if you use BACKTRACKING and find all solutions

Please include the input text file from which the program is reading.

Reference no: EM131386759

Questions Cloud

Find the maximum instantaneous stress : solve A 12 mm diameter mild steel bar of length 1.25 meter is stressed by a weight of 150 N dropping freely through 15 mm. before commencing to stretch the bar. Find the maximum instantaneous stress and the elongation produced in the bar. Take E =..
Digital forensic best practices : Provide at least one example of how being familiar with and following digital forensic best practices, AND criminal justice standards would benefit you, even if you worked in a non-criminal justice digital forensics position.
Linux servers versus windows servers : What advantages are offered by Linux servers versus Windows servers? Do a little research and discuss the types of Linux servers found in networks. What do you consider the most important role of Linux servers in a network?
Define and understand sip : We had to clearly define and understand SIP before we could get into SIP trunk. SIP Trunk provides the same service you get from a traditional analog phone line.
Implement the banker algorithm for deadlock avoidance : Implement the Banker's algorithm for deadlock avoidance, that works on a given set of N processes and M resource types (N
Set of odd integers : Let O = {x ∈ Z | x is odd} be the set of odd integers and E = {x ∈ Z | x is even} be the set of even integers. (a) Explain whether {O, E} is a partition of Z. (b) Explain whether {O × O, E × E} is a partition of Z × Z. If the answer is no for eith..
Different ethical arguments : As your lecture points out, there are many different ethical arguments, but two large groups of thought are deontological (largely associated with the work of Immanuel Kant) and telelogical ethics (largely associated with John Stuart Mill).
How each of the steps applies to your specific organization : Ascertain how each of the steps applies to your specific organization.Develop a strategy that illustrates how you would address each of the eight (8) stages of change:Establishing a sense of urgency,Creating coalition,Developing vision and strategy,C..
Critique a journal article : MGT 524 Research Methods in Business - Individual Assignment. Read the article you are to critique once to get an overview. Then read it again, critically. At this point you may want to make some notes to yourself on your copy. The following are so..

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Identifies the cost of computer

identifies the cost of computer components to configure a computer system (including all peripheral devices where needed) for use in one of the following four situations:

  Input devices

Compare how the gestures data is generated and represented for interpretation in each of the following input devices. In your comparison, consider the data formats (radio waves, electrical signal, sound, etc.), device drivers, operating systems suppo..

  Cores on computer systems

Assignment : Cores on Computer Systems:  Differentiate between multiprocessor systems and many-core systems in terms of power efficiency, cost benefit analysis, instructions processing efficiency, and packaging form factors.

  Prepare an annual budget in an excel spreadsheet

Prepare working solutions in Excel that will manage the annual budget

  Write a research paper in relation to a software design

Research paper in relation to a Software Design related topic

  Describe the forest, domain, ou, and trust configuration

Describe the forest, domain, OU, and trust configuration for Bluesky. Include a chart or diagram of the current configuration. Currently Bluesky has a single domain and default OU structure.

  Construct a truth table for the boolean expression

Construct a truth table for the Boolean expressions ABC + A'B'C' ABC + AB'C' + A'B'C' A(BC' + B'C)

  Evaluate the cost of materials

Evaluate the cost of materials

  The marie simulator

Depending on how comfortable you are with using the MARIE simulator after reading

  What is the main advantage of using master pages

What is the main advantage of using master pages. Explain the purpose and advantage of using styles.

  Describe the three fundamental models of distributed systems

Explain the two approaches to packet delivery by the network layer in Distributed Systems. Describe the three fundamental models of Distributed Systems

  Distinguish between caching and buffering

Distinguish between caching and buffering The failure model defines the ways in which failure may occur in order to provide an understanding of the effects of failure. Give one type of failure with a brief description of the failure

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