进程调度算法的模拟实现

《进程调度算法的模拟实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、进程调度算法的模拟实现操作系统课程设计报告题目：进程调度算法的模拟实现_专业计算机科学与技术学生姓名班级学号指导教师发放日期2015.1.30信息工程学院27进程调度算法的模拟实现目录1概述12设计原理12.1先来先服务算法13详细设计与编码13.1模块设计13.2系统流程图23.3系统详细设计24结果与分析64.1测试方案64.2测试结果64.3测试结果分析95设计小结126参考文献13附录程序代码1427进程调度算法的模拟实现进程调度算法的模拟实现1概述选择一个调度算法，实现处理机调度，进程调度算法包括：先来先服务算法

2、，短进程优先算法，时间片轮转算法，动态优先级算法。可选择进程数量，本程序包括四种算法，用C或C++语言实现，执行时在主界面选择算法（可用函数实现），进入子页面后输入进程数，（运行时间，优先数由随机函数产生），执行，显示结果。2设计原理2.1先来先服务(FCFS)算法每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源创建进程，然后放入就绪队列2.2时间片轮转法(RR)算法系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。时

3、间片的大小从几ms到几百ms。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。2.3短作业优先(SJF)算法短作业优先调度算法是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。2.4最高优先权优先(HRRN)算法优先权调度算法是为了照顾紧迫型作业，使之在进入系统后便获得优先处理，引入最高优先权优先调

4、度算法。动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。27进程调度算法的模拟实现3详细设计与编码3.1模块设计(1)进入系统模块，进入登陆界面。(3)菜单选择模块。选择相应的进程调度方式，选择相应的数字，进入相应的功能。(4)算法模块。选择相应的进程调度算法。(5)显现输出模块。显示每种进程调度算法情况。(6)平均周转时间与平均带权周转时间的计算结果。(7)退出系统模块。开始3.2系统流程图FCFS算法，对于先到达的进程优先分配CPUSJF算法，每次都从未

5、完成的队列中选取服务时间最短的作业进行调度RR算法，每次调度时将CPU分派给队首进程，按照时间片依次执行进程HRRN算法，考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。结束3.3系统详细设计(1)系统主界面设计（包含登陆模块设计）27进程调度算法的模拟实现首先将各种进程调度算法放入不同的头文件，在主函数引用，是系统结构更加清晰。设置一个mean()方法，让用户选择不同的进程调度算法，mean()方法返回一个char类型字符，以便在主函数的switch语句中选择调用不同的进程调度方法。

6、(2)系统模块1.先来先服务算法对于先到达的进程优先分配CPU，按照先来先服务的原则依次执行各进程。算法：voidFCFS(fcfs*p,intN){floatsumzztime=0,sumdqzztime=0,avzztime,avdqzztime;floatarrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0;sort(p,N);deal(p,arrivetime,servicetime,starttime,finishtime,

7、zztime,dqzztime,N);Print(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);for(intk=0;k<=N-1;k++){sumzztime=sumzztime+p[k].zztime;sumdqzztime=sumdqzztime+p[k].dqzztime;}avzztime=sumzztime/N;printf("该算法的平均周转时间为:%-.2ft",avzztime);avdqzztime=sumdqzz

8、time/N;printf("该算法的平均带权周转时间为:%-.2ft",avdqzztime);}2.短进程优先算法先找到运行时间最短的程序，然后执行，再从剩余的程序中找到运行时间最短的在执行，依次每次都执行运行时间最短的，直到程序执行完毕。算法：voidsjff(sjf*p,intN1){