unit-tests/test-cases/deadlock/main.c

   1 /*
   2  * Copyright (c) 2005 Apple Computer, Inc. All rights reserved.
   3  *
   4  * @APPLE_LICENSE_HEADER_START@
   5  *
   6  * This file contains Original Code and/or Modifications of Original Code
   7  * as defined in and that are subject to the Apple Public Source License
   8  * Version 2.0 (the 'License'). You may not use this file except in
   9  * compliance with the License. Please obtain a copy of the License at
  10  * http://www.opensource.apple.com/apsl/ and read it before using this
  11  * file.
  12  *
  13  * The Original Code and all software distributed under the License are
  14  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
  15  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
  16  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
  17  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
  18  * Please see the License for the specific language governing rights and
  19  * limitations under the License.
  20  *
  21  * @APPLE_LICENSE_HEADER_END@
  22  */
  23 #include <stdio.h>
  24 #include <stdlib.h>
  25 #include <mach-o/dyld.h>
  26 #include <pthread.h>
  27 #include <unistd.h>
  28
  29 #include "test.h"
  30
  31 /// rdar://problem/3811777
  32
  33 //  barrier             thread 1                                                thread 2
  34 //                              add image
  35 //      1
  36 //                                                                                              acquire sMyLock
  37 //      2
  38 //                              in callback acquire sMyLock             call lazy pointer
  39 //                              release sMyLock                                 release sMyLock
  40
  41 extern void foo();
  42
  43
  44 static volatile int             sBarrier = 0;
  45 static pthread_mutex_t  sBarrierMutex;
  46 static pthread_cond_t   sBarrierFree;
  47
  48 static void blockUntilBarrier(int n)
  49 {
  50         pthread_mutex_lock(&sBarrierMutex);
  51         while ( sBarrier < n )
  52                 pthread_cond_wait(&sBarrierFree, &sBarrierMutex);
  53         pthread_mutex_unlock(&sBarrierMutex);
  54 }
  55
  56 static void advanceToBarrier(int n)
  57 {
  58         pthread_mutex_lock(&sBarrierMutex);
  59         sBarrier = n;
  60         pthread_cond_broadcast(&sBarrierFree);
  61         pthread_mutex_unlock(&sBarrierMutex);
  62 }
  63
  64
  65
  66
  67
  68 static pthread_mutex_t  sMyLock;
  69
  70 static void* thread2(void* arg)
  71 {
  72         // thread 2
  73         blockUntilBarrier(1);
  74         pthread_mutex_lock(&sMyLock);
  75         advanceToBarrier(2);
  76         foo();
  77         pthread_mutex_unlock(&sMyLock);
  78         return NULL;
  79 }
  80
  81
  82
  83 static void myImageHandler(const struct mach_header *mh, intptr_t vmaddr_slide)
  84 {
  85         // thread 1
  86         if ( NSLookupSymbolInImage(mh, "_bar", 0) != NULL ) {
  87                 advanceToBarrier(1);
  88                 blockUntilBarrier(2);
  89                 pthread_mutex_lock(&sMyLock);
  90                 pthread_mutex_unlock(&sMyLock);
  91         }
  92 }
  93
  94 int main()
  95 {
  96         pthread_mutex_init(&sBarrierMutex, NULL);
  97         pthread_cond_init(&sBarrierFree, NULL);
  98         pthread_mutex_init(&sMyLock, NULL);
  99
 100         // self-terminate this process if it locks up for two seconds
 101         alarm(2);
 102
 103         advanceToBarrier(0);
 104
 105         pthread_t pthread2;
 106         if ( pthread_create(&pthread2, NULL, thread2, NULL) != 0 ) {
 107                 FAIL("pthread_create failed");
 108                 exit(0);
 109         }
 110
 111         // thread 1
 112         _dyld_register_func_for_add_image(&myImageHandler);
 113         NSAddImage("bar.dylib", 0);
 114
 115         PASS("deadlock");
 116 }