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