进程调度算法实验报告材料.docx
《进程调度算法实验报告材料.docx》由会员分享，可在线阅读，更多相关《进程调度算法实验报告材料.docx（17页珍藏版）》请在冰豆网上搜索。
进程调度算法实验报告材料
操作系统实验报告
（二）
实验题目：
进程调度算法
实验环境：
C++
实验目的：
编程模拟实现几种常见的进程调度算法，通过对几组进程分别使用不同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较各种算法的性能优劣。
实验内容：
编程实现如下算法：
1.先来先服务算法；
2.短进程优先算法；
3.时间片轮转调度算法。
设计分析：
程序流程图：
1.先来先服务算法
初始化PCB，输入进程信息
开始
各进程按先来先到的顺序进入就绪队列
就绪队列？
结束
运行
运行进程所需CPU时间
取消该进程
N
2.短进程优先算法
3.时间片轮转调度算法
实验代码：
1.先来先服务算法
#include
#definen20
typedefstruct
{
intid; //进程名
intatime; //进程到达时间
intruntime; //进程运行时间
}fcs;
voidmain（）
{
intamount,i,j,diao,huan;
fcsf[n];
cout<<"请输入进程个数:
"< cin>>amount;
for（i=0;i {
cout<<"请输入进程名，进程到达时间，进程运行时间:
"< cin>>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
#definen5
#definenum5
#definemax65535
typedefstructpro
{intPRO_ID;
intarrive_time;
intsum_time;
intflag;
}Pro;//整数排序
intbubble（inttemp[]）
{
inti,j,tem=0;
for（i=1;i{intlastX=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;
}
returntemp[0];
}
//进程排序
Probubble（Prop[]）
{
inti,j;
Protemp={0};
Pros[num];
for（i=0;i{s[i]=p[i];
}
for（i=1;i{
intlastX=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;
}
returns[0];
}
voidSPF（intp）
{
if（n>0）
{
inti,j,k,l,tc=0;
Proseq[n];
Protemp_seq[n];
printf（"短进程优先调度算法SPF\n"）;
printf（"请依次输入5个进程的进程号、到达时间和执行时间\n"）;
printf（"成员变量用逗号隔开；进程间用回车隔开\n"）;
for（i=0;iscanf（"%d,%d,%d",&seq[i].PRO_ID,&seq[i].arrive_time,&seq[i].sum_time）;
}
printf（"调度顺序是：
\n"）;
//初始化tc
inttemp[num];
for（i=0;i{
temp[i]=seq[i].arrive_time;
}
tc=bubble（temp）;//tc是断点啊
//flag表示对应i的pro的队列情况
//-1表示未进入过队列，0表示在队列中，1表示被清除了
for（i=0;iseq[i].flag=-1;
}
for（i=0;ifor（j=0;jif（seq[j].flag!
=1&&seq[j].arrive_time<=tc）{
seq[j].flag=0;
}
}
for（j=0;jtemp_seq[j]=seq[j];
if（seq[j].flag!
=0）{
temp_seq[j].sum_time=max;
}
}
l=bubble（temp_seq）.PRO_ID;
for（j=0;jif（l==seq[j].PRO_ID）{
k=j;
}
}
tc=tc+bubble（temp_seq）.sum_time;
seq[k].flag=1;
printf（"%d",l）;
}
printf（"\n"）;
}
}
voidmain（）
{
SPF（n）;
}
3.时间片轮转调度算法
头文件RR.h
#include
#include
#include
#include
#include
#defineMaxNum100
typedefstructpcb//定义进程控制块
{
charName[MaxNum];//进程名
intarrivetime;//到达时间
intruntime;//运行时间
intwholetime;//固定运行时间
intFinishTime;//完成时间
doubleWeightTime;//周转时间
doubleWeightWholeTime;//带权周转时间
charstate;//运行后的状态
structpcb*next;
}PCB;
//全局变量
intN;//实际进程数
doubleSumWT;//周转时间之和
doubleSumWWT;//带权周转时间之和
doubleAverageWT;//平均周转时间
doubleAverageWWT;//平均带权周转时间
typedefstruct//定义队列，封装头结点，指针分别指向队头和队尾
{
PCB*front,*rear;
}queue;
queue*init（）//进程队列置空
{
queue*head;
head=（queue*）malloc（sizeof（queue））;
head->front=NULL;
head->rear=NULL;
returnhead;
}
intempty（queue*head）//检验队列是否为空
{
return（head->front?
0:
1）;
}
queue*append（queue*head,charc[MaxNum],inta,intr,chars）//进程队列入队，往后插入
{
PCB*p;
p=（PCB*）malloc（sizeof（PCB））;
strcpy（p->Name,c）;
p->arrivetime=a;
p->runtime=r;
p->wholetime=r;
p->state=s;
//p->FinishTime=0;
//p->WeightTime=0;
//p->WeightWholeTime=0;
p->next=NULL;
if（empty（head））
head->front=head->rear=p;
else
{
head->rear->next=p;
head->rear=p;
}
returnhead;
}
queue*creat（queue*head）//创建进程队列
{
charc[MaxNum];
chars='R';
inta,r,i;
printf（"请输入共有几个进程：
\n"）;
scanf（"%d",&N）;
for（i=1;i<=N;i++）
{
printf（"请输入第%d个进程的进程名:
\n",i）;
getchar（）;
gets（c）;
printf（"请输入第%d个进程的到达时间:
\n",i）;
scanf（"%d",&a）;
printf（"请输入第%d个进程的服务时间:
\n",i）;
scanf（"%d",&r）;
head=append（head,c,a,r,s）;
}
returnhead;
}
voidprint（queue*head）//输入创建的进程队列
{
PCB*p;
p=head->front;
if（!
p）
printf（"时间片轮转调度队列为空!
\n"）;
while（p）
{
printf（"Name=%sarrivetime=%druntime=%dstate=%c",p->Name,p->arrivetime,p->runtime,p->state）;
printf（"\n"）;
p=p->next;
}
}
/*******************时间片轮转法调度算法的实现**************************/
voidRR（qu
升级会员 