Seconds to kill multithreading 15th key segment, event, mutex, semaphore "abandonment" problem

Copyright NOTICE: This article for Bo Master original article, without Bo Master permission not reproduced.

Directory (?) [+]

Seconds to kill multithreading 15th key segment, event, mutex, semaphore "abandonment" problem

In the second-kill multi-threaded Nineth Classic thread synchronization summary of the key segments of the event mutex signal volume of the classic multi-threaded synchronization mutual exclusion of the problem is reviewed and summarized, this article on the Windows system commonly used thread synchronization mutex-key segment, event, mutex, signal volume is summarized. Some netizens ask the mutex can deal with "abandonment" problem, whether the event and Semaphore can also deal with "abandonment" problem. So this article will be a test of events and semaphores to see if events and semaphores can deal with the problem of "abandonment".

I. What is the "abandonment" problem

In the second multi-threaded seventh classic thread synchronization mutex mutex, the mutex can deal with the problem of "abandonment", the following text is quoted:

Mutexes are often used for thread mutexes between multiple processes, so it has a more useful feature than critical segments-the handling of " abandonment " situations. For example, if a thread that occupies a mutex terminates unexpectedly before calling ReleaseMutex () to trigger a mutex (equivalent to the mutex being "abandoned"), will all threads waiting for this mutex be caught in an infinite wait process because the mutex cannot be triggered? This is obviously unreasonable. Since the thread that occupies a mutex is terminated, it is sufficient to prove that it is no longer using the resources protected by the mutex, so these resources are fully and should be used by other threads. Therefore, in this " abandonment " case, the system automatically sets the internal thread ID of the mutex to 0, and its recursive counter is reset to 0, indicating that the mutex is triggered. Then the system will "fairly" select a waiting thread to complete the Dispatch (WaitForSingleObject () of the selected thread will return WAIT_ABANDONED_0).

The problem with "abandonment" can be seen--whether the process of owning a resource terminates unexpectedly and the other processes waiting for that resource are aware.

Two "Abandonment" Issues in key sections

Critical segments are simple on this issue-because critical segments cannot be used across processes, critical segments do not need to deal with "abandonment" issues.

Three event, mutex, semaphore "abandonment" problem

Events, mutexes, semaphores are kernel objects that can be used across processes. After a process creates a named event, other processes can call OpenEvent () and pass in the name of the event to get a handle to the event. So events, mutexes, and semaphores all encounter "abandonment" issues. We already know that mutexes can handle "abandonment", and then we'll look at whether events and semaphores can handle "abandonment" issues. Similar to the second-kill multi-threaded seventh classic thread synchronization mutex mutex of the experiment done on the mutex, the following also on the event and the semaphore as the same experiment:

1. Create two processes.

2. Process one creates an event that is initially not triggered and then waits for the key, pressing Y to end the process after the event is triggered, or a direct exit to indicate that the process has terminated unexpectedly.

3. The process two obtains the handle of the event first, then calls WaitForSingleObject () to wait for this event for 10 seconds, in which case the output "received signal" if the event has already been triggered, otherwise the output "does not receive a signal within the specified time". If the process terminates unexpectedly during the wait, the output "the process that owns the event terminates unexpectedly". The signal volume is tested in a similar way.

To enhance the contrast, the test results of the mutex are shown first (see the second-kill multithreading seventh classic thread synchronization mutex mutex)

It can be seen that the second process that waits for this mutex is able to perceive the unexpected termination of a process when the first process exits without triggering the mutex.

The next step is to complete the "abandonment" problem test code for the event.

Process one:

[CPP]View PlainCopy

2. #include <stdio.h>
4. #include <conio.h>
6. #include <windows.h>
8. Const TCHAR str_event_name[] = TEXT ("event_morewindows");
10. int main ()
12. {
14. printf ("The abandonment process for classic thread synchronization events is a \ n");
16. printf ("-by Morewindows (http://blog.csdn.net/MoreWindows)--\n\n");
18. HANDLE hevent = CreateEvent (NULL, False, False, Str_event_name); //Auto position not currently triggered
20. printf ("event has been created, now press Y to trigger the event, press other key to terminate the process \ n");
22. Char ch;
24. scanf ("%c", &ch);
26. if (ch! = ' y ')
28. Exit (0); //Indicates that the process terminated unexpectedly
30. SetEvent (hevent);
32. printf ("event has been triggered \ n");
34. CloseHandle (hevent);
36. return 0;
38. }

Process two:

[CPP]View PlainCopy

