进程调度(c语言实现)

《进程调度(c语言实现)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#includetypedefstructProcessNode{//进程结点的基本结构charname;//进程名intservice_time;//服务时间intarrive_time;//到达时间intpriority;//优先级structFCFS_time{//先到先服务intfinish_time;//完成时间intturnaround_time;//周转时间floatweigtharound_time;//带权周转时间}FCFS_time;structSJF_time{//短作业

2、优先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;st

3、ructProcessNode*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{

4、p=head->next;printf("");printf("**********进程初始信息输出**********");//输出初始化后的进程基本信息printf("");printf("进程名称");printf("到达时间");printf("服务时间");printf("优先级");printf("");while(p){printf("%c",p->name);printf("%d",p->arrive_time);printf("%d",p->service_time);printf("%d",p->priority);printf("");p

5、=p->next;}printf("");printf("************************************");//输出进程的调用选择项printf("");printf("1、FCFS----先到先服务");printf("2、SJF-----短作业优先");printf("3、RR------时间片轮转");printf("4、Pri-----优先权调度");printf("5、退出");printf("");printf("************************************");print

6、f("");printf("请在1—5之间选择:");scanf("%d",&choice);printf("");printf("");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()//进程读入函数{i

7、nti;intnum;//ProcessNode;Linklistpro;Linklistp;Linklisthead;printf("");printf("************进程调度算法************");printf("");printf("请输入进程的个数:");scanf("%d",&num);printf("");printf("*************初始化信息*************");printf("");head=(