xref: /xnu-12377.1.9/tests/ulock.c (revision f6217f891ac0bb64f3d375211650a4c1ff8ca1ea)
1*f6217f89SApple OSS Distributions #include <darwintest.h>
2*f6217f89SApple OSS Distributions 
3*f6217f89SApple OSS Distributions #include <stdatomic.h>
4*f6217f89SApple OSS Distributions 
5*f6217f89SApple OSS Distributions #include <unistd.h>
6*f6217f89SApple OSS Distributions #include <pthread.h>
7*f6217f89SApple OSS Distributions #include <sys/ulock.h>
8*f6217f89SApple OSS Distributions 
9*f6217f89SApple OSS Distributions #include <os/tsd.h>
10*f6217f89SApple OSS Distributions 
11*f6217f89SApple OSS Distributions #ifndef __TSD_MACH_THREAD_SELF
12*f6217f89SApple OSS Distributions #define __TSD_MACH_THREAD_SELF 3
13*f6217f89SApple OSS Distributions #endif
14*f6217f89SApple OSS Distributions 
15*f6217f89SApple OSS Distributions #pragma clang diagnostic push
16*f6217f89SApple OSS Distributions #pragma clang diagnostic ignored "-Wbad-function-cast"
17*f6217f89SApple OSS Distributions __inline static mach_port_name_t
_os_get_self(void)18*f6217f89SApple OSS Distributions _os_get_self(void)
19*f6217f89SApple OSS Distributions {
20*f6217f89SApple OSS Distributions 	mach_port_name_t self = (mach_port_name_t)_os_tsd_get_direct(__TSD_MACH_THREAD_SELF);
21*f6217f89SApple OSS Distributions 	return self;
22*f6217f89SApple OSS Distributions }
23*f6217f89SApple OSS Distributions #pragma clang diagnostic pop
24*f6217f89SApple OSS Distributions 
25*f6217f89SApple OSS Distributions T_GLOBAL_META(T_META_RUN_CONCURRENTLY(true));
26*f6217f89SApple OSS Distributions 
27*f6217f89SApple OSS Distributions #pragma mark ulock_non_owner_wake
28*f6217f89SApple OSS Distributions 
29*f6217f89SApple OSS Distributions static _Atomic uint32_t test_ulock;
30*f6217f89SApple OSS Distributions 
31*f6217f89SApple OSS Distributions static void *
test_waiter(void * arg __unused)32*f6217f89SApple OSS Distributions test_waiter(void *arg __unused)
33*f6217f89SApple OSS Distributions {
34*f6217f89SApple OSS Distributions 	for (;;) {
35*f6217f89SApple OSS Distributions 		uint32_t test_ulock_owner = atomic_load_explicit(&test_ulock,
36*f6217f89SApple OSS Distributions 		    memory_order_relaxed);
37*f6217f89SApple OSS Distributions 		int rc = __ulock_wait(UL_UNFAIR_LOCK | ULF_NO_ERRNO, &test_ulock,
38*f6217f89SApple OSS Distributions 		    test_ulock_owner, 0);
39*f6217f89SApple OSS Distributions 		if (rc == -EINTR || rc == -EFAULT) {
40*f6217f89SApple OSS Distributions 			continue;
41*f6217f89SApple OSS Distributions 		}
42*f6217f89SApple OSS Distributions 		T_ASSERT_GE(rc, 0, "__ulock_wait");
43*f6217f89SApple OSS Distributions 		break;
44*f6217f89SApple OSS Distributions 	}
45*f6217f89SApple OSS Distributions 
46*f6217f89SApple OSS Distributions 	T_PASS("Waiter woke");
47*f6217f89SApple OSS Distributions 	T_END;
48*f6217f89SApple OSS Distributions 
49*f6217f89SApple OSS Distributions 	return NULL;
50*f6217f89SApple OSS Distributions }
51*f6217f89SApple OSS Distributions 
52*f6217f89SApple OSS Distributions static mach_timebase_info_data_t timebase_info;
53*f6217f89SApple OSS Distributions 
54*f6217f89SApple OSS Distributions static uint64_t
nanos_to_abs(uint64_t nanos)55*f6217f89SApple OSS Distributions nanos_to_abs(uint64_t nanos)
56*f6217f89SApple OSS Distributions {
57*f6217f89SApple OSS Distributions 	return nanos * timebase_info.denom / timebase_info.numer;
58*f6217f89SApple OSS Distributions }
59*f6217f89SApple OSS Distributions 
60*f6217f89SApple OSS Distributions static void *
test_waiter_with_timeout(void * arg)61*f6217f89SApple OSS Distributions test_waiter_with_timeout(void *arg)
62*f6217f89SApple OSS Distributions {
63*f6217f89SApple OSS Distributions 	uint64_t deadline = (uint64_t) arg;
64*f6217f89SApple OSS Distributions 
65*f6217f89SApple OSS Distributions 	for (;;) {
66*f6217f89SApple OSS Distributions 		uint32_t test_ulock_owner = atomic_load_explicit(&test_ulock,
67*f6217f89SApple OSS Distributions 		    memory_order_relaxed);
68*f6217f89SApple OSS Distributions 		int rc = __ulock_wait2(UL_UNFAIR_LOCK | ULF_NO_ERRNO | ULF_DEADLINE, &test_ulock,
69*f6217f89SApple OSS Distributions 		    test_ulock_owner, deadline, 0);
70*f6217f89SApple OSS Distributions 		if (rc == -EINTR || rc == -EFAULT) {
71*f6217f89SApple OSS Distributions 			continue;
72*f6217f89SApple OSS Distributions 		}
73*f6217f89SApple OSS Distributions 		T_ASSERT_EQ(rc, -ETIMEDOUT, "__ulock_wait");
74*f6217f89SApple OSS Distributions 		break;
75*f6217f89SApple OSS Distributions 	}
76*f6217f89SApple OSS Distributions 
77*f6217f89SApple OSS Distributions 	T_ASSERT_GE(mach_absolute_time(), deadline, "Current time is past the deadline specified");
78*f6217f89SApple OSS Distributions 
79*f6217f89SApple OSS Distributions 	T_PASS("Waiter woke");
80*f6217f89SApple OSS Distributions 
81*f6217f89SApple OSS Distributions 	return NULL;
82*f6217f89SApple OSS Distributions }
83*f6217f89SApple OSS Distributions 
84*f6217f89SApple OSS Distributions static void *
test_waker(void * arg __unused)85*f6217f89SApple OSS Distributions test_waker(void *arg __unused)
86*f6217f89SApple OSS Distributions {
87*f6217f89SApple OSS Distributions 	for (;;) {
88*f6217f89SApple OSS Distributions 		int rc = __ulock_wake(UL_UNFAIR_LOCK | ULF_NO_ERRNO | ULF_WAKE_ALLOW_NON_OWNER,
89*f6217f89SApple OSS Distributions 		    &test_ulock, 0);
90*f6217f89SApple OSS Distributions 		if (rc == -EINTR) {
91*f6217f89SApple OSS Distributions 			continue;
92*f6217f89SApple OSS Distributions 		}
93*f6217f89SApple OSS Distributions 		T_ASSERT_EQ(rc, 0, "__ulock_wake");
94*f6217f89SApple OSS Distributions 		break;
95*f6217f89SApple OSS Distributions 	}
96*f6217f89SApple OSS Distributions 	return NULL;
97*f6217f89SApple OSS Distributions }
98*f6217f89SApple OSS Distributions 
99*f6217f89SApple OSS Distributions T_DECL(ulock_non_owner_wake, "ulock_wake respects non-owner wakes",
100*f6217f89SApple OSS Distributions     T_META_CHECK_LEAKS(false), T_META_TAG_VM_PREFERRED)
101*f6217f89SApple OSS Distributions {
102*f6217f89SApple OSS Distributions 	pthread_t waiter, waker;
103*f6217f89SApple OSS Distributions 
104*f6217f89SApple OSS Distributions 	atomic_store_explicit(&test_ulock, _os_get_self() & ~0x3u, memory_order_relaxed);
105*f6217f89SApple OSS Distributions 
106*f6217f89SApple OSS Distributions 	T_ASSERT_POSIX_ZERO(pthread_create(&waiter, NULL, test_waiter, NULL), "create waiter");
107*f6217f89SApple OSS Distributions 
108*f6217f89SApple OSS Distributions 	// wait for the waiter to reach the kernel
109*f6217f89SApple OSS Distributions 	for (;;) {
110*f6217f89SApple OSS Distributions 		int kernel_ulocks = __ulock_wake(UL_DEBUG_HASH_DUMP_PID, NULL, 0);
111*f6217f89SApple OSS Distributions 		T_QUIET; T_ASSERT_NE(kernel_ulocks, -1, "UL_DEBUG_HASH_DUMP_PID");
112*f6217f89SApple OSS Distributions 
113*f6217f89SApple OSS Distributions 		if (kernel_ulocks == 1) {
114*f6217f89SApple OSS Distributions 			T_LOG("waiter is now waiting");
115*f6217f89SApple OSS Distributions 			break;
116*f6217f89SApple OSS Distributions 		}
117*f6217f89SApple OSS Distributions 		usleep(100);
118*f6217f89SApple OSS Distributions 	}
119*f6217f89SApple OSS Distributions 
120*f6217f89SApple OSS Distributions 	T_ASSERT_POSIX_ZERO(pthread_create(&waker, NULL, test_waker, NULL), "create waker");
121*f6217f89SApple OSS Distributions 
122*f6217f89SApple OSS Distributions 	// won't ever actually join
123*f6217f89SApple OSS Distributions 	pthread_join(waiter, NULL);
124*f6217f89SApple OSS Distributions }
125*f6217f89SApple OSS Distributions 
126*f6217f89SApple OSS Distributions T_DECL(ulock_wait_deadline, "ulock_wait2 with deadline", T_META_CHECK_LEAKS(false), T_META_TAG_VM_PREFERRED)
127*f6217f89SApple OSS Distributions {
128*f6217f89SApple OSS Distributions 	kern_return_t kr = mach_timebase_info(&timebase_info);
129*f6217f89SApple OSS Distributions 	T_QUIET; T_ASSERT_MACH_SUCCESS(kr, "mach_timebase_info");
130*f6217f89SApple OSS Distributions 
131*f6217f89SApple OSS Distributions 	// Take the lock as self
132*f6217f89SApple OSS Distributions 	atomic_store_explicit(&test_ulock, _os_get_self() & ~0x3u, memory_order_relaxed);
133*f6217f89SApple OSS Distributions 
134*f6217f89SApple OSS Distributions 	pthread_t waiter;
135*f6217f89SApple OSS Distributions 
136*f6217f89SApple OSS Distributions 	// Deadline in the past
137*f6217f89SApple OSS Distributions 	uint64_t deadline = mach_absolute_time() - nanos_to_abs(3 * NSEC_PER_SEC);
138*f6217f89SApple OSS Distributions 	T_ASSERT_POSIX_ZERO(pthread_create(&waiter, NULL, test_waiter_with_timeout, (void *) deadline), "create waiter");
139*f6217f89SApple OSS Distributions 
140*f6217f89SApple OSS Distributions 	pthread_join(waiter, NULL);
141*f6217f89SApple OSS Distributions 
142*f6217f89SApple OSS Distributions 	// Deadline in the future
143*f6217f89SApple OSS Distributions 	deadline = mach_absolute_time() + nanos_to_abs(3 * NSEC_PER_SEC);
144*f6217f89SApple OSS Distributions 	T_ASSERT_POSIX_ZERO(pthread_create(&waiter, NULL, test_waiter_with_timeout, (void *) deadline), "create waiter");
145*f6217f89SApple OSS Distributions 
146*f6217f89SApple OSS Distributions 	pthread_join(waiter, NULL);
147*f6217f89SApple OSS Distributions 	T_END;
148*f6217f89SApple OSS Distributions }
149