(完整word版)进程调度算法的实现实验报告

1、南昌大学实验报告-(4)进程调度算法的实现学生姓名： _学 号： _ 专业班级:实验类型：口 验证 综合 设计 口创新 实验日期： _ 实验成绩:一、实验目的通过实验加强对进程调度算法的理解和掌握。二、实验内容编写程序实现进程调度算法，具体可以编写程序实现先来先服务算法或优先度高者调度 算法。三、实验要求1、需写出设计说明；2、设计实现代码及说明；3、运行结果；四、主要实验步骤1、 分析实验内容，画出算法流程图；2、 根据流程图写出实验代码；3、 编译代码，验证结果正确与否；4、 对程序进行修改，得到最后结果。流程图如下：c开始五、实验数据及处理结果:XDcicuiRents and Sett

2、ingrssAdmiinistratorMy DocumentsXCfcfsFCFE算法开始-Designed by Zhancf Honggf由系落羸啓2崔续输入1,退岀输入肌 请输入：0vv-V-V-n-V1FCFSM 法结束谢谢使用aia一ia - biifi- - - - - - - - - - - i_-ia- - -,I：MJocunents and Set t ings fidmin is tratorMly Documents SC六、实验体会或对改进实验的建议在做这个实验的时候， 一开始以为很简单， 只要做简单的加减乘除就行了， 但是仔细做 过以后发现需要考虑很多情况。比如说

3、输入进程到达时间的时候，要是乱序的该怎么办？还有到达时间和服务时间等等定义的都是整型变量，但是带权周转时间确会得到小数，此时就需要用到强制转换。在做系统产生随机数的时候也要考虑随机数的范围，如到达时间可以为0,但是服务时间却不能为 0,否则带权周转时间的计算会出错。七、参考资料计算机操作系统计算机操作系统实验指导书C 程序设计C 语言程序设计现代方法八、实验代码#in elude #in elude fl4 4- -4 443434 48 87B7B:据A-数-1-1- ?-?- 严W4 42 23 3 7 72 2 5 51 1 1 10 0间2121间务达的到应的对IM#謀龔叹入入续入輪N

4、nvNnv间时可司可可時名周程达竄養逬#in elude #defi ne N 5进程个数，可改变in t rtN;/到达时间int stN;/服务时间int ctN;II完成时间int cytN; II 周转时间 float rctN; II 带权周转时间 float av2;int n,m,c=1,which;void lin e()II 美化程序，使程序运行时更加明朗美观printf(”- n);void start() II 表示 FCFS 算法开始lin e();printf(FCFS 算法开始 n);printf(”-Desig ned by Zhang Hongn);lin e(

5、);void end()表示 FCFS 算法结束lin e();printf(FCFS 算法结束，谢谢使用n);lin e();void in put()printf(请输入%d 个进程的到达时间：,N);for (n=0;nN;n+)scan f(%d,&rtn);printf(请输入%d 个进程对应的服务时间：,N);for (n=0;nN;n+)scan f(%d, &st n);void ran dom()sran d( un sig ned)time(NULL);for (n=0;nN;n+)rt n=ra nd()%100;for (m=0;m n; m+)if (

6、n !=0 & rt n=rtm)rt n=ran d()%100;m=0;st n=ran d()%98+1;for (m=0;m n; m+)if (n !=0 & st n=stm)stn =ra nd()%98+1;m=0;void ordi natio n()重新排序，应对出现输入的到达时间为乱序的情况int temp;for (n=0;nN;n+)for (m=0;mN-n-1;m+)if (rtm+1rtm)temp=rtm+1;rtm+1=rtm;rtm=temp;temp=stm+1;stm+1=stm;stm=temp;void fcfs() /执行 fcf

7、s 算法av0=0;av1=0;ctO=rtO+stO;for (n=1; n=rtn)/考虑当前一个进程完成而后一个进程还没有到达的情况ct n=ct n-1+st n;elsect n=rt n+st n;for (n=0;nN;n+)cyt n=ct n-rtn;for (n=0;nN;n+)rct n=(float)cyt n /(float)st n;for (n=0;nN;n+)av0+=(float)cyt n /N;av1+=rct n/N;void output()/ 输出结果lin e();printf(进程名 t);for (n=0;nN;n+)prin tf(t%c,6

8、5+n);printf(t 平均n 到达时间);for (n=0;nN;n+)prin tf(t%d,rt n);printf(n 服务时间);for (n=0;nN;n+)prin tf(t%d,st n);printf(n 完成时间);for (n=0;nN;n+)prin tf(t%d,ct n);printf(n 周转时间);for (n=0;nN;n+)prin tf(t%d,cyt n);prin tf(t%0.1f,av0);printf(n 带权周转时间);for (n=0;nN;n+)prin tf(t%O.1f,rct n);prin tf(t%0.1f,av1);prin tf(n);lin e();void mai n()start();for (;c=1;)for (;)printf(输入数据还是由系统随机产生数据？n1、输入数据t2、系统随机产生数据n 请输入：);scan f(%d,&which);if (which=1)in put();break; elseif (whi