操作系统作业调度课程设计报告

《操作系统作业调度课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计报告题目:作业调度(学院)系:信息工程学院专业:软件工程姓名:班级:学号:指导教师:王培崇王颖2018年1月3日38目录1设计内容12设计目的13设计过程13.1主函数13.1.1算法设计13.2作业调度23.2.1数据结构设计23.2.2算法设计33.2.3源程序153.2.4程序运行结果154设计总结235附录246教师评语及成绩24381设计内容模拟批处理多道操作系统的作业调度，采用先来先服务算法和运行时间最短者优先算法模拟设计作业调度程序。作业调度程序负责从输入井选择若干个作业进入主存，为它们分配必要的资源，当它们能够被进程调度选中时，就可占

2、用处理器运行。作业调度选择一个作业的必要条件是系统中现有的尚未分配的资源可满足该作业的资源要求。但有时系统中现有的尚未分配的资源既可满足某个作业的要求也可满足其它一些作业的要求，那么，作业调度必须按一定的算法在这些作业中作出选择。先来先服务算法是按照作业进入输入井的先后次序来挑选作业，先进入输入井的作业优先被挑选，当系统中现有的尚未分配的资源不能满足先进入输入井的作业时，那么顺序挑选后面的作业。运行时间最短者优先算法总是按作业要求运行的时间来选择作业，每次挑选要求运行时间短且资源要求能满足的作业先进入主存执行。本实习模拟作业调度，所以可不考虑有关“预输入”程

3、序的工作。假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了作业表。本实习主要模拟作业调度，所以对处理器调度、作业控制过程简化。用输入随机数模拟处理器调度，用输入“用户名、作业名”模拟一个作业已经执行结束。2设计目的每个用户请求计算机计算的一个计算任务叫做一个作业。一个作业从输入初始数据到得到计算结果，要经过若干个步骤的相继执行。例如，编辑、编译、运行等，其中每一个步骤称作一个作业步。用户向系统提出作业加工步骤的方式称作业控制方式，作业控制方式有两种：终端控制方式（又称直接控制方式或联机控制方式）和批处理控制方式（又称自动控制方式或脱机控制

4、方式）。在批处理控制方式下，用户采用系统提供的作业控制语言（JCL）写好作业说明书，说明作业加工的步骤。操作员把一批作业组织成输入流，通过“预输入”手段使每个作业的信息（包括作业说明书、源程序、初始数据等）暂存在辅助存储器的“输入井”中。本实习通过模拟作业调度的实现，采用先来先服务算法和运行时间最短者优先算法，模拟作业的调度，运行和终止，了解作业调度的抽象原理，掌握作业调度在操作系统中的作用。3设计过程3.1主函数3.1.1算法设计主函数流程图如图1所示。38图1主函数流程图3.2作业调度3.2.1数据结构设计作业调度的数据结构：(1)定义作业申请的资源信息

5、结构体typedefstructquest{intplace;//申请的主存空间intdisk;//申请的磁带}qst;(2)定义作业信息结构体typedefstructwk{charYname[10];//用户名38charZname[10];//作业名charstate[10];//状态，有收容，执行，完成floatruntime;//运行时间qstrequest;//资源要求}WK;//作业表(3)定义存放选入主存作业的结构体typedefstructmemory{charname[10];//作业名charstate[10];//作业状态，已分配或未

6、分配intsize;//作业申请的主存大小intdsk;//作业申请的磁盘数}MY;//资源分配表(4)全局变量的数组存选入主存的作业的数组：MYmem[N];存输入井中作业的数组：WKwork[N];3.2.2算法设计作业调度算法设计1.该源程序分为以下几个模块：初始化作业表：voidinite();初始化资源分配表：voidinitmem();输出作业表：voidoutput1();输出资源分配表：voidoutput2();申请作业,返回count：intapplywork();为作业i分配资源：intapplymem(inti);先来先服务：intF

7、CFS();最短运行时间优先：intSSTF();同时运行回收资源：voidrecycle(inti);时间片轮转：voidrotate(inti);大于0.5的时候：intddd();小于0.5的时候：intxxx(inti);2.主要模块的算法流程图1)voidinite();//初始化作业表参数：无功能：对作业表行赋初值38图2作业表初始化流程图1)voidinitmem();//初始化资源分配表参数：无功能：对资源赋初值图3初始化资源分配表流程图2)voidoutput1();//输出作业表参数：无功能：输出每个作业的用户名，作业名，状态，运行时间，

8、主存空间，磁带个数38图4打印作业表函数流程图1)v