操作系统原理课程设计-作业调度模拟实验

《操作系统原理课程设计-作业调度模拟实验》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、.********************实践教学********************兰州理工大学计算机与通信学院2010年秋季学期操作系统原理课程设计题目：作业调度模拟实验专业班级：计算机科学与技术（5）班学号：姓名：指导老师：成绩:目录摘要2正文3一、问题描述3二、设计目的3三、设计思想41、内容要求：42、具体要求：4四、各模块的伪码算法4五、函数的调用关系图...............................................5六、测试结果10设计总结14参考文献15致谢16摘要每个用户请求计算机

2、计算的一个计算任务叫做一个作业。一个作业从输入初始数据到得到计算结果，要经过若干个步骤的相继执行。例如，编辑、编译、运行等，其中每一个步骤称作一个作业步。用户向系统提出作业加工步骤的方式称作业控制方式，作业控制方式有两种：终端控制方式（又称直接控制方式或联机控制方式）和批处理控制方式（又称自动控制方式或脱机控制方式）。在批处理控制方式下，用户采用系统提供的作业控制语言（JCL）写好作业说明书，说明作业加工的步骤。操作员把一批作业组织成输入流，通过“预输入”手段使每个作业的信息（包括作业说明书、源程序、初始数据等）暂存在辅助存储器的“

3、输入井”中。批处理多道操作系统的作业管理有两个任务：作业调度和作业控制。采用多道程序设计方法的操作系统，在系统中要经常保留多个运行的作业，以提高系统效率。作业调度从系统已接纳的暂存在输入井中的一批作业中挑选出若干个可运行的作业，并为这些被选中的作业分配所需的系统资源。对被选中运行的作业必须按照它们各自的作业说明书规定的步骤进行控制。关键字：作业调度，作业管理，作业信息，算法，作业平均周转时间。正文一、问题描述对成批进入系统的用户作业，根据作业控制块信息，按一定的策略选取若干个作业使它们可以去获得处理器运行，这项工作称为作业调度。而对

4、于每个用户来说总希望自己的作业的周转时间尽可能的小，最理想的情况是进入系统后能立即投入运行，即希望作业周转时间等于作业执行时间。对于系统来说，则希望进入系统的作业的平均周转时间尽可能的小，使得CPU的利用率尽量高。于是，每个计算机系统都必须选择适当的作业调度算法，既考虑用户的要求又要有利于系统效率的提高。当选中一个作业后，首先要建立此作业的用户进程，同时为其分配系统资源，接着就可以投入运行。当一个作业执行结束进入完成状态时，负责回收资源，撤销其作业控制块。本课设则模拟了作业调度的实现，通过几种作业调度算法说明了作业调度在操作系统中的

5、作用。二、设计目的1、加深对作业概念的了解；2、深入了解批处理系统如何组织作业、管理作业和调度作业；3、巩固相关的理论知识；三、设计思想1、内容要求：(1)编写程序完成批处理系统中的作业块的建立、初始化和调度；(2)要求采用先来先服务算法、最短时间优先算法；2、具体要求：(1)首先确定作业控制块的内容；(2)要求建立两个算法（调度）的子函数，并输出已分配作业的作业名；(3)要求在主函数中创建JCB内容，并输出已创建的作业信息；(4)要求设计菜单：可供用户进行选择，分别执行不同的调度；(5)尽量使用C语言中的window函数来实现；一

6、、各模块的伪码算法1、数据结构设计①structZyb//作业表结构体{charyh;//用户名charzy[10];//作业名charzt[6];//作业状态(收容,执行,完成)floatsj;//作业的运行时间intzc;//作业占据的主存intcd;//作业所需的磁带intzqz;//作业进入内存后的起始地址};Zybzyb[M],z;//M宏定义为7②structKxb//空闲区表{intqz;//空闲区的起址intkzc;//空闲区的长度charkzt[10];//空闲区的状态(未分配，空表目)};Kxbkxb[N]={{

7、0,100,"未分配"},{0,0,"空表目"},{0,0,"空表目"},{0,0,"空表目"}};//N宏定义为4③全局变量intc=0,m=5;c为内存中的作业数，m为现有的磁带数五、函数的调用关系图作业调度程序各函数功能和流程图：voidmain()函数功能：模拟批处理多道操作系统的作业调度入口参数：无出口参数：无返回值：无流程图（如图（1））开始结束主函数main（）初始initzyb()选择算法输入a（0≤a≤1）调用查询主存函数checkzc()p=1？//？》？？？否是a>0.5?否是P=checkzyb()图（1）v

8、oidinitzyb()函数功能：初始化作业表（输入作业的各个信息）入口参数：无出口参数：无返回值：无intcheckzyb()函数功能：查询作业表，模拟两种算法的作业调度入口参数：无出口参数：无返回值：选中作业返回1，主存中无作业返