《进程调度算法实验报告》由会员分享，可在线阅读，更多相关《进程调度算法实验报告（13页珍藏版）》请在金锄头文库上搜索。
1、操作系统实验报告（二）实验题目：进程调度算法实验环境：C+实验目的：编程模拟实现几种常见的进程调度算法，通过对几组进程分别使用不 同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较 各种算法的性能优劣。实验内容：编程实现如下算法：1. 先来先服务算法；2. 短进程优先算法；3. 时间片轮转调度算法。设计分析： 程序流程图：1. 先来先服务算法2. 短进程优先算法幵始一I錨東 I3. 时间片轮转调度算法实验代码：1. 先来先服务算法#include #define n 20typedef structint id;/ 进程名int atime;/进程到达时间int runtime;/
2、进程运行时间fcs;void main()int amount,i,j,diao,huan;fcs fn;cout请输入进程个数:amount;for(i=0;iamount;i+)cout请输入进程名，进程到达时间，进程运行时间fi.id;cinfi.atime;cinfi.runtime;for(i=0;iamount;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+
3、1.id=huan;for(i=0;iamount;i+)cout进程:fi.id从fi.atime开始在fi.atime+fi.runtime之前结束。endl; fi+1.atime=fi.atime+fi.runtime;2. 短进程优先算法#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;inum;i+)
4、int lastX=1;for(j=0;jtempj+1) tem=tempj;tempj=tempj+1;tempj+1=tem;lastX=0;if(lastX=1) break;return temp0;/进程排序Pro bubble(Pro p)int i,j;Pro temp=0;Pro snum;for(i=0;inum;i+) si=pi;for(i=1;inum;i+)int lastX=1;for(j=0;jsj+1.sum_time)temp=sj;sj=sj+1;sj+1=temp;lastX=0;if(lastX=1) break;return s0;void SPF(
5、int p)if(n0)int i,j,k,l,tc=0;Pro seqn;Pro temp_seqn;printf(短进程优先调度算法SPFn);printf(请依次输入5个进程的进程号、到达时间和执行时间口)； printf(成员变量用逗号隔开；进程间用回车隔丹n);for(i=0;in;i+)scanf(%d,%d,%d,&seqi.PRO_ID,&seqi.arrive_time,&seqi.sum_time); printf(调度顺序是：n);/初始化 tcint tempnum;for(i=0;inum;i+)tempi=seqi.arrive_time;tc=bubble(tem
6、p);/tc 是断点啊/flag表示对应i的pro的队列情况/-1 表示未进入过队列，0 表示在队列中，1 表示被清除了for(i=0;in;i+)seqi.flag=-1;for(i=0;in;i+)for(j=0;jn;j+)if(seqj.flag!=1&seqj.arrive_time=tc)seqj.flag=0;for(j=0;jn;j+)temp_seqj=seqj;if(seqj.flag!=0)temp_seqj.sum_time=max;l=bubble(temp_seq).PRO_ID;for(j=0;jn;j+)if(l=seqj.PRO_ID)k=j;tc=tc+bu
7、bble(temp_seq).sum_time;seqk.flag=1;printf(%d,l);printf(n);void main()SPF(n);3. 时间片轮转调度算法头文件 RR.h#include#include#include#include #include#define MaxNum 100 typedef struct pcb /定义进程控制块char NameMaxNum; /进程名int arrivetime; /到达时间int runtime;/运行时间int wholetime; /固定运行时间int FinishTime; /完成时间double WeightT
8、ime; /周转时间double WeightWholeTime; /带权周转时间char state;/运行后的状态struct pcb *next;PCB;/全局变量/实际进程数/周转时间之和/带权周转时间之和/平均周转时间/平均带权周转时间int N;double SumWT;double SumWWT;double AverageWT;double AverageWWT;typedef struct /定义队列，封装头结点，指针分别指向队头和队尾PCB *front,*rear;queue;queue *init() /进程队列置空queue *head;head=(queue*)ma
9、lloc(sizeof(queue);head-front=NULL;head-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) /进程队列入队，往后插入 PCB *p;p=(PCB *)malloc(sizeof(PCB);strcpy(p-Name,c);p-arrivetime=a;p-runtime=r;p-wholetime=r;p-state=s;/p-Fini
10、shTime=0;/p-WeightTime=0;/p-WeightWholeTime=0;p-next=NULL;if(empty(head)head-front=head-rear=p;elsehead-rear-next=p; head-rear=p;return head;queue *creat(queue *head)/创建进程队列char cMaxNum;char s=R;int a,r,i;printf(请输入共有几个进程：n);scanf(%d,&N);for(i=1;ifront;if(!p)printf(时间片轮转调度队列为空!n);while(p)printf(Name
11、=%s arrivetime=%d runtime=%d state=%c,p-Name,p-arrivetime,p-runtime,p-state);printf(n);p=p-next;*时间片轮转法调度算法的实现*void RR(queue *head,int q)int t=head-front-arrivetime, lt=head-rear-arrivetime;if(head-front-runtimefront-runtime;elset=t+q;/*进程队列为不空才可调度*/while(!empty(head)PCB *p1,*p2;printf(n时刻进程运行后的状态n);/*第一种情况：当前运行的时间小于最后一个进程到达时间做一下操作*/while(tfront;printf(%2d %s,t,p1-Name);p1-runtime=p1-runtime-q;/1.运行时间小于0，删除队首 if(p1-runtimestate=C;printf( %cn,p1-state);p1-FinishTime=t; p1-WeightTime=p1-FinishTime-p1-arrivetime;p1-WeightWholeTime=p1-
