Mercurial > flash_v2
annotate packages/kernel/current/tests/sync3.cxx @ 177:4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
| author | jlarmour |
|---|---|
| date | Fri, 10 Aug 2001 19:27:55 +0000 |
| parents | eb9fd8c04db3 |
| children | e0c0827131d1 |
| rev | line source |
|---|---|
| 0 | 1 //========================================================================== |
| 2 // | |
| 3 // sync3.cxx | |
| 4 // | |
| 5 // Sync test 3 -- tests priorities and priority inheritance | |
| 6 // | |
| 7 //========================================================================== | |
| 8 //####COPYRIGHTBEGIN#### | |
|
64
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
9 // |
|
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
10 // ------------------------------------------- |
|
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
11 // The contents of this file are subject to the Red Hat eCos Public License |
|
66
bf00f99aec69
Merge from eCos master repository on 2000-02-02-19:16:44-GMT
jlarmour
parents:
64
diff
changeset
|
12 // Version 1.1 (the "License"); you may not use this file except in |
|
64
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
13 // compliance with the License. You may obtain a copy of the License at |
|
66
bf00f99aec69
Merge from eCos master repository on 2000-02-02-19:16:44-GMT
jlarmour
parents:
64
diff
changeset
|
14 // http://www.redhat.com/ |
|
64
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
15 // |
|
66
bf00f99aec69
Merge from eCos master repository on 2000-02-02-19:16:44-GMT
jlarmour
parents:
64
diff
changeset
|
16 // Software distributed under the License is distributed on an "AS IS" |
|
64
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
17 // basis, WITHOUT WARRANTY OF ANY KIND, either express or implied. See the |
|
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
18 // License for the specific language governing rights and limitations under |
|
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
19 // the License. |
|
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
20 // |
|
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
21 // The Original Code is eCos - Embedded Configurable Operating System, |
|
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
22 // released September 30, 1998. |
|
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
23 // |
|
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
24 // The Initial Developer of the Original Code is Red Hat. |
|
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
25 // Portions created by Red Hat are |
|
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
26 // Copyright (C) 1998, 1999, 2000 Red Hat, Inc. |
|
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
27 // All Rights Reserved. |
|
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
28 // ------------------------------------------- |
|
c38311975d4f
Merge from eCos master repository on 2000-01-28-04:28:11-GMT
jlarmour
parents:
2
diff
changeset
|
29 // |
| 0 | 30 //####COPYRIGHTEND#### |
| 31 //========================================================================== | |
| 32 //#####DESCRIPTIONBEGIN#### | |
| 33 // | |
| 34 // Author(s): dsm | |
| 35 // Contributors: dsm | |
| 36 // Date: 1998-02-18 | |
| 37 // Description: | |
| 38 // Creates mutexes and threads to set up starvation condition. | |
| 39 // Checks simple priority inheritance cures this. | |
| 40 // | |
| 41 // The starvation condition is caused by the highest priority | |
| 42 // thread, t0 waiting on a mutex which is never released because | |
| 43 // it is held by t2. t2 never releases it because t1 will be | |
| 44 // running at a priority level higher than t2 (but lower than t0). | |
| 45 // | |
| 46 // With priority inheritance enabled, t2 will inherit its priority | |
| 47 // from t0 when t0 tries to grab the mutex. | |
| 48 // | |
| 49 // Options: | |
| 50 // CYGIMP_THREAD_PRIORITY | |
|
115
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
51 // CYGSEM_KERNEL_SYNCH_MUTEX_PRIORITY_INVERSION_PROTOCOL_INHERIT |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
52 // CYGSEM_KERNEL_SYNCH_MUTEX_PRIORITY_INVERSION_PROTOCOL_SIMPLE |
| 0 | 53 //####DESCRIPTIONEND#### |
| 54 | |
| 55 #include <pkgconf/kernel.h> | |
| 56 | |
| 57 #include <cyg/kernel/thread.hxx> | |
| 58 #include <cyg/kernel/thread.inl> | |
| 59 #include <cyg/kernel/sched.hxx> | |
| 60 #include <cyg/kernel/mutex.hxx> | |
| 61 #include <cyg/kernel/sema.hxx> | |
| 62 | |
| 63 #include <cyg/infra/testcase.h> | |
| 64 | |
| 65 #include <cyg/kernel/sched.inl> | |
| 66 | |
|
177
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
67 #if defined(CYGIMP_THREAD_PRIORITY) && \ |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
68 !defined(CYGPKG_KERNEL_SMP_SUPPORT) |
| 0 | 69 |
|
115
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
70 // ------------------------------------------------------------------------ |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
71 // Manufacture a simpler feature test macro for priority inheritance than |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
72 // the configuration gives us. We have priority inheritance if it is configured |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
73 // as the only protocol, or if it is the default protocol for dynamic protocol |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
74 // choice. |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
75 // FIXME: If we have dynamic protocol choice, we can also set priority inheritance |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
76 // as the protocol to be used on the mutexes we are interested in. At present we |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
77 // do not do this. |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
78 |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
79 #ifdef CYGSEM_KERNEL_SYNCH_MUTEX_PRIORITY_INVERSION_PROTOCOL_INHERIT |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
80 # ifdef CYGSEM_KERNEL_SYNCH_MUTEX_PRIORITY_INVERSION_PROTOCOL_DYNAMIC |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
81 # ifdef CYGSEM_KERNEL_SYNCH_MUTEX_PRIORITY_INVERSION_PROTOCOL_DEFAULT_INHERIT |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
82 # define PRIORITY_INHERITANCE |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
83 # else |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
84 # undef PRIORITY_INHERITANCE |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
85 # endif |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
86 # else |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
87 # define PRIORITY_INHERITANCE |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
88 # endif |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
89 #else |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
90 # undef PRIORITY_INHERITANCE |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
91 #endif |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
92 |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
93 // ------------------------------------------------------------------------ |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
94 |
| 0 | 95 #define NTHREADS 3 |
| 96 | |
| 97 #include "testaux.hxx" | |
| 98 | |
| 99 static Cyg_Mutex m0; | |
| 100 static Cyg_Binary_Semaphore s0, s1, s2; | |
| 101 | |
| 102 static cyg_ucount8 m0d = 9; | |
| 103 | |
| 104 static void check_priorities_normal() | |
| 105 { | |
| 106 CHECK( 5 == thread[0]->get_priority()); | |
| 107 CHECK( 6 == thread[1]->get_priority()); | |
| 108 CHECK( 7 == thread[2]->get_priority()); | |
| 109 } | |
| 110 | |
| 111 static void check_priorities_inherited() | |
| 112 { | |
| 113 CHECK( 5 == thread[0]->get_priority()); | |
| 114 CHECK( 6 == thread[1]->get_priority()); | |
|
115
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
115 #ifdef PRIORITY_INHERITANCE |
| 0 | 116 CHECK( 5 == thread[2]->get_current_priority()); |
| 117 #endif | |
| 118 CHECK( 7 == thread[2]->get_priority()); | |
| 119 | |
| 120 } | |
| 121 | |
| 122 static void entry0( CYG_ADDRWORD data ) | |
| 123 { | |
| 2 | 124 s0.wait(); // wait until t2 has gained m0.lock |
| 0 | 125 check_priorities_normal(); |
| 126 m0.lock(); { | |
| 127 check_priorities_normal(); | |
| 2 | 128 CHECK( 2 == m0d ); |
| 129 m0d = 0; | |
| 0 | 130 } m0.unlock(); |
| 131 check_priorities_normal(); | |
|
115
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
132 #ifdef PRIORITY_INHERITANCE |
| 0 | 133 CYG_TEST_PASS_FINISH("Sync 3 OK -- priority inheritance worked"); |
| 134 #else | |
| 135 CYG_TEST_FAIL_FINISH("Sync 3: thread not starved"); | |
| 136 #endif | |
| 137 // NOT REACHED | |
| 138 } | |
| 139 | |
| 140 static void entry1( CYG_ADDRWORD data ) | |
| 141 { | |
| 142 s1.wait(); | |
| 143 // The delay below will allow testing of the priority inheritance | |
| 144 // mechanism when scheduler does not guarantee to schedule threads | |
| 145 // in strict priority order. | |
| 146 for ( volatile cyg_ucount32 i=0; i < 100000; i++ ) | |
| 2 | 147 ; // math is hard |
| 0 | 148 |
|
115
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
149 #ifdef PRIORITY_INHERITANCE |
| 0 | 150 // thread0 should have stopped by this point |
| 151 CYG_TEST_FAIL_FINISH("Sync 3: priority inheritance mechanism failed"); | |
| 152 #else | |
| 153 // With strict priority scheduling and no priority inheritance | |
| 154 // this is expected to happen. | |
| 155 CYG_TEST_PASS_FINISH("Sync 3 OK"); | |
| 156 #endif | |
| 157 CYG_TEST_FAIL_FINISH("Not reached"); | |
| 158 } | |
| 159 | |
| 160 void entry2( CYG_ADDRWORD data ) | |
| 161 { | |
| 162 m0.lock(); { | |
| 2 | 163 CHECK( 9 == m0d ); |
| 0 | 164 check_priorities_normal(); |
| 2 | 165 s0.post(); // Now I have lock on m0, wake t0 then t1 |
| 0 | 166 check_priorities_inherited(); |
| 2 | 167 s1.post(); |
| 0 | 168 check_priorities_inherited(); |
| 2 | 169 m0d = 2; |
| 0 | 170 } m0.unlock(); |
| 171 check_priorities_normal(); | |
| 172 m0.lock(); { | |
| 173 check_priorities_normal(); | |
| 2 | 174 CHECK( 0 == m0d ); |
| 175 m0d = 21; | |
| 176 s2.wait(); // never posted | |
| 0 | 177 } m0.unlock(); |
| 178 } | |
| 179 | |
| 180 | |
| 181 | |
| 182 void sync3_main(void) | |
| 183 { | |
| 184 CYG_TEST_INIT(); | |
| 185 | |
| 186 new_thread( entry0, 0); | |
| 187 new_thread( entry1, 1); | |
| 188 new_thread( entry2, 2); | |
| 189 | |
| 190 thread[0]->set_priority(5); | |
| 191 thread[1]->set_priority(6); | |
| 192 thread[2]->set_priority(7); | |
| 193 | |
| 194 Cyg_Scheduler::start(); | |
| 195 | |
| 196 CYG_TEST_FAIL_FINISH("Not reached"); | |
| 197 } | |
| 198 | |
| 199 externC void | |
| 200 cyg_start( void ) | |
| 201 { | |
|
130
eb9fd8c04db3
Merge from eCos master repository on 2000-10-23-17:01:37-BST
jlarmour
parents:
115
diff
changeset
|
202 #ifdef CYGSEM_HAL_STOP_CONSTRUCTORS_ON_FLAG |
|
eb9fd8c04db3
Merge from eCos master repository on 2000-10-23-17:01:37-BST
jlarmour
parents:
115
diff
changeset
|
203 cyg_hal_invoke_constructors(); |
|
eb9fd8c04db3
Merge from eCos master repository on 2000-10-23-17:01:37-BST
jlarmour
parents:
115
diff
changeset
|
204 #endif |
| 0 | 205 sync3_main(); |
| 206 } | |
|
177
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
207 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
208 #else // defined(CYGIMP_THREAD_PRIORITY) etc |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
209 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
210 externC void |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
211 cyg_start( void ) |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
212 { |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
213 CYG_TEST_INIT(); |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
214 CYG_TEST_PASS_FINISH("Sync3 test requires:\n" |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
215 "defined(CYGIMP_THREAD_PRIORITY) &&\n" |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
216 "!defined(CYGPKG_KERNEL_SMP_SUPPORT)\n"); |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
217 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
218 } |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
219 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
220 #endif // defined(CYGIMP_THREAD_PRIORITY) etc |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
130
diff
changeset
|
221 |
| 0 | 222 // EOF sync3.cxx |
