ZKX's LAB

先来先服务调度算法对短作业进程有利 计算在采用先来先服务调度算法和最短作业优先

2021-04-26知识11

有一个具有两道作业的批处理系统,作业调度采用短作业优先调度算法,进程调度采用以优先数为基础的抢占式 本题中的系统是两2113道作业系统,因此每次只5261能有两个作业进4102入系统,作业调度采用短作业优先算法,只有调度进入系统的进程方能参与进程调度;进程调度采用1653基于优先数的抢占式调度算法,高优先级的进程可以抢占系统处理机。本题的作业和进程的推进过程如下:10:00 A作业到达,被作业调度程序调度进入系统,被进程调度程序调度开始运行10:20 A作业运行20分钟,剩余20分钟,由于优先级低,被进程调度程序调度处于就绪状态B作业到达,被作业调度程序调度进入系统,由于优先级高,被进程调度程序调度处于开始运行状态10:30 A作业等待10分钟,剩余20分钟,继续等待B作业运行10分钟,剩余20分钟,继续运行C作业到达,等待被作业调度程序调度10:50 A作业等待30分钟,剩余20分钟,由于优先级高,被进程调度程序调度处于开始运行状态B作业运行30分钟,作业完成,结束运行C作业等待20分钟,由于估计运行时间较长,仍未被调入系统中运行D作业到达,被进程调度程序调度处于就绪状态11:10 A作业运行40分钟,作业完成,结束运行C作业等待30分钟,被作业调度程序调度进入系统,由于优先级高,被进程调度程序调度处于开始运行状态D作业等待10分钟,。

关于 调度算法 的问题 关于调度算法的问题在所学的调度算法中,对所有进程和作业都是公平合理的调度算法是A;最有利于提高系统吞吐量的作业调度算法是B;能兼顾作业等待时间和作业执行时间调度?

unix系统中进程调度采用() A先来先服务 B时间片轮转法 C 短作业优先法 D多级反馈队列轮转法

#进程调度算法实验报告#进程调度算法案例#进程调度最短作业优先算法#进程调度算法有哪些#短进程优先调度算法

随机阅读

qrcode
访问手机版