Concurrency

The management of multiple processes within a uniprocessor system

• Multiprogramming

• Multiprocessing

• Distributed Processing

The management of multiple processes within a multiprocessor

• Multiprogramming

• Multiprocessing

• Distributed Processing

OS themselves implemented as a set of ... or ...

• Processes

• Function

• Task

• Thread

A section of code within a process that requires access to shared resources, and that must not be executed while another process is in a corresponding section of code

• Mutual Exclusion

• Atomic Operation

• Critical Section

A process where no other process can see an intermediate state or interrupt the operation

• Atomic Operation

• Mutual Exclusion

• Critical Section

An algorithm for making sure two processes can’t access the same resources at the same time

• Peterson

• Dekker

• Djikstra

• Malik

One process runs for a short time, then pauses, and another process runs for a bit

• Race Condition

• Interleaving

• Overlapping

• Interrupt

Different processes can truly run parts of their tasks at the same time

• Race Condition

• Interleaving

• Overlapping

• Interrupt

Two or more processes (or threads) are trying to read or write the same data at the same time. The process that finishes last often determines the final value of the data.

• Race Condition

• Interleaving

• Overlapping

• Interrupt

Cooperating among processes can be done by ...

• Communication

• Interrupting

• Sharing

• Poking