有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优
假设某系统有同类资源12个,有三个进程P1、P2、P3来共享。已知P1、P2、P3所需资源的总数分别是8、6、9,它们申请资源的次序和数量如下表所示,系统采用银行家算法为它们分配资源。试回答: (1)哪次申请分配会使系统进入不安全状态? (2)若时刻t执行完序号为6的申请,请分析该时刻各进程的状态和各进程已占的资源数。
求分配问题:某产品有5道工序待加工,它们可由5台机床分别完成,其加工成本如表5.4.3所示。
max z=3x1+2x2
藏后含水率如下表所示,问不同的贮藏方法对含水率的影响是否有明显差异(α=0.05).
含水率(%) | 试验批号 | |||||
1 | 2 | 3 | 4 | 5 | ||
因素A (贮藏 方法) | A1 A2 A3 A4 A5 | 7.3 5.4 8.1 7.9 7.1 | 8.3 7.4 6.4 9.5 | 7.6 7.1 10.0 | 8.4 | 8.3 |
某公司有A、B、C三位业务员在甲、乙、丙三个地区开展营销业务活动。他们的年销售额如下表所示:
甲 | 乙 | 丙 | 行总数 | |
A | 150 | 140 | 260 | 550 |
B | 160 | 170 | 290 | 620 |
C | 110 | 130 | 180 | 420 |
列总数 | 420 | 440 | 730 | 1590 |
问:销售地区和销售员之间是否独立(显著性水平为α=0.05)?
有同一型号的电池三批,它们分别是A、B、C三个工厂生产的,现各随机抽取5只电池,经试验,测得其寿命(单位:h)如下表所示:
A厂 | 40 | 48 | 38 | 42 | 45 |
B厂 | 26 | 34 | 30 | 28 | 32 |
C厂 | 39 | 40 | 43 | 50 | 50 |
试在显著水平α=0.05下检验电池的平均寿命有无显著差异,设各厂电池寿命服从同方差的正态分布.
内存,作业调度和进程调度都采用先来先服务算法。有5个作业,它们进入后备作业队列的到达时间、所需CPU时间以及对内存的需求量如下表所示。忽略系统的调度时间,求出诸作业的调度顺序和进入内存的时间。
作 业 | 到达时间 | 所需CPU时间 | 对内存需求量 |
1 | 10.1 | 0.3 | 15KB |
2 | 10.3 | 0.5 | 60KB |
3 | 10.5 | 0.4 | 50KB |
4 | 10.6 | 0.4 | 10KB |
5 | 10.7 | 0.2 | 20KB |
命形式如下表所示,试在显著性水平0.05下,检验电池的平均寿命有无显著的差异,若差异显著,试求均值差μA-μB,μA-μC及μB-μC的置信度为95%的置信区间,设各工厂生产的电池的寿命服从同方差的正态分布.
A | B | C |
40 | 26 | 39 |
48 | 34 | 40 |
38 | 30 | 43 |
42 | 28 | 50 |
45 | 32 | 50 |
某快餐馆毗邻火车站,每天24小时营业,每日各时段需要的服务员数量如下表所示:
服务员配备数量表
服务员在各时间段开始时到岗,并连续工作8小时,问为满足该快餐馆的服务工作,最少需要安排多少服务员,试建立线性规划模型。