12874c5fdSThomas Gleixner // SPDX-License-Identifier: GPL-2.0-or-later
22aa8470fSDarren Hart /******************************************************************************
32aa8470fSDarren Hart *
42aa8470fSDarren Hart * Copyright © International Business Machines Corp., 2009
52aa8470fSDarren Hart *
62aa8470fSDarren Hart * DESCRIPTION
72aa8470fSDarren Hart * Block on a futex and wait for timeout.
82aa8470fSDarren Hart *
92aa8470fSDarren Hart * AUTHOR
102aa8470fSDarren Hart * Darren Hart <dvhart@linux.intel.com>
112aa8470fSDarren Hart *
122aa8470fSDarren Hart * HISTORY
132aa8470fSDarren Hart * 2009-Nov-6: Initial version by Darren Hart <dvhart@linux.intel.com>
14f4addd54SAndré Almeida * 2021-Apr-26: More test cases by André Almeida <andrealmeid@collabora.com>
152aa8470fSDarren Hart *
162aa8470fSDarren Hart *****************************************************************************/
172aa8470fSDarren Hart
18f4addd54SAndré Almeida #include <pthread.h>
192aa8470fSDarren Hart #include "futextest.h"
2002e56ccbSAndré Almeida #include "futex2test.h"
212aa8470fSDarren Hart #include "logging.h"
222aa8470fSDarren Hart
231f666e52SNaresh Kamboju #define TEST_NAME "futex-wait-timeout"
241f666e52SNaresh Kamboju
252aa8470fSDarren Hart static long timeout_ns = 100000; /* 100us default timeout */
26f4addd54SAndré Almeida static futex_t futex_pi;
27*fbf4dec7SNysal Jan K.A static pthread_barrier_t barrier;
282aa8470fSDarren Hart
usage(char * prog)292aa8470fSDarren Hart void usage(char *prog)
302aa8470fSDarren Hart {
312aa8470fSDarren Hart printf("Usage: %s\n", prog);
322aa8470fSDarren Hart printf(" -c Use color\n");
332aa8470fSDarren Hart printf(" -h Display this help message\n");
342aa8470fSDarren Hart printf(" -t N Timeout in nanoseconds (default: 100,000)\n");
352aa8470fSDarren Hart printf(" -v L Verbosity level: %d=QUIET %d=CRITICAL %d=INFO\n",
362aa8470fSDarren Hart VQUIET, VCRITICAL, VINFO);
372aa8470fSDarren Hart }
382aa8470fSDarren Hart
39f4addd54SAndré Almeida /*
40f4addd54SAndré Almeida * Get a PI lock and hold it forever, so the main thread lock_pi will block
41f4addd54SAndré Almeida * and we can test the timeout
42f4addd54SAndré Almeida */
get_pi_lock(void * arg)43f4addd54SAndré Almeida void *get_pi_lock(void *arg)
44f4addd54SAndré Almeida {
45f4addd54SAndré Almeida int ret;
46f4addd54SAndré Almeida volatile futex_t lock = 0;
47f4addd54SAndré Almeida
48f4addd54SAndré Almeida ret = futex_lock_pi(&futex_pi, NULL, 0, 0);
49f4addd54SAndré Almeida if (ret != 0)
50f4addd54SAndré Almeida error("futex_lock_pi failed\n", ret);
51f4addd54SAndré Almeida
52*fbf4dec7SNysal Jan K.A pthread_barrier_wait(&barrier);
53*fbf4dec7SNysal Jan K.A
54f4addd54SAndré Almeida /* Blocks forever */
55f4addd54SAndré Almeida ret = futex_wait(&lock, 0, NULL, 0);
56f4addd54SAndré Almeida error("futex_wait failed\n", ret);
57f4addd54SAndré Almeida
58f4addd54SAndré Almeida return NULL;
59f4addd54SAndré Almeida }
60f4addd54SAndré Almeida
61f4addd54SAndré Almeida /*
62f4addd54SAndré Almeida * Check if the function returned the expected error
63f4addd54SAndré Almeida */
test_timeout(int res,int * ret,char * test_name,int err)64f4addd54SAndré Almeida static void test_timeout(int res, int *ret, char *test_name, int err)
65f4addd54SAndré Almeida {
66f4addd54SAndré Almeida if (!res || errno != err) {
67f4addd54SAndré Almeida ksft_test_result_fail("%s returned %d\n", test_name,
68f4addd54SAndré Almeida res < 0 ? errno : res);
69f4addd54SAndré Almeida *ret = RET_FAIL;
70f4addd54SAndré Almeida } else {
71f4addd54SAndré Almeida ksft_test_result_pass("%s succeeds\n", test_name);
72f4addd54SAndré Almeida }
73f4addd54SAndré Almeida }
74f4addd54SAndré Almeida
75f4addd54SAndré Almeida /*
76f4addd54SAndré Almeida * Calculate absolute timeout and correct overflow
77f4addd54SAndré Almeida */
futex_get_abs_timeout(clockid_t clockid,struct timespec * to,long timeout_ns)78f4addd54SAndré Almeida static int futex_get_abs_timeout(clockid_t clockid, struct timespec *to,
79f4addd54SAndré Almeida long timeout_ns)
80f4addd54SAndré Almeida {
81f4addd54SAndré Almeida if (clock_gettime(clockid, to)) {
82f4addd54SAndré Almeida error("clock_gettime failed\n", errno);
83f4addd54SAndré Almeida return errno;
84f4addd54SAndré Almeida }
85f4addd54SAndré Almeida
86f4addd54SAndré Almeida to->tv_nsec += timeout_ns;
87f4addd54SAndré Almeida
88f4addd54SAndré Almeida if (to->tv_nsec >= 1000000000) {
89f4addd54SAndré Almeida to->tv_sec++;
90f4addd54SAndré Almeida to->tv_nsec -= 1000000000;
91f4addd54SAndré Almeida }
92f4addd54SAndré Almeida
93f4addd54SAndré Almeida return 0;
94f4addd54SAndré Almeida }
95f4addd54SAndré Almeida
main(int argc,char * argv[])962aa8470fSDarren Hart int main(int argc, char *argv[])
972aa8470fSDarren Hart {
982aa8470fSDarren Hart futex_t f1 = FUTEX_INITIALIZER;
992aa8470fSDarren Hart int res, ret = RET_PASS;
100f4addd54SAndré Almeida struct timespec to;
101f4addd54SAndré Almeida pthread_t thread;
1022aa8470fSDarren Hart int c;
10302e56ccbSAndré Almeida struct futex_waitv waitv = {
10402e56ccbSAndré Almeida .uaddr = (uintptr_t)&f1,
10502e56ccbSAndré Almeida .val = f1,
10602e56ccbSAndré Almeida .flags = FUTEX_32,
10702e56ccbSAndré Almeida .__reserved = 0
10802e56ccbSAndré Almeida };
1092aa8470fSDarren Hart
1102aa8470fSDarren Hart while ((c = getopt(argc, argv, "cht:v:")) != -1) {
1112aa8470fSDarren Hart switch (c) {
1122aa8470fSDarren Hart case 'c':
1132aa8470fSDarren Hart log_color(1);
1142aa8470fSDarren Hart break;
1152aa8470fSDarren Hart case 'h':
1162aa8470fSDarren Hart usage(basename(argv[0]));
1172aa8470fSDarren Hart exit(0);
1182aa8470fSDarren Hart case 't':
1192aa8470fSDarren Hart timeout_ns = atoi(optarg);
1202aa8470fSDarren Hart break;
1212aa8470fSDarren Hart case 'v':
1222aa8470fSDarren Hart log_verbosity(atoi(optarg));
1232aa8470fSDarren Hart break;
1242aa8470fSDarren Hart default:
1252aa8470fSDarren Hart usage(basename(argv[0]));
1262aa8470fSDarren Hart exit(1);
1272aa8470fSDarren Hart }
1282aa8470fSDarren Hart }
1292aa8470fSDarren Hart
130b274e75cSShuah Khan ksft_print_header();
13102e56ccbSAndré Almeida ksft_set_plan(9);
132b274e75cSShuah Khan ksft_print_msg("%s: Block on a futex and wait for timeout\n",
1332aa8470fSDarren Hart basename(argv[0]));
134b274e75cSShuah Khan ksft_print_msg("\tArguments: timeout=%ldns\n", timeout_ns);
1352aa8470fSDarren Hart
136*fbf4dec7SNysal Jan K.A pthread_barrier_init(&barrier, NULL, 2);
137f4addd54SAndré Almeida pthread_create(&thread, NULL, get_pi_lock, NULL);
138f4addd54SAndré Almeida
139f4addd54SAndré Almeida /* initialize relative timeout */
1402aa8470fSDarren Hart to.tv_sec = 0;
1412aa8470fSDarren Hart to.tv_nsec = timeout_ns;
1422aa8470fSDarren Hart
143f4addd54SAndré Almeida res = futex_wait(&f1, f1, &to, 0);
144f4addd54SAndré Almeida test_timeout(res, &ret, "futex_wait relative", ETIMEDOUT);
1452aa8470fSDarren Hart
146f4addd54SAndré Almeida /* FUTEX_WAIT_BITSET with CLOCK_REALTIME */
147f4addd54SAndré Almeida if (futex_get_abs_timeout(CLOCK_REALTIME, &to, timeout_ns))
148f4addd54SAndré Almeida return RET_FAIL;
149f4addd54SAndré Almeida res = futex_wait_bitset(&f1, f1, &to, 1, FUTEX_CLOCK_REALTIME);
150f4addd54SAndré Almeida test_timeout(res, &ret, "futex_wait_bitset realtime", ETIMEDOUT);
151f4addd54SAndré Almeida
152f4addd54SAndré Almeida /* FUTEX_WAIT_BITSET with CLOCK_MONOTONIC */
153f4addd54SAndré Almeida if (futex_get_abs_timeout(CLOCK_MONOTONIC, &to, timeout_ns))
154f4addd54SAndré Almeida return RET_FAIL;
155f4addd54SAndré Almeida res = futex_wait_bitset(&f1, f1, &to, 1, 0);
156f4addd54SAndré Almeida test_timeout(res, &ret, "futex_wait_bitset monotonic", ETIMEDOUT);
157f4addd54SAndré Almeida
158f4addd54SAndré Almeida /* FUTEX_WAIT_REQUEUE_PI with CLOCK_REALTIME */
159f4addd54SAndré Almeida if (futex_get_abs_timeout(CLOCK_REALTIME, &to, timeout_ns))
160f4addd54SAndré Almeida return RET_FAIL;
161f4addd54SAndré Almeida res = futex_wait_requeue_pi(&f1, f1, &futex_pi, &to, FUTEX_CLOCK_REALTIME);
162f4addd54SAndré Almeida test_timeout(res, &ret, "futex_wait_requeue_pi realtime", ETIMEDOUT);
163f4addd54SAndré Almeida
164f4addd54SAndré Almeida /* FUTEX_WAIT_REQUEUE_PI with CLOCK_MONOTONIC */
165f4addd54SAndré Almeida if (futex_get_abs_timeout(CLOCK_MONOTONIC, &to, timeout_ns))
166f4addd54SAndré Almeida return RET_FAIL;
167f4addd54SAndré Almeida res = futex_wait_requeue_pi(&f1, f1, &futex_pi, &to, 0);
168f4addd54SAndré Almeida test_timeout(res, &ret, "futex_wait_requeue_pi monotonic", ETIMEDOUT);
169f4addd54SAndré Almeida
170*fbf4dec7SNysal Jan K.A /* Wait until the other thread calls futex_lock_pi() */
171*fbf4dec7SNysal Jan K.A pthread_barrier_wait(&barrier);
172*fbf4dec7SNysal Jan K.A pthread_barrier_destroy(&barrier);
173f4addd54SAndré Almeida /*
174f4addd54SAndré Almeida * FUTEX_LOCK_PI with CLOCK_REALTIME
175f4addd54SAndré Almeida * Due to historical reasons, FUTEX_LOCK_PI supports only realtime
176f4addd54SAndré Almeida * clock, but requires the caller to not set CLOCK_REALTIME flag.
177f4addd54SAndré Almeida *
178f4addd54SAndré Almeida * If you call FUTEX_LOCK_PI with a monotonic clock, it'll be
179f4addd54SAndré Almeida * interpreted as a realtime clock, and (unless you mess your machine's
180f4addd54SAndré Almeida * time or your time machine) the monotonic clock value is always
181f4addd54SAndré Almeida * smaller than realtime and the syscall will timeout immediately.
182f4addd54SAndré Almeida */
183f4addd54SAndré Almeida if (futex_get_abs_timeout(CLOCK_REALTIME, &to, timeout_ns))
184f4addd54SAndré Almeida return RET_FAIL;
185f4addd54SAndré Almeida res = futex_lock_pi(&futex_pi, &to, 0, 0);
186f4addd54SAndré Almeida test_timeout(res, &ret, "futex_lock_pi realtime", ETIMEDOUT);
187f4addd54SAndré Almeida
188f4addd54SAndré Almeida /* Test operations that don't support FUTEX_CLOCK_REALTIME */
189f4addd54SAndré Almeida res = futex_lock_pi(&futex_pi, NULL, 0, FUTEX_CLOCK_REALTIME);
190f4addd54SAndré Almeida test_timeout(res, &ret, "futex_lock_pi invalid timeout flag", ENOSYS);
191f4addd54SAndré Almeida
19202e56ccbSAndré Almeida /* futex_waitv with CLOCK_MONOTONIC */
19302e56ccbSAndré Almeida if (futex_get_abs_timeout(CLOCK_MONOTONIC, &to, timeout_ns))
19402e56ccbSAndré Almeida return RET_FAIL;
19502e56ccbSAndré Almeida res = futex_waitv(&waitv, 1, 0, &to, CLOCK_MONOTONIC);
19602e56ccbSAndré Almeida test_timeout(res, &ret, "futex_waitv monotonic", ETIMEDOUT);
19702e56ccbSAndré Almeida
19802e56ccbSAndré Almeida /* futex_waitv with CLOCK_REALTIME */
19902e56ccbSAndré Almeida if (futex_get_abs_timeout(CLOCK_REALTIME, &to, timeout_ns))
20002e56ccbSAndré Almeida return RET_FAIL;
20102e56ccbSAndré Almeida res = futex_waitv(&waitv, 1, 0, &to, CLOCK_REALTIME);
20202e56ccbSAndré Almeida test_timeout(res, &ret, "futex_waitv realtime", ETIMEDOUT);
20302e56ccbSAndré Almeida
204f4addd54SAndré Almeida ksft_print_cnts();
2052aa8470fSDarren Hart return ret;
2062aa8470fSDarren Hart }
207