Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Lamport's bakery algorithm

Index Lamport's bakery algorithm

Lamport's bakery algorithm is a computer algorithm devised by computer scientist Leslie Lamport, which is intended to improve the safety in the usage of shared resources among multiple threads by means of mutual exclusion. [1]

20 relations: Algorithm, Analogy, Compare-and-swap, Computer memory, Computer science, Concurrency (computer science), Cooperative multitasking, Critical section, Data corruption, Dekker's algorithm, Eisenberg & McGuire algorithm, Leslie Lamport, Lexicographical order, Mutual exclusion, Peterson's algorithm, PlusCal, Pseudocode, Semaphore (programming), Szymański's algorithm, Thread (computing).

Algorithm

In mathematics and computer science, an algorithm is an unambiguous specification of how to solve a class of problems.

New!!: Lamport's bakery algorithm and Algorithm · See more »

Analogy

Analogy (from Greek ἀναλογία, analogia, "proportion", from ana- "upon, according to" + logos "ratio") is a cognitive process of transferring information or meaning from a particular subject (the analog, or source) to another (the target), or a linguistic expression corresponding to such a process.

New!!: Lamport's bakery algorithm and Analogy · See more »

Compare-and-swap

In computer science, compare-and-swap (CAS) is an atomic instruction used in multithreading to achieve synchronization.

New!!: Lamport's bakery algorithm and Compare-and-swap · See more »

Computer memory

In computing, memory refers to the computer hardware integrated circuits that store information for immediate use in a computer; it is synonymous with the term "primary storage".

New!!: Lamport's bakery algorithm and Computer memory · See more »

Computer science

Computer science deals with the theoretical foundations of information and computation, together with practical techniques for the implementation and application of these foundations.

New!!: Lamport's bakery algorithm and Computer science · See more »

Concurrency (computer science)

In computer science, concurrency refers to the ability of different parts or units of a program, algorithm, or problem to be executed out-of-order or in partial order, without affecting the final outcome.

New!!: Lamport's bakery algorithm and Concurrency (computer science) · See more »

Cooperative multitasking

Cooperative multitasking, also known as non-preemptive multitasking, is a style of computer multitasking in which the operating system never initiates a context switch from a running process to another process.

New!!: Lamport's bakery algorithm and Cooperative multitasking · See more »

Critical section

In concurrent programming, concurrent accesses to shared resources can lead to unexpected or erroneous behavior, so parts of the program where the shared resource is accessed are protected.

New!!: Lamport's bakery algorithm and Critical section · See more »

Data corruption

Data corruption refers to errors in computer data that occur during writing, reading, storage, transmission, or processing, which introduce unintended changes to the original data.

New!!: Lamport's bakery algorithm and Data corruption · See more »

Dekker's algorithm

Dekker's algorithm is the first known correct solution to the mutual exclusion problem in concurrent programming.

New!!: Lamport's bakery algorithm and Dekker's algorithm · See more »

Eisenberg & McGuire algorithm

The Eisenberg & McGuire algorithm is an algorithm for solving the critical sections problem, a general version of the dining philosophers problem.

New!!: Lamport's bakery algorithm and Eisenberg & McGuire algorithm · See more »

Leslie Lamport

Leslie B. Lamport (born February 7, 1941) is an American computer scientist.

New!!: Lamport's bakery algorithm and Leslie Lamport · See more »

Lexicographical order

In mathematics, the lexicographic or lexicographical order (also known as lexical order, dictionary order, alphabetical order or lexicographic(al) product) is a generalization of the way words are alphabetically ordered based on the alphabetical order of their component letters.

New!!: Lamport's bakery algorithm and Lexicographical order · See more »

Mutual exclusion

In computer science, mutual exclusion is a property of concurrency control, which is instituted for the purpose of preventing race conditions; it is the requirement that one thread of execution never enter its critical section at the same time that another concurrent thread of execution enters its own critical section.

New!!: Lamport's bakery algorithm and Mutual exclusion · See more »

Peterson's algorithm

Peterson's algorithm (or Peterson's solution) is a concurrent programming algorithm for mutual exclusion that allows two or more processes to share a single-use resource without conflict, using only shared memory for communication.

New!!: Lamport's bakery algorithm and Peterson's algorithm · See more »

PlusCal

PlusCal (formerly called +CAL) is a formal specification language created by Leslie Lamport, which transpiles to TLA+.

New!!: Lamport's bakery algorithm and PlusCal · See more »

Pseudocode

Pseudocode is an informal high-level description of the operating principle of a computer program or other algorithm.

New!!: Lamport's bakery algorithm and Pseudocode · See more »

Semaphore (programming)

In computer science, a semaphore is a variable or abstract data type used to control access to a common resource by multiple processes in a concurrent system such as a multitasking operating system.

New!!: Lamport's bakery algorithm and Semaphore (programming) · See more »

Szymański's algorithm

Szymanski's Mutual Exclusion Algorithm is a mutual exclusion algorithm devised by computer scientist Dr.

New!!: Lamport's bakery algorithm and Szymański's algorithm · See more »

Thread (computing)

In computer science, a thread of execution is the smallest sequence of programmed instructions that can be managed independently by a scheduler, which is typically a part of the operating system.

New!!: Lamport's bakery algorithm and Thread (computing) · See more »

Redirects here:

Baker's algorithm, Bakery algorithm, Lamport Bakery algorithm, Lamport bakery algorithm, Lamport's Bakery algorithm.

References

[1] https://en.wikipedia.org/wiki/Lamport's_bakery_algorithm

OutgoingIncoming
Hey! We are on Facebook now! »