实现操作系统进程调度算法的的源代码及课设报告

#include<iostream> using namespace std; #define MAX 100 struct task_struct{ int number; // 进程编号 float come_time; // 到达时间 float run_begin_time; // 开始运行时间 float run_time; // 运行时间 float run_end_time; // 运行结束时间 float wait_time; // 等待时间 int order; // 运行次序 float order1;//用来存放对进程的运算序列 int run_flag; // 调度标志 float round_time; // 周转时间 float w_round_time; //带权周转时间 }tasks[MAX]; float order1[1000]={0};//// 运行次序 进行按序输出 void init(); int counter; // 实际进程个数 int fcfs(); //先来先服务 int sjf(); //短作业优先 int hrrn(); //响应比高优先 int input(); //进程详细信息的录入 int output(); //调度结果输出 int main(){ //先来先服务 int option=1; input(); int T=1; while(T){ cout<<"**********************************************"<<endl; cout<<" 1.先来先服务 2.短进程优先 "<<endl; cout<<" 3.高响应比 0.退出该系统 "<<endl; cout<<"**********************************************"<<endl; cout<<"请选择调度算法（0~3）:";cin>>option; switch (option){ case 0:cout<<"**************该处理机调度程序的演示过程结束,欢迎提出宝贵意见!*************"<<endl;T=0;break; case 1:cout<<"******************对进程按先来先服务进行调度!调度过程如下******************"<<endl;init();fcfs();output();break; case 2:cout<<"********************对进程按短进程优先调度!调度过程如下********************"<<endl;init();sjf();output();break; case 3:cout<<"*******************对进程按响应比高优先调度!调度过程如下*******************"<<endl;init();hrrn();output();break; default: cout<<"请正确选择功能号(0-3)!"<<endl;break; } } return 0; } void init(){ //页面数组初始化函数 for(int i=0;i<counter;i++){ tasks[i].run_begin_time=0; tasks[i].wait_time=0; tasks[i].run_end_time=0; tasks[i].order=0; tasks[i].order1=0; tasks[i].run_flag=0; tasks[i].round_time=0; tasks[i].w_round_time=0; } } int fcfs(){ //先来先服务 float time_temp=0; int i; int number_schedul; tasks[0].run_end_time=0.0; time_temp=tasks[0].come_time;//开始执行时间为第一个到达时间 for(i=0;i<counter;i++){ if(time_temp<tasks[i].come_time) tasks[i].run_begin_time=tasks[i].come_time; else tasks[i].run_begin_time=time_temp; tasks[i].wait_time=tasks[i].run_begin_time-tasks[i].come_time; tasks[i].run_end_time=tasks[i].run_begin_time+tasks[i].run_time; tasks[i].run_flag=1; time_temp=tasks[i].run_end_time; //下个进程的开始执行时间等于当前进程结束时间 number_schedul=i; tasks[number_schedul].order=i+1; } for(int p1=0;p1<counter;p1++){ tasks[p1].order1=tasks[p1].run_begin_time; } float T=0.0; for(int p2=0;p2<counter;p2++){ for(int p3=1+p2;p3<counter;p3++){ if(tasks[p2].order1>tasks[p3].order1){ T=tasks[p2].order1; tasks[p2].order1=tasks[p3].order1; tasks[p3].order1=T; } tasks[p2].order=p2+1; } } return 0; } int sjf(){ ///短作业优先 float temp_time=0; int i=0 ; int number_schedul,temp_counter; float run_time;run_time=tasks[0].run_time; tasks[0].run_end_time=0.0; int j=1;//由第一个进程开始循环比较 比较进程的执行时间 while ( (j<counter) && (tasks[i].come_time==tasks[j].come_time )){ //查找第一个被调度的进程 判断有没有同时到达的进程 if (tasks[j].run_time<tasks[i].run_time){//查找到达时间相同 但是运行时间不等的进程 run_time=tasks[j].run_time;//找运行时间短的进程 i=j; } j++; } //查找第一个被调度的进程 对第一个被调度的进程求相应的参数 number_schedul=i; tasks[number_schedul].run_begin_time=tasks[number_schedul].come_time; tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number_schedul].run_time; tasks[number_schedul].wait_time=tasks[number_schedul].run_begin_time-tasks[number_schedul].come_time; tasks[number_schedul].run_flag=1;//运行过的进程置为1 temp_time=tasks[number_schedul].run_end_time;//记录上一进程结束的时间 tasks[number_schedul].order=1; temp_counter=1; while (temp_counter<counter){ for(j=0;j<counter;j++){ if( (tasks[j].come_time>=temp_time)&&(!tasks[j].run_flag)){ temp_time=tasks[j].come_time; run_time=tasks[j].run_time; number_schedul=j; break;//跳出单层循环 } else if((tasks[j].come_time<temp_time)&&(!tasks[j].run_flag)){ run_time=tasks[j].run_time; number_schedul=j; break; } }//找一个没有被运行过的进程将要运行的进程 for(j=0;j<counter;j++){ //将找到的这个进程和剩余没被查看和运行的进程再比较，找到下一个最短进程 if((tasks[j].come_time<=temp_time)&&(!tasks[j].run_flag)){ if(tasks[j].run_time<run_time){ run_time=tasks[j].run_time; number_schedul=j; } } }//查找下一个被调度的进程 对找到的下一个被调度的进程求相应的参数 tasks[number_schedul].run_begin_time=temp_time; tasks[number_schedul].wait_time=tasks[number_schedul].run_begin_time-tasks[number_schedul].come_time; tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number_schedul].run_time; tasks[number_schedul].run_flag=1;//运行过的进程置为1 temp_time=tasks[number_schedul].run_end_time; temp_counter++; tasks[number_schedul].order=temp_counter; } for(int p1=0;p1<counter;p1++){ tasks[p1].order1=tasks[p1].run_begin_time; //输出时进行按序输出 } float T=0.0; for(int p2=0;p2<counter;p2++){//输出时进行按序输出排序 for(int p3=1+p2;p3<counter;p3++){ if(tasks[p2].order1>tasks[p3].order1){ T=tasks[p2].order1; tasks[p2].order1=tasks[p3].order1; tasks[p3].order1=T; } tasks[p2].order=p2+1; } } return 0; } int hrrn(){ //响应比高优先 int number_schedul,temp_counter;tasks[0].run_end_time=0.0;int i=0 ;int j=1; float temp_time,respond_rate,max_respond_rate;float run_time; run_time=tasks[0].run_time; //由第一个进程开始循环比较 比较进程的执行时间 while ( (j<counter) && (tasks[i].come_time==tasks[j].come_time )){ //查找第一个被调度的进程 判断有没有同时到达的进程 if (tasks[j].run_time<tasks[i].run_time){//查找到达时间相同 但是运行时间不等的进程 run_time=tasks[j].run_time;//找运行时间短的进程 i=j; } j++; } //查找第一个被调度的进程 对第一个被调度的进程求相应的参数 number_schedul=i; tasks[number_schedul].run_begin_time=tasks[number_schedul].come_time; tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number_schedul].run_time; tasks[number_schedul].wait_time=tasks[number_schedul].run_begin_time-tasks[number_schedul].come_time; tasks[number_schedul].run_flag=1;//运行过的进程置为1 temp_time=tasks[number_schedul].run_end_time;//记录上一进程结束的时间 tasks[number_schedul].order=1; temp_counter=1; while(temp_counter<counter){//调度其他进程 temp_counter记录调度过的进程数 max_respond_rate=0; for(j=0;j<counter;j++){ if((tasks[j].come_time>=temp_time)&&(!tasks[j].run_flag)) { temp_time=tasks[j].come_time; respond_rate=(tasks[j].run_time)/tasks[j].run_time; number_schedul=j; break; } else if((tasks[j].come_time<temp_time)&&(!tasks[j].run_flag)){//调度还没有调度过的进程 respond_rate=(temp_time-tasks[j].come_time)/tasks[j].run_time;//计算响应比 if (respond_rate>max_respond_rate){ max_respond_rate=respond_rate; number_schedul=j; break; } } } //找响应比高的进程 for(j=0;j<counter;j++){ //将找到的这个进程和剩余没被查看和运行的进程再比较，找到下一个最短进程 if((tasks[j].come_time<=temp_time)&&(!tasks[j].run_flag)){ respond_rate=(temp_time-tasks[j].run_time)/tasks[j].run_time; if(respond_rate>max_respond_rate){ max_respond_rate=respond_rate; number_schedul=j; } } }//查找下一个被调度的进程 对找到的下一个被调度的进程求相应的参数 tasks[number_schedul].run_beg