author | Pavel Boyko <boyko@iitp.ru> |
Tue, 14 Jul 2009 16:05:23 +0400 | |
changeset 5581 | d74aff108ddc |
parent 3425 | c69779f5e51e |
child 6273 | 8d70de29d514 |
permissions | -rw-r--r-- |
3425
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
1 |
/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */ |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
2 |
/* |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
3 |
* Copyright (c) 2008 INRIA |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
4 |
* |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
5 |
* This program is free software; you can redistribute it and/or modify |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
6 |
* it under the terms of the GNU General Public License version 2 as |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
7 |
* published by the Free Software Foundation; |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
8 |
* |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
9 |
* This program is distributed in the hope that it will be useful, |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
10 |
* but WITHOUT ANY WARRANTY; without even the implied warranty of |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
11 |
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
12 |
* GNU General Public License for more details. |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
13 |
* |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
14 |
* You should have received a copy of the GNU General Public License |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
15 |
* along with this program; if not, write to the Free Software |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
16 |
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
17 |
* |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
18 |
* Author: Mathieu Lacage <mathieu.lacage.inria.fr> |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
19 |
*/ |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
20 |
|
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
21 |
#ifndef SYSTEM_MUTEX_H |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
22 |
#define SYSTEM_MUTEX_H |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
23 |
|
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
24 |
#include "ptr.h" |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
25 |
|
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
26 |
namespace ns3 { |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
27 |
|
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
28 |
class SystemMutexPrivate; |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
29 |
|
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
30 |
/** |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
31 |
* @brief A class which provides a relatively platform-independent Mutual |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
32 |
* Exclusion thread synchronization primitive. |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
33 |
* |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
34 |
* When more than one thread needs to access a shared resource (data structure |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
35 |
* or device), the system needs to provide a way to serialize access to the |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
36 |
* resource. An operating system will typically provide a Mutual Exclusion |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
37 |
* primitive to provide that capability. We provide plattorm-independent |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
38 |
* access to the OS-dependent capability with the SystemMutex class. |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
39 |
* |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
40 |
* There are two operations: Lock and Unlock. Lock allows an executing |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
41 |
* SystemThread to attempt to acquire ownership of the Mutual Exclusion |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
42 |
* object. If the SystemMutex object is not owned by another thread, then |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
43 |
* ownership is granted to the calling SystemThread and Lock returns |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
44 |
* immediately, However, if the SystemMutex is already owned by another |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
45 |
* SystemThread, the calling SystemThread is blocked until the current owner |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
46 |
* releases the SystemMutex by calling Unlock. |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
47 |
* |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
48 |
* @see CriticalSection |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
49 |
*/ |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
50 |
class SystemMutex |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
51 |
{ |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
52 |
public: |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
53 |
SystemMutex (); |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
54 |
~SystemMutex (); |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
55 |
|
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
56 |
/** |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
57 |
* Acquire ownership of the Mutual Exclusion object. |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
58 |
*/ |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
59 |
void Lock (); |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
60 |
|
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
61 |
/** |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
62 |
* Release ownership of the Mutual Exclusion object. |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
63 |
*/ |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
64 |
void Unlock (); |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
65 |
|
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
66 |
private: |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
67 |
SystemMutexPrivate * m_priv; |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
68 |
}; |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
69 |
|
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
70 |
/** |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
71 |
* @brief A class which provides a simple way to implement a Critical Section. |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
72 |
* |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
73 |
* When more than one SystemThread needs to access a shared resource, we |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
74 |
* conrol access by acquiring a SystemMutex. The CriticalSection class uses |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
75 |
* the C++ scoping rules to automatically perform the required Lock and Unlock |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
76 |
* operations to implement a Critical Section. |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
77 |
* |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
78 |
* If one wants to treat an entire method call as a critical section, one would |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
79 |
* do something like, |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
80 |
* |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
81 |
* Class::Method () |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
82 |
* { |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
83 |
* CriticalSection cs (mutex); |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
84 |
* ... |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
85 |
* } |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
86 |
* |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
87 |
* In this case, the critical section is entered when the CriticalSection |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
88 |
* object is created, and the critical section is exited when the |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
89 |
* CriticalSection object goes out of scope at the end of the method. |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
90 |
* |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
91 |
* Finer granularity is achieved by using local scope blocks. |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
92 |
* |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
93 |
* Class::Method () |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
94 |
* { |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
95 |
* ... |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
96 |
* { |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
97 |
* CriticalSection cs (mutex); |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
98 |
* } |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
99 |
* ... |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
100 |
* } |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
101 |
* |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
102 |
* Here, the critical section is entered partway through the method when the |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
103 |
* CriticalSection object is created in the local scope block (the braces). |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
104 |
* The critical section is exited when the CriticalSection object goes out of |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
105 |
* scope at the end of block. |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
106 |
* |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
107 |
* @see SystemMutex |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
108 |
*/ |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
109 |
class CriticalSection |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
110 |
{ |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
111 |
public: |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
112 |
CriticalSection (SystemMutex &mutex); |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
113 |
~CriticalSection (); |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
114 |
private: |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
115 |
SystemMutex &m_mutex; |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
116 |
}; |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
117 |
|
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
118 |
} //namespace ns3 |
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
119 |
|
c69779f5e51e
add system threads and synchronization primitives
Craig Dowell <craigdo@ee.washington.edu>
parents:
diff
changeset
|
120 |
#endif /* SYSTEM_MUTEX_H */ |