计算每个作业的完成时间，请大家指点指点小弟，在线中……
一个有两个作业管理进程的批处理系统，作业调度采用最高响应比优先的算法，进程调度采用基于优先数（优先数大者优先）的算法。有以下作业序列：
作业名 到达时间 估计运行时间（分） 优先数
A 10：00 50 5
B 10：20 60 7
C 10：50 40 3
D 11：20 80 8
E 11：40 30 6
F 12：00 70 9
计算每个作业的完成时间。
答案A：11：50结束
B：11：20结束
C：15：30结束
D：13：10结束
E：13：40结束
F：14：50结束
-------------------------------------------------------------
作业完成的时间怎样系统地计算出来的，请大家指教，多谢！
问题点数：0、回复次数：6Top
1 楼vsnetlin（阿Q）回复于 2004-05-04 17:50:16 得分 0
我来试回答，首先第一句话“有两个作业管理进程的批处理系统”，我想它大概的意思
是同时间只能有两个进程竞争处理器（不知道是不是这样？）。
假设我的理解是正确的，那么10：00，A到达后立刻运行，到10：20，B到达，并即
时被选中建立进程，由于B的优先数大于A，A被阻塞，B取得处理器运行。此时A已经运行了20分钟（剩下30分钟）。
10:50,到达，由于已经有两个作业进程在运行，C只能处于后备作业状态。
11:20，B作业结束(剩下一个进程A在运行)，同时D作业到达。作业调度程序根据最高响应比优先的算法，
建立C进程（HRN（C）＝1.75>HRN(D)=1）。由于A的优先数大于C，所以C被阻塞，A运行。
11：40，E作业到达，和D一起处于后备作业状态。
11：50，A作业结束。作业调度程序根据最高响应比优先的算法，建立D进程（HRN（D）＝1.375>HRN(E)=1，333）
同样的由于D的优先数高于C，D取得处理器并运行，C只能乖乖的等下去。
对不起吃饭了，其它的自己计算。Top
2 楼love0504（love）回复于 2004-05-04 18:01:23 得分 0
好，吃饭要紧，我明白原理了，多谢！：）
A：10:00+20+60+(50-20) = 11:50
B: 10:20+60 = 11:20
C: 11:20+(50-20)+80+30++70+40 = 15:30
D: 11:50+80 = 13:10
E：13:10+30 = 13:40
F: 13:40+70 = 14:50
对不？
Top
3 楼love0504（love）回复于 2004-05-04 18:16:44 得分 0
对了，HEN=(估计运行时间＋等待时间）/估计运行时间，这个很关键！Top
4 楼sjyljh（小李）回复于 2004-05-04 18:22:14 得分 0
多谢各位大侠指点，我现在明白了，thank you very much!Top
5 楼sneil（Lynx_ye）回复于 2004-05-06 14:38:13 得分 0
谢谢各位！
现在才知道去年的os做错题了！
幸好在高程考试前把他弄懂了！
谢谢！
Top
6 楼lngzs（lngzs）回复于 2004-05-06 21:59:42 得分 0
谢谢，又弄懂了一个问题Top
