【精选】操作系统实验C语言编写——作业调度.doc

石家庄经济学院 实习报告 (学 院)系: 信息工程学院 专 业: 计算机科学与技术 姓 名: 江丹 班 级: 专接本2班 学 号: 511109030201 指导教师: 张有华 2012年 6 月 22 日 操作系统课程实习报告 学号：511109030201 姓名：江丹 起迄日期：2012/6/11~2012/6/16 指导教师：张有华 实习地点：206室 实习题目：采用先来先服务算法和运行时间最短者优先算法模拟设计作业调度程序。 1 实习内容 模拟批处理多道操作系统的作业调度 2 实习目的 每个用户请求计算机计算的一个计算任务叫做一个作业。一个作业从输入初始数据到得到计算结果，要经过若干个步骤的相继执行。例如，编辑、编译、运行等，其中每一个步骤称作一个作业步。用户向系统提出作业加工步骤的方式称作业控制方式，作业控制方式有两种：终端控制方式（又称直接控制方式或联机控制方式）和批处理控制方式（又称自动控制方式或脱机控制方式）。 在批处理控制方式下，用户采用系统提供的作业控制语言（JCL）写好作业说明书，说明作业加工的步骤。操作员把一批作业组织成输入流，通过“预输入”手段使每个作业的信息（包括作业说明书、源程序、初始数据等）暂存在辅助存储器的“输入井”中。 批处理多道操作系统的作业管理有两个任务：作业调度和作业控制。采用多道程序设计方法的操作系统，在系统中要经常保留多个运行的作业，以提高系统效率。作业调度从系统已接纳的暂存在输入井中的一批作业中挑选出若干个可运行的作业，并为这些被选中的作业分配所需的系统资源。对被选中运行的作业必须按照它们各自的作业说明书规定的步骤进行控制。 本实习要求学生模拟作业调度的实现，了解作业调度在操作系统中的作用。 3 实习步骤 第一步：首先对整个题目进行分析，包括对作业、主存的定义类型。 第二步：对流程图进行分析，分析一些细节代码。 第三步：根据程序流程图写代码并调节一些细节错误。 第四步：运行看结果，这里主要看内存根据作业的要求对分配情况。 3.1 需求分析 本次实验是在预输入五道作业的基础上初始化，并通过作业的需求更改主存的输出显示情况，首先是输入5道作业，分别使用先来先服务算法和最短时间优先算法分配内存，最后进行内存的回收。 3.2 数据结构设计与说明 定义作业中的变量-资源需求： typedef struct source { int size; //资源要求大小 int tape_count; //资源要求磁带数 }src; 定义作业： typedef struct jobwork { char username[10]; //用户名 char jobname[10]; //作业名 char state[5]; //运行状态 int runtime; //运行时间 src source; //资源需求（结构体类型见上） struct jobwork *next; //下一个指针 }job; 定义内存： typedef struct memory { int size; //内存大小 int tape_count; //内存磁带数 char jobname[10]; //内存中存在的作业名（首次为空） char username[10]; //内存中作业的用户名 char state[5]; //内存中作业的状态 int job_count; //内存中作业个数 struct memory *next; //内存下一个指针 }mem; 3.3 算法设计 第一部分：初始化作业表 while(i=2) { p=(job*)malloc(sizeof(struct jobwork)); //分配内存空间 scanf(%s\t%s\t%s\t%d\t%d\t%d,p-username,p-jobname,p-state,(p-runtime),(p-source.size),(p-source.tape_count)); p