操作系统实验一先来先服务FCFS和短作业优先SJF调度算法

1、操作系统实验报告一实验题目先来先服务FCFS和短作业优先SJF调度算法实验目的通过本次实验，加深对进城概念的理解，进一步掌握对进城状态转变、进城调度策略及对系统性能的评价方法。实验内容编程实现如下内容： 1.先来先服务算法； 2.短进程优先算法；3.根据调度顺序计算所有作业的平均周转时间及平均带权周转时间。代码如下：一、先来先服务算法代码#include<stdio.h> #include<stdlib.h> /*author*date 2015-6-1*/ typedef struct process_FCFS float arrivetime;

2、/到达时间 float servetime; /服务时间 float finishtime; /完成时间 float roundtime; /周转时间 float daiquantime; /带权周转时间 struct process_FCFS *link; /结构体指针 FCFS; FCFS *p,*q,*head=NULL; struct process_FCFS a100; struct process_FCFS *sortarrivetime(struct process_FCFS a,int n) int i,j; struct process_FCFS t; int flag; f

3、or(i=1;i<n;i+) flag=0; for(j=0;j<n-i;j+) if(aj.arrivetime>aj+1.arrivetime) t=aj; aj=aj+1; aj+1=t; flag=1; if(flag=0)/如果排序中没发生任何交换，则结束 break; return a; /先来先服务算法 void print(struct process_FCFS a,int n) int i; for(i=0;i<n;i+) printf("到达时间：%f",ai.arrivetime); printf("服务时间：%f&q

4、uot;,ai.servetime); printf("完成时间：%f",ai.finishtime); printf("周转时间：%f",ai.roundtime); printf("带权周转时间：%f",ai.daiquantime); printf("n"); void Fcfs(struct process_FCFS a,int n) int i; a0.finishtime=a0.arrivetime+a0.servetime; a0.roundtime=a0.finishtime+a0.arriveti

5、me; a0.daiquantime=a0.roundtime/a0.servetime; for(i=0;i<n;i+) if(ai.arrivetime<ai-1.finishtime) ai.finishtime=ai-1.finishtime+ai.servetime; ai.roundtime=ai.finishtime-ai.arrivetime; ai.daiquantime=ai.roundtime/ai.servetime; else ai.finishtime=ai.arrivetime+ai.servetime; ai.roundtime=ai.finisht

6、ime-ai.arrivetime; ai.daiquantime=ai.roundtime/ai.servetime; printf("先来先服务n"); print(a,n); void main() int n,i; printf("请输入有几个进程n"); scanf("%d",&n); for(i=0;i<n;i+) printf("arrivetime"); scanf("%f",&ai.arrivetime); printf("servetime&q

7、uot;); scanf("%f",&ai.servetime); Fcfs(a,n); 二、短作业优先算法代码#include<iostream.h>#include<stdio.h>struct pcb char pno; int come_time; /到达时间 int run_time; /服务时间;float fcfs(pcb pro,int n) struct pcb temp; int i,j,k; /time为当前时间 float weight_time=0,time=0; /记录周转时间的和 /temp=(pcb)mallo

8、c(sizeof(pcb); cout<<"进程调度情况如下:"<<endl; cout<<"进程号 到达时间 服务时间 周转时间:"<<endl; /选择排序过程,按到达时间升序排列 for(i=0;i<n-1;i+) k=i; for(j=i+1;j<n;j+) if(e_time>e_time) k=j; if(k!=i) temp=proi; proi=prok; prok=temp; for(i=0;i<n;i+) time+=proi.ru

9、n_time; weight_time+=(e_time)/proi.run_time; /(e_time)/proi.run_time为排序后第i个进程的周转时间 cout<<proi.pno<<" "<<e_time<<" "<<proi.run_time<<" "<<(e_time)/proi.run_time<<endl; return w

10、eight_time/=n; /返回平均带权周转时间 void insert(pcb pro,pcb pro1,int start,int end)/将一pcb类型的元素插入到有序数组中，最后还保持有序 int i=end; while(i-)>start) if(proi.run_time>pro1.run_time)proi+1=proi; proi=pro1; float sjp(pcb pro,int n) int i,first=0,count,flag20,k,min; float time=0,weight_time=0;/调度第一个到达内存的进程 for(i=1;i

11、<n;i+) if(e_time>e_time) first=i; flagi=0; flagfirst=1; time=(float)profirst.run_time; weight_time=1; cout<<profirst.pno<<" "<<e_time<<" "<<profirst.run_time<<" "<<weight_time<<endl; /

12、pro_temp0=profirst; count=n-1; while(count) k=0; min=32767; /设置一个较大的阈值， for(i=0;i<n;i+) /找到一个未被访问的，作业较短的且已经到达内存的作业调度 if(i!=first)&&(flagi=0)&&(time>=e_time)&&(min>proi.run_time) k=i; min=proi.run_time; flagk=1; /访问后置标记为访问 time+=prok.run_time; weight_time+=(ti

13、e_time)/prok.run_time; cout<<prok.pno<<" "<<e_time<<" "<<prok.run_time<<" "<<(e_time)/prok.run_time<<endl; count-; /每调度一个作业，count减1 return weight_time/=n; void main() pcb pro5='C',2,5,