级法、最高响应比优先调度算法报告.doc

《级法、最高响应比优先调度算法报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学号：0120610340609课程设计题目进程调度模拟设计——优先级法、最高响应比优先调度算法学院计算机科学与技术专业计算机科学与技术班级计算机0606姓名肖文俊指导教师孙玉芬2009年1月9日课程设计任务书学生姓名：肖文俊专业班级：计算机0606指导教师：孙玉芬工作单位：计算机科学与技术学院题目:进程调度模拟设计——优先级法、最高响应比优先调度算法初始条件：1．预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。2．实践准备：掌握一种计算机高级语言的使用。要求完成的主要任务

2、:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1．模拟进程调度，能够处理以下的情形：⑴能够选择不同的调度算法（要求中给出的调度算法）；⑵能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等；⑶根据选择的调度算法显示进程调度队列；⑷根据选择的调度算法计算平均周转时间和平均带权周转时间。2．设计报告内容应说明：⑴需求分析；⑵功能设计（数据结构及模块说明）；⑶开发平台及源程序的主要部分；⑷测试用例，运行结果与运行情况分析；⑸自我评价与总结：i）你认为你完成的设计哪些地方做得比较好或比较出色；ii

3、）什么地方做得不太好，以后如何改正；iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）；iv）完成本题是否有其他方法（如果有，简要说明该方法）；v）对实验题的评价和改进意见，请你推荐设计题目。时间安排：设计安排一周：周1、周2：完成程序分析及设计。周2、周3：完成程序调试及测试。周4、周5：验收、撰写课程设计报告。（注意事项：严禁抄袭，一旦发现，一律按0分记）指导教师签名：年月日系主任（或责任教师）签名：年月日目录1设计题目————————————————12需求分析————————————————

4、12.1功能需求——————————————————12.1.1进程调度模拟设计优先级法—————------------12.1.2进程调度模拟设计最高响应比优先调度算法————--22.2环境需求——————————————————22.3用户界面需求————————————————23功能设计————————————————31233.1数据结构——————————————————33.2模块说明——————————————————34开发平台及源程序的主要部分———————44.1开发平台—————————

5、—————————44.2源程序主要部分———————————————45测试用例，运行结果与运行情况分析————85.1测试用例——————————————————85.2运行结果——————————————————85.3运行情况分析————————————————116自我评价与总结—————————————11123451.设计题目1.优先级法、最高响应比优先调度算法2.需求分析2.1功能需求2.1.1实现优先级法：优先级法可被用作作业或进程的调度策略。首先，系统或用户按某种原则为作业或进程指定一个优先级来

6、表示该作业或进程所享有的调度优先权。该算法的核心是确定进程或作业的优先级。确定优先级的方法可分为静态法和动态法。静态法根据作业或进程的静态特性，在作业或进程开始执行之前就确定它们的优先级，一旦开始执行之后就不能改变。动态法则不然，它把作业或进程的静态特性和动态特性结合起来确定作业或进程的优先级，随着作业或进程的执行过程，其优先级不断变化。静态优先级作业调度中的静态优先级大多按以下原则确定：(1)由用户自己根据作业的紧急程度输入一个适当的优先级。为防止各用户都将自己的作业冠以高优先级，系统应对高优先级用户收取较高的费

7、用。(2)由系统或操作员根据作业类型指定优先级。作业类型一般由用户约定或由操作员指定。例如：可将作业分为：I／O繁忙的作业，CPU繁忙的作业，I／O与CPU均衡的作业，一般作业，等等。系统或操作员可以给每类作业指定不同的优先级。(3)系统根据作业要求资源情况确定优先级。例如根据估计所需处理机时间、内存量大小、I／O设备类型及数量等，确定作业的优先级。进程的静态优先级确定原则可以是：(1)按进程的类型给予不同的优先级。例如，在有些系统中，进程被划分为系统进程和用户进程。系统进程享有比用户进程高的优先级。对于用户进程来

8、说，则可以分为：I／O繁忙的进程，CPU繁忙的进程，I／O与CPU均衡的进程，其他进程。对系统进程，也可以根据其所要完成的功能划分为不同的类型，例如，调度进程、I／O进程、中断处理进程、存储管理进程等。这些进程还可进一步划分为不同类型和赋予不同的优先级。例如，在操作系统中，对于键盘中断的处理优先级和对于电源掉电中断的处理优先级是不相同的。(2)将作业的静态优