Please enable JavaScript.

Coggle requires JavaScript to display documents.

Synchronization (Semaphores (Implementation (waiting queue (value,…

- - - - value
      - pointer
  - - - place process invoking operation on appropriate waiting queue
    - - remove process from waiting n put in ready queue
  - - - two/more process waiting indefinitely for event
    - - indefinite blocking a process may nvr be removed
- - - - coordinate two/more process
- - - - 2 process perform operations on shared data
      - outcome depends on order of data access
      - multiple thread access a data item without coordination
- - - - lock and key
      - process obtains key,put it in lock n makes it unavailable to other process
  - - - if a process in cs then no other process can be executed.
    - - if no process in CS and some process that wish to enter CS,then the process that are not executing in RS paritcipate in deciding which process will enter
    - - if a process already enter cs,and request again when there is is still other process waiting,then there is limit
- - - - 0(free)
      - 1(busy)
      - process test condition code using t&s bfr entering CS
      - process exits cs,reset to 0 then other process can enter CS
      - if process is busy,other process must wait till its free