免费注册 查看新帖 |

Chinaunix

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

内核编程中如何获得标准正太分布函数 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2012-04-16 11:09 |只看该作者 |倒序浏览
     最近在做毕设,有一块内容是用内核定时器延迟执行某一个函数。但是延迟时间必须符合正态分布和拉普拉斯的叠加。
     以上两个函数的C语言实现都可以查询到,但是都是用户态下面的浮点数运算,无法直接搬运到内核中,或者说搬运过去很麻烦我现在完全不会。
     那么,内核中该如何产生这样的随机数。

     下面是C语言的均匀分布实例,我认为它用到了计算机本身对浮点数精度的舍入,但是具体操作却完全不知道。
      /*******************************************************************
    * 求[a,b]上的均匀分布
    * 输入: a--双精度实型变量,给出区间的下限
    *       b--双精度实型变量,给出区间的上限
   *    seed--长整型指针变量,*seed为随机数的种子   
   ********************************************************************/
   double uniform(double a,double b,long int*seed)
  {
     double t;
     *seed=2045*(*seed)+1;
     *seed=*seed-(*seed/1048576)*1048576;
     t=(*seed)/1048576.0;
     t=a+(b-a)*t;

     return(t);       
}

论坛徽章:
2
CU十二周年纪念徽章
日期:2013-10-24 15:41:34处女座
日期:2013-12-27 22:22:41
2 [报告]
发表于 2012-04-16 11:18 |只看该作者
可以考虑在用户态驱动。在某个文件系统暴露接口,用户态算出时间,然后向文件结点写命令,内核态接收到信息后再修改定时器。

论坛徽章:
0
3 [报告]
发表于 2012-04-16 11:24 |只看该作者
回复 2# tempname2

我要做的是内核模块编程,所以都是放到内核里的,内核也是不能调用用户态程序么。
   

论坛徽章:
2
CU十二周年纪念徽章
日期:2013-10-24 15:41:34处女座
日期:2013-12-27 22:22:41
4 [报告]
发表于 2012-04-16 12:07 |只看该作者
只是把算时间的逻辑放在用户态而已。

论坛徽章:
6
金牛座
日期:2013-10-08 10:19:10技术图书徽章
日期:2013-10-14 16:24:09CU十二周年纪念徽章
日期:2013-10-24 15:41:34狮子座
日期:2013-11-24 19:26:19未羊
日期:2014-01-23 15:50:002015年亚洲杯之阿联酋
日期:2015-05-09 14:36:15
5 [报告]
发表于 2012-04-16 12:12 |只看该作者
回复 1# yangqi125
内核无法进行浮点运算!

   

论坛徽章:
0
6 [报告]
发表于 2012-04-16 12:35 |只看该作者
回复 4# tempname2


    然后呢,我如果写一个C程序在一个普通的C文件里面。 内核能不能让它在用户态运行,只收取他的运行结果

论坛徽章:
0
7 [报告]
发表于 2012-04-17 09:25 |只看该作者
内核用浮点?
恐怕会很麻烦,因为正态分布的结果也是浮点数……

论坛徽章:
36
IT运维版块每日发帖之星
日期:2016-04-10 06:20:00IT运维版块每日发帖之星
日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东
日期:2016-04-16 19:59:32IT运维版块每日发帖之星
日期:2016-04-18 06:20:00IT运维版块每日发帖之星
日期:2016-04-19 06:20:00每日论坛发贴之星
日期:2016-04-19 06:20:00IT运维版块每日发帖之星
日期:2016-04-25 06:20:00IT运维版块每日发帖之星
日期:2016-05-06 06:20:00IT运维版块每日发帖之星
日期:2016-05-08 06:20:00IT运维版块每日发帖之星
日期:2016-05-13 06:20:00IT运维版块每日发帖之星
日期:2016-05-28 06:20:00每日论坛发贴之星
日期:2016-05-28 06:20:00
8 [报告]
发表于 2012-04-17 12:02 |只看该作者
yangqi125 发表于 2012-04-16 11:24
回复 2# tempname2

我要做的是内核模块编程,所以都是放到内核里的,内核也是不能调用用户态程序么。


内核态也是可以执行一个用户态程序的。

论坛徽章:
0
9 [报告]
发表于 2012-04-17 13:15 |只看该作者
回复 8# Godbach


    有没有相关的资料可以推荐呢

论坛徽章:
36
IT运维版块每日发帖之星
日期:2016-04-10 06:20:00IT运维版块每日发帖之星
日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东
日期:2016-04-16 19:59:32IT运维版块每日发帖之星
日期:2016-04-18 06:20:00IT运维版块每日发帖之星
日期:2016-04-19 06:20:00每日论坛发贴之星
日期:2016-04-19 06:20:00IT运维版块每日发帖之星
日期:2016-04-25 06:20:00IT运维版块每日发帖之星
日期:2016-05-06 06:20:00IT运维版块每日发帖之星
日期:2016-05-08 06:20:00IT运维版块每日发帖之星
日期:2016-05-13 06:20:00IT运维版块每日发帖之星
日期:2016-05-28 06:20:00每日论坛发贴之星
日期:2016-05-28 06:20:00
10 [报告]
发表于 2012-04-17 15:19 |只看该作者
本帖最后由 Godbach 于 2012-04-17 15:19 编辑
yangqi125 发表于 2012-04-17 13:15
回复 8# Godbach

参考一下内核态 hotplug 的处理
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP