资源描述
例1：在一个批处理系统中，有两个作业进程。有一作业序列，其到达时间及估计运行时间列表见下表：,系统采用最高响应比优先的作业调度算法（响应比=等待时间/估计运行时间）。作业进程的调度采用短作业优先的抢占式调度算法。1）列出各作业的执行时间片段；2）计算这批作业的平均周转时间。,分析本题的作业和进程的推进过程如下：10：00作业1到达,被作业调度程序调度进入系统,被进程调度程序调度开始运行,10：10作业1运行10分钟，剩余25分钟由于作业较长，被进程调度程序调度处于就绪状态作业2到达，由作业调度程序调度进入系统,由于作业较短，被进程调度程序调度开始运行,10：15作业1等待5分钟，剩余25分钟作业2运行5分钟，剩余25分钟作业3到达，等待作业调度进程调度,10：20作业1等待10分钟，剩余25分钟作业2运行10分钟，剩余20分钟作业3等待5分钟作业4到达，等待作业调度进程调度,10：30作业1等待20分钟，剩余25分钟作业2运行20分钟，剩余10分钟作业3等待15分钟作业4等待10分钟作业5到达，等待作业调度进程调度,10：40作业1等待30分钟，剩余25分钟作业2运行30分钟，运行结束作业3等待25分钟，响应比为25/45作业4等待20分钟，响应比为20/20因响应比较高，被作业调度程序调度进入系统,由于作业较短，被进程调度程序调度开始运行作业5等待10分钟，响应比为10/30,11：00作业1等待50分钟，剩余25分钟由于作业较短，被进程调度程序调度开始运行作业3等待45分钟，响应比为45/45因响应比相同，按序被作业调度程序调度进入系统由于作业较长，被进程调度程序调度处于就绪状态作业4运行20分钟，运行结束作业5等待30分钟，响应比为30/30,11：25作业1运行35分钟，运行结束作业3等待(在内存)25分钟，因作业较长，被作业调度程序调度处于就绪状态作业5等待55分钟，被作业调度程序调度进入系统由于作业较短，被进程调度程序调度开始运行,11：55作业3等待(在内存)55分钟，被进程调度程序调度开始运行作业5运行30分钟，运行结束12：40作业3运行45分钟，运行结束,解答1）各作业的执行时间序列如下：作业1：10：0010：10，11：0011：25（结束）作业2：10：1010：40（结束）作业3：11：5512：40（结束）作业4：10：4011：00（结束）作业5：11：2511：55（结束）,2）各作业执行时的周转时间为：作业185分钟作业230分钟作业3145分钟作业440分钟作业585分钟作业的平均周转时间为77分钟,例2:有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占式调度算法(优先数数值越小优先级越高),1)列出所有作业进入内存时间及结束时间2)计算平均周转时间,10:00A作业到达,被作业调度程序调度进入系统,被进程调度程序调度开始运行,10:20A作业运行20分钟,剩余20分钟由于优先级低,被进程调度程序调度处于就绪状态B作业到达,被作业调度程序调度进入系统,由于优先级高,被进程调度程序调度开始运行,10:30A作业等待10分钟,剩余20分钟继续等待B作业运行10分钟,剩余20分钟继续运行C作业到达,等待被作业调度程序调度,10:50A作业等待30分钟,剩余20分钟由于优先级高,被进程调度程序调度开始运行B作业运行30分钟,结束运行C作业等待20分钟,由于估计运行时间较长,仍未被调入系统中运行D作业到达,由于估计运行时间较短,被作业调度程序调入系统,由于优先级低,被进程调度程序调度处于就绪状态,11:10A作业运行40分钟,结束运行C作业等待30分钟,被作业调度程序调入系统,由于优先级高,被进程调度程序调度开始运行D作业等待10分钟,由于优先级低,被进程调度程序调度处于就绪状态,12:00C作业运行50分钟,结束运行D作业等待60分钟,被进程调度程序调度开始运行12:20D作业运行20分钟,结束运行,各作业执行时的周转周期为:作业A70分钟作业B30分钟作业C90分钟作业D90分钟作业的平均周转时间为70分钟,
展开阅读全文