免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2404 | 回复: 7
打印 上一主题 下一主题

linux实时调度策略疑问 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2008-10-09 18:27 |只看该作者 |倒序浏览
5可用积分
linux实时调度策略有三种

(1)SCHED_OTHER。SCHED_OTHER是面向普通进程的时间片轮转策略。
(2)SCHED_FIFO。SCHED_FIFO策略适用于对响应时间要求比较高,运行所需时间比较短的实时进程。采用该策略时,各实时进程按其进入可运行队列的顺序依次获得CPU。除了因等待某个事件主动放弃CPU,或者出现优先级更高的进程而剥夺其CPU之外,该进程将一直占用CPU运行。
(3)SCHED_RR。SCHED_RR策略适用于对响应时间要求比较高,运行所需时间比较长的实时进程。采用该策略时,各实时进程按时间片轮流使用CPU。当一个运行进程的时间片用完后,进程调度程序停止其运行并将其置于可运行队列的末尾。

下面这个程序是测试SCHED_FIFO的调度策略

int my_policy;
pthread_attr_t thread_attr1;
pthread_attr_t thread_attr2;

void* thread1(void* arg)
{
        pthread_attr_getschedpolicy(&thread_attr1, &my_policy);
        printf("\nthread1 = %d", my_policy);
        int i= 0;
                while(i<1000000)
        {
                printf("while1\n");
                                i++;
        }
}
void* thread2(void* arg) {
        pthread_attr_getschedpolicy(&thread_attr2, &my_policy);
        printf("\nthread2 = %d", my_policy);

        int i= 0;
           while(i<1000000){
                printf("while2\n");
                                i++;
        }

}
int main(void) {
        pthread_t pid1;
        pthread_t pid2;

        pthread_attr_init(&thread_attr1);
        pthread_attr_init(&thread_attr2);

        pthread_attr_setschedpolicy(&thread_attr1, SCHED_FIFO);    //设置调度策略
        pthread_attr_setschedpolicy(&thread_attr2, SCHED_FIFO);

        pthread_create(&pid1, &thread_attr1, thread1, NULL);

        pthread_create(&pid2, &thread_attr2, thread2, NULL);

                pthread_join( pid1,NULL );
                pthread_join( pid2,NULL );
        return 1;
}
程序运行结果:
                thread1 = 1                     //代表是FIFO策略
           while1
                while1
                 ........
                 ........
               thread2 = 0                     //Other
                while2
                while2
                ........
                ........
                while1
               ........
                while2
  
看这个结果得出,这两个线程是交替运行的。

那我向各位提出疑问:两个线程等级相同,采用FIFO策略,按理说因该由一个运行完后,另一个才会运行,现在怎么交替了。

谢谢你们的回复!

另外内核版本是2.6.16

[ 本帖最后由 PassionUranus 于 2008-10-10 09:41 编辑 ]

最佳答案

查看完整内容

没有发现你说的问题啊,内核版本多少?lwn上有篇SCHED_FIFO and realtime throttling讲了一些这方面的问题,内核开发者之间还是有分歧的http://lwn.net/Articles/296419/为了防止FIFO调度的程序出问题锁死整个系统,内核会有一个throttling,会保留一部分cpu时间给non-FIFO程序,2.6.25以后的内核中默认值是5%btw:贴代码用代码模式,你贴的程序中还有中文标点[ 本帖最后由 lemoncookie 于 2008-10-9 20:23 编辑 ]

论坛徽章:
0
2 [报告]
发表于 2008-10-09 18:27 |只看该作者

回复 #1 PassionUranus 的帖子

没有发现你说的问题啊,内核版本多少?

lwn上有篇SCHED_FIFO and realtime throttling讲了一些这方面的问题,内核开发者之间还是有分歧的
http://lwn.net/Articles/296419/
为了防止FIFO调度的程序出问题锁死整个系统,内核会有一个throttling,会保留一部分cpu时间给non-FIFO程序,2.6.25以后的内核中默认值是5%

btw:贴代码用代码模式,你贴的程序中还有中文标点

[ 本帖最后由 lemoncookie 于 2008-10-9 20:23 编辑 ]

论坛徽章:
95
程序设计版块每日发帖之星
日期:2015-09-05 06:20:00程序设计版块每日发帖之星
日期:2015-09-17 06:20:00程序设计版块每日发帖之星
日期:2015-09-18 06:20:002015亚冠之阿尔艾因
日期:2015-09-18 10:35:08月度论坛发贴之星
日期:2015-09-30 22:25:002015亚冠之阿尔沙巴布
日期:2015-10-03 08:57:39程序设计版块每日发帖之星
日期:2015-10-05 06:20:00每日论坛发贴之星
日期:2015-10-05 06:20:002015年亚冠纪念徽章
日期:2015-10-06 10:06:482015亚冠之塔什干棉农
日期:2015-10-19 19:43:35程序设计版块每日发帖之星
日期:2015-10-21 06:20:00每日论坛发贴之星
日期:2015-09-14 06:20:00
3 [报告]
发表于 2008-10-09 20:47 |只看该作者
这种问题直接发内核版吧

论坛徽章:
0
4 [报告]
发表于 2008-10-10 09:42 |只看该作者
suse linux 10
内核版本是2.6.16

论坛徽章:
0
5 [报告]
发表于 2008-10-10 09:47 |只看该作者

回复 #2 lemoncookie 的帖子

我做过些修改,这都被你看出来了,呵呵

论坛徽章:
0
6 [报告]
发表于 2008-10-10 10:19 |只看该作者

回复 #2 lemoncookie 的帖子

请问你的运行结果是什么样的

论坛徽章:
0
7 [报告]
发表于 2008-10-10 12:59 |只看该作者

回复 #6 PassionUranus 的帖子

我测试的时候没有出现交替运行,倒是符合文档说明的,当然两个thread谁都有可能先运行

估计与内核版本有关系吧,你可以试试在其他版本内核下的情况?

论坛徽章:
0
8 [报告]
发表于 2008-10-10 14:23 |只看该作者

回复 #7 lemoncookie 的帖子

你的内核版本是什么?
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP