收藏
下载资源下载资源 加入VIP,免费下载

进程调度C语言实现.docx

上传人：b****8 文档编号：23994647 上传时间：2023-05-23 格式：DOCX 页数：18 大小：659.19KB
下载 相关 举报
进程调度C语言实现.docx_第1页
第1页 / 共18页
进程调度C语言实现.docx_第2页
第2页 / 共18页
进程调度C语言实现.docx_第3页
第3页 / 共18页
进程调度C语言实现.docx_第4页
第4页 / 共18页
进程调度C语言实现.docx_第5页
第5页 / 共18页
点击查看更多>>
下载资源
资源描述

进程调度C语言实现.docx

《进程调度C语言实现.docx》由会员分享，可在线阅读，更多相关《进程调度C语言实现.docx（18页珍藏版）》请在冰豆网上搜索。

进程调度C语言实现.docx

进程调度C语言实现

#include

#include

#include

typedefstructProcessNode{//进程结点的基本结构

charname;//进程名

intservice_time;//服务时间

intarrive_time;//到达时间

intpriority;//优先级

structFCFS_time{//先到先服务

intfinish_time;//完成时间

intturnaround_time;//周转时间

floatweigtharound_time;//带权周转时间

}FCFS_time;

structSJF_time{//短作业优先

intfinish_time;

intturnaround_time;

floatweigtharound_time;

intflag;

}SJF_time;

structRR_time{//时间片轮转的结点

intfinish_time;

intturnaround_time;

floatweigtharound_time;

intflag_time;//赋值为进程的服务时间，为0则进程完成

}RR_time;

structPri_time{//优先权非抢占式

intfinish_time;

intturnaround_time;

floatweigtharound_time;

}Pri_time;

structProcessNode*next;

}ProcessNode,*Linklist;

voidmain（）

{

intchoice;

Linklistp,head;

Linklistread_information（）;

LinklistFCFS_scheduling（Linklisthead）;

LinklistSJF_scheduling（Linklisthead）;

LinklistRR_scheduling（Linklisthead）;

LinklistPri_scheduling（Linklisthead）;

head=read_information（）;//读入进程的基本信息

do{

p=head->next;

printf（"\n"）;

printf（"**********进程初始信息输出**********\n"）;//输出初始化后的进程基本信息

printf（"\n"）;

printf（"进程名称"）;

printf（"到达时间"）;

printf（"服务时间"）;

printf（"优先级"）;

printf（"\n"）;

while（p）

{

printf（"%c",p->name）;

printf（"%d",p->arrive_time）;

printf（"%d",p->service_time）;

printf（"%d",p->priority）;

printf（"\n"）;

p=p->next;

}

printf（"\n"）;

printf（"************************************\n"）;//输出进程的调用选择项

printf（"\n"）;

printf（"1、FCFS----先到先服务\n"）;

printf（"2、SJF-----短作业优先\n"）;

printf（"3、RR------时间片轮转\n"）;

printf（"4、Pri-----优先权调度\n"）;

printf（"5、退出\n"）;

printf（"\n"）;

printf（"************************************\n"）;

printf（"\n"）;

printf（"请在1—5之间选择:

"）;

scanf（"%d",&choice）;

printf（"\n"）;

printf（"\n"）;

switch（choice）

{

case1:

FCFS_scheduling（head）;

break;

case2:

SJF_scheduling（head）;

break;

case3:

RR_scheduling（head）;

break;

case4:

Pri_scheduling（head）;

break;

//case5:

exit（）;

}

}while（choice!

=5）;

}

 

Linklistread_information（）//进程读入函数

{

inti;

intnum;

//ProcessNode;

Linklistpro;

Linklistp;

Linklisthead;

printf（"\n"）;

printf（"************进程调度算法************\n"）;

printf（"\n"）;

printf（"请输入进程的个数:

"）;

scanf（"%d",&num）;

printf（"\n"）;

printf（"*************初始化信息*************\n"）;

printf（"\n"）;

head=（Linklist）malloc（sizeof（ProcessNode））;//头结点

head->next=NULL;

p=head;

for（i=1;i<=num;i++）

{

pro=（Linklist）malloc（sizeof（ProcessNode））;//创建进程结点

printf（"输入第%d个进程信息:

\n",i）;

printf（"请输入进程名:

"）;

fflush（stdin）;

scanf（"%c",&pro->name）;

printf（"到达时间:

"）;

scanf（"%d",&pro->arrive_time）;

printf（"服务时间:

"）;

scanf（"%d",&pro->service_time）;

printf（"优先级↑:

"）;

scanf（"%d",&pro->priority）;

//pro->next=head->next;head->next=pro;//逆序建链

p->next=pro;p=pro;//顺序建链

//p++;

pro->next=NULL;

}

printf（"\n"）;

returnhead;

}

