02实验报告模板.doc

操作系统原理实验报告实验一 进程调度实验专业：电子信息科学与技术学号：031041117姓名：喻栋真实验日期：2012年4月16日一、实验目的通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。二、实验要求编写程序实现对5个进程的调度模拟，要求至少采用两种不同的调度算法分别进行模拟调度。三、实验方法内容1. 算法设计思路 2. 算法流程图3. 算法中用到的数据结构指针，结构体4. 主要的常量变量sjf，arrivetime，servicetime，starttime，finishtime5. 主要模块四、实验代码1.短进程优先#include stdio.hstruct sjfchar name10;float arrivetime; /到达时间float servicetime; /运行时间float starttime; /开始时间float finishtime; /完成时间;sjf a100;/进程信息输入void input(sjf *p,int N) int i; printf(输入进程的名字、到达时间、服务时间:(例如: a 0 100)n); for(i=0;i=N-1;i+) printf(输入进程%d的信息:n,i+1); scanf(%s%f%f,&,&pi.arrivetime,&pi.servicetime);/最终结果输出void Print(sjf *p,float arrivetime,float servicetime,float starttime,float finishtime,int N) int k; printf(nn进程调度顺序:); printf(%s,); for(k=1;k%s,); printf(n进程具体调度信息:); printf(n进程名t到达时间t运行时间t开始时间t完成时间n); for(k=0;k=N-1;k+) printf( %st %-.2ftt %-.2ftt %-.2ftt %-.2ftn,,pk.arrivetime, pk.servicetime,pk.starttime,pk.finishtime); /排序void sort(sjf *p,int N) for(int i=0;i=N-1;i+) for(int j=0;j=i;j+) if(pi.arrivetimepj.arrivetime) sjf temp; temp=pi; pi=pj; pj=temp; /运行阶段void deal(sjf *p, float arrivetime,float servicetime,float starttime,float finishtime,int N) int k; for(k=0;k=N-1;k+) if(k=0) pk.starttime=pk.arrivetime; pk.finishtime=pk.arrivetime+float(pk.servicetime)/60; else pk.starttime=pk-1.finishtime; pk.finishtime=pk-1.finishtime+float(pk.servicetime)/60; void sjff(sjf *p,int N) float arrivetime=0,servicetime=0,starttime=0,finishtime=0; sort(p,N); for(int m=0;mN-1;m+)+ if(m=0) pm.finishtime=pm.arrivetime+float(pm.servicetime)/60; else pm.finishtime=pm-1.finishtime+float(pm.servicetime)/60; int i=0; for(int n=m+1;n=N-1;n+) if(pn.arrivetime=pm.finishtime) i+; float min=pm+1.servicetime; int next=m+1; for(int k=m+1;km+i;k+) if(pk+1.servicetimemin) min=pk+1.servicetime; next=k+1; sjf temp; temp=pm+1; pm+1=pnext; pnext=temp; deal(p,arrivetime,servicetime,starttime,finishtime,N); Print(p,arrivetime,servicetime,starttime,finishtime,N);void main() int N; printf(t-短作业优先调度算法-n); printf(输入进程数目: ); scanf(%d,&N); input(a,N); sjf *b=a; sjf *c=a; sjff(b,N);2.先来先服务#include stdio.h#include #include #define getpch(type)(type*)malloc(sizeof(type)#define NUll 0struct pcb /*定义进程控制块PCB*/ char name10; char state; int itime; int ntime; int rtime; struct pcb* link;*ready=NULL,*p;typedef struct pcb PCB;sort()/*建立进程进入后备作业队列的先后次序的函数*/ PCB *first,*second; int insert=0; if(ready=NULL)|(p-itime)itime)/*次序最小者，插入队首*/ p-link=ready; ready=p; else/*进程比较先后次序，插入适当的位置中*/ first=ready; second=first-link; while(second!=NULL) if(p-itime)itime)/*若插入进程比当前进程次序小，插入到当前进程前面*/ p-link=second; first-link=p; second=NULL; insert=1; else /*插入进程次序最大，则插入到队尾*/ first=first-link; second=second-link; if(insert=0)first-link=p; input()/*建立进程控制块函数*/ int i,num; system(cls); printf(n请输入进程号?); scanf(%d,&num); for(i=0;iname); printf(n输入进程先后次序:); scanf(%d,&p-itime); printf(n输入进程运行时间:); scanf(%d,&p-ntime); printf(n); p-rtime=0;p-state=w; p-link=NULL; sort();/*调用sort函数*/int space() int l=0;PCB*pr=ready; while(pr!=NULL) l+; pr=pr-link; return(l);disp(PCB *pr)/*建立进程现实函数，用于显示当前进程*/ printf(n qnamet statet supert runtimt n); printf(|%st,pr-name); printf(|%ct,pr-state); printf(|%dt,pr-itime); printf(|%dt,pr-ntime); printf(|%dt,pr-rtime); printf(n);check()/*建立进程查看函数*/ PCB *pr; printf(n *当前正在运行的进程是:%s,p-name);/*显示当前运行的进程*/ disp(p); pr=ready; printf(n*当前就绪队列状态为:n);/*显示就绪队列状态*/ while(pr!=NULL) disp(pr); pr=pr-link;destroy()/*建立进程撤销函数(进程运行结束，撤销进程)*/ printf(n进程%s已完成.n,p-name); free(p);running()/*建立进程就绪函数(进程运行时间到，置就绪状态)*/ (p-rtime)+; if(p-rtime=p-ntime) destroy();/*调用destroy函数*/ else (p-itime)+; p-state=w; sort();/*调用sort函数*/main() int len,h=0; char ch; input(); len=space(); while(len!=0)&(ready!=NULL) ch=getchar(); h+; printf(nThe execute number:%dn,h); p=ready; ready=p-link; p-link=NULL; p-state=R; check(); running(); printf(n按任意键继续.); ch=getchar(); printf(nn 进程已经完成n); ch=getchar();