综合性实验模板.doc

《综合性实验模板.doc》由会员分享，可在线阅读，更多相关《综合性实验模板.doc（50页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date综合性实验模板华北科技学院计算机系综合性实验华北科技学院计算机系综合性实验实 验 报 告 课程名称 操作系统C 实验学期 至 学年 第 学期学生所在院部 计算机学院 年级 专业班级 学生姓名 学号 任课教师 实验成绩 计算机系制操作系统课程综合性实验报告 开课实验室： 基础五机房 2014年 11 月 25日实验题目进程调度算法模拟一、实验目的 通过动态优先权算法的模

2、拟加深对进程概念和进程调度过程的理解。二、设备与环境 PC机一台, Visual C+ 6.0三、实验内容及要求（1） 用C语言编程实现对5个进程采用动态优先权调度算法进行调度的过程。数据如下：5个进程的到达时刻和服务时间见下表，忽略I/O以及其它开销时间，使用动态优先权算法进行调度，优先权初始值为100，请输出各个进程的完成时刻、周转时间、带权周转时间。 进程到达时刻服务时间A03B26C44D65E82（2）每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段。 进程标识数ID。 进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高。 进程已占用CPU时间CPUTIM

3、E。 进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0。 进程状态STATE。 队列指针NEXT，用来将PCB排成队列。 其它。（3）优先数改变的原则： 进程在就绪队列中呆一个时间片，优先数增加1。 进程每运行一个时间片，优先数减3。（4）为了清楚地观察每个进程的调度过程，程序应将每个时间片内的进程的情况显示出来，包括正在运行的进程，处于就绪队列中的进程和处于阻塞队列中的进程。（5）分析程序运行的结果。四、实验结果及分析1.实验代码#include #include #includestruct pro int ID_1;/进程标识符int ID;/进程标识符in

4、t PRIORITY;/优先权int CPUTIME;/进程已占用CPU的时间int ALLTIME;/进程还需占用的CPU时间ALLTIMEint Finshtime;/完成时刻int arrive;/到达时间int runtine;/周转时间double avgtime;/带权周转时间char *STATE;/队列的状态p5= 0,A,100,0,3,0,0,0,0,READY,/ready：就绪状态1,B,100,0,6,2,2,0,0,null, 2,C,100,0,4,4,4,0,0,null, 3,D,100,0,5,6,6,0,0,null, 4,E,100,0,2,8,8,0,

5、0,null;int time = 0;/输出函数void Print() printf(=);printf(ID%-10C%-10C%-10C%-10C%-10Cn,p0.ID,p1.ID,p2.ID,p3.ID,p4.ID); printf(优先权%-10d%-10d%-10d%-10d%-10dn,p0.PRIORITY,p1.PRIORITY,p2.PRIORITY,p3.PRIORITY,p4.PRIORITY); printf(进程已占用CPU时间%-10d%-10d%-10d%-10d%-10dn,p0.CPUTIME,p1.CPUTIME,p2.CPUTIME,p3.CPUTI

6、ME,p4.CPUTIME); printf(进程还需占用的CPU时间%-10d%-10d%-10d%-10d%-10dn,p0.ALLTIME,p1.ALLTIME,p2.ALLTIME,p3.ALLTIME,p4.ALLTIME); printf(进程的到达时间%-10d%-10d%-10d%-10d%-10dn,p0.arrive,p1.arrive,p2.arrive,p3.arrive,p4.arrive); /printf(进程等待的时间%-10d%-10d%-10d%-10d%-10dn,p0.waittine,p1.waittine,p2.waittine,p3.waittin

7、e,p4.waittine); /printf(进程完成时刻%-10d%-10d%-10d%-10d%-10dn,p0.Finshtime,p1.Finshtime,p2.Finshtime,p3.Finshtime,p4.Finshtime); printf(STATE%-10s%-10s%-10s%-10s%-10sn,p0.STATE,p1.STATE,p2.STATE,p3.STATE,p4.STATE); void run()int i;for(i=0;i5;i+)pi.runtine=pi.Finshtime-pi.arrive;pi.avgtime=(double)(pi.run

8、tine)/(double)(pi.CPUTIME);printf(=);printf(ID%-10C%-10C%-10C%-10C%-10Cn,p0.ID,p1.ID,p2.ID,p3.ID,p4.ID); printf(进程完成时刻%-10d%-10d%-10d%-10d%-10dn,p0.Finshtime,p1.Finshtime,p2.Finshtime,p3.Finshtime,p4.Finshtime); printf(周转时间%-10d%-10d%-10d%-10d%-10dn,p0.runtine,p1.runtine,p2.runtine,p3.runtine,p4.run

9、tine);printf(带权周转时间%10.3f%10.3f%10.3f%10.3f%10.3fn,p0.avgtime,p1.avgtime,p2.avgtime,p3.avgtime,p4.avgtime);void judge()int i;for(i=0;i=pi.arrive)pi.STATE=READY;elseif(pi.ALLTIME=0)pi.STATE=END;void judge_1() int i;for(i=0;i5;i+)if(pi.Finshtime=20)pi.STATE=END;int find()int i;int max=0;int id =0;for(

10、i=0;imax) /如果进程已经就绪，并且优先权max id=i;max=pi.PRIORITY; return id;void main() int i,j;intmaxid=-1; Print();/调用输出函数printf(按enter键继续n); getchar(); for(j=0;j20;j+) judge();maxid=find();/寻找优先数最高用例for(i=0;i=0 & pi.STATE=READY)pi.PRIORITY+;pi.Finshtime+;judge_1();Print(); printf(进程进行当前时间片:%dn,time+1);printf(RU

11、NNING PROG: %cn,pmaxid.ID);time+;printf(按enter键继续n);getchar();run();2.实验结果3.实验结果分析 本程序采用动态优先权的进程调度算法，初始化一定的初始值，然后每按一下回车键执行一步，实行了逐步进行的要求。当优先权的相同时，采用先来先服务算法，最先进入等待队列的进程获得CPU，进程还需要CPU时间为0是，进程的状态变为END，最后根据公式算出各个进程的完成时刻、周转时间、带权周转时间并输出。4.实验心得 本次实验利用C 语言对动态优先权的进程调度算法进行了设计和模拟实现。并充分考虑了进程在执行过程中可能发生的多种情况, 更好的体现了进程的就绪态、执行态、阻塞态三者之间的关系以及相互的转换。程序的运行过程清晰的体现了动态优先权的调度算法的执行过程, 有利于加深对算法的理解和掌握。由于抢占式调度算法与硬件密切相关, 由软件实现非常困难, 所以本程序实现的是非抢占式的动态优先权进程调度算法。教 师 评 价评定项目ABCD评定项目ABCD算法正确界面美观，布局合理程序结构合理操作熟练语法、语义正确解析完整实验结果正确文字流畅报告规范题解正确其他：评价教师签名：年 月 日-