进程调度算法实验报告Word下载.docx

1、void main（）int amount,i,j,diao,huan;fcs fn;coutamount;for（i=0;ii+） 请输入进程名，进程到达时间，进程运行时间 :fi.id;fi.atime;fi.runtime;/按进程到达时间的先后排序 /如果两个进程同时到达，按在屏幕先输入的先运行for（j=0;jfj+1.atime）diao=fj.atime;fj.atime=fj+1.atime;fj+1.atime=diao;huan=fj.id;fj.id=fj+1.id;fj+1.id=huan; 进程:fi.id 从 fi.atime 开始 , 在 fi.atime+fi.

2、runtime 之前结束。 fi+1.atime=fi.atime+fi.runtime;#include#define n 5#define num 5#define max 65535typedef struct pro int PRO_ID;int arrive_time;int sum_time;int flag;Pro;/ 整数排序int bubble（int temp）int i,j,tem=0;for（i=1;num; int lastX=1; for（j=0;num-i; if（tempjtempj+1） tem=tempj;tempj=tempj+1;tempj+1=tem;

3、lastX=0;if（lastX=1） break;return temp0;/进程排序Pro bubble（Pro p）int i,j;Pro temp=0;Pro snum;si=pi;int lastX=1;if（sj.sum_timesj+1.sum_time）temp=sj;sj=sj+1;sj+1=temp;return s0;void SPF（int p）if（n0）int i,j,k,l,tc=0;Pro seqn;Pro temp_seqn;printf（ 短进程优先调度算法 SPFn）; 请依次输入 5 个进程的进程号、到达时间和执行时间 n 成员变量用逗号隔开；进程间用回

4、车隔开 nn;i+）scanf（%d,%d,%d,&seqi.PRO_ID,&seqi.arrive_time,&seqi.sum_time）; 调度顺序是： n/初始化 tcint tempnum;tempi=seqi.arrive_time;tc=bubble（temp）;/tc 是断点啊/flag 表示对应 i 的 pro 的队列情况/-1 表示未进入过队列， 0 表示在队列中， 1 表示被清除了seqi.flag=-1;j+）if（seqj.flag!=1&seqj.arrive_timestring.hstdlib.hctype.h#define MaxNum 100typedef

5、struct pcb / 定义进程控制块char NameMaxNum;int arrivetime; / 到达时间/运行时间int wholetime;/固定运行时间int FinishTime; / 完成时间double WeightTime; / 周转时间double WeightWholeTime; / 带权周转时间char state;struct pcb *next;/运行后的状态PCB;/全局变量int N;/ 实际进程数double SumWT;/周转时间之和double SumWWT;/带权周转时间之和double AverageWT;/平均周转时间double Averag

6、eWWT;/平均带权周转时间typedef struct /定义队列，封装头结点，指针分别指向队头和队尾PCB *front,*rear;queue;queue *init（） / 进程队列置空queue *head;head=（queue*）malloc（sizeof（queue）;head-front=NULL;rear=NULL;return head;int empty（queue *head） / 检验队列是否为空return （head-front?0:1）;queue *append（queue *head,char cMaxNum,int a,int r,char s）/进程队

7、列入队，往后插入PCB *p;p=（PCB *）malloc（sizeof（PCB）;strcpy（p-Name,c）;p-arrivetime=a;runtime=r;wholetime=r;state=s;/p-FinishTime=0;WeightTime=0;WeightWholeTime=0;next=NULL;if（empty（head）front=head-rear=p;elserear-next=p;queue *creat（queue *head）/ 创建进程队列char cMaxNum;char s=R;int a,r,i; 请输入共有几个进程：N）;=N; 请输入第 %d

8、 个进程的进程名 :,i）;getchar（）;gets（c）; 请输入第 %d 个进程的到达时间 :a）; 请输入第 %d 个进程的服务时间 :r）;head=append（head,c,a,r,s）;void print（queue *head） /输入创建的进程队列p=head-front;if（!p） 时间片轮转调度队列为空 !while（p）Name=%s arrivetime=%d runtime=%d state=%c,p-Name,p-arrivetime,p-runtime,p-state）;p=p-next;/* 时间片轮转法调度算法的实现 */void RR（queue

9、*head,int q）int t=head-front-arrivetime, lt=head-arrivetime;if（head-runtimeruntime;t=t+q;/* 进程队列为不空才可调度 */while（!empty（head）PCB *p1,*p2;n 时刻 进程 运行后的状态 n/*第一种情况：当前运行的时间小于最后一个进程到达时间做一下操作 */while（t%2d %s,t,p1-Name）;p1-runtime=p1-runtime-q;/1. 运行时间小于 0，删除队首if（p1-=0）state=C %cn,p1-FinishTime=t;WeightTime

10、=p1-FinishTime-p1-WeightWholeTime=p1-WeightTime/p1-wholetime;SumWT+=p1-WeightTime;SumWWT+=p1-WeightWholeTime; 时 刻 %2d 进 程 %s 运 行 结 束 , 进 程 %s 周 转 时 间 =%5.2f, 带 权 周 转 时 间=%5.2fnName,p1-WeightTime,p1-WeightWholeTime）;front=p1-free（p1）;/2. 运行时间大于 0，向后找位置插入p2=p1-while（p2-next & p2-arrivetime != t）p2=p2-

11、/此时无新进入队列的进程，有两种情况： 1.不用找位置往后插入，队首不变，不做操作/2.找位置往后插入if（p2-PCB *p3=p1,*p4;while（p3- p3-arrivetimeif（p3-arrivetimeif（p4!=p1） /p1 插在 p4 后，头为 p1-nextnext=p4-p4-next=p1;else /不做操作p4=p3=p2=NULL;/此时有新进入队列的进程时： p1 插在新进入队列的进程 p2 后，队首为 p1-next elsenext=p2-p2-/时刻变化/* 第一种情况结束 */* 第二种情况：当期运行的时间大于最后一个进程到达的时间做以下操作

12、*/while（t=lt）/printf（ 时刻 %2d 进程%s 运行结束 pname）;/2. 运行时间大于 0，直接插在队尾/若原队列只有一个进程，不必往队尾插next）front=p1;/若原队列有多个进程rear=p1;/时刻变化，队列为空时不做时刻变化return;/* 第二种情况结束 */主程序 Main.cpp#include RR.hint q;head=init（）;head=creat（head）;n 您输入的时间片轮转进程队列为 :print（head）;n 请输入时间片轮转调度的时间片为 :q）;/时间片轮转调度RR（head,q）;AverageWT=SumWT/N;AverageWWT=SumWWT/N; 平均周转时间 =%5.2f, 平均带权周转时间 =%5.2f,AverageWT,AverageWWT）;运行结果 ：先来先服务 ：短进程 ：时间片轮 ：心得体会 ：这次的实验与上次的实验相比， 在很多方面都有更多的难度， 所以我们参考了别人很多的程序然后稍作了修改。 但是由于自身知识不够， 所以没能将三个算法都弄到一个大程序中， 只能通过三个程序来实现， 这一点是我们的不足。虽然如此，我们还是有了一定的收获， 比如更加深刻了解到了先来先服务、 短进程、 时间片轮这三种作业的原理， 而且这一过程中我们觉得时间片轮调度算法更具优势。