xref: /linux/tools/testing/selftests/futex/functional/futex_requeue.c (revision 762f99f4f3cb41a775b5157dd761217beba65873)
1*7cb5dd8eSAndré Almeida // SPDX-License-Identifier: GPL-2.0-or-later
2*7cb5dd8eSAndré Almeida /*
3*7cb5dd8eSAndré Almeida  * Copyright Collabora Ltd., 2021
4*7cb5dd8eSAndré Almeida  *
5*7cb5dd8eSAndré Almeida  * futex cmp requeue test by André Almeida <andrealmeid@collabora.com>
6*7cb5dd8eSAndré Almeida  */
7*7cb5dd8eSAndré Almeida 
8*7cb5dd8eSAndré Almeida #include <pthread.h>
9*7cb5dd8eSAndré Almeida #include <limits.h>
10*7cb5dd8eSAndré Almeida #include "logging.h"
11*7cb5dd8eSAndré Almeida #include "futextest.h"
12*7cb5dd8eSAndré Almeida 
13*7cb5dd8eSAndré Almeida #define TEST_NAME "futex-requeue"
14*7cb5dd8eSAndré Almeida #define timeout_ns  30000000
15*7cb5dd8eSAndré Almeida #define WAKE_WAIT_US 10000
16*7cb5dd8eSAndré Almeida 
17*7cb5dd8eSAndré Almeida volatile futex_t *f1;
18*7cb5dd8eSAndré Almeida 
usage(char * prog)19*7cb5dd8eSAndré Almeida void usage(char *prog)
20*7cb5dd8eSAndré Almeida {
21*7cb5dd8eSAndré Almeida 	printf("Usage: %s\n", prog);
22*7cb5dd8eSAndré Almeida 	printf("  -c	Use color\n");
23*7cb5dd8eSAndré Almeida 	printf("  -h	Display this help message\n");
24*7cb5dd8eSAndré Almeida 	printf("  -v L	Verbosity level: %d=QUIET %d=CRITICAL %d=INFO\n",
25*7cb5dd8eSAndré Almeida 	       VQUIET, VCRITICAL, VINFO);
26*7cb5dd8eSAndré Almeida }
27*7cb5dd8eSAndré Almeida 
waiterfn(void * arg)28*7cb5dd8eSAndré Almeida void *waiterfn(void *arg)
29*7cb5dd8eSAndré Almeida {
30*7cb5dd8eSAndré Almeida 	struct timespec to;
31*7cb5dd8eSAndré Almeida 
32*7cb5dd8eSAndré Almeida 	to.tv_sec = 0;
33*7cb5dd8eSAndré Almeida 	to.tv_nsec = timeout_ns;
34*7cb5dd8eSAndré Almeida 
35*7cb5dd8eSAndré Almeida 	if (futex_wait(f1, *f1, &to, 0))
36*7cb5dd8eSAndré Almeida 		printf("waiter failed errno %d\n", errno);
37*7cb5dd8eSAndré Almeida 
38*7cb5dd8eSAndré Almeida 	return NULL;
39*7cb5dd8eSAndré Almeida }
40*7cb5dd8eSAndré Almeida 
main(int argc,char * argv[])41*7cb5dd8eSAndré Almeida int main(int argc, char *argv[])
42*7cb5dd8eSAndré Almeida {
43*7cb5dd8eSAndré Almeida 	pthread_t waiter[10];
44*7cb5dd8eSAndré Almeida 	int res, ret = RET_PASS;
45*7cb5dd8eSAndré Almeida 	int c, i;
46*7cb5dd8eSAndré Almeida 	volatile futex_t _f1 = 0;
47*7cb5dd8eSAndré Almeida 	volatile futex_t f2 = 0;
48*7cb5dd8eSAndré Almeida 
49*7cb5dd8eSAndré Almeida 	f1 = &_f1;
50*7cb5dd8eSAndré Almeida 
51*7cb5dd8eSAndré Almeida 	while ((c = getopt(argc, argv, "cht:v:")) != -1) {
52*7cb5dd8eSAndré Almeida 		switch (c) {
53*7cb5dd8eSAndré Almeida 		case 'c':
54*7cb5dd8eSAndré Almeida 			log_color(1);
55*7cb5dd8eSAndré Almeida 			break;
56*7cb5dd8eSAndré Almeida 		case 'h':
57*7cb5dd8eSAndré Almeida 			usage(basename(argv[0]));
58*7cb5dd8eSAndré Almeida 			exit(0);
59*7cb5dd8eSAndré Almeida 		case 'v':
60*7cb5dd8eSAndré Almeida 			log_verbosity(atoi(optarg));
61*7cb5dd8eSAndré Almeida 			break;
62*7cb5dd8eSAndré Almeida 		default:
63*7cb5dd8eSAndré Almeida 			usage(basename(argv[0]));
64*7cb5dd8eSAndré Almeida 			exit(1);
65*7cb5dd8eSAndré Almeida 		}
66*7cb5dd8eSAndré Almeida 	}
67*7cb5dd8eSAndré Almeida 
68*7cb5dd8eSAndré Almeida 	ksft_print_header();
69*7cb5dd8eSAndré Almeida 	ksft_set_plan(2);
70*7cb5dd8eSAndré Almeida 	ksft_print_msg("%s: Test futex_requeue\n",
71*7cb5dd8eSAndré Almeida 		       basename(argv[0]));
72*7cb5dd8eSAndré Almeida 
73*7cb5dd8eSAndré Almeida 	/*
74*7cb5dd8eSAndré Almeida 	 * Requeue a waiter from f1 to f2, and wake f2.
75*7cb5dd8eSAndré Almeida 	 */
76*7cb5dd8eSAndré Almeida 	if (pthread_create(&waiter[0], NULL, waiterfn, NULL))
77*7cb5dd8eSAndré Almeida 		error("pthread_create failed\n", errno);
78*7cb5dd8eSAndré Almeida 
79*7cb5dd8eSAndré Almeida 	usleep(WAKE_WAIT_US);
80*7cb5dd8eSAndré Almeida 
81*7cb5dd8eSAndré Almeida 	info("Requeuing 1 futex from f1 to f2\n");
82*7cb5dd8eSAndré Almeida 	res = futex_cmp_requeue(f1, 0, &f2, 0, 1, 0);
83*7cb5dd8eSAndré Almeida 	if (res != 1) {
84*7cb5dd8eSAndré Almeida 		ksft_test_result_fail("futex_requeue simple returned: %d %s\n",
85*7cb5dd8eSAndré Almeida 				      res ? errno : res,
86*7cb5dd8eSAndré Almeida 				      res ? strerror(errno) : "");
87*7cb5dd8eSAndré Almeida 		ret = RET_FAIL;
88*7cb5dd8eSAndré Almeida 	}
89*7cb5dd8eSAndré Almeida 
90*7cb5dd8eSAndré Almeida 
91*7cb5dd8eSAndré Almeida 	info("Waking 1 futex at f2\n");
92*7cb5dd8eSAndré Almeida 	res = futex_wake(&f2, 1, 0);
93*7cb5dd8eSAndré Almeida 	if (res != 1) {
94*7cb5dd8eSAndré Almeida 		ksft_test_result_fail("futex_requeue simple returned: %d %s\n",
95*7cb5dd8eSAndré Almeida 				      res ? errno : res,
96*7cb5dd8eSAndré Almeida 				      res ? strerror(errno) : "");
97*7cb5dd8eSAndré Almeida 		ret = RET_FAIL;
98*7cb5dd8eSAndré Almeida 	} else {
99*7cb5dd8eSAndré Almeida 		ksft_test_result_pass("futex_requeue simple succeeds\n");
100*7cb5dd8eSAndré Almeida 	}
101*7cb5dd8eSAndré Almeida 
102*7cb5dd8eSAndré Almeida 
103*7cb5dd8eSAndré Almeida 	/*
104*7cb5dd8eSAndré Almeida 	 * Create 10 waiters at f1. At futex_requeue, wake 3 and requeue 7.
105*7cb5dd8eSAndré Almeida 	 * At futex_wake, wake INT_MAX (should be exactly 7).
106*7cb5dd8eSAndré Almeida 	 */
107*7cb5dd8eSAndré Almeida 	for (i = 0; i < 10; i++) {
108*7cb5dd8eSAndré Almeida 		if (pthread_create(&waiter[i], NULL, waiterfn, NULL))
109*7cb5dd8eSAndré Almeida 			error("pthread_create failed\n", errno);
110*7cb5dd8eSAndré Almeida 	}
111*7cb5dd8eSAndré Almeida 
112*7cb5dd8eSAndré Almeida 	usleep(WAKE_WAIT_US);
113*7cb5dd8eSAndré Almeida 
114*7cb5dd8eSAndré Almeida 	info("Waking 3 futexes at f1 and requeuing 7 futexes from f1 to f2\n");
115*7cb5dd8eSAndré Almeida 	res = futex_cmp_requeue(f1, 0, &f2, 3, 7, 0);
116*7cb5dd8eSAndré Almeida 	if (res != 10) {
117*7cb5dd8eSAndré Almeida 		ksft_test_result_fail("futex_requeue many returned: %d %s\n",
118*7cb5dd8eSAndré Almeida 				      res ? errno : res,
119*7cb5dd8eSAndré Almeida 				      res ? strerror(errno) : "");
120*7cb5dd8eSAndré Almeida 		ret = RET_FAIL;
121*7cb5dd8eSAndré Almeida 	}
122*7cb5dd8eSAndré Almeida 
123*7cb5dd8eSAndré Almeida 	info("Waking INT_MAX futexes at f2\n");
124*7cb5dd8eSAndré Almeida 	res = futex_wake(&f2, INT_MAX, 0);
125*7cb5dd8eSAndré Almeida 	if (res != 7) {
126*7cb5dd8eSAndré Almeida 		ksft_test_result_fail("futex_requeue many returned: %d %s\n",
127*7cb5dd8eSAndré Almeida 				      res ? errno : res,
128*7cb5dd8eSAndré Almeida 				      res ? strerror(errno) : "");
129*7cb5dd8eSAndré Almeida 		ret = RET_FAIL;
130*7cb5dd8eSAndré Almeida 	} else {
131*7cb5dd8eSAndré Almeida 		ksft_test_result_pass("futex_requeue many succeeds\n");
132*7cb5dd8eSAndré Almeida 	}
133*7cb5dd8eSAndré Almeida 
134*7cb5dd8eSAndré Almeida 	ksft_print_cnts();
135*7cb5dd8eSAndré Almeida 	return ret;
136*7cb5dd8eSAndré Almeida }
137