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

Question

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

单位:毫秒

                 CPU                    I/O                  CPU

A______________30_________________60_________________30

B_______________45___________________45__________________--

请帮帮我..我明天需要在全类同学面前解释这个，但我似乎无法理解...

Answer 1

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 并完成。