现有四个作业,它们提交、运行情况如下表,若采用最短作业优先的调度算法进行作业调度,则其平均周转
A.4
B.6.875
C.9.125
D.10
A.4
B.6.875
C.9.125
D.10
现有四个作业,它们提交、运行情况如下表,若采用先来先服务(FCFS)算法进行作业调度,则其平均周转时间为(13)。
A.4
B.6.875
C.9.125
D.10
某单道批处理系统中有四个作 JOBl、JOB2、JOB3、JOB4,它们到达“输入井”的时刻和所需要的运行时间如下表所示。
作业 进入系统时间 估计运行时间(分钟)
JOB1 8:30 80
JOB2 8:50 20
JOB3 9:20 40
JOB4 9:30 35
假设9:30开始作业调度,按照最高响应比作业优先算法,首先被调度的作业是______。
A.JOB1
B.JOB2
C.JOB3
D.JOB4
设有三个作业J1、J2、J3,它们的到达时间和执行时间如下表:
它们在一台处理器上按单道运行,若采用短作业优先调度算法,则此三作业的执行次序是()。
A.J3,J2,J1
B.J1,J2,J3
C.J1,J3,J2
D.J3,J1,J2
设有三道作业,它们的提交时间及执行时间由下表给出:
试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度
算法时的平均周转时间(时间单位:小时以十进制进行计算要求写出计算过程)
系统中有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如表6-22所示,该系统采用的作业调度算法是______。
A.先来先服务
B.短作业优先
C.最高响应比优先
D.不能确定
A.提交状态
B.后备状态
C.运行状态
D.完成状态
A.T1 +T2 +T3
B.(T1 +T2 +T3 ) /3
C.(3T1 +2T2 +T3 ) /3
D.(T1 +2T2 +3T3 ) /3
已知三个工厂生产的同一种产品需供应四个客户,各厂产量、各户需求量,以及厂户间单位运费(元/吨)如下表所示:
用表上作业法试行求解后发现,所得方案仅考虑总运费最少,尚不符合许多实际情况。为此,管理部门决定重新寻求调运方案以满足下述目标:
(1)B4为重要部门,所需产品必须全部满足;
(2)A3至少得供给B1该产品100吨;
(3)为统顾全局,每个客户满足率不低于80%;
(4)总运费不超过原方案的10%;
(5)因道路拥挤,A2至B4间应尽量避免分配运量;
(6)客户B1与B3的所得量应力求符合需求量比例;
(7)力求使总运费达到最少。
试建立其数学模型。
试题(60)
某公司计划开发一种新产品,其开发前景有成功、较成功与失败三种可能情况。根据该公司的技术水平与市场分析,估计出现这三种情况的概率分别为40%、40%和20%。、现有三种开发方案可供选择,每种方案在不同开发前景下估计获得的利润(单位:万元)
如下表:
为获得最大的期望利润,该公司应选择 (60) 。
(60)A.方案1
B.方案2
C.方案3
D.方案1或方案2