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

课程设计报告 题 目: 作业调度 (学 院)系: 信息工程学院 专 业: 软件工程 姓 名: 班 级: 学 号: 指导教师: 王培崇 王颖 2018年 1 月3 日 目 录 1 设计内容 1 2 设计目的 1 3 设计过程 1 3.1主函数 1 3.1.1算法设计 1 3.2作业调度 2 3.2.1数据结构设计 2 3.2.2算法设计 3 3.2.3源程序 15 3.2.4程序运行结果 15 4 设计总结 23 5 附录 24 6 教师评语及成绩 24 1 设计内容 模拟批处理多道操作系统的作业调度，采用先来先服务算法和运行时间最短者优先算法模拟设计作业调度程序。 作业调度程序负责从输入井选择若干个作业进入主存，为它们分配必要的资源，当它们能够被进程调度选中时，就可占用处理器运行。作业调度选择一个作业的必要条件是系统中现有的尚未分配的资源可满足该作业的资源要求。但有时系统中现有的尚未分配的资源既可满足某个作业的要求也可满足其它一些作业的要求，那么，作业调度必须按一定的算法在这些作业中作出选择。先来先服务算法是按照作业进入输入井的先后次序来挑选作业，先进入输入井的作业优先被挑选，当系统中现有的尚未分配的资源不能满足先进入输入井的作业时，那么顺序挑选后面的作业。运行时间最短者优先算法总是按作业要求运行的时间来选择作业，每次挑选要求运行时间短且资源要求能满足的作业先进入主存执行。 本实习模拟作业调度，所以可不考虑有关“预输入”程序的工作。假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了作业表。 本实习主要模拟作业调度，所以对处理器调度、作业控制过程简化。用输入随机数模拟处理器调度，用输入“用户名、作业名”模拟一个作业已经执行结束。 2 设计目的 每个用户请求计算机计算的一个计算任务叫做一个作业。一个作业从输入初始数据到得到计算结果，要经过若干个步骤的相继执行。例如，编辑、编译、运行等，其中每一个步骤称作一个作业步。用户向系统提出作业加工步骤的方式称作业控制方式，作业控制方式有两种：终端控制方式（又称直接控制方式或联机控制方式）和批处理控制方式（又称自动控制方式或脱机控制方式）。 在批处理控制方式下，用户采用系统提供的作业控制语言（JCL）写好作业说明书，说明作业加工的步骤。操作员把一批作业组织成输入流，通过“预输入”手段使每个作业的信息（包括作业说明书、源程序、初始数据等）暂存在辅助存储器的“输入井”中。 本实习通过模拟作业调度的实现，采用先来先服务算法和运行时间最短者优先算法，模拟作业的调度，运行和终止，了解作业调度的抽象原理，掌握作业调度在操作系统中的作用。 3 设计过程 3.1主函数 3.1.1算法设计 主函数流程图如图1所示。 图 1主函数流程图 3.2 作业调度 3.2.1 数据结构设计 作业调度的数据结构： (1)定义作业申请的资源信息结构体 typedef struct quest { int place;//申请的主存空间 int disk;//申请的磁带 }qst; (2)定义作业信息结构体 typedef struct wk {char Yname[10];//用户名 char Zname[10];//作业名 char state[10];//状态，有收容，执行，完成 float runtime;//运行时间 qst request;//资源要求 }WK;//作业表 (3)定义存放选入主存作业的结构体 typedef struct memory { char name[10];//作业名 char state[10];//作业状态，已分配或未分配 int size;//作业申请的主存大小 int dsk;//作业申请的磁盘数 }MY;//资源分配表 (4)全局变量的数组 存选入主存的作业的数组：MY mem[N]; 存输入井中作业的数组：WK work[N]; 3.2.2 算法设计 作业调度算法设计 1. 该源程序分为以下几个模块： 初始化作业表：void inite(); 初始化资源分配表：void initmem(); 输出作业表：void output1(); 输出资源分配表：void output2(); 申请作业,返回count：int applywork(); 为作业i分配资源：int applymem(int i); 先来先服务：int FCFS(); 最短运行时间优先：int SSTF(); 同时运行回收资源：void recycle(int i); 时间片轮转：void rotate(int i); 大于0.5的时候：int ddd(); 小于0.