Skip to content
Category

Concurrency (computer science)

page 1
semaphore
variable that is changed (e.g., incremented, decremented, toggled) depending on programmer-defined conditions, used to control access to a common resource by multiple processes in a concurrent system
deadlock
state in which members are blocking each other
concurrency
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
race condition
situation in computer system that occurs when multiple processes try to access a common resource
Petri net
family of modelling languages for distributed systems
dining philosophers problem
problem used to illustrate synchronization issues and techniques for resolving them
speculative execution
optimization technique
synchronization
concept in computer science, referring to processes, or data
resource starvation
resource shortage in computers
producer-consumer problem
family of computing problems
reentrancy
quality of subroutines and computer programs
barrier
computer synchronization mechanism that enforces an ordering on operations before and after the barrier
Sleeping barber problem
interprocess communication/synchronization problem between multiple OS processes, using an analogy of a barbershop, in which the barber wishes to nap when there are no customers, and customers wish to have their hair cut as soon as possible
Readers-writers problem
Computer science problem in concurrency
cigarette smokers problem
concurrency problem posed in 1971 by S. Patil
active object
design pattern for concurrency using asynchronous method invocation with a scheduler for handling requests
TLA+
TLA+ is a formal specification language developed by Leslie Lamport. It is used for designing, modelling, documentation, and verification of programs, especially concurrent systems and distributed systems. TLA+ is considered to be exhaustively-testable pseudocode,
Memory ordering
order of accesses to computer memory by a CPU
Language Of Temporal Ordering Specification
Formal specification language in computer science