1*674799e3Smaya /* $NetBSD: t_sleep.c,v 1.11 2017/01/10 15:43:59 maya Exp $ */
282f50f62Spgoyette
382f50f62Spgoyette /*-
482f50f62Spgoyette * Copyright (c) 2006 Frank Kardel
582f50f62Spgoyette * All rights reserved.
682f50f62Spgoyette *
782f50f62Spgoyette * Redistribution and use in source and binary forms, with or without
882f50f62Spgoyette * modification, are permitted provided that the following conditions
982f50f62Spgoyette * are met:
1082f50f62Spgoyette * 1. Redistributions of source code must retain the above copyright
1182f50f62Spgoyette * notice, this list of conditions and the following disclaimer.
1282f50f62Spgoyette * 2. Redistributions in binary form must reproduce the above copyright
1382f50f62Spgoyette * notice, this list of conditions and the following disclaimer in the
1482f50f62Spgoyette * documentation and/or other materials provided with the distribution.
1582f50f62Spgoyette *
1682f50f62Spgoyette * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
1782f50f62Spgoyette * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
1882f50f62Spgoyette * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
1982f50f62Spgoyette * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
2082f50f62Spgoyette * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
2182f50f62Spgoyette * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
2282f50f62Spgoyette * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
2382f50f62Spgoyette * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
2482f50f62Spgoyette * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
2582f50f62Spgoyette * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
2682f50f62Spgoyette * POSSIBILITY OF SUCH DAMAGE.
2782f50f62Spgoyette */
2882f50f62Spgoyette
295ab764b7Schristos #include <sys/cdefs.h>
305ab764b7Schristos #include <sys/event.h>
315ab764b7Schristos #include <sys/signal.h>
325ab764b7Schristos #include <sys/time.h> /* for TIMESPEC_TO_TIMEVAL on FreeBSD */
335ab764b7Schristos
3482f50f62Spgoyette #include <atf-c.h>
3582f50f62Spgoyette #include <errno.h>
36*674799e3Smaya #include <inttypes.h>
3782f50f62Spgoyette #include <poll.h>
3882f50f62Spgoyette #include <stdio.h>
3982f50f62Spgoyette #include <stdlib.h>
4082f50f62Spgoyette #include <string.h>
4182f50f62Spgoyette #include <time.h>
4282f50f62Spgoyette #include <unistd.h>
4382f50f62Spgoyette
44427032d9Schristos #include "isqemu.h"
45427032d9Schristos
4682f50f62Spgoyette #define BILLION 1000000000LL /* nano-seconds per second */
4782f50f62Spgoyette #define MILLION 1000000LL /* nano-seconds per milli-second */
4882f50f62Spgoyette
49922089c9Spgoyette #define ALARM 6 /* SIGALRM after this many seconds */
50922089c9Spgoyette #define MAXSLEEP 22 /* Maximum delay in seconds */
51922089c9Spgoyette #define KEVNT_TIMEOUT 10300 /* measured in milli-seconds */
528ff87897Spgoyette #define FUZZ (40 * MILLION) /* scheduling fuzz accepted - 40 ms */
538ff87897Spgoyette
548ff87897Spgoyette /*
558ff87897Spgoyette * Timer notes
568ff87897Spgoyette *
578ff87897Spgoyette * Most tests use FUZZ as their initial delay value, but 'sleep'
588ff87897Spgoyette * starts at 1sec (since it cannot handle sub-second intervals).
598ff87897Spgoyette * Subsequent passes double the previous interval, up to MAXSLEEP.
608ff87897Spgoyette *
61922089c9Spgoyette * The current values result in 5 passes for the 'sleep' test (at 1,
62922089c9Spgoyette * 2, 4, 8, and 16 seconds) and 10 passes for the other tests (at
63922089c9Spgoyette * 0.04, 0.08, 0.16, 0.32, 0.64, 1.28, 2.56, 5.12, 10.24, and 20.48
64922089c9Spgoyette * seconds).
658ff87897Spgoyette *
66922089c9Spgoyette * The ALARM is only set if the current pass's delay is longer, and
67922089c9Spgoyette * only if the ALARM has not already been triggered.
688ff87897Spgoyette *
69922089c9Spgoyette * The 'kevent' test needs the ALARM to be set on a different pass
70922089c9Spgoyette * from when the KEVNT_TIMEOUT fires. So set ALARM to fire on the
71922089c9Spgoyette * penultimate pass, and the KEVNT_TIMEOUT on the final pass. We
72922089c9Spgoyette * set KEVNT_TIMEOUT just barely long enough to put it into the
73922089c9Spgoyette * last test pass, and set MAXSLEEP a couple seconds longer than
74922089c9Spgoyette * necessary, in order to avoid a QEMU bug which nearly doubles
75922089c9Spgoyette * some timers.
768ff87897Spgoyette */
778ff87897Spgoyette
788ff87897Spgoyette static volatile int sig;
7982f50f62Spgoyette
8082f50f62Spgoyette int sleeptest(int (*)(struct timespec *, struct timespec *), bool, bool);
8182f50f62Spgoyette int do_nanosleep(struct timespec *, struct timespec *);
8282f50f62Spgoyette int do_select(struct timespec *, struct timespec *);
8382f50f62Spgoyette int do_poll(struct timespec *, struct timespec *);
8482f50f62Spgoyette int do_sleep(struct timespec *, struct timespec *);
8582f50f62Spgoyette int do_kevent(struct timespec *, struct timespec *);
8682f50f62Spgoyette void sigalrm(int);
8782f50f62Spgoyette
8882f50f62Spgoyette void
sigalrm(int s)8982f50f62Spgoyette sigalrm(int s)
9082f50f62Spgoyette {
918ff87897Spgoyette
9282f50f62Spgoyette sig++;
9382f50f62Spgoyette }
9482f50f62Spgoyette
9582f50f62Spgoyette int
do_nanosleep(struct timespec * delay,struct timespec * remain)9682f50f62Spgoyette do_nanosleep(struct timespec *delay, struct timespec *remain)
9782f50f62Spgoyette {
9882f50f62Spgoyette int ret;
9982f50f62Spgoyette
10082f50f62Spgoyette if (nanosleep(delay, remain) == -1)
10182f50f62Spgoyette ret = (errno == EINTR ? 0 : errno);
10282f50f62Spgoyette else
10382f50f62Spgoyette ret = 0;
10482f50f62Spgoyette return ret;
10582f50f62Spgoyette }
10682f50f62Spgoyette
10782f50f62Spgoyette int
do_select(struct timespec * delay,struct timespec * remain)10882f50f62Spgoyette do_select(struct timespec *delay, struct timespec *remain)
10982f50f62Spgoyette {
11082f50f62Spgoyette int ret;
11182f50f62Spgoyette struct timeval tv;
11282f50f62Spgoyette
11382f50f62Spgoyette TIMESPEC_TO_TIMEVAL(&tv, delay);
11482f50f62Spgoyette if (select(0, NULL, NULL, NULL, &tv) == -1)
11582f50f62Spgoyette ret = (errno == EINTR ? 0 : errno);
11682f50f62Spgoyette else
11782f50f62Spgoyette ret = 0;
11882f50f62Spgoyette return ret;
11982f50f62Spgoyette }
12082f50f62Spgoyette
12182f50f62Spgoyette int
do_poll(struct timespec * delay,struct timespec * remain)12282f50f62Spgoyette do_poll(struct timespec *delay, struct timespec *remain)
12382f50f62Spgoyette {
12482f50f62Spgoyette int ret;
12582f50f62Spgoyette struct timeval tv;
12682f50f62Spgoyette
12782f50f62Spgoyette TIMESPEC_TO_TIMEVAL(&tv, delay);
12882f50f62Spgoyette if (pollts(NULL, 0, delay, NULL) == -1)
12982f50f62Spgoyette ret = (errno == EINTR ? 0 : errno);
13082f50f62Spgoyette else
13182f50f62Spgoyette ret = 0;
13282f50f62Spgoyette return ret;
13382f50f62Spgoyette }
13482f50f62Spgoyette
13582f50f62Spgoyette int
do_sleep(struct timespec * delay,struct timespec * remain)13682f50f62Spgoyette do_sleep(struct timespec *delay, struct timespec *remain)
13782f50f62Spgoyette {
13882f50f62Spgoyette struct timeval tv;
13982f50f62Spgoyette
14082f50f62Spgoyette TIMESPEC_TO_TIMEVAL(&tv, delay);
14182f50f62Spgoyette remain->tv_sec = sleep(delay->tv_sec);
14282f50f62Spgoyette remain->tv_nsec = 0;
14382f50f62Spgoyette
14482f50f62Spgoyette return 0;
14582f50f62Spgoyette }
14682f50f62Spgoyette
14782f50f62Spgoyette int
do_kevent(struct timespec * delay,struct timespec * remain)14882f50f62Spgoyette do_kevent(struct timespec *delay, struct timespec *remain)
14982f50f62Spgoyette {
15082f50f62Spgoyette struct kevent ktimer;
15182f50f62Spgoyette struct kevent kresult;
15282f50f62Spgoyette int rtc, kq, kerrno;
1538ff87897Spgoyette int tmo;
15482f50f62Spgoyette
15582f50f62Spgoyette ATF_REQUIRE_MSG((kq = kqueue()) != -1, "kqueue: %s", strerror(errno));
15682f50f62Spgoyette
1578ff87897Spgoyette tmo = KEVNT_TIMEOUT;
158922089c9Spgoyette
159922089c9Spgoyette /*
160922089c9Spgoyette * If we expect the KEVNT_TIMEOUT to fire, and we're running
161922089c9Spgoyette * under QEMU, make sure the delay is long enough to account
162922089c9Spgoyette * for the effects of PR kern/43997 !
163922089c9Spgoyette */
164427032d9Schristos if (isQEMU() &&
165922089c9Spgoyette tmo/1000 < delay->tv_sec && tmo/500 > delay->tv_sec)
166922089c9Spgoyette delay->tv_sec = MAXSLEEP;
167922089c9Spgoyette
16882f50f62Spgoyette EV_SET(&ktimer, 1, EVFILT_TIMER, EV_ADD, 0, tmo, 0);
16982f50f62Spgoyette
17082f50f62Spgoyette rtc = kevent(kq, &ktimer, 1, &kresult, 1, delay);
17182f50f62Spgoyette kerrno = errno;
17282f50f62Spgoyette
17382f50f62Spgoyette (void)close(kq);
17482f50f62Spgoyette
1758ff87897Spgoyette if (rtc == -1) {
176408b9469Skre ATF_REQUIRE_MSG(kerrno == EINTR, "kevent: %s",
177408b9469Skre strerror(kerrno));
1788ff87897Spgoyette return 0;
1798ff87897Spgoyette }
18082f50f62Spgoyette
181c75e6b56Spgoyette if (delay->tv_sec * BILLION + delay->tv_nsec > tmo * MILLION)
182c75e6b56Spgoyette ATF_REQUIRE_MSG(rtc > 0,
183922089c9Spgoyette "kevent: KEVNT_TIMEOUT did not cause EVFILT_TIMER event");
18482f50f62Spgoyette
18582f50f62Spgoyette return 0;
18682f50f62Spgoyette }
18782f50f62Spgoyette
18882f50f62Spgoyette ATF_TC(nanosleep);
ATF_TC_HEAD(nanosleep,tc)18982f50f62Spgoyette ATF_TC_HEAD(nanosleep, tc)
19082f50f62Spgoyette {
19182f50f62Spgoyette
19282f50f62Spgoyette atf_tc_set_md_var(tc, "descr", "Test nanosleep(2) timing");
19382f50f62Spgoyette atf_tc_set_md_var(tc, "timeout", "65");
19482f50f62Spgoyette }
19582f50f62Spgoyette
ATF_TC_BODY(nanosleep,tc)19682f50f62Spgoyette ATF_TC_BODY(nanosleep, tc)
19782f50f62Spgoyette {
19882f50f62Spgoyette
19982f50f62Spgoyette sleeptest(do_nanosleep, true, false);
20082f50f62Spgoyette }
20182f50f62Spgoyette
20282f50f62Spgoyette ATF_TC(select);
ATF_TC_HEAD(select,tc)20382f50f62Spgoyette ATF_TC_HEAD(select, tc)
20482f50f62Spgoyette {
20582f50f62Spgoyette
20682f50f62Spgoyette atf_tc_set_md_var(tc, "descr", "Test select(2) timing");
20782f50f62Spgoyette atf_tc_set_md_var(tc, "timeout", "65");
20882f50f62Spgoyette }
20982f50f62Spgoyette
ATF_TC_BODY(select,tc)21082f50f62Spgoyette ATF_TC_BODY(select, tc)
21182f50f62Spgoyette {
21282f50f62Spgoyette
21382f50f62Spgoyette sleeptest(do_select, true, true);
21482f50f62Spgoyette }
21582f50f62Spgoyette
21682f50f62Spgoyette ATF_TC(poll);
ATF_TC_HEAD(poll,tc)21782f50f62Spgoyette ATF_TC_HEAD(poll, tc)
21882f50f62Spgoyette {
21982f50f62Spgoyette
22082f50f62Spgoyette atf_tc_set_md_var(tc, "descr", "Test poll(2) timing");
22182f50f62Spgoyette atf_tc_set_md_var(tc, "timeout", "65");
22282f50f62Spgoyette }
22382f50f62Spgoyette
ATF_TC_BODY(poll,tc)22482f50f62Spgoyette ATF_TC_BODY(poll, tc)
22582f50f62Spgoyette {
22682f50f62Spgoyette
22782f50f62Spgoyette sleeptest(do_poll, true, true);
22882f50f62Spgoyette }
22982f50f62Spgoyette
23082f50f62Spgoyette ATF_TC(sleep);
ATF_TC_HEAD(sleep,tc)23182f50f62Spgoyette ATF_TC_HEAD(sleep, tc)
23282f50f62Spgoyette {
23382f50f62Spgoyette
23482f50f62Spgoyette atf_tc_set_md_var(tc, "descr", "Test sleep(3) timing");
23582f50f62Spgoyette atf_tc_set_md_var(tc, "timeout", "65");
23682f50f62Spgoyette }
23782f50f62Spgoyette
ATF_TC_BODY(sleep,tc)23882f50f62Spgoyette ATF_TC_BODY(sleep, tc)
23982f50f62Spgoyette {
24082f50f62Spgoyette
24182f50f62Spgoyette sleeptest(do_sleep, false, false);
24282f50f62Spgoyette }
24382f50f62Spgoyette
24482f50f62Spgoyette ATF_TC(kevent);
ATF_TC_HEAD(kevent,tc)24582f50f62Spgoyette ATF_TC_HEAD(kevent, tc)
24682f50f62Spgoyette {
24782f50f62Spgoyette
24882f50f62Spgoyette atf_tc_set_md_var(tc, "descr", "Test kevent(2) timing");
24982f50f62Spgoyette atf_tc_set_md_var(tc, "timeout", "65");
25082f50f62Spgoyette }
25182f50f62Spgoyette
ATF_TC_BODY(kevent,tc)25282f50f62Spgoyette ATF_TC_BODY(kevent, tc)
25382f50f62Spgoyette {
25482f50f62Spgoyette
25582f50f62Spgoyette sleeptest(do_kevent, true, true);
25682f50f62Spgoyette }
25782f50f62Spgoyette
25882f50f62Spgoyette int
sleeptest(int (* test)(struct timespec *,struct timespec *),bool subsec,bool sim_remain)25982f50f62Spgoyette sleeptest(int (*test)(struct timespec *, struct timespec *),
26082f50f62Spgoyette bool subsec, bool sim_remain)
26182f50f62Spgoyette {
26282f50f62Spgoyette struct timespec tsa, tsb, tslp, tremain;
26382f50f62Spgoyette int64_t delta1, delta2, delta3, round;
26482f50f62Spgoyette
26582f50f62Spgoyette sig = 0;
26682f50f62Spgoyette signal(SIGALRM, sigalrm);
26782f50f62Spgoyette
26882f50f62Spgoyette if (subsec) {
26982f50f62Spgoyette round = 1;
27082f50f62Spgoyette delta3 = FUZZ;
27182f50f62Spgoyette } else {
27282f50f62Spgoyette round = 1000000000;
27382f50f62Spgoyette delta3 = round;
27482f50f62Spgoyette }
27582f50f62Spgoyette
27682f50f62Spgoyette tslp.tv_sec = delta3 / 1000000000;
27782f50f62Spgoyette tslp.tv_nsec = delta3 % 1000000000;
27882f50f62Spgoyette
279922089c9Spgoyette while (tslp.tv_sec <= MAXSLEEP) {
28082f50f62Spgoyette /*
28182f50f62Spgoyette * disturb sleep by signal on purpose
28282f50f62Spgoyette */
283922089c9Spgoyette if (tslp.tv_sec > ALARM && sig == 0)
28482f50f62Spgoyette alarm(ALARM);
28582f50f62Spgoyette
28682f50f62Spgoyette clock_gettime(CLOCK_REALTIME, &tsa);
28782f50f62Spgoyette (*test)(&tslp, &tremain);
28882f50f62Spgoyette clock_gettime(CLOCK_REALTIME, &tsb);
28982f50f62Spgoyette
29082f50f62Spgoyette if (sim_remain) {
29182f50f62Spgoyette timespecsub(&tsb, &tsa, &tremain);
29282f50f62Spgoyette timespecsub(&tslp, &tremain, &tremain);
29382f50f62Spgoyette }
29482f50f62Spgoyette
29582f50f62Spgoyette delta1 = (int64_t)tsb.tv_sec - (int64_t)tsa.tv_sec;
29682f50f62Spgoyette delta1 *= BILLION;
29782f50f62Spgoyette delta1 += (int64_t)tsb.tv_nsec - (int64_t)tsa.tv_nsec;
29882f50f62Spgoyette
29982f50f62Spgoyette delta2 = (int64_t)tremain.tv_sec * BILLION;
30082f50f62Spgoyette delta2 += (int64_t)tremain.tv_nsec;
30182f50f62Spgoyette
30282f50f62Spgoyette delta3 = (int64_t)tslp.tv_sec * BILLION;
30382f50f62Spgoyette delta3 += (int64_t)tslp.tv_nsec - delta1 - delta2;
30482f50f62Spgoyette
30582f50f62Spgoyette delta3 /= round;
30682f50f62Spgoyette delta3 *= round;
30782f50f62Spgoyette
3088ff87897Spgoyette if (delta3 > FUZZ || delta3 < -FUZZ) {
309051a1f53Sjmmv if (!sim_remain)
3108ff87897Spgoyette atf_tc_expect_fail("Long reschedule latency "
3118ff87897Spgoyette "due to PR kern/43997");
31282f50f62Spgoyette
3138ff87897Spgoyette atf_tc_fail("Reschedule latency %"PRId64" exceeds "
3148ff87897Spgoyette "allowable fuzz %lld", delta3, FUZZ);
3158ff87897Spgoyette }
31682f50f62Spgoyette delta3 = (int64_t)tslp.tv_sec * 2 * BILLION;
31782f50f62Spgoyette delta3 += (int64_t)tslp.tv_nsec * 2;
31882f50f62Spgoyette
31982f50f62Spgoyette delta3 /= round;
32082f50f62Spgoyette delta3 *= round;
32182f50f62Spgoyette if (delta3 < FUZZ)
32282f50f62Spgoyette break;
32382f50f62Spgoyette tslp.tv_sec = delta3 / BILLION;
32482f50f62Spgoyette tslp.tv_nsec = delta3 % BILLION;
32582f50f62Spgoyette }
32682f50f62Spgoyette ATF_REQUIRE_MSG(sig == 1, "Alarm did not fire!");
32782f50f62Spgoyette
32882f50f62Spgoyette atf_tc_pass();
32982f50f62Spgoyette }
33082f50f62Spgoyette
ATF_TP_ADD_TCS(tp)33182f50f62Spgoyette ATF_TP_ADD_TCS(tp)
33282f50f62Spgoyette {
33382f50f62Spgoyette ATF_TP_ADD_TC(tp, nanosleep);
33482f50f62Spgoyette ATF_TP_ADD_TC(tp, select);
33582f50f62Spgoyette ATF_TP_ADD_TC(tp, poll);
33682f50f62Spgoyette ATF_TP_ADD_TC(tp, sleep);
33782f50f62Spgoyette ATF_TP_ADD_TC(tp, kevent);
33882f50f62Spgoyette
33982f50f62Spgoyette return atf_no_error();
34082f50f62Spgoyette }
341