The Nature of Concurrent System (Problem: Synchronization and…
The Nature of Concurrent System
trigger device operations that may proceed in parallel with the execution of the program
contain independent processing steps that may be executed in parallel
Synchronization and Communication
What is communication of 2 process ?
if action of process come before an action of another process
Synchronization is related to communication
When LIVE LOCK happen?
when the signal is received access is not granted fairly
when more than 1 waiting process
When STARVATION happen
(live-lock) multiple processes waiting for access but access is not provided in a fair manner
Synchronization and data transfer
Concurrent VS Parallel VS Distributed program
defines actions that may be performed simultaneously.
is a concurrent program that is designed for execution on parallel hardware.
is a parallel program designed for execution on a network of autonomous processors that do not share main memory
to search for a most favourable mapping of the task and their sequence of execution
also to search for a best possible configuration of the parallel system
the problem of assigning the tasks in the system in a manner that will optimize the overall performance of the application, while assuring the correctness of the result.
we have to policy the use of resource shared between tasks, to prevent damage or corruption to such resources
for example, a printer. Obviously, such a resource cannot be accessed by more than one process at the same time.
It is important to allow only one process at a time, so that expectable results are obtained