实验四处理机调度.docVIP

实验四 处理机调度 一、实验目的 本实验要求学生模拟作业调度的实现，用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。 软件：装有Linux操作系统，文本编辑器，终端窗口 三、实验原理 1、写并调试一个单道处理系统的作业等待模拟程序。分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法最高优先权优先调度算法的基本思想是把CPU分配给就绪队列中最高的。 二、5、数据结构的说明  （1）作业控制块 struct jcb { char name[10]; int rtime; //作业提交时间 int ntime; //作业需要时间 int stime; //作业开始时间 char state; //状态 struct jcb*link; //链指针 } （2）、短作业优先算法的具体实现 sort() { JCB *first,*second; int flag=0; if((ready==NULL)||(p-ntime)(ready-ntime)) { p-link=ready; ready=p; } else { first=ready; second=first-link; while(second!=NULL) { if((p-ntime)(second-ntime)) { p-link=second; first-link=p; second=NULL; flag=1; } else { first=first-link; second=second-link; } } if(flag==0) first-link=p; } } （5）作业运行的具体实现 running() /* 建立作业就绪函数(作业运行时间到,置就绪状态*/ { int count=1; while(count!=p-ntime) {count++; h++; } destroy(); /* 调用destroy函数*/ }  五、记录与处理 1、程序测试：输入5个作业的名字、编号及运行时间 2、对结果的分析 周转时间=运行时间+等待时间 带权周转时间=周转时间/运行时间 经过分析，输出结果符合实验要求。 对调试过程中的小结 在该次实验调试过程中的初期，由于对作业执行时间和等待时间处理并不合理，导致最 后在计算全部作业平均周转时间和带权平均周转时间的时候的错误，经过结果分析，其平均 周转时间和带权周转时间并不正确，通过反复调试，得到了预期结果。 六、思考题 选择调度算法的依据是什么？ 答：如果作业要求的速度不高，而且作业比较小型，那就最好用先来先服务算法。 如果作业要求的速度高，作业流程复杂，那就最好用短作业优先算法。 七、实验小结 通过本次实验，加深我对作业调度算法的理解，明白了CPU如何对作业进行调度和执行。我觉得本次实验的难点是对算法的理解以及利用算法对作业排序。