#include<stdio.h> #include<string.h> struct job{ char name[10]; int starttime; //作业到达系统时间 int needtime; //作业运行时间 int runtime; //作业周转时间 int endtime; //作业结束时间 double dqzztime; //带权周转时间 double xiangyingbi; }; void fcfs(struct job jobs[50],int n); void sjf(struct job jobs[50],int n); void hrrf(struct job jobs[50],int n); void result(struct job jobs[50],int n); void main() { struct job jobs[50]; int n,i; //n个作业 printf("输入作业个数:",n); scanf("%d",&n); printf("输入每个作业的作业名,到达时间,运行时间: "); for(i=0;i<n;i++) { scanf("%s",jobs[i].name); scanf("%d",&jobs[i].starttime); scanf("%d",&jobs[i].needtime); } printf(" "); printf("作业名 到达系统时间 运行时间 "); for(i=0;i<n;i++) { printf("%s %d %d ",jobs[i].name,jobs[i].starttime,jobs[i].needtime); } fcfs(jobs,n); printf("先来先服务算法运行结果： "); result(jobs,n); sjf(jobs,n); printf("最短作业优先算法运行结果： "); // hrrf(jobs,n); // printf("最高响应比优先算法运行结果： "); result(jobs,n); } void fcfs(struct job jobs[50],int n) { int i; for(i=0;i<n;i++) { if(i==0) { //第一个进程 jobs[i].runtime=jobs[i].needtime; jobs[i].endtime=jobs[i].starttime+jobs[i].needtime; } else if(jobs[i].starttime>jobs[i-1].endtime){ //第i个进程到达系统时，第i-1个进程已运行完毕 jobs[i].runtime=jobs[i].needtime; jobs[i].endtime=jobs[i].starttime+jobs[i].needtime; } else{ //第i个进程到达系统时，第i-1个进程未运行完毕 jobs[i].runtime=jobs[i].needtime+jobs[i-1].endtime-jobs[i].starttime; jobs[i].endtime=jobs[i].starttime+jobs[i].runtime; } jobs[i].dqzztime=jobs[i].runtime*1.0/jobs[i].needtime; } } void result(struct job jobs[50],int n) { int i; double averruntime; double averdqzztime; int sum_runtime=0; double sum_dqzztime=0.00; printf("作业名 到达系统时间 运行时间 完成时间 周转时间 带权周转时间 "); for(i=0;i<n;i++) { printf("%s %d %d %d %d %.2f ",jobs[i].name,jobs[i].starttime,jobs[i].needtime,jobs[i].endtime,jobs[i].runtime,jobs[i].dqzztime); sum_runtime=sum_runtime+jobs[i].runtime; sum_dqzztime=sum_dqzztime+jobs[i].dqzztime; } averruntime=sum_runtime*1.0/n; averdqzztime=sum_dqzztime*1.000/n; printf("平均周转时间:%.2f ",averruntime); printf("平均带权周转时间:%.3f ",averdqzztime); printf(" "); } void sjf(struct job jobs[50],int n) { int i=0,b=0; char temp[10]; int min; for(i=0;i<n-1;i++) { if(jobs[i].starttime>jobs[i+1].starttime) { min=jobs[i].starttime; jobs[i].starttime=jobs[i+1].starttime; jobs[i+1].starttime=min; min=jobs[i].needtime; jobs[i].needtime=jobs[i+1].needtime; jobs[i+1].needtime=min; strcpy(temp,jobs[i].name); strcpy(jobs[i].name,jobs[i+1].name); strcpy(jobs[i+1].name,temp); } } //按作业到达系统时间进行排序，最早到达的排在最前面 jobs[0].endtime=jobs[0].starttime+jobs[0].needtime; jobs[0].runtime=jobs[0].needtime; jobs[0].dqzztime=jobs[0].runtime*1.0/jobs[0].needtime; for(i=1;i<n;i++) { if(jobs[i].starttime>jobs[0].endtime) ; else b=b+1; //作业到达系统时，第0个作业还在运行 用b统计需等待作业0运行的作业个数 } for(i=1;i<=b-1;i++) { if(jobs[i].needtime>jobs[i+1].needtime) { min=jobs[i].starttime; jobs[i].starttime=jobs[i+1].starttime; jobs[i+1].starttime=min; min=jobs[i].needtime; jobs[i].needtime=jobs[i+1].needtime; jobs[i+1].needtime=min; strcpy(temp,jobs[i].name); //将第二个参数的值复制给第一个参数，返回第一个参数 strcpy(jobs[i].name,jobs[i+1].name); strcpy(jobs[i+1].name,temp); } //按最短运行时间排序 } for(i=1;i<n;i++) { if(jobs[i].starttime>jobs[i-1].endtime) { //第i个进程到达系统时，第i-1个进程已运行完毕 jobs[i].endtime=jobs[i].starttime+jobs[i].needtime; jobs[i].runtime=jobs[i].needtime; } else { jobs[i].endtime=jobs[i-1].endtime+jobs[i].needtime; jobs[i].runtime=jobs[i].endtime-jobs[i].starttime; } jobs[i].dqzztime=jobs[i].runtime*1.0/jobs[i].needtime; } }
这是FCFS SJF 算法代码和运行结果，HRRF算法还在完成中。
心得：对算法的思路是清晰的，可是写起代码来就不会表达，归根到底还是基础差，对C语言的掌握不深。在参考网上的代码后进行理解，并查阅相关书籍后终于实现FCFS算法和SJF算法。对HRRF算法，因为每调度一次进程都要计算其它进程的响应比，而响应比的计算中等待时间会因所调度的进程的结束时间有关，所以感觉很吃力，没有能实现HRRF算法。
实验过程的难点问题及其解决的方法：不会用冒泡法对进程到达时间进行排序。解决：把第i个作业的到达时间看作是最先到达的作业时间（数值最小），依次比较剩余作业的到达时间，当遇到第i+1个作业的到达时间（数值更小），则利用一个临时变量min交换两个作业的到达时间。