answersLogoWhite

0

Yes Petersons algo satisfies Mutual exclusion, Progress and bonded waiting and is more efficient than Dekker's algo.

User Avatar

Wiki User

12y ago

What else can I help you with?

Related Questions

Explain all the criteria that an algorithm must satisfy.?

algorithm is all about sex


What is the Difference between Peterson's algorithm and Dekker's algorithm?

Dekker algorithm has much more complex code with higher efficiency, while Peterson has simpler code. Imran Dekker algorithm has also the disadvantage of being not expendable (maximum 2 processes mutual exclusion, while Peterson can be extended for more then 2 processes. more info here: http://en.wikipedia.org/wiki/Peterson%27s_algorithm#The_Algorithm_for_more_then_2_processes


What is cost optimal algorithm in parallel computing?

The cost optimal algorithm in parallel computing is the modular structured parallel algorithm that satisfy the insatiable demand of low power consumption, reduces speed and minimum silicon area.


Does progress or economic development will increase a given culture's ability to satisfy the physical and psychological needs of its population or its stability?

progress


What is the relationship between wealth and progress?

Suppose you are in a gold mine. You can take as much gold as you like - that's wealth. Discovering a piece of sandwitch in your pocket when you are hungry is progress. In short progress enables you to provide for your need. Wealth provides you and others a perception on a alternative that can satisfy the need.


What is Peterson's solution in operating system?

Peterson's solution:- (AKA Peterson's solution) is a concurrent programming algorithm for mutual exclusion that allows two processes to share a single-use resource without conflict, using only shared memory for communication. It was formulated by Gary L. Peterson in 1981.While Peterson's original formulation worked with only two processes, the algorithm can be generalized for more than two.Mutual exclusionP0 and P1 can never be in the critical section at the same time: If P0 is in its critical section, then either flag is false (meaning P1 has left its critical section) or turn is 0 (meaning P1 is just now trying to enter the critical section, but graciously waiting). In both cases, P1 cannot be in critical section when P0 is in critical section.


How do you write letter for rechecking of answersheet?

I am not satisfy with the marks I got in the exams. I am confident about my progress in exams. Please, accept my application for rechecking of my paper of Language.


What are the deadlock detection algorithms?

Deadlock is a scenario where two or more processes are blocked, each waiting for the other to release the necessary resources to complete their execution. This situation can cause the entire system to become unresponsive, leading to reduced performance and potentially crashing the system. To avoid this, it is essential to have an effective deadlock detection algorithm in place. Several deadlock detection algorithms are used in modern computer systems. These algorithms use different approaches to detect deadlocks, and each algorithm has its strengths and weaknesses. Wait-for Graph Algorithm: The wait-for graph algorithm is a commonly used deadlock detection algorithm. In this algorithm, a directed graph is created, where the nodes represent the processes, and the edges represent the resources they are waiting for. The algorithm checks if there is a cycle in the graph. If there is a cycle, there is a deadlock in the system. The wait-for-graph algorithm has a few limitations. It can only detect deadlocks and does not provide any mechanism to recover from them. Also, the algorithm may only work well in large systems with a few resources. Resource Allocation Graph Algorithm: The resource allocation graph algorithm is another widely used deadlock detection algorithm. This algorithm creates a graph where the nodes represent the processes and the resources they hold or need. The algorithm checks for cycles in the graph. If there is a cycle, there is a deadlock in the system. The resource allocation graph algorithm is easy to implement and provides an efficient way to detect deadlocks. However, the algorithm requires considerable memory to store the graph, and it can be slow in large systems. Banker's Algorithm: The Banker's algorithm is a resource allocation and deadlock avoidance algorithm. In this algorithm, each process is given a maximum limit on the number of resources it can use. The algorithm checks if granting the requested resources will result in a safe state or not. If the state is safe, the resources are allocated to the process. If the condition is unsafe, the process is put on hold. The Banker's algorithm is an efficient way to prevent deadlocks. However, it requires considerable overhead to maintain the system's state, and it may only work well in systems with a few resources. Ostrich Algorithm: The Ostrich algorithm is a dynamic deadlock detection algorithm. This algorithm assumes a process is deadlocked if it does not progress for a specified period. The algorithm periodically checks the progress of each method and detects if any process is deadlocked. The Ostrich algorithm is efficient in detecting deadlocks in dynamic systems. However, it may not work well in systems where the processes are short-lived, and the algorithm may not detect deadlocks that occur over a short period. Timeout-based Algorithm: The timeout-based algorithm is another dynamic deadlock detection algorithm. This algorithm sets a timer for each resource request made by a process. If the requested resource is not allocated within the specified time, the process is assumed to be deadlocked. The timeout-based algorithm is an efficient way to detect deadlocks in dynamic systems. However, the algorithm may not work well in systems where the processes are short-lived, and it may produce false positives if the time-out period is too short.


What is algorithm to write algorithm to the program to access a pointer variable in structure?

Here is the algorithm of the algorithm to write an algorithm to access a pointer in a variable. Algorithmically.name_of_the_structure dot name_of_the _field,eg:mystruct.pointerfield


Which algorithm is more efficient lamport bakery algorithm or black and white bakery algorithm?

Black and White bakery algorithm is more efficient.


Where is the Peterson Heritage in Peterson Iowa located?

The address of the Peterson Heritage is: Po Box 44, Peterson, IA 51047-0044


What is complsexity of an algorithm?

Complexity of an algorithm is a measure of how long an algorithm would take to complete given