优先调度算法、先来先服务调度算法.doc

操作系统课程设计 实验题目 处理机调度——短作业优先调度算先来先服务调度算法短作业优先调度算法 课程设计每个作业由一个作业控制块JCB表示，JCB包含如下信息：作业名，到达时间，开始运行时间，所需的服务时间，完成时间，周转时间，带权周转时间，作业状态，链指针等。作业的状态可以是等待w，运行R,完成F三种状态之一，每个作业的最初状态总是等待w.短作业优先调度算法中的作业控制块的JCBstruct pcbsf{String name;int ntime; // 运行所需时间 int rtime; //已运行时间 int btime; //开始时间 int ftime; //完成时间 int totime; //周转时间 struct pcbsf *link;};pcbsf *psf; //在短作业优先算法中记录进程 pcbsf *readysf1; //在此算法中用了两个队列此为第一队列的首指针 pcbsf *readysf2;pcbsf *rearsf1; //第一队列尾指针 pcbsf *rearsf2;int countsf=0; //在短作业优先中记录输入的进程数 typedef struct pcb PCB;先来先服务调度算法中的作业控制块的JCBstruct pcbfcfs{String name;int rtime; //到达时间 int ntime; //服务时间 int btime; //开始时间 int ftime; //完成时间 int totime; //周转时间 }FCFS[50];pcbfcfs SF[10]; //用于记录短作业优先算法中的第一个进程 int count=0; //记录输入的进程数 调度算法的流程图：调度算法所包含的模块输入模块void _fastcall TForm1::Button1Click(TObject *Sender){p=getpcb(pcb);p-name1=Edit1-Text;p-super1=StrToInt(Edit2-Text);p-ntime1=StrToInt(Edit3-Text);p-stime1=0;p-rtime1=0;p-state1=W;p-link=NULL;Memo1-Lines-Add(p-name1+\t+IntToStr(p-super1)+\t+IntToStr(p-ntime1));Edit1-Clear();Edit2-Clear();Edit3-Clear();sort();countsup++;Button2-Enabled=true;} 此模块用来输入要查询作业的作业名、所需时间。 在模拟作业调度的程序设计中，要完成短作业优先调度、先来先服务调度。首先确定作业控制块的内容，作业控制块的组成方式；然后完成作业调度；最后编写主函数对所作的工作进行测试。 以下为短作业优先调度算法和先来先服务算法的代码部分 /*短作业优先调度算法*/ void sjf(int m){ JCB *min; int i,iden; for(i=0;in;i++){ p=min=head;iden=1; do{ if(p-state==Wp-ts=time) //等待状态且到达时间小于当前时间 if(iden){ min=p;iden=0; } else if(p-ntimemin-ntime) min=p; p=p-next; }while(p!=NULL) ; if(iden) { i--; cout\ntime=time no JCB submib...wait...endl; time++; if(time100){cout\nruntime is too long...errorendl;cin.get();} } else{ running(min,m); } } } /*先来先服务调度算法*/ void fcfs(int m){ int i,iden; cout\nthe jcb is runing...endl; for(i=0;in;i++){ p=head;ide