进程调度算法实验报告

操作系统实验报告（二）

实验题目：进程调度算法

实验环境：C++

实验目的：编程模拟实现几种常见的进程调度算法，通过对几组进程分别使用不同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较

各种算法的性能优劣。

实验内容：编程实现如下算法：

1.先来先服务算法；

2.短进程优先算法；

3.时间片轮转调度算法。

设计分析：

程序流程图：

1.先来先服务算法

2.短进程优先算法

3.时间片轮转调度算法

实验代码：

1.先来先服务算法

#include

#define n 20

typedef struct

{

int id; //进程名

int atime; //进程到达时间

int runtime; //进程运行时间

}fcs;

void main()

{

int amount,i,j,diao,huan;

fcs f[n];

cout<<"请输入进程个数:"<

cin>>amount;

for(i=0;i

{

cout<<"请输入进程名，进程到达时间，进程运行时间:"<>f[i].id;

cin>>f[i].atime;

cin>>f[i].runtime;

}

for(i=0;i

{ //如果两个进程同时到达，按在屏幕先输入的先运行for(j=0;j

{ if(f[j].atime>f[j+1].atime)

{diao=f[j].atime;

f[j].atime=f[j+1].atime;

f[j+1].atime=diao;

huan=f[j].id;

f[j].id=f[j+1].id;

f[j+1].id=huan;

}

}

}

for(i=0;i

{

cout<<"进程:"<

<

f[i+1].atime=f[i].atime+f[i].runtime;

}

}

2.短进程优先算法

#include

#define n 5

#define num 5

#define max 65535

typedef 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;i

{ int lastX=1;

for(j=0;j

{ if(temp[j]>temp[j+1])

{ tem=temp[j];

temp[j]=temp[j+1];

temp[j+1]=tem;

lastX=0;

}

}

if(lastX==1) break;

}

return temp[0];

}

//进程排序

Pro bubble(Pro p[])

{

int i,j;

Pro temp={0};

Pro s[num];

for(i=0;i

{ s[i]=p[i];

}

for(i=1;i

{

int lastX=1;

for(j=0;j

{

if(s[j].sum_time>s[j+1].sum_time)

{

temp=s[j];

s[j]=s[j+1];

s[j+1]=temp;

lastX=0;

}

}

if(lastX==1) break;

}

return s[0];

}

void SPF(int p)

{

if(n>0)

{

int i,j,k,l,tc=0;

Pro seq[n];

Pro temp_seq[n];

printf("短进程优先调度算法SPF\n");

printf("请依次输入5个进程的进程号、到达时间和执行时间\n");

printf("成员变量用逗号隔开；进程间用回车隔开\n");

for(i=0;i

scanf("%d,%d,%d",&seq[i].PRO_ID,&seq[i].arrive_time,&seq[i].sum_time);

}

printf("调度顺序是：\n");

//初始化tc

int temp[num];

for(i=0;i

{

temp[i]=seq[i].arrive_time;

}

tc=bubble(temp);//tc是断点啊

//flag 表示对应i的pro的队列情况

//-1表示未进入过队列，0表示在队列中，1表示被清除了

for(i=0;i

seq[i].flag=-1;

}

for(i=0;i

for(j=0;j

if(seq[j].flag!=1&&seq[j].arrive_time<=tc){

seq[j].flag=0;

}

}

for(j=0;j

temp_seq[j]=seq[j];

if(seq[j].flag!=0){

temp_seq[j].sum_time=max;

}

}

l=bubble(temp_seq).PRO_ID;

for(j=0;j

if(l==seq[j].PRO_ID){

k=j;