《操作系统实验_先来先服务的调度算法和短作业优先资料》由会员分享，可在线阅读，更多相关《操作系统实验_先来先服务的调度算法和短作业优先资料（10页珍藏版）》请在金锄头文库上搜索。
1、学号P71514032 专业计算机科学与技术 姓名实验日期2017.10.27 教师签字 成绩实验报告【实验名称】进程调度算法FCFS、FJF【实验目的】 在多道程序或多任务系统中，系统同时处于就绪态的进程有若干个。也就是说能运行的进程数远远大于处理机个数，为了使系统中的各进程能有条不紊的运行，必须选择某种调度策略，以选择一进程占用处理机，所以，要求使用某一种编程语言设计实现模拟单处理机调度的算法，以巩固和加深处理机调度的概念。本实验要求采用先来先服务的调度算法和短作业优先的调度算法编写和调试一个简单的进程调度程序。通过本实验可以加深理解进程调度、进程队列的概念。【实验原理】FCFS调度算法先
2、来先服务(FCFS)调度算法是一种最简单的调度算法。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。SJF调度算法 短作业(进程)优先调度算法SJ(P)F，是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先(SJF)的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。【实验内容】问题分析输入：进程的名称、到达时间、服务时间输出：进程的完成时间、周转时间、带权周转时间其中对于任意进程有：周转时间=完成时间-到达时
3、间带权周转时间=周转时间/服务时间因此，两个算法的关键是求完成时间l 数据结构及函数说明使用的数据结构是数组，进程的名称、到达时间、服务时间、进程的完成时间、周转时间、带权周转时间分别对应于一个数组，这些数组长度相等.struct fcfs/定义进程的结构体 char name10; /进程名 float arrivetime; /到达时间 float servicetime; /服务时间 float starttime;/开始时间 float finishtime;/完成时间 float zztime;/周转时间 float dqzztime;/带权周转时间;fcfs a100; /结构体数
4、组函数说明void Finput(fcfs *p,int N) ; /输入函数，初始化void Fsort(fcfs *p,int N) ; /按到达时间排序，先到达排在前面void Fsort2(fcfs *p,int N) ; /按进程大小排序，先到达排在前面void F_method(fcfs *p, int N) /先来先服务算法 void F_method2(fcfs *p,int N) /短作业优先程序 void SJF(fcfs *p,int N)； / 短作业优先void FCFS(fcfs *p,int N); /先来先服务void SJF(fcfs *p,int N) /短
5、作业优先void FPrint(fcfs *p,int N) /输出函数求完成时间算法1) FCFS算法流程图2) SJF算法流程图l 程序#include struct fcfs/定义进程的结构体 char name10; /进程名 float arrivetime; /到达时间 float servicetime; /服务时间 float starttime;/开始时间 float finishtime;/完成时间 float zztime;/周转时间 float dqzztime;/带权周转时间;float arrivetime=0,servicetime=0,starttime=0,f
6、inishtime=0,zztime=0,dqzztime=0;fcfs a100;/定义先来先服务算法进程的最大数量void Finput(fcfs *p,int N) /输入函数 int i; printf(输入进程的名称、到达时间、服务时间:（例如: x 0 100）n); for(i=0; i=N-1; i+) printf(输入第%d进程的名称、到达时间、服务时间:n,i+1); scanf(%s%f%f,&pi.name,&pi.arrivetime,&pi.servicetime); /输出函数void FPrint(fcfs *p,int N)/输出函数 int k; prin
7、tf(n执行顺序:n); printf(%s,p0.name); for(k=1; kN; k+) printf(-%s,pk.name); printf(n进程名t到达时间t服务时间t开始时间t结束时间t周转时间t带权周转时间nn); for(k=0; k=N-1; k+) printf(%st%-.2ftt%-.2ftt%-.2ftt%-.2ftt%-.2ftt%-.2fttnn,pk.name,pk.arrivetime,pk.servicetime,pk.starttime,pk.finishtime,pk.zztime,pk.dqzztime); void Fsort(fcfs *p
8、,int N) /按到达时间排序，先到达排在前面 for(int i=0; i=N-1; i+) for(int j=0; j=i; j+) if(pi.arrivetimepj.arrivetime)/进行排序，如果先到达就排在前面 fcfs temp; temp=pi; pi=pj; pj=temp; /运行结果void F_method(fcfs *p, int N) int k; for(k=0; k=N-1; k+) if(k=0) pk.starttime=pk.arrivetime;/如果是第一个进程，开始时间等于到达时间 pk.finishtime=pk.arrivetime+
9、pk.servicetime;/结束时间等于到达时间加上服务时间 else pk.starttime=pk-1.finishtime; /开始时间=上一个一个进程的完成时间 pk.finishtime=pk.starttime+pk.servicetime;/结束时间=开始时间加上+现在进程的服务时间 for(k=0; k=N-1; k+) /求每个进程的信息 pk.zztime=pk.finishtime-pk.arrivetime; /周转时间=完成时间-到达时间 pk.dqzztime=pk.zztime/pk.servicetime; /带权周转时间=周转时间/服务时间 void F_
10、method2(fcfs *p,int N) /短作业优先核心程序 int num; int arrive=65535; /寻找最早到达的进程 int min_serive=65535; /寻找最小服务时间进程 int i; fcfs b100; /新建一个，进行排序 int state100;/设置100个标志位 for( i=0; iN; i+) statei=0; for(i=0; iN; i+) if(pi.arrivetimearrive) arrive=pi.arrivetime; num=i; b0=pnum; statenum=1; b0.finishtime=b0.arriv
11、etime+b0.servicetime; int j=0; for(int k=1; kN; k+) min_serive=65535; for(i=0; ibj.finishtime)/如果遇到已排序或者未到达的进程跳过 continue; else if(pi.servicetimemin_serive) min_serive=pi.servicetime; num=i; statenum=1; /找到合适的进程并赋值到B b+j=pnum; bj.starttime=bj-1.finishtime; bj.finishtime=bj-1.finishtime+bj.servicetime; for(j=0; j=N-1; j+) /求每个进程的信息 bj.zztime= bj.finishtime- bj.arrivetime; /周转时间=完成时间-到达时间 bj.dqzztime= bj.zztime/ bj.servicetime; /
