在计算机上产生真随机数的探讨.pdfVIP

29 15 第 卷　第 期 计　算　机　工　程 2003 9 年 月 Vol.29 № 15 Computer Engineering September 2003 ·开发研究与设计技术· 文章编号：1000—3428(2003)15 — 0176—02 文献标识码：A 中图分类号： TP309 在计算机上产生真随机数的探讨 梁金千，张 跃 (清华大学自动化系，北京 100084) 摘 要：在分析了计算机中的各种随机事件后，提出了利用计算机中固有的一些随机事件来产生随机数的方法，并对该方法的可行性作了一 定的理论探讨。给出了利用该方法编写的部分程序，并对程序产生的随机数的随机性作了分析。 关键词：随机数；多进程；进程调度 Discussion of Generating the Real Random Number in the Computer LIANG Jinqian, ZHANG Yue (Department of Automation, Tsinghua University, Beijing 100084) 【Abstract 】 This paper provides a method to generate the real random number through the random event in the computer after analyzing the random evens in the computer, and some discussion to the method is given. A part of the program to generate the random number by this way is given, and analyzes the randomness of the random number that is generated by the program. 【Key words 】 Random number; Multiple processes; Process schedule 随机数的应用十分广泛，但要在计算机上产生真正的随 果单一地利用某一随机事件，那么产生随机数序列的速度必 机数却并不容易。在计算机上生成的伪随机数序列都是通过 将受到很大的限制，能否综合利用这些随机事件产生随机数 一定的算法生成的，但真正的随机数是不可能通过具体的算 呢？答案是肯定的，由于这些随机事件均会引起处理器对相 法生成的，否则，生成的随机数序列就不是随机的。正如 应事件的处理，影响其它程序的正常执行，并最终影响到操 John von Neumann所指出的，任何试图以算法生成随机数的 ( ) 作系统调度程序对各个进程 线程 的调度。因此，在一个多 人都将处在一种二难的境地。因此，真正的随机数序列应 任务操作系统中，这些随机事件的综合作用会集中反映在调 该是从各种物理的随机事件中提炼出来的，而不能通过某个