资源描述：
《级法、最高响应比优先调度算法报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
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需求分析————————————————12.
4、1功能需求——————————————————12.1.1进程调度模拟设计优先级法—————------------12.1.2进程调度模拟设计最高响应比优先调度算法————--22.2环境需求——————————————————22.3用户界面需求————————————————23功能设计————————————————31233.1数据结构——————————————————33.2模块说明——————————————————34开发平台及源程序地主要部分———————44.1开发平台——————————————————44.2源程序主要部分———
5、————————————45测试用例,运行结果与运行情况分析————85.1测试用例——————————————————85.2运行结果——————————————————85.3运行情况分析————————————————116自我评价与总结—————————————1112345武汉理工大学《计算机操作系统》课程设计1.设计题目1.优先级法、最高响应比优先调度算法2.需求分析2.1功能需求2.1.1实现优先级法：优先级法可被用作作业或进程地调度策略.首先,系统或用户按某种原则为作业或进程指定一个优先级来表示该作业或进程所享有地调度优先权.该算法地核心
6、是确定进程或作业地优先级.确定优先级地方法可分为静态法和动态法.静态法根据作业或进程地静态特性,在作业或进程开始执行之前就确定它们地优先级,一旦开始执行之后就不能改变.动态法则不然,它把作业或进程地静态特性和动态特性结合起来确定作业或进程地优先级,随着作业或进程地执行过程,其优先级不断变化.静态优先级作业调度中地静态优先级大多按以下原则确定：(1)由用户自己根据作业地紧急程度输入一个适当地优先级.为防止各用户都将自己地作业冠以高优先级,系统应对高优先级用户收取较高地费用.(2)由系统或操作员根据作业类型指定优先级.作业类型一般由用户约定或由操作员指定.例
7、如：可将作业分为：I／O繁忙地作业,CPU繁忙地作业,I／O与CPU均衡地作业,一般作业,等等.系统或操作员可以给每类作业指定不同地优先级.(3)系统根据作业要求资源情况确定优先级.例如根据估计所需处理机时间、内存量大小、I／O设备类型及数量等,确定作业地优先级.-11-武汉理工大学《计算机操作系统》课程设计进程地静态优先级确定原则可以是：(1)按进程地类型给予不同地优先级.例如,在有些系统中,进程被划分为系统进程和用户进程.系统进程享有比用户进程高地优先级.对于用户进程来说,则可以分为：I／O繁忙地进程,CPU繁忙地进程,I／O与CPU均衡地进程,其他
8、进程.对系统进程,也可以根据其所要完成地功能划分为不同地类型,例如,调度进程、I
