Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 1 | import os |
| 2 | import unittest |
Guido van Rossum | b26a1b4 | 1998-05-20 17:05:52 +0000 | [diff] [blame] | 3 | import random |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 4 | from test import test_support |
Guido van Rossum | cc54417 | 1994-04-14 20:28:41 +0000 | [diff] [blame] | 5 | import thread |
| 6 | import time |
| 7 | |
Guido van Rossum | cc54417 | 1994-04-14 20:28:41 +0000 | [diff] [blame] | 8 | |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 9 | NUMTASKS = 10 |
| 10 | NUMTRIPS = 3 |
Guido van Rossum | d3b6842 | 1994-05-23 12:17:36 +0000 | [diff] [blame] | 11 | |
Guido van Rossum | cc54417 | 1994-04-14 20:28:41 +0000 | [diff] [blame] | 12 | |
Jeffrey Yasskin | a145853 | 2008-03-18 04:56:06 +0000 | [diff] [blame] | 13 | _print_mutex = thread.allocate_lock() |
| 14 | |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 15 | def verbose_print(arg): |
| 16 | """Helper function for printing out debugging output.""" |
| 17 | if test_support.verbose: |
Jeffrey Yasskin | a145853 | 2008-03-18 04:56:06 +0000 | [diff] [blame] | 18 | with _print_mutex: |
| 19 | print arg |
Guido van Rossum | cc54417 | 1994-04-14 20:28:41 +0000 | [diff] [blame] | 20 | |
Guido van Rossum | cc54417 | 1994-04-14 20:28:41 +0000 | [diff] [blame] | 21 | |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 22 | class BasicThreadTest(unittest.TestCase): |
Guido van Rossum | d3b6842 | 1994-05-23 12:17:36 +0000 | [diff] [blame] | 23 | |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 24 | def setUp(self): |
| 25 | self.done_mutex = thread.allocate_lock() |
| 26 | self.done_mutex.acquire() |
| 27 | self.running_mutex = thread.allocate_lock() |
| 28 | self.random_mutex = thread.allocate_lock() |
Antoine Pitrou | b5cf8a0 | 2009-10-23 18:32:15 +0000 | [diff] [blame^] | 29 | self.created = 0 |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 30 | self.running = 0 |
| 31 | self.next_ident = 0 |
| 32 | |
| 33 | |
| 34 | class ThreadRunningTests(BasicThreadTest): |
| 35 | |
| 36 | def newtask(self): |
| 37 | with self.running_mutex: |
| 38 | self.next_ident += 1 |
| 39 | verbose_print("creating task %s" % self.next_ident) |
| 40 | thread.start_new_thread(self.task, (self.next_ident,)) |
Antoine Pitrou | b5cf8a0 | 2009-10-23 18:32:15 +0000 | [diff] [blame^] | 41 | self.created += 1 |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 42 | self.running += 1 |
| 43 | |
| 44 | def task(self, ident): |
| 45 | with self.random_mutex: |
Jeffrey Yasskin | a145853 | 2008-03-18 04:56:06 +0000 | [diff] [blame] | 46 | delay = random.random() / 10000.0 |
| 47 | verbose_print("task %s will run for %sus" % (ident, round(delay*1e6))) |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 48 | time.sleep(delay) |
| 49 | verbose_print("task %s done" % ident) |
| 50 | with self.running_mutex: |
| 51 | self.running -= 1 |
Antoine Pitrou | b5cf8a0 | 2009-10-23 18:32:15 +0000 | [diff] [blame^] | 52 | if self.created == NUMTASKS and self.running == 0: |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 53 | self.done_mutex.release() |
| 54 | |
| 55 | def test_starting_threads(self): |
| 56 | # Basic test for thread creation. |
| 57 | for i in range(NUMTASKS): |
| 58 | self.newtask() |
| 59 | verbose_print("waiting for tasks to complete...") |
| 60 | self.done_mutex.acquire() |
| 61 | verbose_print("all tasks done") |
| 62 | |
| 63 | def test_stack_size(self): |
| 64 | # Various stack size tests. |
| 65 | self.assertEquals(thread.stack_size(), 0, "intial stack size is not 0") |
| 66 | |
| 67 | thread.stack_size(0) |
| 68 | self.assertEquals(thread.stack_size(), 0, "stack_size not reset to default") |
| 69 | |
| 70 | if os.name not in ("nt", "os2", "posix"): |
| 71 | return |
| 72 | |
| 73 | tss_supported = True |
| 74 | try: |
| 75 | thread.stack_size(4096) |
| 76 | except ValueError: |
| 77 | verbose_print("caught expected ValueError setting " |
| 78 | "stack_size(4096)") |
| 79 | except thread.error: |
| 80 | tss_supported = False |
| 81 | verbose_print("platform does not support changing thread stack " |
| 82 | "size") |
| 83 | |
| 84 | if tss_supported: |
| 85 | fail_msg = "stack_size(%d) failed - should succeed" |
| 86 | for tss in (262144, 0x100000, 0): |
| 87 | thread.stack_size(tss) |
| 88 | self.assertEquals(thread.stack_size(), tss, fail_msg % tss) |
| 89 | verbose_print("successfully set stack_size(%d)" % tss) |
| 90 | |
| 91 | for tss in (262144, 0x100000): |
| 92 | verbose_print("trying stack_size = (%d)" % tss) |
| 93 | self.next_ident = 0 |
Antoine Pitrou | b5cf8a0 | 2009-10-23 18:32:15 +0000 | [diff] [blame^] | 94 | self.created = 0 |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 95 | for i in range(NUMTASKS): |
| 96 | self.newtask() |
| 97 | |
| 98 | verbose_print("waiting for all tasks to complete") |
| 99 | self.done_mutex.acquire() |
| 100 | verbose_print("all tasks done") |
| 101 | |
| 102 | thread.stack_size(0) |
| 103 | |
| 104 | |
| 105 | class Barrier: |
| 106 | def __init__(self, num_threads): |
| 107 | self.num_threads = num_threads |
Fred Drake | 004d5e6 | 2000-10-23 17:22:08 +0000 | [diff] [blame] | 108 | self.waiting = 0 |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 109 | self.checkin_mutex = thread.allocate_lock() |
| 110 | self.checkout_mutex = thread.allocate_lock() |
| 111 | self.checkout_mutex.acquire() |
Guido van Rossum | d3b6842 | 1994-05-23 12:17:36 +0000 | [diff] [blame] | 112 | |
Fred Drake | 004d5e6 | 2000-10-23 17:22:08 +0000 | [diff] [blame] | 113 | def enter(self): |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 114 | self.checkin_mutex.acquire() |
Fred Drake | 004d5e6 | 2000-10-23 17:22:08 +0000 | [diff] [blame] | 115 | self.waiting = self.waiting + 1 |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 116 | if self.waiting == self.num_threads: |
| 117 | self.waiting = self.num_threads - 1 |
| 118 | self.checkout_mutex.release() |
Fred Drake | 004d5e6 | 2000-10-23 17:22:08 +0000 | [diff] [blame] | 119 | return |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 120 | self.checkin_mutex.release() |
Guido van Rossum | d3b6842 | 1994-05-23 12:17:36 +0000 | [diff] [blame] | 121 | |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 122 | self.checkout_mutex.acquire() |
Fred Drake | 004d5e6 | 2000-10-23 17:22:08 +0000 | [diff] [blame] | 123 | self.waiting = self.waiting - 1 |
| 124 | if self.waiting == 0: |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 125 | self.checkin_mutex.release() |
Fred Drake | 004d5e6 | 2000-10-23 17:22:08 +0000 | [diff] [blame] | 126 | return |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 127 | self.checkout_mutex.release() |
Guido van Rossum | d3b6842 | 1994-05-23 12:17:36 +0000 | [diff] [blame] | 128 | |
Guido van Rossum | d3b6842 | 1994-05-23 12:17:36 +0000 | [diff] [blame] | 129 | |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 130 | class BarrierTest(BasicThreadTest): |
Andrew MacIntyre | 9291332 | 2006-06-13 15:04:24 +0000 | [diff] [blame] | 131 | |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 132 | def test_barrier(self): |
| 133 | self.bar = Barrier(NUMTASKS) |
| 134 | self.running = NUMTASKS |
| 135 | for i in range(NUMTASKS): |
| 136 | thread.start_new_thread(self.task2, (i,)) |
| 137 | verbose_print("waiting for tasks to end") |
| 138 | self.done_mutex.acquire() |
| 139 | verbose_print("tasks done") |
Andrew MacIntyre | 9291332 | 2006-06-13 15:04:24 +0000 | [diff] [blame] | 140 | |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 141 | def task2(self, ident): |
| 142 | for i in range(NUMTRIPS): |
| 143 | if ident == 0: |
| 144 | # give it a good chance to enter the next |
| 145 | # barrier before the others are all out |
| 146 | # of the current one |
Jeffrey Yasskin | a145853 | 2008-03-18 04:56:06 +0000 | [diff] [blame] | 147 | delay = 0 |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 148 | else: |
| 149 | with self.random_mutex: |
Jeffrey Yasskin | a145853 | 2008-03-18 04:56:06 +0000 | [diff] [blame] | 150 | delay = random.random() / 10000.0 |
| 151 | verbose_print("task %s will run for %sus" % |
| 152 | (ident, round(delay * 1e6))) |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 153 | time.sleep(delay) |
| 154 | verbose_print("task %s entering %s" % (ident, i)) |
| 155 | self.bar.enter() |
| 156 | verbose_print("task %s leaving barrier" % ident) |
| 157 | with self.running_mutex: |
| 158 | self.running -= 1 |
| 159 | # Must release mutex before releasing done, else the main thread can |
| 160 | # exit and set mutex to None as part of global teardown; then |
| 161 | # mutex.release() raises AttributeError. |
| 162 | finished = self.running == 0 |
| 163 | if finished: |
| 164 | self.done_mutex.release() |
Andrew MacIntyre | 9291332 | 2006-06-13 15:04:24 +0000 | [diff] [blame] | 165 | |
Andrew MacIntyre | 9291332 | 2006-06-13 15:04:24 +0000 | [diff] [blame] | 166 | |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 167 | def test_main(): |
| 168 | test_support.run_unittest(ThreadRunningTests, BarrierTest) |
Andrew MacIntyre | 9291332 | 2006-06-13 15:04:24 +0000 | [diff] [blame] | 169 | |
Brett Cannon | 66865d2 | 2008-03-13 20:27:00 +0000 | [diff] [blame] | 170 | if __name__ == "__main__": |
| 171 | test_main() |