进程调度算法实验报告Word文档格式.docx

1、amount;for（i=0;ii+） coutfi.id;fi.atime;fi.runtime;i+） /按进程到达时间的先后排序 /如果两个进程同时到达，按在屏幕先输入的先运行 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.runtime之前结束。 fi+1.atime=fi.atime+fi.runtime;2. 短进程优先算法#incl

2、ude#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; lastX=0; if（lastX=1） break; return temp0;

3、/进程排序 Pro bubble（Pro p） int i,j; Pro temp=0; Pro snum; for（i=0; 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成员变量用逗号隔开；进程间用回车隔开n for（i=0;n;i+） sc

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

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

6、e AverageWWT; /平均带权周转时间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

7、r,char s） /进程队列入队，往后插入 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） head-front=head-rear=p; elserear-next=p;queue *creat（queue *head） /创建进程队列 char cMaxNum; char s=R; int a

8、,r,i; printf（请输入共有几个进程： scanf（N）; for（i=1;=N;请输入第%d 个进程的进程名:,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-s

9、tate）; p=p-next;/*时间片轮转法调度算法的实现*/void RR（queue *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 printf（%2d %s,t,p1-Name）; p1-runtime=p1-runtime-q; /1.运

10、行时间小于0，删除队首 if（p1-=0） p1-state=C printf（ %cn,p1-FinishTime=t;WeightTime=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）; head-front=p1- free（p1）; /2.运行时间大于0，

11、向后找位置插入 else p2=p1- while（p2-next & p2-arrivetime != t） p2=p2- /此时无新进入队列的进程，有两种情况：1.不用找位置往后插入，队首不变，不做操作 /2.找位置往后插入 if（p2- PCB *p3=p1,*p4; while（p3- p3-arrivetime if（p3-arrivetime if（p4!=p1） /p1插在p4后，头为p1-next head- p1-next=p4- p4-next=p1; else /不做操作 p4=p3=p2=NULL; else p4=p3=p2=NULL; /此时有新进入队列的进程时：p

12、1插在新进入队列的进程p2后，队首为p1- else head- p1-next=p2- p2- /时刻变化 if（head- t=t+head- t=t+q; /*第一种情况结束*/ /*第二种情况：当期运行的时间大于最后一个进程到达的时间做以下操作*/ while（t=lt） p1- /printf（时刻%2d进程%s运行结束pname）; /2.运行时间大于0，直接插在队尾 /若原队列只有一个进程，不必往队尾插 if（!p1-next）front=p1; /若原队列有多个进程rear=p1; /时刻变化，队列为空时不做时刻变化 if（empty（head） return; if（head

13、- t=t+head- t=t+q; /*第二种情况结束*/主程序Main.cpp#include RR.h int 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）;运行结果：先来先服务：短进程：时间片轮：心得体会：这次的实验与上次的实验相比，在很多方面都有更多的难度，所以我们参考了别人很多的程序然后稍作了修改。但是由于自身知识不够，所以没能将三个算法都弄到一个大程序中，只能通过三个程序来实现，这一点是我们的不足。虽然如此，我们还是有了一定的收获，比如更加深刻了解到了先来先服务、短进程、时间片轮这三种作业的原理，而且这一过程中我们觉得时间片轮调度算法更具优势。