LinklistFCFS_scheduling（Linklisthead）//先到先服务算法函数

{

Linklistp;

Linklistq;//指向前一进程

p=head->next;

while（p）//初始化进程的完成时间、周转时间、带权周转时间，初值均赋为0

{

p->FCFS_time.finish_time=0;

p->FCFS_time.turnaround_time=0;

p->FCFS_time.weigtharound_time=0;

p=p->next;

}

p=q=head->next;

p->FCFS_time.finish_time=p->arrive_time;//避免第一个进程到达时间不为0

while（p）

{

if（p->arrive_time<=q->FCFS_time.finish_time）//下一进程已到达，在等待中

{

p->FCFS_time.finish_time=（p->service_time）+（q->FCFS_time.finish_time）;//服务时间

p->FCFS_time.turnaround_time=（p->FCFS_time.finish_time）-（p->arrive_time）;//周转时间

p->FCFS_time.weigtharound_time=（float）（p->FCFS_time.turnaround_time）/（p->service_time）;//带权周转时间

}

else

{

p->FCFS_time.finish_time=p->service_time+p->arrive_time;//服务时间

p->FCFS_time.turnaround_time=（p->FCFS_time.finish_time）-（p->arrive_time）;//周转时间

p->FCFS_time.weigtharound_time=（float）（p->FCFS_time.turnaround_time）/（p->service_time）;//带权周转时间

}

q=p;

p=p->next;

}

p=head->next;

printf（"********************************FCFS********************************\n"）;//输出先到先服务调度后的进程信息

printf（"\n"）;

printf（"进程名称"）;

printf（"到达时间"）;

printf（"服务时间"）;

printf（"优先级"）;

printf（"完成时间"）;

printf（"周转时间"）;

printf（"带权周转时间"）;

printf（"\n"）;

while（p）

{

printf（"%c",p->name）;

printf（"%d",p->arrive_time）;

printf（"%d",p->service_time）;

printf（"%d",p->priority）;

printf（"%d",p->FCFS_time.finish_time）;

printf（"%d",p->FCFS_time.turnaround_time）;

printf（"%0.2f",p->FCFS_time.weigtharound_time）;

printf（"\n"）;

p=p->next;

}

printf（"\n"）;

printf（"**********************************************************************\n"）;

printf（"\n"）;

returnhead;

}

 

LinklistSJF_scheduling（Linklisthead）//短作业优先算法

{

Linklistp,r;

Linklistq;//指向前一进程结点

intnum=0;//记录进程个数

intadd_flag=0;//进程完成服务个数

intservice_time_min;

intarrive_time;

intk;

p=head->next;//首元结点

while（p）//初始化进程的完成时间、周转时间、带权周转时间，初值均赋为0

{

p->SJF_time.finish_time=0;

p->SJF_time.turnaround_time=0;

p->SJF_time.weigtharound_time=0;

p->SJF_time.flag=0;

++num;

q=p;

p=p->next;

}

q->next=head->next;//将创建的进程队列变为循环队列

p=head->next;q=p;

p->SJF_time.finish_time=p->arrive_time+p->service_time;

p->SJF_time.turnaround_time=（p->SJF_time.finish_time）-（p->arrive_time）;//周转时间

p->SJF_time.weigtharound_time=（float）（p->SJF_time.turnaround_time）/（p->service_time）;//带权周转时间

q->SJF_time.finish_time=p->SJF_time.finish_time;

p->SJF_time.flag=1;add_flag=1;

p=p->next;

do{

if（p->SJF_time.flag==1）{p=p->next;}

elseif（（p->arrive_time）>（q->SJF_time.finish_time））

{

service_time_min=p->service_time;

arrive_time=p->arrive_time;

while（p->arrive_time==arrive_time&&p->SJF_time.flag==0）//寻找最短的作业

{

if（（p->next->service_time）<（p->service_time））{service_time_min=p->next->service_time;p=p->next;}

else{p=p->next;}

}

p=q->next;

r=q;

while（p->service_time!

=service_time_min）{p=p->next;}//指针指向最短作业

p->SJF_time.finish_time=p->arrive_time+p->service_time;

p->SJF_time.flag=1;++add_flag;

p->SJF_time.turnaround_time=（p->SJF_time.finish_time）-（p->arrive_time）;//周转时间

p->SJF_time.weigtharound_time=（float）（p->SJF_time.turnaround_time）/（p->service_time）;//带权周转时间

q=p;p=r->next;

}

else

{

k=0;

service_time_min=p->service_time;

while（（（p->arrive_time）<=（q->SJF_time.finish_time））&&k<=num）//寻找最短的作业

{

if（p->SJF_time.flag==1）{p=p->next;++k;}

elseif（（p->SJF_time.flag!

=1）&&（（p->service_time）

{service_time_min=p->service_time;

p=p->next;++k;}

else{p=p->next;++k;}

}

p=q->next;

r=q;

while（p->service_time!

=service_time_min）{p=p->next;}//指针指向最短作业

p->SJF_time.finish_time=q->SJF_time.finish_time+p->service_time;

p->SJF_time.turnaround_time=（p->SJF_time.finish_time）-（p->arrive_time）;//周转时间

p->SJF_time.weigtharound_time=（float）（p->SJF_time.turnaround_time）/（p->service_time）;//带权周转时间

p->SJF_time.flag=1;++add_flag;

//q=p;p=p->next;

q=p;p=r->next;

}

}while（add_flag!

=num）;

for（p=head->next;num>0;num--）//断开循环队列

{

q=p;p=p->next;

}

q->next=NULL;

p=head->next;//指向链首，输出短作业调度后的进程信息

printf（"\n"）;

printf（"********************************SJF*********************************\n"）;

printf（"\n"）;

printf（"进程名称"）;

printf（"到达时间"）;

printf（"服务时间"）;

printf（"优先级"）;

printf（"完成时间"）;

printf（"周转时间"）;

printf（"带权周转时间"）;

printf（"\n"）;

while（p）

{

printf（"%c",p->name）;

printf（"%d",p->arrive_time）;

printf（"%d",p->service_time）;

printf（"%d",p->priority）;

printf（"%d",p->SJF_time.finish_time）;

printf（"%d",p->SJF_time.turnaround_time）;

printf（"%0.2f",p->SJF_time.weigtharound_time）;

printf（"\n"）;

p=p->next;

}

printf（"\n"）;

printf（"**********************************************************************\n"）;

printf（"\n"）;

returnhead;

}

 

