操作系统实验-先来先服务、短作业优先算法

实验报告【实验名称】实验一进程调度【实验目的】巩固和加深处理机调度的概念。

【实验内容】设计调度算法，模拟实现处理机的调度。

1.设计先来先服务调度算法数据结构和符号说明：typedef struct PCB{char name[10]; //进程名char state;//进程状态int arrivetime; //到达时间int starttime;//开始时间int finishtime; //完成时间int servicetime;//服务时间float turnaroundtime;//周转时间float weightedturnaroundtime;//带权周转时间struct PCB *next;//指向下个进程的指针}pcb;int time;//全局变量，计时器int n;//全局变量，进程个数pcb *head = NULL,*p,*q;//进程链表指针流程图：开始输入进程名、到达时间、服务时间存入链表进程是否全部处理完毕？当前进程状态是否为F ？N处理进程，计算完成时间，周转时间等，并更新当前时间Y处理下一进程N 结束Y 程序源代码/*操作系统实验一先来先服务调度算法*/#include<stdio.h>#include<stdlib.h>typedef struct PCB//进程控制{char name[10];//进程名char state;//进程状态int arrivetime;//到达时间int starttime;//开始时间int finishtime;//结束时间int servicetime;//服务时间float turnaroundtime;//周转时间float weightedturnaroundtime;//带权周转时间struct PCB *next;//指向下个进程}pcb;int time;//当前时间int n;//进程个数pcb *head = NULL,*p,*q;//处理未完成的进程void run_fcfs(pcb *p1){time = p1->arrivetime > time ? p1->arrivetime : time; //如果进程到达时间大于当前时间，则当前时间=到达时间p1->starttime = time;//当前时间即为进程开始时间printf("\n现在时间是%d，开始运行作业%s\n",time,p1->name);time += p1->servicetime;//进程开始处理，处理的时间为进程的服务时间p1->state = 'T';//更改状态，表示该进程已被处理过p1->finishtime = time;//存入完成时间p1->turnaroundtime = p1->finishtime - p1->arrivetime;//周转时间=完成时间-到达时间p1->weightedturnaroundtime = p1->turnaroundtime/p1->servicetime;//带权周转时间=周转时间/服务时间printf(" 到达时间服务时间开始时间完成时间周转时间带权周转时间\n");printf("%8d%10d%10d%10d%10.1f%14.2f\n",p1->arrivetime,p1->servicetime,p1->starttime,p1->finishtime,p1->turnaroundtime,p1->weightedturnaroundtime);//打印输出}//找到当前未完成的进程void fcfs(){int i,j;p = head;for(i=0; i<n; i++){if(p->state == 'F'){q = p;//如果当前进程未执行，则开始执行run_fcfs(q);}p = p->next;指向下一个进程}}//输入进程个数与进程信息void getInfo(){int num;printf("\n作业个数：");scanf("%d",&n);for(num = 0; num < n; num++){p = (pcb*)malloc(sizeof(pcb));printf("依次输入:\n");printf("进程名到达时间服务时间\n");scanf("%s\t%d\t%d",&p->name,&p->arrivetime,&p->servicetime);if(head == NULL){head = p;q = p;time = p->arrivetime;}if(p->arrivetime < time)time =p->arrivetime;q->next = p;p->starttime = 0;p->finishtime = 0;p->turnaroundtime = 0;p->weightedturnaroundtime = 0;p->next = NULL;p->state = 'F';q = p;}}int main(){printf("先来先服务调度算法\n");getInfo();p = head;fcfs();return 0;}运行结果图1运行结果2.设计按短进程优先调度算法数据结构与符号说明：struct sjf{char name[10]; //进程名float arrivetime; //到达时间float servicetime;//服务时间float starttime; //开始时间float finishtime;//完成时间float turnaroundtime;//周转时间float dqturnaroundtime;//带权周转};//结构体数组sjf a[100];流程图：程序源代码/*操作系统实验一按短进程优先调度算法*/#include <stdio.h>struct sjf{char name[10]; //进程名float arrivetime; //到达时间float servicetime;//服务时间float starttime; //开始时间float finishtime;//完成时间float turnaroundtime;//周转时间float dqturnaroundtime;//带权周转};//结构体数组sjf a[100];//输入函数void input(sjf *p,int N){int i;printf("依次输入:\n");for(i=0;i<=N-1;i++){printf("进程名到达时间服务时间\n");scanf("%s%f%f",&p[i].name,&p[i].arrivetime,&p[i].servicetime);}}//输出函数void Print(sjf *p,float arrivetime,float servicetime,float starttime,float finishtime,float turnaroundtime,float dqturnaroundtime,int N){int k;printf("\n进程名到达时间服务时间开始时间完成时间周转时间带权周转时间\n");for(k=0;k<=N-1;k++){printf("%4s%10.2f%10.2f%10.2f%10.2f%10.2f%10.2f\n",p[k].name,p[k].arrivetime,p[k].servicetime,p[k]. starttime,p[k].finishtime,p[k].turnaroundtime,p[k].dqturnaroundtime);}}//按到达时间排序void sort(sjf *p,int N){for(int i=0;i<=N-1;i++)for(int j=0;j<=i;j++)if(p[i].arrivetime<p[j].arrivetime){sjf temp;temp=p[i];p[i]=p[j];p[j]=temp;}}//处理作业void deal(sjf *p, float arrivetime,float servicetime,float starttime,float finishtime,float &turnaroundtime,float&dqturnaroundtime,int N){int k;for(k=0;k<=N-1;k++){if(k == 0){p[k].starttime = p[k].arrivetime;//第一个进程的开始时间=到达时间p[k].finishtime = p[k].arrivetime + p[k].servicetime;}//完成时间=到达时间+服务时间else{if(p[k-1].finishtime >= p[k].arrivetime){p[k].starttime = p[k-1].finishtime;}//前一项作业的完成时间大于当前项的到达时间则当前项的开始时间为前一项的结束时间else{p[k].starttime = p[k].arrivetime;//否则当前项的开始时间为当前项的到达时间}p[k].finishtime = p[k].starttime + p[k].servicetime;//完成时间=作业开始时间+作业服务时间}}for(k=0;k<=N-1;k++){p[k].turnaroundtime = p[k].finishtime - p[k].arrivetime;//周转时间=完成时间-到达时间p[k].dqturnaroundtime = p[k].turnaroundtime / p[k].servicetime;//带权周转时间=周转时间/服务时间}}//短作业优先调度算法void sjff(sjf *p,int N){float arrivetime = 0;float servicetime = 0;float starttime = 0;float finishtime = 0;float turnaroundtime = 0;float dqturnaroundtime = 0;sort(p,N);//调用sort函数进行排序for(int m=0;m<N-1;m++){if(m == 0)//第一项作业p[m].finishtime = p[m].arrivetime + p[m].servicetime;//完成时间=到达时间+服务时间else{if(p[m-1].finishtime >= p[m].arrivetime ){p[m].starttime = p[m-1].finishtime;}//上一项进程结束后本进程才开始else{p[m].starttime = p[m].arrivetime;}p[m].finishtime = p[m].starttime + p[m].servicetime;//完成时间=开始时间+服务时间}int i = 0;for(int n=m+1;n<=N-1;n++){if(p[n].arrivetime <= p[m].finishtime) i++;}//按服务时间排序float min=p[m+1].servicetime;int next=m+1;//m+1=nfor(int k=m+1;k<m+i;k++){if(p[k+1].servicetime<min)//k+1项的服务时间小于最小项则k+1项为最小项{min=p[k+1].servicetime;next=k+1;}}sjf temp;temp=p[m+1];p[m+1]=p[next];p[next]=temp;}deal(p,arrivetime,servicetime,starttime,finishtime,turnaroundtime,dqturnaroundtime,N);Print(p,arrivetime,servicetime,starttime,finishtime,turnaroundtime,dqturnaroundtime,N); }int main(){int N;printf("短作业优先调度算法\n");printf("\n作业个数：");scanf("%d",&N);input(a,N);sjf *b=a;sjff(b,N);//调用sjff函数}运行结果图2 运行结果。