cpu调度响应时间?

时间:2014-09-24 03:19:45

标签: operating-system cpu scheduling

您好我的家庭作业有以下问题,但我不确定我的结论会不会有任何帮助

  

1)对于什​​么类型的工作负载,SJF的周转时间为FIFO?

我认为唯一可能发生这种情况的方法是在运行FIFO之前按照sjf顺序对工作负载进行排序。

  

2)对于什么类型的工作负载和时间量,RR给出与SJF相同的响应时间?

我遇到的唯一情况是,当工作负载长度相同且时间量大于工作负载的长度时,情况要困难得多。

这些假设是正确的还是我遗漏了哪些工作负载更多?

1 个答案:

答案 0 :(得分:0)

我认为你在这两方面都是正确的。

对于SJF / FIFO,如果您从进入队列开始每个作业的周转时间,他们就必须以最短作业优先顺序进入队列。

但是,如果从作业开始运行的时间开始计算周转时间,则可以按任何顺序进行。

对于RR / SJF,您需要确保所有作业都在单个量程中运行,以便打折循环性质。但同样,这取决于响应时间是来自工作录入还是工作开始。

它更有可能成为前者,因此工作将再次以SJF的顺序进入。我不认为他们实际上必须长度相同。