tests/threads.pure.lisp

   1 ;;;; miscellaneous tests of thread stuff
   2
   3 ;;;; This software is part of the SBCL system. See the README file for
   4 ;;;; more information.
   5 ;;;;
   6 ;;;; While most of SBCL is derived from the CMU CL system, the test
   7 ;;;; files (like this one) were written from scratch after the fork
   8 ;;;; from CMU CL.
   9 ;;;
  10 ;;;; This software is in the public domain and is provided with
  11 ;;;; absoluely no warranty. See the COPYING and CREDITS files for
  12 ;;;; more information.
  13
  14 (in-package :cl-user)
  15
  16 (defpackage :thread-test
  17   (:use :cl :sb-thread))
  18
  19 (in-package :thread-test)
  20
  21 (use-package :test-util)
  22
  23 (with-test (:name mutex-owner)
  24   ;; Make sure basics are sane on unithreaded ports as well
  25   (let ((mutex (make-mutex)))
  26     (get-mutex mutex)
  27     (assert (eq *current-thread* (mutex-value mutex)))
  28     (handler-bind ((warning #'error))
  29       (release-mutex mutex))
  30     (assert (not (mutex-value mutex)))))
  31
  32 (with-test (:name spinlock-owner)
  33   ;; Make sure basics are sane on unithreaded ports as well
  34   (let ((spinlock (sb-thread::make-spinlock)))
  35     (sb-thread::get-spinlock spinlock)
  36     (assert (eq *current-thread* (sb-thread::spinlock-value spinlock)))
  37     (handler-bind ((warning #'error))
  38       (sb-thread::release-spinlock spinlock))
  39     (assert (not (sb-thread::spinlock-value spinlock)))))
  40
  41 ;;; Terminating a thread that's waiting for the terminal.
  42
  43 #+sb-thread
  44 (let ((thread (make-thread (lambda ()
  45                              (sb-thread::get-foreground)))))
  46   (sleep 1)
  47   (assert (thread-alive-p thread))
  48   (terminate-thread thread)
  49   (sleep 1)
  50   (assert (not (thread-alive-p thread))))
  51
  52 ;;; Condition-wait should not be interruptible under WITHOUT-INTERRUPTS
  53
  54 #+sb-thread
  55 (with-test (:name without-interrupts+condition-wait
  56             :fails-on :sb-lutex)
  57   (let* ((lock (make-mutex))
  58          (queue (make-waitqueue))
  59          (thread (make-thread (lambda ()
  60                                 (sb-sys:without-interrupts
  61                                   (with-mutex (lock)
  62                                     (condition-wait queue lock)))))))
  63     (sleep 1)
  64     (assert (thread-alive-p thread))
  65     (terminate-thread thread)
  66     (sleep 1)
  67     (assert (thread-alive-p thread))
  68     (condition-notify queue)
  69     (sleep 1)
  70     (assert (not (thread-alive-p thread)))))
  71
  72 ;;; GET-MUTEX should not be interruptible under WITHOUT-INTERRUPTS
  73
  74 #+sb-thread
  75 (with-test (:name without-interrupts+get-mutex)
  76   (let* ((lock (make-mutex))
  77          (bar (progn (get-mutex lock) nil))
  78          (thread (make-thread (lambda ()
  79                                 (sb-sys:without-interrupts
  80                                     (with-mutex (lock)
  81                                       (setf bar t)))))))
  82     (sleep 1)
  83     (assert (thread-alive-p thread))
  84     (terminate-thread thread)
  85     (sleep 1)
  86     (assert (thread-alive-p thread))
  87     (release-mutex lock)
  88     (sleep 1)
  89     (assert (not (thread-alive-p thread)))
  90     (assert (eq :aborted (join-thread thread :default :aborted)))
  91     (assert bar)))
  92
  93 #+sb-thread
  94 (with-test (:name parallel-find-class)
  95   (let* ((oops nil)
  96          (threads (loop repeat 10
  97                         collect (make-thread (lambda ()
  98                                                (handler-case
  99                                                    (loop repeat 10000
 100                                                          do (find-class (gensym) nil))
 101                                                  (serious-condition ()
 102                                                    (setf oops t))))))))
 103     (mapcar #'sb-thread:join-thread threads)
 104     (assert (not oops))))
 105
 106 #+sb-thread
 107 (with-test (:name :semaphore-multiple-waiters)
 108   (let ((semaphore (make-semaphore :name "test sem")))
 109     (labels ((make-readers (n i)
 110                (values
 111                 (loop for r from 0 below n
 112                       collect
 113                       (sb-thread:make-thread
 114                        (lambda ()
 115                          (let ((sem semaphore))
 116                            (dotimes (s i)
 117                              (sb-thread:wait-on-semaphore sem))))
 118                        :name "reader"))
 119                 (* n i)))
 120              (make-writers (n readers i)
 121                (let ((j (* readers i)))
 122                  (multiple-value-bind (k rem) (truncate j n)
 123                    (values
 124                     (let ((writers
 125                            (loop for w from 0 below n
 126                                  collect
 127                                  (sb-thread:make-thread
 128                                   (lambda ()
 129                                     (let ((sem semaphore))
 130                                       (dotimes (s k)
 131                                         (sb-thread:signal-semaphore sem))))
 132                                   :name "writer"))))
 133                       (assert (zerop rem))
 134                       writers)
 135                     (+ rem (* n k))))))
 136              (test (r w n)
 137                (multiple-value-bind (readers x) (make-readers r n)
 138                  (assert (= (length readers) r))
 139                  (multiple-value-bind (writers y) (make-writers w r n)
 140                    (assert (= (length writers) w))
 141                    (assert (= x y))
 142                    (mapc #'sb-thread:join-thread writers)
 143                    (mapc #'sb-thread:join-thread readers)
 144                    (assert (zerop (sb-thread:semaphore-count semaphore)))
 145                    (values)))))
 146       (assert
 147        (eq :ok
 148            (handler-case
 149                (sb-ext:with-timeout 10
 150                  (test 1 1 100)
 151                  (test 2 2 10000)
 152                  (test 4 2 10000)
 153                  (test 4 2 10000)
 154                  (test 10 10 10000)
 155                  (test 10 1 10000)
 156                  :ok)
 157              (sb-ext:timeout ()
 158                :timeout)))))))
 159
 160 ;;;; SYMBOL-VALUE-IN-THREAD
 161
 162 (with-test (:name symbol-value-in-thread.1)
 163   (let ((* (cons t t)))
 164     (assert (eq * (symbol-value-in-thread '* *current-thread*)))
 165     (setf (symbol-value-in-thread '* *current-thread*) 123)
 166     (assert (= 123 (symbol-value-in-thread '* *current-thread*)))
 167     (assert (= 123 *))))
 168
 169 #+sb-thread
 170 (with-test (:name symbol-value-in-thread.2)
 171   (let* ((parent *current-thread*)
 172          (semaphore (make-semaphore))
 173          (child (make-thread (lambda ()
 174                                (wait-on-semaphore semaphore)
 175                                (let ((old (symbol-value-in-thread 'this-is-new parent)))
 176                                  (setf (symbol-value-in-thread 'this-is-new parent) :from-child)
 177                                  old)))))
 178     (progv '(this-is-new) '(42)
 179       (signal-semaphore semaphore)
 180       (assert (= 42 (join-thread child)))
 181       (assert (eq :from-child (symbol-value 'this-is-new))))))
 182
 183 ;;; Disabled on Darwin due to deadlocks caused by apparent OS specific deadlocks,
 184 ;;; wich _appear_ to be caused by malloc() and free() not being thread safe: an
 185 ;;; interrupted malloc in one thread can apparently block a free in another. There
 186 ;;; are also some indications that pthread_mutex_lock is not re-entrant.
 187 #+(and sb-thread (not darwin))
 188 (with-test (:name symbol-value-in-thread.3)
 189   (let* ((parent *current-thread*)
 190          (semaphore (make-semaphore))
 191          (running t)
 192          (noise (make-thread (lambda ()
 193                                (loop while running
 194                                      do (setf * (make-array 1024))
 195                                      ;; Busy-wait a bit so we don't TOTALLY flood the
 196                                      ;; system with GCs: a GC occurring in the middle of
 197                                      ;; S-V-I-T causes it to start over -- we want that
 198                                      ;; to occur occasionally, but not _all_ the time.
 199                                         (loop repeat (random 128)
 200                                               do (setf ** *)))))))
 201     (write-string "; ")
 202     (dotimes (i 15000)
 203       (when (zerop (mod i 200))
 204         (write-char #\.)
 205         (force-output))
 206       (let* ((mom-mark (cons t t))
 207              (kid-mark (cons t t))
 208              (child (make-thread (lambda ()
 209                                    (wait-on-semaphore semaphore)
 210                                    (let ((old (symbol-value-in-thread 'this-is-new parent)))
 211                                      (setf (symbol-value-in-thread 'this-is-new parent)
 212                                            (make-array 24 :initial-element kid-mark))
 213                                      old)))))
 214         (progv '(this-is-new) (list (make-array 24 :initial-element mom-mark))
 215           (signal-semaphore semaphore)
 216           (assert (eq mom-mark (aref (join-thread child) 0)))
 217           (assert (eq kid-mark (aref (symbol-value 'this-is-new) 0))))))
 218     (setf running nil)
 219     (join-thread noise)))
 220
 221 #+sb-thread
 222 (with-test (:name symbol-value-in-thread.4)
 223   (let* ((parent *current-thread*)
 224          (semaphore (make-semaphore))
 225          (child (make-thread (lambda ()
 226                                (wait-on-semaphore semaphore)
 227                                (symbol-value-in-thread 'this-is-new parent nil)))))
 228     (signal-semaphore semaphore)
 229     (assert (equal '(nil nil) (multiple-value-list (join-thread child))))))
 230
 231 #+sb-thread
 232 (with-test (:name symbol-value-in-thread.5)
 233   (let* ((parent *current-thread*)
 234          (semaphore (make-semaphore))
 235          (child (make-thread (lambda ()
 236                                (wait-on-semaphore semaphore)
 237                                (handler-case
 238                                    (symbol-value-in-thread 'this-is-new parent)
 239                                  (symbol-value-in-thread-error (e)
 240                                    (list (thread-error-thread e)
 241                                          (cell-error-name e)
 242                                          (sb-thread::symbol-value-in-thread-error-info e))))))))
 243     (signal-semaphore semaphore)
 244     (assert (equal (list *current-thread* 'this-is-new (list :read :unbound-in-thread))
 245                    (join-thread child)))))
 246
 247 #+sb-thread
 248 (with-test (:name symbol-value-in-thread.6)
 249   (let* ((parent *current-thread*)
 250          (semaphore (make-semaphore))
 251          (name (gensym))
 252          (child (make-thread (lambda ()
 253                                (wait-on-semaphore semaphore)
 254                                (handler-case
 255                                    (setf (symbol-value-in-thread name parent) t)
 256                                  (symbol-value-in-thread-error (e)
 257                                    (list (thread-error-thread e)
 258                                          (cell-error-name e)
 259                                          (sb-thread::symbol-value-in-thread-error-info e))))))))
 260     (signal-semaphore semaphore)
 261     (let ((res (join-thread child))
 262           (want (list *current-thread* name (list :write :no-tls-value))))
 263       (unless (equal res want)
 264         (error "wanted ~S, got ~S" want res)))))
 265
 266 #+sb-thread
 267 (with-test (:name symbol-value-in-thread.7)
 268   (let ((child (make-thread (lambda ()))))
 269     (handler-case
 270         (symbol-value-in-thread 'this-is-new child)
 271       (symbol-value-in-thread-error (e)
 272         (assert (eq child (thread-error-thread e)))
 273         (assert (eq 'this-is-new (cell-error-name e)))
 274         (assert (equal (list :read :thread-dead)
 275                        (sb-thread::symbol-value-in-thread-error-info e)))))))
 276
 277 #+sb-thread
 278 (with-test (:name symbol-value-in-thread.8)
 279   (let ((child (make-thread (lambda ()))))
 280     (handler-case
 281         (setf (symbol-value-in-thread 'this-is-new child) t)
 282       (symbol-value-in-thread-error (e)
 283         (assert (eq child (thread-error-thread e)))
 284         (assert (eq 'this-is-new (cell-error-name e)))
 285         (assert (equal (list :write :thread-dead)
 286                        (sb-thread::symbol-value-in-thread-error-info e)))))))