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