单道批处理系统设计一个作业调度模拟程序.doc-资料库

trianzou-4838647-4744302543444612402.doc.pdf-第1页.png

第1页 / 共28页

trianzou-4838647-4744302543444612402.doc.pdf-第2页.png

第2页 / 共28页

trianzou-4838647-4744302543444612402.doc.pdf-第3页.png

第3页 / 共28页

trianzou-4838647-4744302543444612402.doc.pdf-第4页.png

第4页 / 共28页

trianzou-4838647-4744302543444612402.doc.pdf-第5页.png

第5页 / 共28页

trianzou-4838647-4744302543444612402.doc.pdf-第6页.png

第6页 / 共28页

trianzou-4838647-4744302543444612402.doc.pdf-第7页.png

第7页 / 共28页

trianzou-4838647-4744302543444612402.doc.pdf-第8页.png

第8页 / 共28页

操作系统课程设计说明书题目:为单道批处理系统设计一个作业调度模拟程序院系：计算机科学与工程学院专业班级：计算机 09-3 班学号：学生姓名：指导教师： 2011 年月日

安徽理工大学课程设计（论文）任务书计算机科学与工程学院计算机科学与技术系学号学生姓名专业（班级）计算机 09-3 班设计题目为单道批处理系统设计一个作业调度模拟程序设计技术参数设计要求工作量工作计划参考资料使用 Microsoft Visual C++ 6.0 编辑器编写，利用 c 语言开发的基于单道批处理系统的一个作业调度模拟程序，完成该课程设计需要掌握先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。作业调度算法分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。 1．源代码程序不少于 400 行 2．附有各种图示 4 张 3．课程设计任务书不少于 3500 字 1.10 月 23 日-10 月 28 日：查询相关资料，初步确定课程设计的语言，进一步明确其所要实现的功能 2.10 月 29 日-11 月 10 日：根据所学知识及搜集的相关信息进行概要设计 3.11 月 11 日-11 月 25 日：进行详细设计，完成相应源代码的编写 4.11 月 26 日-12 月 2 日：对源代码进行调试、运行 5.12 月 3 日-12 月 10 日：完善课程设计说明书并提交 [1] 梁小丹，梁红兵，哲凤屏，汤子赢．计算机操作系统.第三版．西安：西安电子科技大学出版社，2007．2 [2] 袁捷、沈俊、袁晴晴. 计算机操作系统基础与应用.第二版.北京：清华大学出版社，2009.07 [3]杨振山、龚培增. 计算机操作系统教程.第三版. 北京：清华大学出版社, 2007.9 [4]谭浩强. C 程序设计.第四版.北京:清华大学出版社, 2010.06 [5]王敬华，林萍，张清国等．C 语言程序设计教程.第二版．北京：清华大学出版社，2009．10 指导教师签字系主任签字 2011 年 9 月 26 日

安徽理工大学课程设计（论文）成绩评定表学生姓名：学号：专业班级：计算机 09-3 班设计题目：为单道批处理系统设计一个作业调度模拟程序指导教师评语：成绩：指导教师：年月日

摘要本次课程设计要求用高级语言编写和调试一个单道批处理系统的作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解。作业调度算法分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。关键词：作业调度,先来先服务（FCFS）,最短作业优先（SJF）,响应比高者优先（HRN） I

目录 1．需求分析...............................................................................................1 1.1 问题描述 ............................................................................................................................. 1 1.2 功能分析及描述................................................................................................................. 1 1.3 开发语言选择 .................................................................................................................... 1 2．概要设计...............................................................................................2 2.1 功能模块划分 ..................................................................................................................... 2 2.2 功能模块的描述................................................................................................................. 2 2.3 功能模块结构图示 ............................................................................................................. 2 3．详细设计...............................................................................................4 3.1 作业控制块 JCB 的数据结构类型 .....................................................................................4 3.2 先来先服务算法设计......................................................................................................... 4 3.3 最短作业优先算法设计 .....................................................................................................5 3.4 响应比高者优先算法设计.................................................................................................6 4．代码实现...............................................................................................8 4.1 高响应比算法 ..................................................................................................................... 8 4.2 最短作业优先算法 .............................................................................................................. 8 4.3 先来先服务算法 .................................................................................................................. 9 5．运行结果与分析.................................................................................11 5.1 选择操作的界面............................................................................................................... 11 5.2 选择先来先服务算法进行作业调度...............................................................................11 5.3 选择最短作业优先算法进行作业调度 ...........................................................................12 5.4 选择高响应比优先算法进行作业调度 ...........................................................................13 6．结束语.................................................................................................15 7．附录.....................................................................................................16 参考文献....................................................................................................... II

操作系统课程设计说明书 1．需求分析 1.1 问题描述为单道批处理系统设计一个作业调度模拟程序。作业调度算法分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。 1.2 功能分析及描述在批处理系统中，作业进入系统后，先驻留在外存上，通过作业调度算法，将它们分批装入内存。作业调度程序用于决定把外存上处于后备队列中的哪些作业调入内存，并为他们创建进程、分配必要的资源，然后，再将新创建的进程加入就绪队列中，准备执行。应将哪些作业从外存调入内存，取决于所采用的调度算法。最简单的是先来先服务调度算法，这是指讲最早进入外存的作业最先调入内存；较常用的一种是短作业优先调度算法，这是将外存上最短的作业最先调入内存；此外，还有基于响应比高者优先的调度算法，根据作业的等待时间和要求服务时间的和与要求服务时间之比可计算出响应比。 1.3 开发语言选择本课程设计采用 C 语言实现。 1

操作系统课程设计说明书 2．概要设计 2.1 功能模块划分根据功能描述，单道批处理程序作业调度的模拟程序要求实现如下功能：建立作业、选择作业、运行作业、计算作业周转时间和带权周转时间，以及这组作业的平均周转时间和带权平均周转时间、显示运行结果（包括每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间等）、退出程序。 2.2 功能模块的描述各模块的功能介绍如下：（1）建立作业：输入作业数，建立一组作业，并对所建立的这组作业进行初始化，用以模拟作业调度。初始化的内容包括作业名，作业要求运行的时间，其中，作业进入系统的时间由系统默认设置。（2）选择作业：程序通过先来先服务调度算法、短作业优先调度算法和高响应比优先调度算法对建立的一组作业进行选择，决定把哪个作业从外存调入内存中。（3）运行作业：根据初始化中设置的作业要求运行时间来模拟作业的运行。（4）计算：作业完成计算作业周转时间和带权周转时间，以及这组作业的平均周转时间和带权平均周转时间。（5）显示结果：将计算所得的结果输出。（6）退出程序：当实验结束，不再需要模拟作业调度的时候，用来退出程序。 2.3 功能模块结构图示作业调度模拟程序的系统功能结构如图 2-1 所示。 2

操作系统课程设计说明书作业调度系统先来先服务算法短作业优先算法高响应比优先算退出程序初始化运行作业输出运行结果初始化运行作业输出运行结果初始化输出运行结果运行作业图 2-1 作业调度模拟程序系统功能结构图 3

资料库

单道批处理系统设计一个作业调度模拟程序.doc

相关推荐

操作系统

热门标签

最新资料