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 ;;;; Printing waitqueues
 161
 162 #+sb-thread
 163 (with-test (:name :waitqueue-circle-print)
 164   (let* ((*print-circle* nil)
 165          (lock (sb-thread:make-mutex))
 166          (wq (sb-thread:make-waitqueue)))
 167     (sb-thread:with-recursive-lock (lock)
 168       (sb-thread:condition-notify wq))
 169     ;; Used to blow stack due to recursive structure.
 170     (assert (princ-to-string wq))))
 171
 172 ;;;; SYMBOL-VALUE-IN-THREAD
 173
 174 (with-test (:name symbol-value-in-thread.1)
 175   (let ((* (cons t t)))
 176     (assert (eq * (symbol-value-in-thread '* *current-thread*)))
 177     (setf (symbol-value-in-thread '* *current-thread*) 123)
 178     (assert (= 123 (symbol-value-in-thread '* *current-thread*)))
 179     (assert (= 123 *))))
 180
 181 #+sb-thread
 182 (with-test (:name symbol-value-in-thread.2)
 183   (let* ((parent *current-thread*)
 184          (semaphore (make-semaphore))
 185          (child (make-thread (lambda ()
 186                                (wait-on-semaphore semaphore)
 187                                (let ((old (symbol-value-in-thread 'this-is-new parent)))
 188                                  (setf (symbol-value-in-thread 'this-is-new parent) :from-child)
 189                                  old)))))
 190     (progv '(this-is-new) '(42)
 191       (signal-semaphore semaphore)
 192       (assert (= 42 (join-thread child)))
 193       (assert (eq :from-child (symbol-value 'this-is-new))))))
 194
 195 ;;; Disabled on Darwin due to deadlocks caused by apparent OS specific deadlocks,
 196 ;;; wich _appear_ to be caused by malloc() and free() not being thread safe: an
 197 ;;; interrupted malloc in one thread can apparently block a free in another. There
 198 ;;; are also some indications that pthread_mutex_lock is not re-entrant.
 199 #+(and sb-thread (not darwin))
 200 (with-test (:name symbol-value-in-thread.3)
 201   (let* ((parent *current-thread*)
 202          (semaphore (make-semaphore))
 203          (running t)
 204          (noise (make-thread (lambda ()
 205                                (loop while running
 206                                      do (setf * (make-array 1024))
 207                                      ;; Busy-wait a bit so we don't TOTALLY flood the
 208                                      ;; system with GCs: a GC occurring in the middle of
 209                                      ;; S-V-I-T causes it to start over -- we want that
 210                                      ;; to occur occasionally, but not _all_ the time.
 211                                         (loop repeat (random 128)
 212                                               do (setf ** *)))))))
 213     (write-string "; ")
 214     (dotimes (i 15000)
 215       (when (zerop (mod i 200))
 216         (write-char #\.)
 217         (force-output))
 218       (let* ((mom-mark (cons t t))
 219              (kid-mark (cons t t))
 220              (child (make-thread (lambda ()
 221                                    (wait-on-semaphore semaphore)
 222                                    (let ((old (symbol-value-in-thread 'this-is-new parent)))
 223                                      (setf (symbol-value-in-thread 'this-is-new parent)
 224                                            (make-array 24 :initial-element kid-mark))
 225                                      old)))))
 226         (progv '(this-is-new) (list (make-array 24 :initial-element mom-mark))
 227           (signal-semaphore semaphore)
 228           (assert (eq mom-mark (aref (join-thread child) 0)))
 229           (assert (eq kid-mark (aref (symbol-value 'this-is-new) 0))))))
 230     (setf running nil)
 231     (join-thread noise)))
 232
 233 #+sb-thread
 234 (with-test (:name symbol-value-in-thread.4)
 235   (let* ((parent *current-thread*)
 236          (semaphore (make-semaphore))
 237          (child (make-thread (lambda ()
 238                                (wait-on-semaphore semaphore)
 239                                (symbol-value-in-thread 'this-is-new parent nil)))))
 240     (signal-semaphore semaphore)
 241     (assert (equal '(nil nil) (multiple-value-list (join-thread child))))))
 242
 243 #+sb-thread
 244 (with-test (:name symbol-value-in-thread.5)
 245   (let* ((parent *current-thread*)
 246          (semaphore (make-semaphore))
 247          (child (make-thread (lambda ()
 248                                (wait-on-semaphore semaphore)
 249                                (handler-case
 250                                    (symbol-value-in-thread 'this-is-new parent)
 251                                  (symbol-value-in-thread-error (e)
 252                                    (list (thread-error-thread e)
 253                                          (cell-error-name e)
 254                                          (sb-thread::symbol-value-in-thread-error-info e))))))))
 255     (signal-semaphore semaphore)
 256     (assert (equal (list *current-thread* 'this-is-new (list :read :unbound-in-thread))
 257                    (join-thread child)))))
 258
 259 #+sb-thread
 260 (with-test (:name symbol-value-in-thread.6)
 261   (let* ((parent *current-thread*)
 262          (semaphore (make-semaphore))
 263          (name (gensym))
 264          (child (make-thread (lambda ()
 265                                (wait-on-semaphore semaphore)
 266                                (handler-case
 267                                    (setf (symbol-value-in-thread name parent) t)
 268                                  (symbol-value-in-thread-error (e)
 269                                    (list (thread-error-thread e)
 270                                          (cell-error-name e)
 271                                          (sb-thread::symbol-value-in-thread-error-info e))))))))
 272     (signal-semaphore semaphore)
 273     (let ((res (join-thread child))
 274           (want (list *current-thread* name (list :write :no-tls-value))))
 275       (unless (equal res want)
 276         (error "wanted ~S, got ~S" want res)))))
 277
 278 #+sb-thread
 279 (with-test (:name symbol-value-in-thread.7)
 280   (let ((child (make-thread (lambda ())))
 281         (error-occurred nil))
 282     (join-thread child)
 283     (handler-case
 284         (symbol-value-in-thread 'this-is-new child)
 285       (symbol-value-in-thread-error (e)
 286         (setf error-occurred t)
 287         (assert (eq child (thread-error-thread e)))
 288         (assert (eq 'this-is-new (cell-error-name e)))
 289         (assert (equal (list :read :thread-dead)
 290                        (sb-thread::symbol-value-in-thread-error-info e)))))
 291     (assert error-occurred)))
 292
 293 #+sb-thread
 294 (with-test (:name symbol-value-in-thread.8)
 295   (let ((child (make-thread (lambda ())))
 296         (error-occurred nil))
 297     (join-thread child)
 298     (handler-case
 299         (setf (symbol-value-in-thread 'this-is-new child) t)
 300       (symbol-value-in-thread-error (e)
 301         (setf error-occurred t)
 302         (assert (eq child (thread-error-thread e)))
 303         (assert (eq 'this-is-new (cell-error-name e)))
 304         (assert (equal (list :write :thread-dead)
 305                        (sb-thread::symbol-value-in-thread-error-info e)))))
 306     (assert error-occurred)))