操作系统课设

课程设计报告课程名称操作系统课题名称作业调度模拟专业班级学号指导教师2010年12 月31日课程设计任务书课程名称操作系统课题作业调度模拟专业班级学生姓名学号指导老师审批任务书下达日期2010年12 月26 日任务完成日期2010年12 月31 日1设计内容与设计要求1.1设计内容作业调度模拟●设计要求：加深对作业概念地理解。

掌握短作业优先调度算法。

深入了解批处理系统如何组织作业、管理作业和调度作业。

了解作业控制块的作用，以及作业控制块的内容和组织方式。

●设计技术参数：①利用作业控制块将系统中的作业组织起来；为了将系统中的作业组织起来，需要为每个进入系统的作业建立档案以记录和作业相关的信息，例如作业名、作业所需要的资源、作业执行的时、作业进入系统的时间、作业信息在存储器中的位置、指向下一个作业控制块的指针等信息。

这个记录作业相关信息的数据块称为作业控制块（JCB）,并将系统中等待作业调度的作业控制块组织成一个队列，这个队列称为后备队列。

当一个作业全部信息进入系统后，就为其建立作业控制块，并挂入后备队列中。

当一个作业全部进入系统后，就为其建立作业控制块，并挂入后备队列中。

当进行作业调度时，从后备队列中查找选择作业。

②利用短作业优先算法进行作业调度；在从后备队列中查找选择作业时，先根据作业控制块中的信息，选中一个短作业，也就是执行时间最短的作业，将它们调入内存运行。

1.2设计要求：1.2.1 课程设计报告规范（1）系统分析系统功能分析；数学理论分析；输入输出的要求。

（2）系统设计a. 系统由哪些模块（组件/元件）组成以及模块之间的关系，每个模块的功能；采用C语言设计；画出各函数的调用关系图、主要函数的流程图。

（3）调试分析以及设计体会测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果。

程序调试中遇到的问题以及解决问题的方法。

课程设计过程经验教训、心得体会。

（4）使用说明用户使用手册：说明如何使用你编写的系统，详细列出每一步的操作步骤。

（5）书写格式设计报告要求用A4纸打印成册：一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。

（7）附录源程序清单（带注释）1.2.2 考核方式指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。

具体考核标准包含以下几个部分：（1）平时出勤（占10%）（2）系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%）（3）程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%）（4）设计报告（占30%）注意：不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。

（5）独立完成情况（占10%）。

1.2.3 课程验收要求（1）运行所设计的系统（2）回答有关问题。

（3）提交课程设计报告。

（4）提交软盘（源程序、设计报告文档）。

（5）依内容的创新程度，完善程序情况及对程序讲解情况打分。

2 进度安排通信工程0781班：第17 周：星期一14：00——18：00 上课，讲解课题；星期二8：00——12：00 上机；星期五8：00——12：00；14：00——18：00 上机附：课程设计报告装订顺序：封面、任务书、目录、正文、评分、附件（A4大小的图纸及程序清单）。

正文的格式:一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。

正文的内容:一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图）；三、主要功能的实现（至少要有一个主要模块的流程图）；四、程序调试；五、总结；六、附件（所有程序的原代码，要求对程序写出必要的注释）。

作业调度模拟一、系统分析作业可被看做是用户向计算机提交任务的任务实体。

作业调度具有各种功能，可以记录系统中各个作业的状况，包括执行阶段的有关情况；从后备队列中挑选出一部分作业投入执行；为被选中作业做好执行前的准备工作；在作业执行结果时做善后处理工作。

一个作业从输入初始数据到得到计算结果，要经过若干个步骤的相继执行。

例如，编辑、编译、运行等，其中每一个步骤称作一个作业步。

用户向系统提出作业加工步骤的方式称作业控制方式，作业控制方式有两种：终端控制方式和批处理控制方式。

在批处理控制方式下，用户采用系统提供的作业控制语言写好作业说明书，说明作业加工的步骤。

操作员把一批作业组织成输入流，通过“预输入”手段使每个作业的信息暂存在辅助存储器的“输入井”中。

批处理多道操作系统的作业管理有两个任务：作业调度和作业控制。

采用多道程序设计方法的操作系统，在系统中要经常保留多个运行的作业，以提高系统效率。

作业调度从系统已接纳的暂存在输入井中的一批作业中挑选出若干个可运行的作业，并为这些被选中的作业分配所需的系统资源。

对被选中运行的作业必须按照它们各自的作业说明书规定的步骤进行控制。

二、系统设计2.1 数据结构设计数据结构设计主要是对作业建立结构体，实现对作业的存储和管理。

设计过程如下：struct Zyb //作业表结构体{char yh; //用户名char zy[10]; //作业名char zt[6]; //作业状态(收容,执行,完成)float sj; //作业的运行时间int zc; //作业占据的主存int cd; //作业所需的磁带int zqz; //作业进入内存后的起始地址};Zyb zyb[M],z; //M宏定义为7struct Kxb //空闲区表{int qz; //空闲区的起址int kzc; //空闲区的长度char kzt[10]; //空闲区的状态(未分配，空表目)};Kxb kxb[N]={{0,100,"未分配"},{0,0,"空表目"},{0,0,"空表目"},{0,0,"空表目"}}; //N 宏定义为4全局变量int c=0,m=5;c为内存中的作业数，m为现有的磁带数2.2 算法设计2.2.1先来先服务算法先来先服务是一种最简单的调度算法，每次调度都从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后进入就绪队列。

