【精选】操作系统实验指导2-3.doc

《操作系统》实验指导（二） 作业调度算法模拟　（验证性 3学时） 1、实验目的： 掌握作业调度的主要功能及算法。 通过模拟作业调度算法的设计加深对作业管理基本原理的理解。 熟悉Linux环境下应用程序的编程方法。 2、实验内容： （1）编写程序p.c，其功能是从键盘输入两个实数，输出这两个实数的平方和，生成可执行文件为pow。记录编译的命令和结果。 参考程序： #include math.h main() { float x,y; scanf(%f,%f,x,y); printf(%6.3f,x*x+y*y); } （2）作业调度算法（FCFS）编程模拟： 编制一段程序，对所输入的若干作业，按FCFS算法模拟调度，观察、记录并分析调度的输出结果情况。3）作业调度算法（SJF）编程模拟：编程实现由短作业优先算法对模拟作业的调度，并观察分析运行结果。#include stdio.h #include stdlib.h #define SIZE 4 struct Job_type { int no; //作业号 int tb; //作业开始时间（分） int tr; //运行时间（分） } x; Job_type job[]={1,0,70,2,20,20,3,40,40,4,30,5}; //此数据适合FCFS //Job_type job[]={1,0,70,2,0,20,3,0,40,4,0,5}; //此数据适合SJF void load() { int i; //printf(\nEnter the Jobs datas:\n); //for(i=0;iSIZE;i++) //scanf(%d,%d,%d,job[i].no,job[i].tb,job[i].tr); printf(输入作业顺序:\n); for(i=0;iSIZE;i++) printf(\t%d\t%d\t%d\n,job[i].no,job[i].tb,job[i].tr); } void fcfs() { int i,j,t=0,tw=0,tt=0; for(i=0;iSIZE-1;i++) for(j=i+1;jSIZE;j++) if(job[i].tbjob[j].tb) {x=job[i]; job[i]=job[j]; job[j]=x; } printf(FCFS调度结果:\n); printf(开始时间 作业号 到达时间 运行时间 完成时间 等待时间 周转时间\n); for(i=0;iSIZE;i++) { printf( %d,t); t=t+job[i].tr; tw=t-job[i].tb-job[i].tr; //作业等待时间 tt=t-job[i].tb; //周转时间 printf(\t%d\t%d\t%d\t%d\t%d\t%d\n,job[i].no,job[i].tb,job[i].tr,t,tw,tt); } } void sjf() //短作业调度函数 { int i,j,t=0,tw=0; for(i=0;iSIZE-1;i++) for(j=i+1;jSIZE;j++) if(job[i].trjob[j].tr) {x=job[i]; job[i]=job[j]; job[j]=x; } printf(短作业优先调度结果:\n); printf(开始时间 作业号 到达时间 运行时间 总时间 等待时间\n); for(i=0;iSIZE;i++) { printf( %d,t); t=t+job[i].tr; tw=t-job[i].tb-job[i].tr; //作业等待时间 printf(\t%d\t%d\t%d\t%d\t%d\n,job[i].no,job[i].tb,job[i].tr,t,tw); } } void main() { freopen(.\\dist\\dist10.in, r, stdin); freopen(.\\dist\\dist10.out, w, stdout); load(); fcfs(); sjf(); } 3、实验结果分析： （对上述实验各题所使用的原始数据、调试数据与状态（包括出错）及最终结果进行记录并分析。） 4、总