综合性实验模板

1、华北科技学院计算机系综合性实验实 验 报 告 课程名称 操作系统C 实验学期 至 学年 第 学期学生所在院部 计算机学院 年级 专业班级 学生姓名 学号 任课教师 实验成绩 计算机系制操作系统课程综合性实验报告 开课实验室： 基础五机房 2014年 11 月 25日实验题目进程调度算法模拟一、实验目的 通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。二、设备与环境 PC机一台, Visual C+ 6.0三、实验内容及要求（1） 用C语言编程实现对5个进程采用动态优先权调度算法进行调度的过程。数据如下：5个进程的到达时刻和服务时间见下表，忽略I/O以及其它开销时间，使用动态优先权算

2、法进行调度，优先权初始值为100，请输出各个进程的完成时刻、周转时间、带权周转时间。 进程到达时刻服务时间A03B26C44D65E82（2）每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段。² 进程标识数ID。² 进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高。² 进程已占用CPU时间CPUTIME。² 进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0。² 进程状态STATE。² 队列指针NEXT，用来将PCB排成队列。² 其它。（3）优先数改变的原则：

3、8; 进程在就绪队列中呆一个时间片，优先数增加1。² 进程每运行一个时间片，优先数减3。（4）为了清楚地观察每个进程的调度过程，程序应将每个时间片内的进程的情况显示出来，包括正在运行的进程，处于就绪队列中的进程和处于阻塞队列中的进程。（5）分析程序运行的结果。四、实验结果及分析1.实验代码#include<stdio.h> #include<stdlib.h> #include<windows.h>struct pro int ID_1;/进程标识符int ID;/进程标识符int PRIORITY;/优先权int CPUTIME;/进程已占用CP

4、U的时间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'

5、,100,0,5,6,6,0,0,"null", 4,'E',100,0,2,8,8,0,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,p

6、3.PRIORITY,p4.PRIORITY); printf("进程已占用CPU时间%-10d%-10d%-10d%-10d%-10dn",p0.CPUTIME,p1.CPUTIME,p2.CPUTIME,p3.CPUTIME,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&

7、quot;,p0.arrive,p1.arrive,p2.arrive,p3.arrive,p4.arrive); /printf("进程等待的时间%-10d%-10d%-10d%-10d%-10dn",p0.waittine,p1.waittine,p2.waittine,p3.waittine,p4.waittine); /printf("进程完成时刻%-10d%-10d%-10d%-10d%-10dn",p0.Finshtime,p1.Finshtime,p2.Finshtime,p3.Finshtime,p4.Finshtime); printf

8、("STATE%-10s%-10s%-10s%-10s%-10sn",p0.STATE,p1.STATE,p2.STATE,p3.STATE,p4.STATE); void run()int i;for(i=0;i<5;i+)pi.runtine=pi.Finshtime-pi.arrive;pi.avgtime=(double)(pi.runtine)/(double)(pi.CPUTIME);printf("=");printf("ID%-10C%-10C%-10C%-10C%-10Cn",p0.ID,p1.ID,p2.ID

9、,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.runtine);printf("带权周转时间%10.3f%10.3f%10.3f%10.3f%10.3fn",p0.

10、avgtime,p1.avgtime,p2.avgtime,p3.avgtime,p4.avgtime);void judge()int i;for(i=0;i<5;i+)if(pi.ALLTIME!=0 && time>=pi.arrive)pi.STATE="READY"elseif(pi.ALLTIME=0)pi.STATE="END"void judge_1() int i;for(i=0;i<5;i+)if(pi.Finshtime=20)pi.STATE="END"int find()in

11、t i;int max=0;int id =0;for(i=0;i<5;i+)if(pi.STATE="READY" && pi.PRIORITY>max) /如果进程已经就绪，并且优先权>max id=i;max=pi.PRIORITY; return id;void main() int i,j;intmaxid=-1; Print();/调用输出函数printf("按enter键继续n"); getchar(); for(j=0;j<20;j+) judge();maxid=find();/寻找优先数最高用例

12、for(i=0;i<5;i+)/进程在就绪队列中呆一个时间片，优先数增加1 if(i=maxid)pi.PRIORITY=pi.PRIORITY-3;/进程每运行一个时间片，优先数减3。 pi.ALLTIME-;pi.CPUTIME+;pi.Finshtime+;else if(pi.ALLTIME>=0 && pi.STATE="READY")pi.PRIORITY+;pi.Finshtime+;judge_1();Print(); printf("进程进行当前时间片:%dn",time+1);printf("RU

13、NNING PROG: %cn",pmaxid.ID);time+;printf("按enter键继续n");getchar();run();2.实验结果3.实验结果分析 本程序采用动态优先权的进程调度算法，初始化一定的初始值，然后每按一下回车键执行一步，实行了逐步进行的要求。当优先权的相同时，采用先来先服务算法，最先进入等待队列的进程获得CPU，进程还需要CPU时间为0是，进程的状态变为END，最后根据公式算出各个进程的完成时刻、周转时间、带权周转时间并输出。4.实验心得 本次实验利用C 语言对动态优先权的进程调度算法进行了设计和模拟实现。并充分考虑了进程在执行过程中可能发生的多种情况, 更好的体现了进程的就绪态、执行态、阻塞