操作系统调度算法

1、#include<iostream>usingnamespacestd;#defineMAX10structtask_structcharname10;/*进程名称*/intnumber;/*进程编号*/floatcome_time;/*到达时间*/floatrun_begin_time;/*开始运行时间*/floatrun_time;/*运行时间*/floatrun_end_time;/*运行结束时间*/intpriority;/*优先级*/intorder;/*运行次序*/intrun_flag;/*调度标志*/tasksMAX;intcounter;/*实际进程个数*/int

2、fcfs();/*先来先服务*/intps();/*优先级调度*/intsjf();/*短作业优先*/inthrrn();/*响应比高优先*/intpinput();/*进程参数输入*/intpoutput();/*调度结果输出*/voidmain()主函数intoption;pinput();printf("请选择调度算法(04):n");printf("1.先来先服务n");printf("2.优先级调度n");printf("3.短作业优先n");printf("4.响应比高优先n");p

3、rintf("0.退出n");scanf("%d",&option);switch(option)case0:printf("运行结束。n");break;case 1: printf("对进程按先来先服务调度。nn");fcfs();poutput();break;case 2: printf("对进程按优先级调度。nn");ps();poutput();break;case 3: printf("对进程按短作业优先调度。nn");sjf();poutput();b

4、reak;case 4: printf("对进程按响应比高优先调度。nn");hrrn();poutput();break;intfcfs()/*先来先服务*/floattime_temp=0;inti;intnumber_schedul;time_temp=e_time;for(i=0;i<counter;i+)tasksi.run_begin_time=time_temp;tasksi.run_end_time=tasksi.run_begin_time+tasksi.run_time;tasksi.run_flag=1;time_temp=t

5、asksi.run_end_time;number_schedul=i;tasksnumber_schedul.order=i+1;return0;intps()/*优先级调度*/floattemp_time=0;inti=0,j;intnumber_schedul,temp_counter;intmax_priority;max_priority=tasksi.priority;j=1;while(j<counter)&&(e_time=e_time)if(tasksj.priority>tasksi.priority)ma

6、x_priority=tasksj.priority;i=j;j+;/*查找第一个被调度的进程*/*对第一个被调度的进程求相应的参数*/number_schedul=i;tasksnumber_schedul.run_begin_time=tasksnumber_e_time;tasksnumber_schedul.run_end_time=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time;tasksnumber_schedul.run_flag=1;temp_time=tasksnumber_

7、schedul.run_end_time;tasksnumber_schedul.order=1;temp_counter=1;while(temp_counter<counter)max_priority=0;for(j=0;j<counter;j+)if(e_time<=temp_time)&&(!tasksj.run_flag)if(tasksj.priority>max_priority)max_priority=tasksj.priority;number_schedul=j;/*查找下一个被调度的进程*/*对找到的下一个被

8、调度的进程求相应的参数*/tasksnumber_schedul.run_begin_time=temp_time;tasksnumber_schedul.run_end_time=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time;tasksnumber_schedul.run_flag=1;temp_time=tasksnumber_schedul.run_end_time;temp_counter+;tasksnumber_schedul.order=temp_counter;return0;intsjf()/*

9、短作业优先*/floattemp_time=0;inti=0,j;intnumber_schedul,temp_counter;floatrun_time;run_time=tasksi.run_time;j=1;while(j<counter)&&(e_time=e_time)if(tasksj.run_time<tasksi.run_time)run_time=tasksj.run_time;i=j;j+;/*查找第一个被调度的进程*/*对第一个被调度的进程求相应的参数*/number_schedul=i;tasksnum

10、ber_schedul.run_begin_time=tasksnumber_e_time;tasksnumber_schedul.run_end_time=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time;tasksnumber_schedul.run_flag=1;temp_time=tasksnumber_schedul.run_end_time;tasksnumber_schedul.order=1;temp_counter=1;while(temp_counter<counter

11、)for(j=0;j<counter;j+)if(e_time<=temp_time)&&(!tasksj.run_flag)run_time=tasksj.run_time;number_schedul=j;break;for(j=0;j<counter;j+)if(e_time<=temp_time)&&(!tasksj.run_flag)if(tasksj.run_time<run_time)run_time=tasksj.run_time;number_schedul=j;/*查找下一

12、个被调度的进程*/*对找到的下一个被调度的进程求相应的参数*/tasksnumber_schedul.run_begin_time=temp_time;tasksnumber_schedul.run_end_time=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time;tasksnumber_schedul.run_flag=1;temp_time=tasksnumber_schedul.run_end_time;temp_counter+;tasksnumber_schedul.order=temp_counter;

13、return0;inthrrn()/*响应比高优先*/intj,number_schedul,temp_counter;floattemp_time,respond_rate,max_respond_rate;/*第一个进程被调度*/tasks0.run_begin_time=e_time;tasks0.run_end_time=tasks0.run_begin_time+tasks0.run_time;temp_time=tasks0.run_end_time;tasks0.run_flag=1;tasks0.order=1;temp_counter=1;/*调度其他进程

14、*/while(temp_counter<counter)max_respond_rate=0;for(j=1;j<counter;j+)(if(e_time<=temp_time)&&(!tasksj.run_flag)respond_rate=(temp_e_time)/tasksj.run_time;if(respond_rate>max_respond_rate)max_respond_rate=respond_rate;number_schedul=j;/*找响应比高的进程*/tasksnumb

15、er_schedul.run_begin_time=temp_time;tasksnumber_schedul.run_end_time=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time;temp_time=tasksnumber_schedul.run_end_time;tasksnumber_schedul.run_flag=1;temp_counter+=1;tasksnumber_schedul.order=temp_counter;return0;intpinput()/*进程参数输入*/inti;prin

16、tf("pleaseinputtheprocesscounter:n");scanf("%d",&counter);for(i=0;i<counter;i+)printf("*n");printf("pleaseinputtheprocessof%dth:n",i+1);printf("pleaseinputthename:n");scanf("%s",);printf("pleaseinputthenumber:n")

17、;scanf("%d",&tasksi.number);printf("pleaseinputthecome_time:n");scanf("%f",&e_time);printf("pleaseinputtherun_time:n");scanf("%f",&tasksi.run_time);printf("pleaseinputthepriority:n");scanf("%d",&tasksi.pr

18、iority);tasksi.run_begin_time=0;tasksi.run_end_time=0;tasksi.order=0;tasksi.run_flag=0;)return0;)intpoutput()/*调度结果输出*/(inti;floatturn_round_time=0,f1,w=0;printf("namenumbercome_timerun_timerun_begin_timerun_end_timepriorityorderturn_round_timen");for(i=0;i<counter;i+)(f1=tasksi.run_end_e_time;turn_round_time+=f1;w+=(f1/tasksi.run_time);printf("%s,%d,%5.3f,%5.3f,%5.3f,%5.3f,%d,%d,%5.3fn"