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
To what extent is cyberbullying experienced across the world?
Makovka662 [10]

Answer:

All around the world

Explanation:

Every were there’s tech.

7 0
3 years ago
in the breezy python gui module, what class provides the basic functionality for any window, such as the command buttons in the
BARSIC [14]

Answer:

Me dydyd

Explanation:

4 0
3 years ago
Computers are classified by price, processing speed, capacity, and
Anarel [89]
C. decade in which they were designed
4 0
4 years ago
All of the Internet in your country disappears. What happens next?
Talja [164]

Answer:

It is most likely that in a tech surrounded environment there would be an apacolypse, not necessarily a man hunting man apacolypse but it would cause a huge panic throughout that country because government could not communicate which is what leaves people with a safeplace.

Explanation:

please mark as brainliest xx hope it helps <3

if you really like this topic watch into the forest on netflix, it has the same premise except its not that internet disappears its electricity.

4 0
3 years ago
On the 74ls74 d flip-flop, the clk input has a small triangle. the pr (preset) and clr (clear) inputs have a circle. what do the
topjm [15]
The triangle indicates that the clock signal is an edge-triggered signal.
The circle indicates that the signal is low-active (ie., inverted).
The 74LS74 has a positive-edge trigger clock (low to high).
7 0
4 years ago
Other questions:
  • Excel attempts to guess which cells you want to include in the function by looking for ranges that are adjacent to the selected
    13·1 answer
  • Why when i create a powerpoint on word it doesn't open properly in other programmes
    5·1 answer
  • Create a network for a company that sells shoes. Describe the hardware needed and the size of the network (PAN, LAN, WAN) and ma
    6·1 answer
  • How many pieces are there in a normal laptop??? Good luck and solve carefully
    9·1 answer
  • Proofreaders' marks are:
    6·1 answer
  • What is the 5 basic steps of computer programing?
    6·1 answer
  • Consider a Rational class designed to represent rational numbers as a pair of int's, along with methods reduce (to reduce the ra
    15·1 answer
  • You are using a crimper to attach an RJ-45 connector to a Cat 6 UTP cable. Your company requires that all cabling follow the TIA
    14·1 answer
  • How many triangles can you make if the side lengths are 4 cm, 5 cm, and 11 cm?
    10·1 answer
  • What is the purpose of exploring data?
    6·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!