您好我的家庭作业有以下问题,但我不确定我的结论会不会有任何帮助
1)对于什么类型的工作负载,SJF的周转时间为FIFO?
我认为唯一可能发生这种情况的方法是在运行FIFO之前按照sjf顺序对工作负载进行排序。
2)对于什么类型的工作负载和时间量,RR给出与SJF相同的响应时间?
我遇到的唯一情况是,当工作负载长度相同且时间量大于工作负载的长度时,情况要困难得多。
这些假设是正确的还是我遗漏了哪些工作负载更多?
答案 0 :(得分:0)
我认为你在这两方面都是正确的。
对于SJF / FIFO,如果您从进入队列开始每个作业的周转时间,他们就必须以最短作业优先顺序进入队列。
但是,如果从作业开始运行的时间开始计算周转时间,则可以按任何顺序进行。
对于RR / SJF,您需要确保所有作业都在单个量程中运行,以便打折循环性质。但同样,这取决于响应时间是来自工作录入还是工作开始。
它更有可能成为前者,因此工作将再次以SJF的顺序进入。我不认为他们实际上必须长度相同。