精选优质文档-倾情为你奉上 操作系统实验题目:实现非抢占式短作业优先调度算法要求:1. 系统共有100个随机到达的作业。要求为每个作业设定到达时间和需要运行的时间。2. 按照短作业优先进行调度,直到所有作业完成。3. 计算每个作业的周转时间,计算平均周转时间。提交报告1. 实验报告打印稿(参照学校有关报告格式)。2. 刻录一张光盘。光盘内容:用学号+姓名为每个同学建立目录,文件包括报告的电子版,程序源代码。一、主要数据结构及其说明算法的基本概念和原理:本次课程设计主要是采用短作业优先算法进程的进程调度过程。短作业优先调度算法,是指对短作业或短进程优先调度的算法。他们可以分别用于作业调度和进程调度,短作业优先的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业,将他们调入内存运行。而短进程优先调度算法则是从就绪队列中选出一个估计运行时间最短的进程,将处理机分配给他,使它立即执行并一直执行到完成,或发生某事件而被阻塞放弃处理机时再度重新调度。本程序采用了非抢占式短作业优先调度。而非抢占式这种方式,一旦把