sleep(0)、usleep(0)与sched_yield() 调度

结论:

  如果你是为了耗掉一个机器周期 ,那直接asm ("nop") ,

  如果是为了让权,建议把 所有使用 usleep(0)  换成 sched_yield() ;



最近发现很多hpc 领域的MPI程序中在用usleep(0) ,比较差异。 后来问了之前做hpc 的同事 得到的答复是

一般用usleep(0) 的主要目的应该是:

CPU交出当前线程的执行权,让CPU去执行其他线程。也就是放弃当前线程的时间片,转而执行其他线程

我感觉很诧异。 Usleep(0) 来做这个事情 是POSIX要求的 还是一个意外的发现呢?

于是有2个问题

1 :usleep(0) 能不能让权,

2 :如果可以,那么和sched_yield 比到底谁更合适

我先man了一下usleep(0) 在linux上 ,

NOTES
       The type useconds_t is an unsigned integer type capable of holding integers in the range [0,1000000].  Programs will be  more
       portable if they never mention this type explicitly.  Use

           #include <unistd.h>
           ...
               unsigned int usecs;
           ...
               usleep(usecs);

       The  interaction  of  this  function  with  the  SIGALRM  signal,  and with other timer functions such as alarm(2), sleep(3),
       nanosleep(2),  setitimer(2),  timer_create(2),  timer_delete(2),  timer_getoverrun(2),  timer_gettime(2),   timer_settime(2),
       ualarm(3) is unspecified.

先来看几个奇怪的现象:

执行shell usleep 0 会明显的看到调用了

难道

usleep(0) = sched_yield?

执行shell usleep x (x!=0 ) 会去调用naonsleep

这就比较合理了,  之前猜测 usleep  就应该是调用了 nanosleep ,

然后写一个 c 函数调用来看看

会发现 无论是0  还是 !0 都是调用的

这就比较合理了, 看了glibc源码 也验证了确实是 封装naosleep

那第一个问题在linux 上就变成 naosleep(0,0) 是不是会去让权了, 他和sheld_yield 的区别。

在.18 之后 应该naosleep 都是基于 hrtimer的机制实现了 (

==============================================================

C代码

do_nanosleep(struct hrtimer_sleeper *t, enum hrtimer_mode mode)

  1. {
  2. hrtimer_init_sleeper(t, current);
  3. do {
  4. set_current_state(TASK_INTERRUPTIBLE);
  5. hrtimer_start_expires(&t->timer, mode);
  6. if (!hrtimer_active(&t->timer))
  7. t->task = NULL;
  8. if (likely(t->task))
  9. schedule();
  10. hrtimer_cancel(&t->timer);
  11. mode = HRTIMER_MODE_ABS;
  12. } while (t->task && !signal_pending(current));
  13. __set_current_state(TASK_RUNNING);
  14. return t->task == NULL;
  15. }

=======

补充一个 在2.6.9内核 或者可能之前的glibc实现中 usleep(0) 如果是基于 select (0) 这样的实现

在判断入参是0 之后会离开返回 不会调用 schelduer()的

=====================================================================

)

根据nanosleep 的 syscall ,发现

很明显的有 schedule(), 于是可以确定 usleep(0) 如果一切顺利确实会让权,那么和sched_yield比呢

于是写了一个 main

C代码  

  1. #include <unistd.h>
  2. #include <sched.h>
  3. int main(){
  4. int j ;
  5. for(j=0; j<100000; j++)
  6. //usleep(0);
  7. sched_yield();
  8. }

在sched_yield() 的时候 调用10万次 的耗时如下

在usleep(0) 的时候 调用10万次 的耗时如下

延迟简直不是一个数量级。。 太可怕了,如果用于网络 那要丢多少UDP , TCP要做多少次拥塞避免。

在来看一下MPI中的这个问题

http://trac.mcs.anl.gov/projects/mpich2/ticket/1597\

MPI有个Yield宏,使用了 usleep(0) ,但是比较大的延迟

最后一张表的意思是, 应该尽可能的让CPU 100%,这样才算是yield。。

那为什么会造成usleep 如此延迟呢?

先看一下  trace的信息

Usleep

非常可怕  因为是非主动让权 调用了 deactivate_task()有简单操作系统知识的都知道

简直就恶魔。。。

然而 sched_yield()

非常干净  简直perfect!

我们知道 在hpc 领域 MPI 的终极目地 就是耗尽CPU

像usleep(0) 这么高的延迟 肯定是不能用来做让权的。 而且我也不觉得 usleep(0) 可以用在任何地方 ,这是一个没保证,(你知道哪天glibc改了呢) 和极其不高效的方式 。

如果你是为了耗掉一个机器周期 ,那直接asm ("nop") ,如果是为了让权建议所有使用usleep(0) (注意是0,不是其他)的地方换成 sched_yield() ;

原文地址:https://www.cnblogs.com/schips/p/11002589.html

