优先调度算法先来先服务调度算法.docVIP

操作系统课程设计 实验题目 处理机调度——短作业优先调度算法、先来先服务调度算法 (二) 试验目的 加深作业概念的理解，深入了解多道程序设计系统中如何组织作业、管理作业和调度作业，加深对作业调度算法的理解。 (三)实验环境 普通计算机一台，操作系统是WINDOWS，编译环境VC++6.0 （四）算法思想及数据结构 1 调度算法 作业调度算法的关键是在已有的作业后备队列上按照一定的规则选择一个作业，如何在已有的数据结构上进行操作的问题。 ①短作业优先调度算法（SJF） 短作业优先算法总是提交要求运行时间最短的作业，让其进入主存储器以便占用处理器运行 ②先来先服务算法（FCFS） 每次提交作业总是选择后备队列的对首作业，实验中用head指向对首JCB。有作业进入系统，则挂入后备队列对尾。对首JCB进入内存后执行，在实验中由于没有真正的内存，我们用程序模拟作业执行，需修改该作业的JCB的相关信息即可，如状态为state置为“R”,开始执行时间tb赋值为当前时间time。（p-state=R;p-tb=time;）该作业执行完成后，需修改其状态位state为“F”，并计算该作业的相关信息： 计算周转时间： p-ti=(float)(p-tc-p-ts); 计算带权周转时间：p-wi=(float)(p-ti/p-ntime); 计算平均周转时间 ：eti+=p-ti; 计算