1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Tom [10]
3 years ago
13

Consider a system consisting of m resources of the same type, being shared by n processes. Resources can be requested and releas

ed by processes only one at a time. Show that the system is deadlock free if the following two conditions hold:
A. The maximum need of each process is between 1 and m resources
B. The sum of all maximum needs is less than m+n.
Computers and Technology
1 answer:
Aloiza [94]3 years ago
3 0

Answer:

A=Sum of all needs

B=Sum of all allocations

C=Sum of all max need

Let's say that our system is not deadlock free right now. If the system is in deadlock then sum of all allocations should be equal to the total number of resources i.e. B = m

Now the statement (b) says that sum of all maximum needs is less than m+ n i.e. A + B = C < m + n.

As from above deduction B = m so, A + m < m + n

or A < n, which means that there is one process for which need it zero as number of processes it greater than need and a process can request and release only one resource at a time. So, there are n-1 processes sharing m resources currently. But no process will wait permanently, hence there is a contradiction and there is no deadlock.

You might be interested in
What three-key sequence will bring up the task manager or allow a user to log off or restart the computer?.
Kobotan [32]

Answer:

Ctrl + Alt + Del

Explanation:

4 0
2 years ago
How do you record your own video game Music and post Them on yt
Alex777 [14]

Answer:I would try downloading a beat app and making a song,then posting

Explanation:

8 0
3 years ago
Read 2 more answers
What is HTML. What is HTML ​
Afina-wow [57]

Answer:

HTML stands for Hyper Text Markup Language. HTML is the standard markup language for creating Web pages. HTML describes the structure of a Web page. HTML consists of a series of elements. HTML elements tell the browser how to display the content.

Explanation:

6 0
3 years ago
Read 2 more answers
Im having trouble with PLC subject. How to make this ladder diagram?
ozzi
Did you try google? Probably it will help u
6 0
3 years ago
Add a function named circle to the polygons module. This function expects the same arguments as the square and hexagon functions
PolarNik [594]

Answer and Explanation:

import Circle

#include<conio.h>

void main ()

int t , length , n

//for hexagon

def hexagon(t, length, n):

 for _ in range(n):

 t.fd(length)

t.lt(360 / n)

square = Circle.Circle()

square.penup()

square.sety(-270)

square.pendown()

hexagon(square, 30, 60)

5 0
3 years ago
Other questions:
  • What are the advantage of transistors over vacuum tubes?
    6·1 answer
  • What does SMTP stand for?
    6·2 answers
  • Generally, the more secure the system, the less usable it becomes. <br> O True O False
    9·2 answers
  • PLEASE HELP ASAP<br> Which technology encrypts traffic between a web browser and a website?
    10·2 answers
  • Should the use of hacktivists by a country against enemy organizations be considered an act of war? Why or why not? How about th
    8·1 answer
  • Program: ASCII art (Python 3)1) Output this tree. 2) Below the tree (with two blank lines), output this cat. (3 pts) /\ /\ o o =
    8·1 answer
  • The measure means to determine the exact size, amount, or distance of something
    11·1 answer
  • Maya is preparing a presentation for her science class on how solar panels produce energy. Why would a
    11·2 answers
  • Which of the following statements is true about DVI connectors? *
    10·1 answer
  • The base on which the number n=(34)? is written if it has a value of n= (22)10​
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!