时间: 2024-10-03 12:01:01

sleep(0)、usleep(0)与sched_yield() 调度的相关文章

Cocos2d-X3.0 刨根问底(六)----- 调度器Scheduler类源码分析

上一章,我们分析Node类的源码,在Node类里面耦合了一个 Scheduler 类的对象,这章我们就来剖析Cocos2d-x的调度器 Scheduler 类的源码,从源码中去了解它的实现与应用方法. 直入正题,我们打开CCScheduler.h文件看下里面都藏了些什么. 打开了CCScheduler.h 文件,还好,这个文件没有ccnode.h那么大有上午行,不然真的吐血了, 仅仅不到500行代码.这个文件里面一共有五个类的定义,老规矩,从加载的头文件开始阅读. #include <funct

Spring2.0集成Quartz1.5.2调度框架

Quartz是个开放源码项目,提供了丰富的作业调度集.希望您在阅读完本文并看过代码演示后,可以把Quartz的基本特性应用到任何Java™应用程序中.现代的Web应用程序框架在范围和复杂性方面都有所发展,应用程序的每个底层组件也必须相应地发展.作业调度是现代系统中对Java应用程序的一般要求,而且也是对Java开发人员一贯的要求.虽然目前的调度技术比起原始的数据库触发器标志和独立的调度器线程来说,已经发展了许多,但是作业调度仍然不是个小问题.对这个问题最合适的解决方案就是来自OpenSympho

hadoop2 hive0.13.0 hbase 0.98.2版本集成错误总结

一. hadoop2.2.0的安装启动错误总结 关于hadoop在启动时datanode无法启动问题 1.core-site.xml文件中没有配置从节点 2.slave配置文件中没有添加从节点 3.所有节点的host链表不统一或有错位 4.因为多次formate namenode造成namenode和datanode的clusterID不一致 解决方案: 删除所有节点/home/hadoop/hadoop-2.2.0/dfs/data/下 curren目录 <name>hadoop.tmp.d

升级_开阔视野之Oracle图形化升级(dbca建库后升级)—10.2.0.1.0升为10.2.0.5.0

***********************************************声明***********************************************************************  原创作品,出自 "深蓝的blog" 博客,欢迎转载,转载时请务必注明出处,否则追究版权法律责任. 表述有错误之处,请您留言或邮件([email protected])指明,不胜感激. 本文转载必须保留此处:http://blog.csdn.net

maven中引入oracle驱动报错Missing artifact com.oracle:ojdbc14:jar:10.2.0.4.0

问题:引入依赖之后会报错. 1.首先我们要去下载一个oracle的驱动jar包,ojdbc6.jar(我这里本机安装了oracle,所以在oracle安装目录 F:\app\zyh\product\11.1.0\db_1\jdbc\lib 目录下会有驱动的jar包,如果你没有安装oracle,那么可以从官网上下载jar包,反正就是必须要先有一个ojdbc6.jar,只要搞到就行了). 2.以我本机为例子,打开命令提示符(cmd),进入ojdbc6.jar所在目录,在我这里就进入F:\app\zy

NVIDIA DIGITS 学习笔记(NVIDIA DIGITS-2.0 + Ubuntu 14.04 + CUDA 7.0 + cuDNN 7.0 + Caffe 0.13.0)

转自:http://blog.csdn.net/enjoyyl/article/details/47397505?from=timeline&isappinstalled=0#10006-weixin-1-52626-6b3bffd01fdde4900130bc5a2751b6d1 NVIDIA DIGITS-2.0 + Ubuntu 14.04 + CUDA 7.0 + cuDNN 7.0 + Caffe 0.13.0环境配置 引言 DIGITS简介 DIGITS特性 资源信息 说明 DIGI

11G RAC 11.2.0.1.0实例evict故障处理

Aix 7.1 参考文档: https://blogs.oracle.com/database4cn/rac Resolving ORA-481 and "terminating the instance due to error 481" (Doc ID 1950963.1) ORA-00481 After "The instance eviction reason is 0x2" due to Lack of Ticket (Doc ID 1644015.1)

c# .net 3.5 4.0 4.5 5.0 6.0各个版本新特性战略规划总结【转载】

引用:http://blog.csdn.net/attilax/article/details/42014327 c# .net 3.5 4.0 各个版本新特性战略规划总结 1. --------------.Net Framework版本同CLR版本的关系1 2. paip.------------SDK2.0功能-------------2 2.1. 泛型:2 3. --------------sdk3.0  增加了以下功能..2 3.1. LINQ 3 4.  ----------sdk4

webpack2.0+ vue2.0

一 webpack 2.0 及用到的插件安装(默认已经有node环境) 1. package.json文件 (插件安装及插件的功能不详解) { "private": true, "devDependencies": { "autoprefixer-loader": "^3.2.0", "babel-core": "^6.18.2", "babel-loader": &