2. #include <stdio.h>
4. #include <windows.h>
6. Const TCHAR str_event_name[] = TEXT ("event_morewindows");
8. int main ()
10. {
12. printf ("The abandonment process for classic thread synchronization events two \ n");
14. printf ("-by Morewindows (http://blog.csdn.net/MoreWindows)--\n\n");
18. HANDLE hevent = OpenEvent (event_all_access, TRUE, str_event_name); //Open Event
20. if (hevent = = NULL)
22. {
24. printf ("Open event failed \ n");
26. return 0;
28. }
30. printf ("waiting .... \ n");
32. DWORD dwresult = WaitForSingleObject (hevent, 10 * 1000); //Wait for event to be triggered
34. switch (dwresult)
36. {
38. Case wait_abandoned:
40. printf ("The process that owns the event terminated unexpectedly \ n");
42. Break ;
46. Case WAIT_OBJECT_0:
48. printf ("The signal has been received \ n");
50. Break ;
54. Case Wait_timeout:
56. printf ("no signal received within the specified time \ n");
58. Break ;
60. }
62. CloseHandle (hevent);
64. return 0;
66. }

Event events test Result 1-normal end after a trigger event for a process:

Event Events Test Result 2-process an unexpected termination:

It can be seen that process two failed to perceive the unexpected termination of the process, stating that the event could not handle the "abandonment" issue.

Let's try the semaphore again below.

The "abandonment" problem test code for the semaphore:

Process one:

[CPP]View PlainCopy

2. #include <stdio.h>
4. #include <conio.h>
6. #include <windows.h>
8. Const TCHAR str_semaphore_name[] = TEXT ("semaphore_morewindows");
10. int main ()
12. {
14. printf ("Classic thread synchronous semaphore abandonment process one \ n");
16. printf ("-by Morewindows (http://blog.csdn.net/MoreWindows)--\n\n");
20. HANDLE Hsemaphore = CreateSemaphore (NULL, 0, 1, str_semaphore_name); //Current 0 resources, maximum allowed 1 simultaneous access
22. printf ("Semaphore has been created, now press Y to trigger the semaphore, press other key to terminate the process \ n");
24. Char ch;
26. scanf ("%c", &ch);
28. if (ch! = ' y ')
30. Exit (0); //Indicates that the process terminated unexpectedly
32. ReleaseSemaphore (Hsemaphore, 1, NULL);
34. printf ("The semaphore has been triggered \ n");
36. CloseHandle (Hsemaphore);
38. return 0;
40. }

Process two:

[CPP]View PlainCopy

2. #include <stdio.h>
4. #include <windows.h>
6. Const TCHAR str_semaphore_name[] = TEXT ("semaphore_morewindows");
8. int main ()
10. {
12. printf ("Classic thread synchronous semaphore of abandonment process two \ n");
14. printf ("-by Morewindows (http://blog.csdn.net/MoreWindows)--\n\n");
18. HANDLE Hsemaphore = OpenSemaphore (semaphore_all_access, TRUE, str_semaphore_name); //Open signal Volume
20. if (Hsemaphore = = NULL)
22. {
24. printf ("Open semaphore failed \ n");
26. return 0;
28. }
30. printf ("waiting .... \ n");
32. DWORD dwresult = WaitForSingleObject (Hsemaphore, 10 * 1000); //wait for the semaphore to be triggered
34. switch (dwresult)
36. {
38. Case wait_abandoned:
40. printf ("The process with semaphore has terminated unexpectedly \ n");
42. Break ;
46. Case WAIT_OBJECT_0:
48. printf ("The signal has been received \ n");
50. Break ;
54. Case Wait_timeout:
56. printf ("no signal received within the specified time \ n");
58. Break ;
60. }
62. CloseHandle (Hsemaphore);
64. return 0;
66. }

Semaphore semaphore test Result 1-normal end of process one trigger semaphore

Semaphore semaphore test Result 2-process an unexpected termination

It can be seen that process two failed to perceive the process of an unexpected termination, indicating that the semaphore and the event can not deal with the "abandonment" problem.

Four Summary of the "abandonment" problem

The experiment in this paper shows that the mutex can deal with the situation of "abandonment", and the event and Semaphore cannot solve the situation.

The reason why the mutex can deal with the "abandonment" problem is that it has the concept of "thread ownership". In the system, once the thread end, the system will determine whether there is a mutex is occupied by the threads, if there is, the system will be the mutex object inside the thread ID number will be set to NULL, the recursive count is set to 0, which means that the mutex is no longer occupied by any thread, is in the trigger state. Other threads waiting for this mutex will be able to execute smoothly. As to how threads get Mutex "thread ownership", the MSDN description for--a thread obtainsownership of A mutex either by creating it with the BinitialownerPA Rameter set to TRUE or by specifying it handle in a call toone of the wait functions.

This is the end of the article, there are questions welcome message or send e-mail:[email protected]

Reprint please indicate source, original address: http://blog.csdn.net/morewindows/article/details/7823572

If you feel that this article is helpful, please click on the ' top ' support, your support is my greatest motivation to write, thank you.

The last extra: "Vernacular classic algorithm series of seven Big Sort" has been sorted out the form of e-books, Welcome to download,: http://download.csdn.net/detail/morewindows/4443208.

Seconds to kill multithreading 15th key segment, event, mutex, semaphore "abandonment" problem