银行家算法例题

1. 有一个内存中只能装入两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。有如下表所示的作业序列，表中所列的优先数是指进程调度的优先数，且优先数越小优先级越高。

作业名 到达时间 估计运行时间 优先数
A 10：00 40 5
B 10:20 30 3
C 10:30 50 4
D 10:50 20 6
（1） 列出所有作业进入内存的时刻以及结束的时刻（提示：根据作业的调度和运行情况可以先画出图来进一步分析）

10：00 A作业到达，开始运行。
10：20 B作业到达，A作业运行20分钟，剩余20分钟，B的优先级大于A，所以B开始运行，A处于就绪状态。
10：30 C作业到达，A等待10分钟，剩余20分钟，继续等待。B运行10分钟，剩余20分钟，B优先级大于C，继续运行，C等待被运行。
10：50 D作业到达，处于就绪状态。B作业运行30分钟，作业结束，结束运行。C作业等待20分钟，因为估计运行时间为50分钟，时间较长，所以还处于就绪状态。A作业等待30分钟，剩余20分钟，A优先级大于D，所以开始运行。
11：10 A作业运行40分钟，作业完成。C作业优先级大于D，所以C开始运行，D处于就绪状态。
12：00 C作业运行50分钟，作业完成。D开始运行
12：20 D作业运行20分钟，作业完成。
（2&#