我如何计算这两个过程的预计完成时间

How can i calculate for the estimated completion time of both process

某计算机系统使用非抢占式运行在多道程序环境中 算法。在这个系统中,进程队列中存放了两个进程A和B, 并且 A 的优先级高于 B。下面的 table 显示了每个估计的执行时间 过程;例如,进程 A 使用 CPU、I/O,然后依次对 30、60 和 30 使用 CPU 分别为毫秒。以下哪项是以毫秒为单位的估计时间 完成 A 和 B?在这里,OS 的多处理开销可以忽略不计 小的。另外,CPU和I/O操作都可以并发执行,但是I/O A 和 B 的操作不能并行执行。

单位:毫秒

                 CPU                    I/O                  CPU

A_______________30___________________60_________________30

B_______________45___________________45__________________--

请帮助我..我需要在明天 class 之前解释一下,但我似乎无法理解它...

最长路径:

非抢占式多任务或协作式多任务意味着进程是一种共享a.e。 CPU 时间。在最坏的情况下,他们使用最坏的时间来完成他们的任务。

CPU: B = 45 长于 A=30

45 +

I/O A = 60 和 B = 45

45 + 60

CPU 再一次: A = 30

45 + 60 + 30 = 135

我将简要解释,请详细说明您的课堂讨论: 为您解答:135 当进程 A 等待 I/O 任务时,CPU 时间将被分配给进程 B。因此进程 A 和 B 的完成时间为

进程 A (CPU )+ 进程 A I/O 和进程 B CPU + 进程 B I/O 30+60+45 = 135 毫秒

A 的优先级最高,但由于系统是非抢占式的,所以这只是两个进程同时需要资源时的决胜局。

在 t=0 时,A 获得 CPU 30 毫秒,B 等待,因为它需要 CPU。

在 t=30 时,A 释放 CPU,B 获得 CPU 45 毫秒,而 A 获得 I/O 60 毫秒。

在 t=75,CPU 处于空闲状态,因为 B 正在等待 A 完成 I/O,并且 A 尚未准备好使用 CPU。

在 t=90 时,A 释放 I/O 并再次获得 CPU 30 毫秒,而 B 获得 I/O 45 毫秒。

在 t=120,A 释放 CPU 并完成。

在 t=135,B 释放 I/O 并完成。