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
andrey2020 [161]
3 years ago
9

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:
Mama L [17]3 years ago
5 0

Answer:

Explanation:

The system will be deadlock free if the below two conditions holds :

Proof below:

Suppose N = Summation of all Need(i), A = Addition of all Allocation(i), M = Addition of all Max(i). Use contradiction to prove.

Suppose this system isn't deadlock free. If a deadlock state exists, then A = m due to the fact that there's only one kind of resource and resources can be requested and released only one at a time.

Condition B, N + A equals M < m + n. Equals N + m < m + n. And we get N < n. It means that at least one process i that Need(i) = 0.

Condition A, Pi can let out at least 1 resource. So there will be n-1 processes sharing m resources now, Condition a and b still hold. In respect to the argument, No process will wait forever or permanently, so there's no deadlock.

You might be interested in
The homepage is the page your browser displays when you first start the program
soldi70 [24.7K]
Home page usually refers to the page that initially displays if you type in http://www.example.com/  It's usally named index.html, index.shtml or the like.
3 0
3 years ago
What is a computer OPERATING SYSTEM?
Alex17521 [72]

Answer:

A computer OPERATING SYSTEM is a system software that manages computer hardware, software resources, and provides common services for computer programs.

Explanation:

5 0
3 years ago
Which of these is a benefit of using the Sort option?​
Reika [66]

There are many benefits of using the shot options in Excel. Some benefits are allowing you to short by number,date,color, letter, columns,or text. This benefits the user because it allows the user to bring data up more easily.

I hope this answers is helpful

3 0
3 years ago
Where does append add the new elements?
ZanzabumX [31]

Answer:

"Option 1: To the end of an array." is the correct answer.

Explanation:

The word "Append" means adding to the end of a document.

Appending means whatever new content is added, it is added at the end of the document or data structure.

Similarly,

Appending an array means adding new elements to the end of the array.

Hence,

"Option 1: To the end of an array." is the correct answer.

7 0
3 years ago
An information- and communication-based electronic exchange environment mostly occupied by sophisticated computer and telecommun
OleMash [197]

Answer: Market-space

Explanation:

Market-space  is defined as marketing concept that states electronic information exchange mechanism. Physical constraints do not interrupt selling and buying mechanism in this environment.This space is constructed through online facility of technology.

Market space provides the service to customer as well as seller to display their requirements and accordingly interact for exchanging the product with payment. Both the parties agree on time location and transaction method for buying and selling.

3 0
3 years ago
Other questions:
  • Which of the following are stages in the computer life cycle? Check all of the boxes that apply.
    13·2 answers
  • What is the size of the opening in the camera that the light passes through?
    9·2 answers
  • A range of cells can be converted into an Excel ________ so that the data can be analyzed
    7·1 answer
  • Which career field has grown most as a result of technological changes?
    13·1 answer
  • Subscribe to Markiplier
    15·2 answers
  • What is the full form of SAARC<br><br>And free point!! ​
    15·2 answers
  • ___1. my1st JavaProgram<br> A. valid <br> B. invalid
    13·1 answer
  • A single access point, and the set of hosts it serves, is called a(n) ________. BSS BSSID ESS None of these
    12·1 answer
  • what is the greatest number of bits you could borrow from the host portion of a class b subnet mask and still have at least 130
    15·1 answer
  • What is the difference between functional and non-functional testing
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!