Requirements to satisfied by the critical section problem, Operating System

Assignment Help:

What are the requirements to be satisfied by the critical section problem?

Following are the necessities to be satisfied by the critical section problem:

a)      Mutual exclusion: If a process is implementing in the critical section, then no other process is able to be executed in the critical section.

 

b)      Progress: If no process is implementing in the critical section and there are processes that wish to enter the critical section, after that only those process that are not executing in the non critical section can participate in the decision of which will enter its critical section next, and this section cannot be postponed indefinitely

 

c)      Bounded waiting: There subsist abound on the number of times that other processes are permitted to enter their critical sections after a process has made a request to enter its critical section and before that request is granted. This bound avoid starvation of any single process.

 


Related Discussions:- Requirements to satisfied by the critical section problem

Several cpu-scheduling algorithms, Q. Several CPU-scheduling algorithms are...

Q. Several CPU-scheduling algorithms are parameterized for instance the RR algorithm requires a parameter to indicate the time slice. Multilevel response queues require parameters

Explain the sequence of messages in rpc mechanism, Q. Once more considering...

Q. Once more considering the RPC mechanism consider the exactly once semantic. Does the algorithm for implementing this semantic implement correctly even if the ACK message back to

Queing theory, how to solve queing theory step by step

how to solve queing theory step by step

Define pure and impure interpreters, Pure and impure interpreters      ...

Pure and impure interpreters      In a pure interpreter, the source program is maintained in the source form throughout its interpretation. This arrangement acquires substantia

CPU Scheduing FCFS, Assume that P A , P B and P C are three distinguished p...

Assume that P A , P B and P C are three distinguished program s . When P A is executed, it needs 10 ticks to complete its execution and it forks new processes executing P B at tick

Graph - plotting job, This exercise uses a graph-plotting program ( gnuplot...

This exercise uses a graph-plotting program ( gnuplot ) to convert tabular data into an image. This is a technique that is very widely used to visualize scientific data; with app

Develop the material requirements plan, The following information is availa...

The following information is available for three MPS (Master Product Scheduling) items: Product A                            An 80 unit order is to be started in Week 3.

Explain short term scheduling, Short term scheduling The short term sch...

Short term scheduling The short term scheduler as well known as the dispatcher executes most frequently and makes the fine grained decision of which process to execute next. Th

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