操作系统综合实验报告作业调度算法模拟.doc

综合性、设计性实验报告 姓名:_____张越男 ＿ 学号______33号______ 专业: 软件工程 班级＿软件1002班 ＿ 实验课程名称 《 计算机操作系统》 指导教师及职称＿＿＿＿＿宋秋艳＿ ＿＿＿ 开课学期 2012至＿2013学年＿第1＿学期 实验时间 2012-12-8至2012-12-20 湖南科技学院教务处编印 设计题目 作业调度算法模拟 小组合作 是 （ ） 否（ √ ） 小组成员 张越男 实验目的： 用高级语言编写和调试单道环境下的作业调度的模拟程序，以加深对作业 调度的理解。单道环境的特点是被调度的作业占有所有资源。 在完成了单道环境的作业调度后，有余力的同学可以完成多道环境下的作 业调度，多道的特点是：内存中可以同时存在一道以上的进程，所有进程 共享系统资源，这样作业调度过程中还要考虑资源分配情况。 通过两种环境下作业调度的模拟，比较两种环境下作业调度的异同，从而 达到理解作业调度的功能。 实验要求： 复习作业调度的各种算法的思路； 认真完成实验内容，并对代码进行测试； 完成实验报告，并于17周周三之前由学习委员按学号整理好提交给任课 教师。 实验报告要求： ①实验目的； ②源程序并附注释； ③对测试结果进行截图； 软硬件环境： 电脑，配置Vc++6.0等软件环境 实验内容： 为单道批处理系统设计一个作业调度程序，由于单道批处理系统中， 作业一投入运行，它就占有计算机的一切资源知道作业完成为止，因此调 度作业时不必考虑它所有的资源是否得到满足，它所占用的CPU时限等因 素。 作业调度算法：①先来先服务调度算法（FCFS）； ②短作业优先算法； ③最高响应比调度算法； ④最高优先级调度算法； 输入：每个作业包括数据项，作业调度所需要的数据项：作业名、提 交时间、运行时间等。 输出：要求打印每个作业完成后该作业的开始运行时间、完成时间、 周转时间和平均周转时间。 【源程序】 #include iostream using namespace std; struct job { char name[20]; //作业名 int subtime; //提交时间 int runtime; //运行时间 int stime; //开始时间 int ftime; //完成时间 int ztime; //周转时间 int wtime; //等待时间 double dtime; //带权周转时间 double rratio; //响应比 }; int flag=0; double sumztime,sumdtime; double avgztime,avgdtime; void input(job*p,int n); //输入 void output(job*p,int n); //输出 void datahandle(job*p,int n); //数据处理 void sort(job*p,int n); //按提交时间排序 void fcfs(job*p,int n); //先来先服务 void sjf(job*p,int n); //短作业优先 void hrf(job*p,int n); //最高响应比 int main() { int n; coutendl; cout/********计算机操作系统综合实验********/endl; cout/***********作业调度算法模拟***