Please enable JavaScript.
Coggle requires JavaScript to display documents.
The Nature of Concurrent System (Problem: Synchronization and…
The Nature of Concurrent System
Meaning
trigger device operations that may proceed in parallel with the execution of the program
contain independent processing steps that may be executed in parallel
Problem:
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
Problems
Task Scheduling
Mutual Exclusion
Synchronization and data transfer
Concurrent VS Parallel VS Distributed program
A
concurrent program
defines actions that may be performed simultaneously.
A
parallel program
is a concurrent program that is designed for execution on parallel hardware.
Distributed program
is a parallel program designed for execution on a network of autonomous processors that do not share main memory
Problem:
Task Scheduling
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.
Problem:
Mutual Exclusion
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