如何在根级别的 FreeBSD 内核中生成随机数？

Question

在我的操作系统课程中，我实现了彩票调度算法，而不是已经为 FreeBSD 提供的算法。

为了实现彩票调度，我必须能够使用随机数。但是，我不能在 FreeBSD 的内核中使用 C 标准库（使用 rand 函数）。 `

我正在修改位于/sys/kern 中的根目录下的两个.c 文件（sched_ule.c 和kern_switch.c），并尝试使用random.h 中的/sys/sys 在sched_ule.c 文件中创建随机变量

到目前为止，我希望能在运行make buildkernel 并重新启动后小步打印出随机数。

Answer 1

1. 实现您自己的伪 RNG。 C Rand 不会产生安全随机性，因此您也可以这样做。
2. 如果您使用的是 post-ivybridge intel-x86，您可以只执行 rdrand（这是一个 hack，但可以正常工作）。我怀疑其他拱门也有类似的指令或机制。
3. 使用 FreeBSD 的随机函数。它几乎肯定有一个随机抽取器实现。