C实现进程调度算法有先来先服务优先级调度短作业优先响应比高优先Word文档格式.docx

1、 char name10; /*进程名称*/ int number; /*进程编号*/ float come_time; /*到达时间*/ float run_begin_time; /*开始运行时间*/ float run_time; /*运行时间*/ float run_end_time; /*运行结束时间*/ int priority; /*优先级*/ int order; /*运行次序*/ int run_flag; / *调度标志*/ tasksMAX;int counter; /*实际进程个数*/int fcfs（）; /*先来先服务*/int ps（）; /*优先级调度*/int

2、 sjf（）; /*短作业优先*/int hrrn（）; /*响应比高优先*/int pinput（）; /*进程参数输入*/int poutput（）; / *调度结果输出*/void main（） int option;pinput（）;printf（请选择调度算法（04）:n）;1.先来先服务n2.优先级调度n3.短作业优先n4.响应比高优先n0.退出nscanf（%d,&option）;switch （option） case 0: printf（运行结束。 break;case 1:对进程按先来先服务调度。nn fcfs（）; poutput（）;case 2:对进程按优先级调度。

3、ps（）; poutput（）;case 3:对进程按短作业优先调度。 sjf（）;case 4:对进程按响应比高优先调度。 hrrn（）;int fcfs（） /*先来先服务*/float time_temp=0;int i;int number_schedul;time_temp=e_time;for（i=0;icounter;i+） tasksi.run_begin_time=time_temp; tasksi.run_end_time=tasksi.run_begin_time+tasksi.run_time; tasksi.run_flag=1; time_temp=tasksi.r

4、un_end_time; number_schedul=i; tasksnumber_schedul.order=i+1;return 0;int ps（） /*优先级调度*/float temp_time=0;int i=0,j;int number_schedul,temp_counter;int max_priority;max_priority=tasksi.priority;j=1;while （jtasksi.priority） max_priority=tasksj.priority; i=j; j+; /*查找第一个被调度的进程*/*对第一个被调度的进程求相应的参数*/numb

5、er_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_schedul.run_end_time;tasksnumber_schedul.order=1;temp_counter=1;while （temp_counter

6、counter） max_priority=0; for（j=0;jj+） if（e_timemax_priority） max_priority=tasksj.priority; number_schedul=j; /*查找下一个被调度的进程*/ /*对找到的下一个被调度的进程求相应的参数*/ tasksnumber_schedul.run_begin_time=temp_time; tasksnumber_schedul.run_end_time=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time;temp_cou

7、nter+;tasksnumber_schedul.order=temp_counter;return 0;int sjf（） /*短作业优先*/float run_time;run_time=tasksi.run_time; if （tasksj.run_timetasksi.run_time） run_time=tasksj.run_time;j+）tasksj.run_flag） run_time=tasksj.run_time;number_schedul=j;break; if（tasksj.run_timerun_time） run_time=tasksj.run_time; nu

8、mber_schedul=j; tasksnumber_schedul.run_flag=1; temp_time=tasksnumber_schedul.run_end_time; temp_counter+; tasksnumber_schedul.order=temp_counter;int hrrn（） /*响应比高优先*/int j,number_schedul,temp_counter;float temp_time,respond_rate,max_respond_rate;/*第一个进程被调度*/tasks0.run_begin_time=e_time;tasks0.run_e

9、nd_time=tasks0.run_begin_time+tasks0.run_time;temp_time=tasks0.run_end_time;tasks0.run_flag=1;tasks0.order=1;/*调度其他进程*/while（temp_countermax_respond_rate） max_respond_rate=respond_rate; /*找响应比高的进程*/ temp_counter+=1;int pinput（） /*进程参数输入*/ int i;please input the process counter: scanf（counter）; print

10、f（*nplease input the process of %d th :,i+1）;please input the name:%s,tasksi.name）;please input the number:tasksi.number）;please input the come_time:%e_time）;please input the run_time:tasksi.run_time）;please input the priority:tasksi.priority）; tasksi.run_begin_time=0; tasksi.run_end_time=0; tasksi.

11、order=0; tasksi.run_flag=0;int poutput（） /*调度结果输出*/float turn_round_time=0,f1,w=0;name number come_time run_time run_begin_time run_end_time priority order turn_round_timen f1=tasksi.run_end_time-e_time; turn_round_time+=f1; w+=（f1/tasksi.run_time）; %s, %d, %5.3f, %5.3f, %5.3f, %5.3f, %d, %d, %5.3fn

12、,tasksi.name,tasksi.number,e_time,tasksi.run_time,tasksi.run_begin_time,tasksi.run_end_time,tasksi.priority,tasksi.order,f1）;average_turn_round_timer=%5.2fn,turn_round_time/counter）;weight_average_turn_round_timer=%5.2fn,w/counter）;三、设计运行情况截图设有如下3个进程：进程名称到达时间运行时间优先级A453B6101C82注：优先级一栏，数字大的表示优先级越高。根据本例来运行本算法，结果如下：1.输入进程有关参数采用先来先服务算法:采用优先级调度：采用短作业优先：采用高响应比优先：四、心得体会 通过此次课程设计，更深入的理解了各个进程调度算法，及实现过程。在此过程中，遇到了困难，能及时请教同学，查询相关资料，及时解决了问题，但仍有不足之处，将会在今后学习中更加努力。