调度--单程序设计与多程序设计示例

Question

有三个独立的作业(即，它们不受彼此之间的依赖关系的限制，并且它们具有不同的I/O需求)。

它们分别需要20秒、30秒和40秒的CPU时间，在执行过程中，每个进程都要花费一分钟等待I/O。

计算处理这些作业时的最优(即最小)总体运行时间

a.在未编程的系统中

b.在多程序设计系统中

对于统一编程的系统

我知道一次只能在主存中加载一个进程，所以只有在第一个任务完成后，第二个任务才能开始并进入。因此，对于第一个作业，我有20s的处理时间，并将其添加到i/o的60s，这给了我80s。

对于第二个工作，我做了同样的事情，所以得到了30 + 60 = 90；同样，对于最后第三个工作，得到了30 + 60 = 90。

有没有人知道，考虑到这是一个统一编程系统，我这样做是不是正确的。我想不出别的办法了。

对于多道程序设计系统

我已经考虑过使用FIFO方法；下面是我的计算：

+----+--------------+
| p  |  burst time  |
+----+--------------+
| p1 |           20 |
| p2 |           30 |
| p3 |           40 |
+----+--------------+

   p1  p2  p3

0  20  30  40

周转20+ 30+40 = 90/3 = 30

等待时间0+20+30 = 50/31 = 16.6

不确定是否有人能帮助我理解这一点，以及我可能会出错的地方。

Answer 1

对于单程序设计的单处理机，它是((60 + 20) + (60 + 30) + (60 + 40))；对于多程序设计的单处理机系统，它是60+40+30+20