Resources: page=2


A sequence of statements that must appear to be executed indivisibly is called a critical region.

An example is the operation x = x + 1 which can be implemented in three distinct instructions

  1. Load the value of x into some register (or top of the stack)
  2. Increment the value in the register by 1
  3. Store the value in the register back to x