操作系统课程设计——进程调度模拟算法.docVIP

福建农林大学计算机与信息学院 课程设计报告 课程名称： 操作系统 实习题目： 进程调度算法模拟 姓 名： *** 系： 计算机 专 业： 计算机科学与技术 年 级： 2011级 学 号： ** 指导教师： *** 职 称： *** 2014年1月16日  福建农林大学计算机与信息学院信息工程类 课程设计报告结果评定 评语： 成绩： 指导教师签字： 评定日期：  目 录 1.进程调度算法模拟课程设计的目的……………………………………………1 2.进程调度算法模拟课程设计的要求……………………………………………1 3.进程调度算法模拟课程设计报告内容…………………………………………1 3．1前言 ………………………………………………………………………1 3．2进程调度算法模拟设计的环境 …………………………………………1 3．3系统流程图及各模块 ……………………………………………………2 4．总结 …………………………………………………………………………18 参考文献………………………………………………………………………19 参考网站………………………………………………………………………19 进程调度算法模拟 1.进程调度算法模拟课程设计的目的和意义 2013-2014学年，在学习了《操作系统》这门课后，对当中的进程调度算法产生了浓厚的兴趣。各种调度算法，理论上比较好理解。为了加深印象，我决定把各种调度算法用C语言写出来。于是便产生这份从头到尾都让我绞尽脑汁的课程设计。 做这份课程设计，对从事系统开发的人员来说，是必要的，可以在一定程度上为自己以后的发展铺路。虽然用处不是特别明显，但对加深系统调用算法的理解无疑用处是巨大的。 2.进程调度算法模拟课程设计的要求 用C语言写出至少两种进程调度算法。 画出大概流程图。 对算法过程出现的bug进行调试。 展示最后的算法结果 3.1前言： 目前比较常见的几种进程调度算法有： 先到先服务(FCFS) 短进程优先（非抢占和抢占）算法(SPF) 高响应比优先算法 时间片轮转算法 我选出其中三种即先到先服务，短进程优先（2种）和时间片轮转算法进行C语言描 述以加深对这三种算法的理解。 3.2进程调度算法模拟设计的环境 VC++6.0及CodeBlocks，32位计算机WIN7操作系统。 3.3流程图 定义进程结构体： struct Pro{ int num; //进程号 int time_in; //进程到达时间 int work_time; //进程服务时间 int btime;//用于抢占式进程优先记录该进程开始时间 int l_w_time;//用于抢占式进程优先记录剩余服务时间 int end_time; //记录该进程结束时间，（需要时时监测） int judge; //用于需要时的标记 }pro[10]; //进程结构体 1先到先服务 算法描述：把所有进程按到达先后排序，每次取最先到的进程执行后淘汰，再取下一个，直到所有进程调度完毕。 主要代码： void FCFS() //先到先服务 { char s[] = {先到先服务}; printmat(s); PT; int i, j; int min; int t = pro_num; int begin_time = 0x7fff; for(i = 1; i = pro_num; i++) { if(pro[i].time_in begin_time) begin_time = pro[i].time_in; pro[i].judge = 0; //所有进程号查找标志置0，表示还未查找 } while(t--) { for(i = 1; i = pro_num; i++) { if(pro[i].judge==0) { min = i; //设其为目前最早到达的时间 for(j = i+1; j = pro_num; j++) { if(pro[j].judge == 0 pro[j].time_in = pro[min].time_in)//该进程号若还未被查找且小于预设 min = j; }