操作系统-作业调度算法模拟

《操作系统-作业调度算法模拟》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、福建农林大学计算机与信息学院（程序设计类课程）实验报告课程名称：操作系统姓名：系：计算机专业：计算机科学与技术年级：2009学号：指导教师：职称：2011年11月4日实验项目列表序号实验项目名称成绩指导教师1Linux基本操作与编程　2作业调度算法模拟3Linux文件操作与内存管理算法模拟456789101112福建农林大学计算机与信息学院实验报告系：计算机科学与技术专业：计算机科学与技术年级：2009姓名：学号：实验室号_田514__计算机号39实验时间：2011.11.18指导教师签字：成绩：实验二：

2、作业调度算法模拟　一、实验目的和要求1)掌握作业调度的主要功能及算法。2)通过模拟作业调度算法的设计加深对作业管理基本原理的理解。二、实验内容和原理（1）编写程序p.c，其功能是从键盘输入两个实数，输出这两个实数的平方和，生成可执行文件为pow。记录编译的命令和结果。（2）作业调度算法（FCFS）编程模拟：编制一段程序，对所输入的若干作业，按FCFS算法模拟调度，观察、记录并分析调度的输出结果情况。（3）作业调度算法（SJF）编程模拟：编程实现由短作业优先算法对模拟作业的调度，并观察分析运行结果。三、实验

3、环境1.硬件环境：计算机设备：P4+256MB内存2.软件环境：VM+红旗Linux4.0桌面版Turbo3.1forWindows四、算法描述及实验步骤（1）include"math.h"intmain(){floatx,y;scanf("%f,%f",&x,&y);printf("%6.3f",x*x+y*y);return0;}（3）#include#include#defineSIZE4structJob_type{intno;//作业号inttb;//作业开

4、始时间（分）inttr;//运行时间（分）}x;Job_typejob[]={1,0,70,2,20,20,3,40,40,4,30,5};//此数据适合FCFS//Job_typejob[]={1,0,70,2,0,20,3,0,40,4,0,5};//此数据适合SJFvoidload(){inti;//printf("EntertheJobs'datas:");//for(i=0;i

5、i].tr);printf("输入作业顺序:");for(i=0;ijob[j].tb){x=job[i];job[i]=job[j];job[j]=x;}printf("FCFS调度结果:");

6、printf("开始时间作业号到达时间运行时间完成时间等待时间周转时间");for(i=0;i

7、for(i=0;ijob[j].tr){x=job[i];job[i]=job[j];job[j]=x;}printf("短作业优先调度结果:");printf("开始时间作业号到达时间运行时间总时间等待时间");for(i=0;i

8、t%dt%dt%d",job[i].no,job[i].tb,job[i].tr,t,tw);}}voidmain(){load();fcfs();sjf();}五、调试过程调试正确六、实验结果（1）（3）七、总结通过本次实验基本掌握作业调度的主要功能及算法，经过了对模拟作业调度算法的设计加深对作业管理基本原理的理解。但是也有一些不太了解的地方。