top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

How to differentiate between deadlock and progress in synchronization?

+1 vote
363 views
How to differentiate between deadlock and progress in synchronization?
posted Oct 10, 2017 by anonymous

Share this question
Facebook Share Button Twitter Share Button LinkedIn Share Button

2 Answers

+1 vote
 
Best answer

Synchronization: Two or more process or threads are using a shared memory then obviously the memory will not be same as expected in multi-processing operating system. So we will put some locking or signaling mechanism to synchronize shared memory between two threads.
Deadlock is not a mechanism, it's a outcome of your improper handling of synchronization.

answer Oct 12, 2017 by Naveen Kumar
0 votes

Consider a traffic jam where no vehicle is moving. This is analogous to a deadlock. Now consider a traffic situation where some vehicles are moving but you are unable to move. Here you are not progressing.

So deadlock is a system property and progress is for each process. A system satisfies progress property when every process has progress eventually. So a system with deadlock won't satisfy progress but a system may not have deadlock even when some of the processes are not progressing.

answer Oct 10, 2017 by Manikandan J
...