您的位置:首页 > 运维架构 > Linux

在Linux系统下使用pthread_create和sleep函数实现随机序列

2014-11-21 22:38 357 查看
利用线程的随机调度特性和sleep函数的低精度特性,在主程序中创建和字符数目相同的线程,将线程的编号传递给每个线程的处理函数,这个编号也对应字符串的下标,在线程处理函数中,首先调用sleep函数,然后将该下标处的字符和下标为0的字符交换;

有两个步骤引入了随机性,一个是线程的随机调度特性导致线程处理函数的调用顺序随机;另一个是调用了低精度的sleep函数,后进入睡眠的线程可能会比先进入睡眠的线程先苏醒,产生比较理想的伪随机序列。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息