xv6彩票调度 实施和测试彩票调度,这是一种随机算法,该算法允许进程接收CPU的一定份额,而无需明确跟踪每个进程已运行了多长时间。 具体来说,您应该修改xv6,以便: 每个struct proc都有一个附加字段tickets,用于跟踪它具有多少票证。 新过程在创建时会分配10张彩票。 调度程序运行时,它将选择一个介于0和票证总数之间的随机数。 然后,它使用课程中描述的算法循环运行可运行的流程,并选择中奖票证。 用户进程具有一个新的系统调用settickets,该调用允许进程指定所需的彩票数量。 通常这不是一个好主意,因为它将通过指定任意数量的票证让进程占用CPU的时间-但是xv6仍然
2021-06-18 21:06:40 127KB c operating-system xv6 lottery-scheduling
1