操作系统实验FCFS和短作业优先SJF调度算法模拟

《操作系统实验FCFS和短作业优先SJF调度算法模拟》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用文档题目先来先服务FCFS和短作业优先SJF进程调度算法姓名：学号：专业：学院：指导教师：林若宁二零一八年十一月实用文档一、实验目的模拟单处理器系统的进程调度，分别采用短作业优先和先来先服务的进程调度算法作为进程设计算法，以加深对进程的概念及进程调度算法的理解．二、实验内容1.短作业优先调度算法原理短作业优先调度算法，是指对短作业或断进程优先调度的算法。它们可以分别可以用于作业调度和进程调度。短作业优先调度算法，是从后备队列中选择一个或若干个运行时间最短的作业，将它们调入内存运行。短进程优先调度算法，是从就绪队列中选出一个估计运行时间最短的进程，将

2、处理机分配给它使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。2.先来先服务调度算法原理 先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。三、程序设计1.概要设计

3、程序包括主函数、FCFS算法函数、SJF算法函数、输出函数； 实用文档主函数流程：输入文件中的数据—显示各进程数据—选择算法—调用相应算法的函数—输出结果2.算法流程SJF算法流程图：实用文档3.详细设计（1）定义一个结构体typedefstructPCB{charjob_id[10];//作业IDfloatArr_time;//到达时刻floatFun_time;//估计运行时间floatWait_time;//等待时间floatStart_time;//开始时刻floatFin_time;//完成时刻floatTur_time;//周转时间实用文档

4、floatWTur_time;//带权周转时间intOrder;//优先标记}list;（2）先来先服务算法函数voidfcfs(list*p,intcount)//先来先服务算法{listtemp;//临时结构体变量inti;intj;for(i=1;i=0){p[j+1]=p[j];--j;}实用文档p[j+1]=temp;}for(i=0;i

5、if(i==0){p[i].Start_time=p[i].Arr_time;}else{p[i].Start_time=p[i-1].Fin_time;//开始时刻==前一个作业的完成时刻}p[i].Wait_time=p[i].Start_time-p[i].Arr_time;//等待==开始-到达p[i].Fin_time=p[i].Start_time+p[i].Fun_time;//完成==开始+运行p[i].Tur_time=p[i].Fin_time-p[i].Arr_time;//周转=完成-到达p[i].WTur_time=p[i].

6、Tur_time/p[i].Fun_time;//带权周转=周转/运行}return;}实用文档（3）最短作业优先函数voidsjf(list*p,intcount)//最短作业优先算法（sjf）{listitem;//结构体变量inti=0;intj=0;intk=0;//最短运行时间作业的下标intflag=0;//优先级设置floatmin=0;//最短运行时间floattemp;//开始的时刻temp=p[0].Arr_time;//先求出最先到达作业的时刻for(i=0;ip[i].Arr_time){

7、temp=p[i].Arr_time;//保存最先到达的作业的时刻实用文档k=i;//最先到达的作业的下标，默认为p[0]}}for(i=0;i

8、time/p[k].Fun_time;min=100;temp=p[k].Fin_time;/