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

相关软件对应异步社区资源HW-Scheduler

parser.add_option("-s", "--seed", default=0, help="the random seed", 
                  action="store", type="int", dest="seed")
parser.add_option("-j", "--jobs", default=3, help="number of jobs in the system",
                  action="store", type="int", dest="jobs")
parser.add_option("-l", "--jlist", default="", help="instead of random jobs, provide a comma-separated list of run times",
                  action="store", type="string", dest="jlist")
parser.add_option("-m", "--maxlen", default=10, help="max length of job",
                  action="store", type="int", dest="maxlen")
parser.add_option("-p", "--policy", default="FIFO", help="sched policy to use: SJF, FIFO, RR",
                  action="store", type="string", dest="policy")
parser.add_option("-q", "--quantum", help="length of time slice for RR policy", default=1, 
                  action="store", type="int", dest="quantum")
parser.add_option("-c", help="compute answers for me", action="store_true", default=False, dest="solve")

1.

从图中可见，FIFO平均响应时间为200而平均周转时间为400。

从图中可见，SJF平均响应时间为200而平均周转时间为400。

2.

从图中可见，FIFO平均响应时间为133.33而平均周转时间为333.33。

从图中可见，FIFO平均响应时间为133.33而平均周转时间为333.33。

3.

从图中可见，平均响应时间为1.00而平均周转时间为465.67。

4.

当工作长度更短的负载先到时，SJF和FIFO有着相同的周转时间。

5.

当量子长度大于或等于工作负载时，SJF与RR提供相同的响应时间。

6.

和之前问题1进行对比，当工作长度均变为300时模拟结果如下：

随着工作长度的增加，SJRF的响应时间会更大。

7.

随着量子长度的增大，RR的响应时间会更大。
最坏的情况下，
$$最大响应时间=量子长度\cdot （任务个数-1）$$