其算法核心函数是int fcfs()即先来先服务算法：int i,j;for(i=0;i<M;i++){if(!strcmp(zyb[i].zt,"收容")) //如找到未被选中的作业，查询资源，如果有合适的资源则返回1}else //未找到作业，返回0{if(i==M-1){return 0;}}2.2.2最短时间优先算法短作业优先调度算法，是指对短作业优先调度的算法。

短作业优先的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存。

其算法核心函数是int ltf() 即最短时间优先算法：{Zyb y[M],x;int i,j,k,l,n;for(k=0;k<M;k++)}此模块是/将作业表的信息复制给数组y[M]2.3程序流程图图（2）算法总体流程图其中int fcfs();函数功能：按先来先服务的原则选择未被选过的作业，入口参数：无，出口参数：无，返回值：选中作业返回1，否则返回0；int ltf();函数功能：按最短时间优先的原则选择未被选过的作业返回值：选中作业返回1，否则返回0。

三、程序运行及调试结果3.1.先来先服务算法执行过程请依次输入作业信息:用户名、作业名、状态、运行时间、主存、磁带A ZYA 收容0.3 15 2B ZYB 收容0.5 60 1C ZYC 收容0.1 50 3D ZYD 收容0.4 10 2E ZYE 收容0.1 30 3图（3）先来先服务算法执行图选择1，即先来先服务算法后界面如下图图（4）先来先服务算法后界面图3.2.短时间优先算法执行过程请依次输入作业信息:用户名、作业名、状态、运行时间、主存、磁带数A ZYA 收容0.3 15 2B ZYB 收容0.5 60 1C ZYC 收容0.1 50 3D ZYD 收容0.4 10 2E ZYE 收容0.1 30 3图(5) 短时间优先算法执行图选择2，即最短时间优先算法后界面如下：图（6）最短时间优先算法后界面四、设计总结操作系统是现代计算机系统中必不可少的基本系统软件，也是计算机专业的必修课程和从事计算机应用人员必不可少的知识。

计算机操作系统作为计算机系统的核心，负责控制和管理整个计算机系统的软硬件资源，使之协调工作。

本次课程设计的目的就是熟悉一些操作系统常用的算法，用C++语言这个工具来实现。

我这次课程设计的课题是作业调度模拟，作业调度主要是完成作业从后备状态到执行状态的转变，以及从执行状态到完成状态的转变，作业调度具有强大的功能，可以记录系统中各作业的状况，包括执行阶段的有关情况；从后备队列中挑选出一部分作业投入执行；为被选中的作业做好执行前的准备工作；在作业执行结束时做善后处理工作。

本次课程设计比较轻松，收获也比较大。

由于课程设计实现的工具主要是C++语言，所以让我对C++的使用更加熟悉，加深了对作业调度算法的理解。

课设本身就是一个遇惑解惑的过程，在试验的过程中遇到各种瓶颈是不可避免的，当解决了一个个瓶颈后得到的是收获的喜悦，是一点点的进步。

总体来说，本次课程设计是相当成功的。

虽然试验中遇到了各种问题，但是最终在自己的努力下还是把问题有效地解决了，让我收获良多。

五、附录源程序代码#include "iostream.h"#include "string.h"#define M 5#define N 4int c=0,m=5,ch;struct Zyb //作业表结构体{char yh; //用户名char zy[10]; //作业名char zt[6]; //作业状态float sj; //作业的运行时间int zc; //作业占据的主存int cd; //作业所需的磁带int zqz; //作业进入内存后的起始地址};Zyb zyb[M],z;struct Kxb{int qz; //空闲区的起址int kzc; //空闲区的长度char kzt[10]; //空闲区的状态(f表示未分配，m表示空表目)};Kxb kxb[N]={{0,100,"未分配"},{0,0,"空表目"},{0,0,"空表目"},{0,0,"空表目"}};//函数声明void initzyb(); //作业表的初始化int checkzyb(); //查询作业表void checkzc(); //查询主存void zcgh(int x,int y); //归还主存void jinsuo();int fcfs(); //先来先服务算法int ltf(); //最短时间优先算法void dispkxb(); //显示空闲表void dispzyb(); //显示作业表void initzyb() //初始化作业表{int i;cout<<"请依次输入作业信息:用户名、作业名、状态、运行时间、主存、磁带数"<<endl;for(i=0;i<M;i++){cin>>zyb[i].yh>>zyb[i].zy>>zyb[i].zt>>zyb[i].sj>>zyb[i].zc>>zyb[i].cd;zyb[i].zqz=0;}dispzyb();}int checkzyb() //查询作业表{int i,j;int a;for(i=0;i<M;i++){if(!strcmp(zyb[i].zt,"收容")) //如果有未被选中的作业，则选择所需算法，进行作业调度{if(2==c) //全局变量c=2，作业满载{cout<<"主存中作业满载。