On Mon, Jul 14, 2003 at 05:16:06PM -0700, george anzinger wrote:
> I suppose we are going to have a lot of these. The test calls alarm
> which sets up an itimer for the specified number of seconds and
> returns the number of seconds remaining on the old itimer. If any
> useconds remain, seconds is boosted by 1. The test expects the number
> returned to be the same as what was sent, i.e. 1 second wait is
> expected to return 1 second if it is immeadiatly queried.
>
> The problem with this test is that it assumes that seconds can be
> translated into jiffies with out any error. Jiffies, however, is now
> defined to be close but not equal to 1/HZ. In fact, on the x86
> jiffies is 999848 nano seconds. The conversion of a second with the
> proper round up gives 1001 jiffies and converting this back to seconds
> gives 1.000847848 seconds. It is this 0.000847848 that is forcing the
> subject test to report a number higher than expected.
>
> IMHO it is the test that is wrong, not the kernel.
Thanks for your explanation.
The language of the SuSv3[1] seems a little vague:
If there is a previous alarm() request with time remaining, alarm()
shall return a non-zero value that is the number of seconds until the
previous request would have generated a SIGALRM signal.
It leaves open to interpretation the question of what the return value
should be if the delta between calling alarm(1) and alarm(n) is near 0s,
about .5s, and near 1s. I think the issue can be boiled down to an
implementation choice of floor(delta), round(delta), ceil(delta).
Linux 2.4, Solaris, OpenBSD take the floor() approach. Running
alarm2.c[2] on them gives results similar to the following; where
'delta' is the difference in microseconds between calling alarm(1) and
alarm(2), and 'ret' is the return value of the alarm(2) call:
t1 t2 delta ret
------ ------ ------ ------
940284 947913 7629 1
948336 57230 108894 1
57697 266358 208661 1
266826 576979 310153 1
577455 986953 409498 1
987447 497109 509662 1
497576 106690 609114 1
107173 817304 710131 1
817767 626956 809189 1
Alarm clock
That is, even when 809ms have passed between calling alarm(1) and
alarm(2), Linux 2.4/Solaris/OpenBSD report that there is 1s "until the
previous request would have generated a SIGALRM signal."
Since 2.5 is incrementing tv_sec if any tv_usec remain, it is much
closer to taking a ceil() approach: 1.000847848 gets converted to 2,
rather than 1.
I guess the question boils down to: does Linux 2.6 want to make a
different implementation choice than 2.4 and other Unix variants?
----[1] http://www.opengroup.org/onlinepubs/007904975/functions/alarm.html
[2]
#include <unistd.h> #include <stdio.h> #include <sys/time.h>
/* Returns the difference in usecs between now and before. */ long delta_t(struct timeval now, struct timeval before) { if (now.tv_sec == before.tv_sec && now.tv_usec >= before.tv_usec) { return now.tv_usec - before.tv_usec; } else if (now.tv_sec > before.tv_sec) { return (now.tv_usec + 1000000) - before.tv_usec; }
return -1; }
int main(int argc, char **argv) { int i, ret, fails = 0; struct timeval t1, t2;
printf("t1\tt2\tdelta\tret\n------\t------\t------\t------\n");
for (i = 0; ; i += 100000) { gettimeofday(&t1, NULL);
alarm(1); usleep(i); ret = alarm(2);
gettimeofday(&t2, NULL);
printf("%li\t%li\t%li\t%i\n", t1.tv_usec, t2.tv_usec, delta_t(t2, t1), ret); }
return fails; }
- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
This archive was generated by hypermail 2b29 : Wed Jul 23 2003 - 22:00:31 EST