Process synchronization and communication
Contact between processes
relationship
- Resource sharing relationship
- Mutual cooperation relations
Critical Resources
A time only allows a process to access resources
Critical section
Access to critical resources in the process of that code is called the critical zone
Synchronization mechanism to be followed
- Idle let into
- Busy waiting
- Limited waiting
- Let the right to wait
Interprocess communication
definition
- It refers to exchange of information between processes
Types of
-
Low-level communication
-
Exclusive
- Software Method
- Hardware method
-
Synchronize
- Semaphore mechanism
- Synchronization issues
-
-
Advanced Communications
-
Shared memory system
- Communication mode based on shared data structures
- Communication mode based on the shared storage area
-
Messaging system
- Direct communication
- Indirect communication
-
Pipeline Communication System
- The definition of pipeline
-
Deadlock
definition
- Refers to the multi-channel programming system, a set of processes in each process are wait indefinitely for the process to be another set of processes in the occupied resources and never released, called this phenomenon the system is in deadlock status
the reason
- Competition for resources
- Improper order to promote the process
A necessary condition for the
- Exclusive
- Request and hold
- Do not deprive
- Loop waiting
The basic method to solve deadlock
-
Deadlock prevention
-
Avoid deadlock
- Security status
- Banker's algorithm
-
Deadlock Detection
- Resource allocation map
- Deadlock Theorem
-
Lift the deadlock
- Deprived of resources
- Revocation process