LinklistRR_scheduling（Linklisthead）//时间片轮转算法

{

Linklistq;//指向前一进程结点

Linklistp;

intq_time;//时间片大小

intnum=0;//记录进程个数

intadd_flag=0;//进程完成服务个数

printf（"请输入时间片的大小:

"）;

scanf（"%d",&q_time）;

p=head->next;

while（p）//初始化进程的完成时间、周转时间、带权周转时间，初值均赋为0

{

p->RR_time.finish_time=0;

p->RR_time.turnaround_time=0;

p->RR_time.weigtharound_time=0;

p->RR_time.flag_time=p->service_time;

q=p;

++num;

p=p->next;

}

q->next=head->next;//将创建的进程队列变为循环队列

p=head->next;

q->RR_time.finish_time=p->arrive_time;

do{

/*printf（"\n"）;

printf（"**************************************************************\n"）;

printf（"%c",p->name）;

printf（"%d",p->arrive_time）;

printf（"%d",p->service_time）;

printf（"%d",p->priority）;

printf（"%d",p->RR_time.finish_time）;

printf（"\n"）;*/

if（（p->RR_time.flag_time）>（q_time））//服务时间大于时间片

{

p->RR_time.finish_time=（q->RR_time.finish_time）+（q_time）;//累加完成时间

p->RR_time.flag_time=（p->RR_time.flag_time）-（q_time）;

if（（p->next->arrive_time）<=（p->RR_time.finish_time））//有进程等待

{q=p;p=p->next;}

else//当前进程未完成，无进程等待，指针不向后移

{q=p;}

}

elseif（（p->RR_time.flag_time）==0）//进程已经完成

{

p=p->next;

}

else

{

p->RR_time.finish_time=（q->RR_time.finish_time）+（p->RR_time.flag_time）;

p->RR_time.flag_time=0;++add_flag;

p->RR_time.turnaround_time=（p->RR_time.finish_time）-（p->arrive_time）;//周转时间

p->RR_time.weigtharound_time=（float）（p->RR_time.turnaround_time）/（p->service_time）;//带权周转时间

if（（p->next->arrive_time）<（p->RR_time.finish_time））//有进程等待

{q=p;p=p->next;}

else//当前进程完成，无进程等待，指针向后移

//{q=p;q->RR_time.finish_time=p->next->arrive_time;}

{p=p->next;q=p;q->RR_time.finish_time=p->arrive_time;}

}

}while（add_flag!

=num）;

//}while（p->RR_time.flag==0）;

 

for（p=head->next;num>0;num--）//断开循环队列

{

q=p;p=p->next;

}

q->next=NULL;

 

p=head->next;//指向链首，输出时间片轮转调度后的进程信息

printf（"\n"）;

printf

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置：首页 > PPT模板 > 艺术创意

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1