2025年操作系统进程调度策略性能分析报告.docxVIP

操作系统试验汇报(二)

试验题目：进程调度算法试验环境：C++

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

试验内容：编程实现如下算法：1.先来先服务算法；2.短进程优先算法；

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

设计分析：

程序流程图：

1.先来先服务算法

开始

初始化PCB,输入进程信息

各进程按先来先到的次序进入就绪队列

结束

就绪队列?

N

运行

运行进程所需CPU时间

取消该进程

2.短进程优先算法

开始

开始

创建数组并初始化

将数组中的进程

按到达时间的顺序排序

对获取的所有进程

按短作业优先进行排序

得到进程的执行序列

依次执行各个进程

所有进程执行完成

结束

3.时间片轮转调度算法开始

初始化PCB.输入进程信息

各进程按先来先服排列

Y

就绪队列空?

N

就队列首进程投入运行

时间片到，运行进程已占用CPU时间+1

运行进程已占用cPU时间已达到所需的运行时间

未到达将该进程调到队尾

结束

已到达

进程完成

撤消该进程

试验代码：

1.先来先服务算法

rincludeiostream.h

#definen20typedefstruct{

intid;;进程名

intatime;//进程抵达时间

intruntime;//进程运行时间

}fcs;

voidmain()

intamount,i,j.diao,huan;fcsf[n];

cout请输入进程个数：endl;cinamount;

for(i=0;iamount;i++)

cout请输入进程名，进程抵达时间，进程运行时间：endl;cinf].id;

cin[].atime;

cinf[i].runtime;

for(i=0;iamount;i++)//按进程抵达时间的先后排序

//假如两个进程同步抵达，按在屏幕先输入的先运行for(j=0;jamount-i-1;j++)

{if[f0).atimefi+1].atime){diao=fJ].atime;

f0.atime=fi+1].atime;flj+1].atime=diao;huan=f[].id;

f0].id=fj+1].id; fli+1].id=huan;}

}

for(i=0;iamount;i++)

cout进程：f].id从fl].atime开始,在

f[j].atime+f].runtime之前结束。endl;[i+1].atime=f].atime+f].runtime;

2.短进程优先算法

#includestdio.h#definen5

#definenum5

#definemax65535typedefstructpro{intPRO_ID;

intarrive_time;intsum_time;

intflag;

}Pro;//整数排序

intbubble(inttemp[l){

intij,tem=0;

for(i=1;inum;i++)

{intlastX=1;

for(j=0;jnum-i:j++){if(tempi)templi+1)){tem=templ];

tempJ]=temp[j+1];temp[i+1]=tem;

lastX=0;

}}

if(lastX==1)break;}

returntemp[0];}

//进程排序

Probubble(PropD){

intij;

Protemp={0};

Pros[num];

for(i=0;inum;i++)

{s[J]=p[J;}

for(i=1;inum;i++){

intlastX=1;

for(j=0;jnum-i:j++)

if(s[J].sum_times[j+1].sum_time){

temp=s[J];

s[]=s[i+1];

s[j+1]=temp;lastX=0;

}}

if(lastX==1)break;}

returns[0];}

voidSPF(intp)

if(n0){

intij,k,l,tc=0;

Proseq[n];

Protemp_seq[n];

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

printf(请依次输入5个进程的进程号、抵达时间和执行时间\n);printf(组员变量用逗号隔开：进程间用回车隔开\n);

for(i=0;i