Explain conditions for the critical section problem solution, Computer Engineering

Assignment Help:

What are the properties which a data item should possess to implement a critical section?

The Critical Section Problem Solution should satisfy the following conditions:

1. Mutual Exclusion: If process Pi is executing into its critical section, so no other processes can be executing into their critical sections.

2. Progress: If no process is executing into its critical section and there exist several processes which need to enter their critical section, so the selection of the processes which will enter the critical section subsequently cannot be postponed indefinitely.

3. Bounded Waiting: A bound should exist on the number of times that other processes are permitted to enter their critical sections after a process has done a request to enter its critical section and before which request is granted.

-Suppose that each process executes at a non-zero speed

-No assumption relating to concern speed of the n processes.


Related Discussions:- Explain conditions for the critical section problem solution

Networking, compare 2g , 3g , and 4g also with advantage of 3g and 4g.

compare 2g , 3g , and 4g also with advantage of 3g and 4g.

What is reification, What is reification? It is the promotion of someth...

What is reification? It is the promotion of something that is not an object into an object. Helpful method for Meta applications. It shifts the level of abstraction. Promote

What are the disadvantages of public key cryptography, What are the disadva...

What are the disadvantages of Public Key Cryptography? Disadvantages of Public Key Cryptography are as given below: a) It is used to encrypt a secret key that is used to e

First-order models, First-Order Models: Here if we proposed first-orde...

First-Order Models: Here if we proposed first-order logic as a good knowledge representation language than propositional logic is just because there is more expressive than we

Forward chaining - artificial intelligence, Forward Chaining - Artificial i...

Forward Chaining - Artificial intelligence: Imagine we have a set of axioms which we know are true statements regarding the world. If we set these to each be a starting state o

Calculate the complexity of sorting algorithms, How do you calculate the co...

How do you calculate the complexity of sorting algorithms? Find the complexity of Insertion sort and Bubble Sort.                 The difficulty of sorting algorithms depends o

Why do you create parameters, Parameters are like script variables. They ar...

Parameters are like script variables. They are used to vary input to the server and to imitate real users. Dissimilar sets of data are sent to the server every time the script is r

Write Your Message!

Captcha
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