linux-kernel - Re: sched_yield() on 2.6.25

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [thread-next>] [day] [month] [year] [list]

Date:	Sun, 08 Jun 2008 16:09:14 -0600
From:	Robert Hancock <hancockr@...w.ca>
To:	"Jakub W. Jozwicki" <jozwicki@...er.pl>
Cc:	linux-kernel@...r.kernel.org
Subject: Re: sched_yield() on 2.6.25

Jakub W. Jozwicki wrote:
> Hello,
> I observe strange behavior of sched_yield() on 2.6.25 (strange comparing to 
> 2.6.24). Here is the code (available at 
> http://systest.googlecode.com/files/systest20080119.tgz):
> 
> ------------------------------------------------------
> timer_t timer;
> sig_atomic_t cnt = 0;
> long long sum = 0;
> long times[21], min, max;
> pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
> struct timespec ts = { 0, 0 };
> pthread_t last_th = 0;
> 
> void *th_proc(void* p) {
>     int n = SIZE(times) -1;
>     pthread_t th;
>         
>     while(1) {    
> 	pthread_mutex_lock(&mutex);
> 	th = pthread_self();
> 	if (pthread_equal(th,last_th)) {
> 	    pthread_mutex_unlock(&mutex);
> 	    sched_yield();
> 	    continue;
> 	}
> 	rt_timer_stop(&ts);
> 	last_th = th;
> 	if (cnt>=1) {
> 	    times[cnt-1] = ts_sum(&ts);
> 	    if (cnt <= n) {
> 		sum += times[cnt-1];
> 		box(times[cnt-1],min,max);
> 		#define uint unsigned int
> 		printf("[%u] Thread switching time: %ldns\n",(uint)th, times[cnt-1]);
> 	    }
> 	    else {
> 		printf("[%u] Thread switching time (not counted): %ldns\n",(uint)th, 
> times[cnt-1]);
> 	    }
> 	    cnt--;
> 	}
>         ....
> -----------------------------------------------------
> and here are the results:

...

> Is this behavior expected?

The behavior of sched_yield with SCHED_OTHER processes has changed 
several times with Linux over the years, since its behavior is not 
defined by standards, so it's really "whatever the scheduler feels like 
doing". The behavior is only defined with realtime scheduling 
(SCHED_FIFO or SCHED_OTHER).

Generally, it's a mistake to assume specific timing behavior from 
sched_yied for SCHED_OTHER processes.
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/