操作系统导论-课后作业-ch9

对应异步社区资源HW-Lottery:

1.

seed为1：

seed为2：

seed为3：

可见seed不同，产生的任务长度的tickets的分配数额都不一样了。

2.

测试结果如下：

拥有100张彩票的任务0先执行完，当然工作1完成前工作0也是有一定的概率执行的。

3.

测试结果如下：


工作0在192时结束，工作1在200时结束，不公平性取决于彩票的数量分配。

4.

测试结果如下：

量子规模越大，决策次数减少，不公平的可能也就越大。（当量子规模很小时，决策次数增大，其完成时间将无限接近于概率也即彩票分配的比率）

5.

类似书中，设置不同的量子规模为横坐标，不公平性也即两个工作完成时间为纵坐标多次实验即可。
如果使用步长调度策略的话，在量子规模较大时也能保持较稳定的不公平性，但正如文中所说，如果在任务执行时新来一个任务将会独占cpu，显然也有其局限性。