我如何计算这两个过程的预计完成时间
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 并完成。
某计算机系统使用非抢占式运行在多道程序环境中 算法。在这个系统中,进程队列中存放了两个进程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 并完成。