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

********************
实践教学
********************
兰州理工大学
计算机与通信学院
2010年秋季学期
操作系统原理课程设计
题目:作业调度模拟实验
专业班级:计算机科学与技术(5)班
学号:
姓名:
指导老师:
成绩:
目录
摘要 2
正文 3
一、 问题描述 3
二、 设计目的 3
三、 设计思想 4
1、内容要求: 4
2、具体要求: 4
四、 各模块的伪码算法 4
五、函数的调用关系图...............................................5
六、测试结果 10
设计总结 14
参考文献 15
致谢 16
摘要
每个用户请求计算机计算的一个计算任务叫做一个作业。一个作业从输入初始数据到得到计算结果,要经过若干个步骤的相继执行。例如,编辑、编译、运行等,其中每一个步骤称作一个作业步。用户向系统提出作业加工步骤的方式称作业控制方式,作业控制方式有两种:终端控制方式(又称直接控制方式或联机控制方式)和批处理控制方式(又称自动控制方式或脱机控制方式)。
在批处理控制方式下,用户采用系统提供的作业控制语言(JCL)写好作业说明书,说明作业加工的步骤。操作员把一批作业组织成输入流,通过“预输入”手段使每个作业的信息(包括作业说明书、源程序、初始数据等)暂存在辅助存储器的“输入井”中。
批处理多道操作系统的作业管理有两个任务:作业调度和作业控制。采用多道程序设计方法的操作系统,在系统中要经常保留多个运行的作业,以提高系统效率。作业调度从系统已接纳的暂存在输入井中的一批作业中挑选出若干个可运行的作业,并为这些被选中的作业分配所需的系统资源。对被选中运行的作业必须按照它们各自的作业说明书规定的步骤进行控制。
关键字:作业调度,作业管理,作业信息,算法,作业平均周转时间。
正文
问题描述
对成批进入系统的用户作业,根据作业控制块信息,按一定的策略选取若干个作业使它们可以去获得处理器运行,这项工作称为作业调度。而对于每个用户来说总希望自己的作业的周转时间尽可能的小,最理想的情况是进入系统后能立即投入运行,即希望作业周转时间等于作业执行时间。对于系统来说,则希望进入系统的作业的平均周转时间尽可能的小,使得CPU的利用率尽量高。于是,每个计算机系统都必须选择适当的作业调度算法,既考虑用户的要求又要有利于系统效率的提高。当选中一个作业后,首先要建立此作业的用户进程,同时为其分配系统资源,接着就可以投入运行。当一个作业执行结束进入完成状态时,负责回收资源,撤销其作业控制块。
本课设则模拟了作业调度的实现,通过几种作业调度算法说明了作业调度在操作系统中的作用。
设计目的
1、加深对作业概念的了解;
2、深入了解批处理系统如何组织作业、管理作业和调度作业;
3、巩固相关的理论知识;
设计思想
1、内容要求:
(1) 编写程序完成批处理系统中的作业块的建立、初始化和调度;
(2) 要求采用先来先服务算法、最短时间优先算法;
2、具体要求:
(1) 首先确定作业控制块的内容;
(2) 要求建立两个算法(调度)的子函数,并输出已分配作业的作业名;
(3) 要求在主函数中创建JCB内容,并输出已创建的作业信息;
(4) 要求设计菜单:可供用户进行选择,分别执行不同的调度;
(5) 尽量使用C语言中的window函数来实现;
各模块的伪码算法
1、数据结构设计
① struct Zyb //作业表结构体
{
char yh; //用户名
char zy[10]; //作业名
char zt[6]; //作业状态(收容,执行,完成)
float sj; //作业的运行时间
int zc; //作业占据的主存
int cd; //作业所需的磁带
int zqz; //作业进入内存后的起始地址
};
Zyb zyb[M],z; //M宏定义为7
② struct 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为现有的磁带数
五、函数的调用关系图
作业调度程序各函数功能和流程图:
void main()
函数功能:模拟批处理多道操作系统的作业调度
入口参数:无
出口参数:无
返回值:无