高程中一道作业调度和进程调度的问题,请大虾帮忙.

A:14:50
B:11:20
C:15:30
D:13:50
E:14:20
F:13:10

10:00--10:20 A
10:20--11;20 B 完成
11:20--12;00 D
12:00--13:10 F完成
13:10--13:50 D完成
13:50--14:20 E完成
14:20--14:50 A完成
14:50--15:30 C完成

to wp03141592(涵)
优先级有作业响应比和进程优先数，假如一个作业响应比高但进程优先数底，应该怎么执行呢？

楼上的没有注意到一个问题吧，这个作业调度的机制是可剥夺还是不可剥夺的呢？

应该是非抢占式的，不然会更复杂。

foreveryday007是对的!!

这一题必须考虑多道程序度。
譬如在11：20时，B完成。A,C,D均已到达。若多道程序度为2（即内存中最多只有2个作业），而A,C的响应比>1,D由于刚到响应比为1。则A,C在内存中，A由于优先级高得到处理机。而D则留在外存中，尽管其优先级最高也无法得到处理机。
若多道程序度为3，则A,C,D均可进入内存，D的优先级最高而得到处理机。

由此可见，多道程序度不同，各作业完成时间也将不同。所以必须知道多道程序度。

对于是否可剥夺，个人认为，若为非可剥夺，则本题也太无聊了。

有一定的道理。

喂，楼主，把答案给出来好不好!

我的愚见是这样的：由题意可知多道程序度为2（两个作业管理进程），
则 A: 10:00-10:20,11:20-11:50
B: 10:20-11:20
C: 14:50-15:30
D: 11:50-13:10
E: 13:10-13:40
F: 13:40-14:50

作业与进程调度分析与 bluemouse_1982(蓝皮鼠) 相同。

你仔细看看答案就知道了，C是最后一个执行的，结束时间是15：30。

本题答案终结者：

题的作业和进程的推进过程如下：
10：00 作业A到达，被作业调度程序调度进入系统，被进程调度程序调度开始运行。
10：20 作业A运行20分钟，剩余30分钟，由于A的优先数小于B的优先数，被进程调度程序调度处于就绪状态。
作业B到达，被作业调度程序调度进入系统，被进程调度程序调度开始运行。
10：50 作业A等待30分钟，剩余30分钟。
作业B运行30分钟，剩余30分钟。
作业C到达，等待作业调度进程调度。
11：20 作业A等待60分钟，剩余 30分钟，由于A的优先数大于C优先数，被进程调度程序调度运行。
作业B运行60分钟，运行结束。
作业C等待 30分钟，响应比=1+30/40=1.75，被作业调度程序调度进入系统，被进程调度程序调度处于就绪状态。
作业D到达，响应比 =1+0/80=1，响应比低于作业C，等待作业调度进程调度。
11：40 作业A运行40分钟，剩余10分钟，由于A的优先数大于 C优先数，被进程调度程序调度运行。
作业C等待20分钟，剩余40分钟。
作业D等待20分钟，响应比 =1+20/80=1.25。
作业E到达，等待作业调度进程调度。
11：50 作业A运行50分钟，运行结束。
作业C 等待30分钟，剩余40分钟，由于C的优先数小于D的优先数，被进程调度程序调度处于就绪状态。
作业D等待30分钟，响应比 =1+30/80=1.375，响应比高于作业E，被作业调度程序调度进入系统，被进程调度程序调度运行。
作业E等待10分钟，响应比=1+10/30=1.33，等待作业调度进程调度。
12：00 作业 C等待40分钟，剩余40分钟。
作业D运行10分钟。
作业E等待20分钟，等待作业调度进程调度。
作业F到达，等待作业调度进程调度。
13：10 作业C等待110 分钟，剩余40分钟，由于C的优先数小于E的优先数，被进程调度程序调度处于就绪状态。
作业D等待80分钟，运行结束。
作业E等待70分钟，响应比=1+70/30=3.33,响应比高于作业F，被作业调度程序调度进入系统，被进程调度程序调度运行。
作业F等待70分钟，响应比=1+70/70=2，等待作业调度进程调度。
13：40 作业C等待140分钟，剩余40分钟，由于 C的优先数小于F的优先数，被进程调度程序调度处于就绪状态。
作业E运行30分钟，运行完成。
作业F等待 100分钟，被作业调度程序调度进入系统，被进程调度程序调度运行
14：50 作业C等待180分钟，剩余40分钟。
作业F运行70分钟，运行完成。
15：30 作业C运行40分钟，运行完成。

各作业的执行时间序列为：
作业A（50分钟）10：00-10：20，11：20-11：50
作业B（ 60分钟）10：20-11：20
作业C（40分钟）14：50-15： 30
作业D（80分钟）11：50-13：10
作业E（30分钟）13：10-13：40
作业F（70分钟）13；40-14：50

Very good!