操作系统实验报告-进程调度算法的实现.docVIP

南昌大学实验报告 ---（4）进程调度算法的实现 学生姓名： 张虹 学 号： 6100409033 专业班级： 电Ⅲ091班 实验类型：□ 验证 ■ 综合 □ 设计 □ 创新 实验日期： 实验成绩： 一、实验目的 通过实验加强对进程调度算法的理解和掌握。 二、实验内容 编写程序实现进程调度算法，具体可以编写程序实现先来先服务算法或优先度高者调度算法。 三、实验要求 需写出设计说明； 设计实现代码及说明 运行结果； 四、主要实验步骤 分析实验内容，画出算法流程图； 根据流程图写出实验代码； 编译代码，验证结果正确与否； 对程序进行修改，得到最后结果。 流程图如下： 五、实验数据及处理结果 六、实验体会或对改进实验的建议 在做这个实验的时候，一开始以为很简单，只要做简单的加减乘除就行了，但是仔细做过以后发现需要考虑很多情况。比如说输入进程到达时间的时候，要是乱序的该怎么办？还有到达时间和服务时间等等定义的都是整型变量，但是带权周转时间确会得到小数，此时就需要用到强制转换。在做系统产生随机数的时候也要考虑随机数的范围，如到达时间可以为0，但是服务时间却不能为0，否则带权周转时间的计算会出错。 七、参考资料 《计算机操作系统》 《计算机操作系统实验指导书》 《C程序设计》 《C语言程序设计_现代方法》 八、实验代码 #include stdio.h #include stdlib.h #include time.h #define N 5 //进程个数，可改变 int rt[N]; //到达时间 int st[N]; //服务时间 int ct[N]; //完成时间 int cyt[N]; //周转时间 float rct[N]; //带权周转时间 float av[2]; int n,m; void line() //美化程序，使程序运行时更加明朗美观 { printf(------------------------------------------------------------------\n); } void start() //表示FCFS算法开始 { line(); printf( FCFS算法开始\n); printf( ——Designed by Zhang Hong\n); line(); } void end() //表示FCFS算法结束 { line(); printf( FCFS算法结束,谢谢使用\n); line(); } void input() { printf(请输入%d个进程的到达时间：,N); for (n=0;nN;n++) scanf(%d,rt[n]); printf(请输入%d个进程对应的服务时间：,N); for (n=0;nN;n++) scanf(%d,st[n]); } void random() { srand((unsigned)time(NULL)); for (n=0;nN;n++) { rt[n]=rand()%100; for (m=0;mn;m++) if (n!=0 rt[n]==rt[m]) { rt[n]=rand()%100; m=0; } st[n]=rand()%98+1; for (m=0;mn;m++) if (n!=0 st[n]==st[m]) { st[n]=rand()%98+1; m=0; } } } void ordination() //重新排序，应对出现输入的到达时间为乱序的情况 { int temp; for (n=0;nN;n++) for (m=0;mN-n-1;m++) if (rt[m+1]rt[m]) { temp=rt[m+1]; rt[m+1]=rt[m]; rt[m]=temp; temp=st[m+1]; st[m+1]=st[m]; st[m]=temp; } } void fcfs() //执行fcfs算法 { av[0]=0; av[1]=0; ct[0]=rt[0]+st[0]; for (n=1;nN;n++) { if (ct[n-1]=rt[n]) //考虑当前