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