操作系统,调度算法.docVIP

操作系统实验报告一 [实验题目] 先来先服务FCFS和短作业优先SJF调度算法 [实验目的] 通过本次实验，加深对进程概念的理解，进一步掌握对进程状态转变、进程调度策略及对系统性能的评价方法。 [实验内容] 编程实现如下：1.先来先服务算法；?2.短进程优先算法；如下先来先服务算法；?#includestdio.h typedef struct process_FCFS { float arrivetime; float servetime; float finishtime; float roundtime; float daiquantime; struct process_FCFS *link; } FCFS; FCFS *p,*q,*head=NULL; struct process_FCFS a[100]; struct process_FCFS *sortarrivetime(struct process_FCFS a[],int n) { int i,j; struct process_FCFS t; int flag; for(i=1;in;i++) { flag=0; for(j=0;jn-i;j++) { if(a[j].arrivetimea[j+1].arrivetime) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; flag=1; } } if(flag==0) break; } return a; } void print(struct process_FCFS a[],int n) { int i; for(i=0;in;i++) { printf(到达时间：%f,a[i].arrivetime); printf(服务时间：%f,a[i].servetime); printf(完成时间：%f,a[i].finishtime); printf(周转时间：%f,a[i].roundtime); printf(带权周转时间：%f,a[i].daiquantime); printf(\n); } } void Fcfs(struct process_FCFS a[],int n) { int i; a[0].finishtime=a[0].arrivetime+a[0].servetime; a[0].roundtime=a[0].finishtime+a[0].arrivetime; a[0].daiquantime=a[0].roundtime/a[0].servetime; for(i=0;in;i++) { if(a[i].arrivetimea[i-1].finishtime) { a[i].finishtime=a[i-1].finishtime+a[i].servetime; a[i].roundtime=a[i].finishtime-a[i].arrivetime; a[i].daiquantime=a[i].roundtime/a[i].servetime; } else { a[i].finishtime=a[i].arrivetime+a[i].servetime; a[i].roundtime=a[i].finishtime-a[i].arrivetime; a[i].daiquantime=a[i].roundtime/a[i].servetime; } } printf(先来先服务\n); print(a,n); } void main() { int n,i; printf(请输入有几个进程\n); scanf(%d,n); for(i=0;in;i++) { printf(arrivetime); scanf(%f,a[i].arrivetime); printf(servetime); scanf(%f,a[i].servetime); } Fcfs(a,n); } 短作业优先算法 #include stdio.h #include string.h #include stdlib.h #include conio.h #define N 5 struct PCB { char name[8]; int arrive_time; int run_time; int finish_time; int zhouzhuan_time; float daiquan_time; }; float pinjun_zhouzhuan_time; float pinjun_daiquan_time; struct PCB pcb[N] ={{DDD,3,2},{AAA,0,4}