def. Flashcards
(14 cards)
CRITICAL SECTION
A section of code within a process that requires access to shared resources and that may not execute while another process is in a corresponding section of code.
DEADLOCK
A situation in which two or more process are unable to proceed because each is waiting for one of the others to do something.
what is indirect method of deadlock?
to prevent the occurrence of one of the three necessary conditions.
- Mutual Exclusion
- No Preemption
- Hold and Wait
what is a direct method of deadlock?
to prevent the occurrence of circular wait
HOLD AND WAIT
A process may hold allocated resources while awaiting assignments of others
Circuit Wait
A closed chain of process exist, such that each process holds at least one resource needed by the next process in the chain.
Mutual Exlusion
The requirement that when one process is in the critical section that accesses shared resources, no other process can the in the critical section that access any of those shared resources.
ONLY ONE PROCESS MAY USE THE RESOURCE AT A TIME.
NO PREEMPTION
No resource can be forcibly removed from the process holding it.
MULTI PROGRAMMING
The management of multiple processes within a uniprocessor system
MULTI PROCESSING
The management of multiple processes within a MULTI PROCESSOR
DISTRIBUTED PROCESSING
The management of multiple processes executing on multiple, distributed computer systems. The recent proliferation of clusters is a prime example of this system.
RACE CONDITION
A situation in which multiple threads or processes read and write a shared data item and the final result depends on the relative timing of their executin.
STARVATION
A situation in which a runnable process is overlooked indefinitely by the scheduler; although is is able to proceed, it is never chosen.