实验二-作调度实验.doc

西北农林科技大学信息工程学院实习报告 课程 操作系统 学院 信息工程 专业年级 软件151 学号 2015012893 姓名 张鑫 周次 第八周 交报告时间 2017.5.5 成绩 实验二 作业调度实验 一. 目的要求：? 用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。 ? 二、实验内容： 1、编写并调试一个单道处理系统的作业等待模拟程序。 　　作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。 流程图如下： 1、响应比高者优先算法流程图： 2、先来先服务调度算法流程图： 3、短作业优先算法调度流程图： 实验代码如下： #includestdio.h #includestdlib.h #includestring.h struct jcb{ char name[10];//作业名 float arrtime;//提交时间 float waitTime;//等待时间 float startTime;//开始时间 float runTime;//运行时间 float finishTime;//完成时间 float TAtime; //周转时间 float TAWtimei;//带权周转时间 float AvgTAtime,AvgTAWtimei;//平均周转时间；平均带权周转时间 float bi;//响应比 }; jcb JCB[100]; int ReadFile() { int m=0; int i=0; FILE *fp; //定义文件指针 fp=fopen(3.txt,r); //打开文件 if(fp==NULL) { printf(File open error !\n); exit(0); } else { printf(作业名 提交时间 运行时间\n); while(!feof(fp)) { fscanf(fp,%s%f%f,JCB[i].name,JCB[i].arrtime,JCB[i].runTime); //fscanf()函数将数据读入 printf(\n%s%15f%12f,JCB[i].name,JCB[i].arrtime,JCB[i].runTime); //输出到屏幕 i++; } fclose(fp); //关闭文件 } m=i-1; return m; } //菜单 void menu() { printf(\n\n |*************** 作业调度 *************|\n); printf( |======================================|\n); printf( | 0.退出 |\n); printf( | 1.先来先服务 (FCFS) 调度算法 |\n); printf( | 2.短作业优先 (SJF) 调度算法 |\n); printf( | 3.响应比高者优先 (HRRN) 调度算法 |\n); printf( |======================================|\n); } void displayone(float p,char *h,int i,int j) { strcpy(h,JCB[i].name); strcpy(JCB[i].name,JCB[j].name); strcpy(JCB[j].name,h); p=JCB[i].arrtime; JCB[i].arrtime=JCB[j].arrtime; JCB[j].arrtime=p; p=JCB[i]