进程调度模拟-优先和最高相应比

《进程调度模拟-优先和最高相应比》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、武汉理工大学《计算机操作系统》课程设计说明书学号：课程设计题目进程调度模拟设计——优先级法、最高响应比优先调度算法学院计算机科学与技术专业计算机科学与技术班级计算机班姓名指导教师2012年1月12日29武汉理工大学《计算机操作系统》课程设计说明书目录1．课程设计目的与功能描述31.1目的描述31.2功能描述32.需求分析42.1基本原理42.1.1优先级调度算法42.2.2最高响应比调度算法42.2基本需求设计53．程序设计53.1数据结构53.2模块说明63.2.1主要函数模块及功能63.2.2模块框图63.2.4程序流程图74.开发平台及源程序的主要部分1

2、04.1开发平台104.2源程序的主要部分105.程序测试175.1测试用例175.2程运行结果及分析185.2.1对测试用例的验证185.2.2对基本错误处理205.2.3其他功能226.自我评价与总结256.1自我评价256.2经验与收获256.3对算法改进的想法27本科生课程设计成绩评定表2829武汉理工大学《计算机操作系统》课程设计说明书课程设计任务书学生姓名：专业班级：指导教师：工作单位：计算机科学与技术学院题目:进程调度模拟设计——优先级法、最高响应比优先调度算法初始条件：1．预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度

3、算法有深入的理解。2．实践准备：掌握一种计算机高级语言的使用。要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1．模拟进程调度，能够处理以下的情形：⑴能够选择不同的调度算法（要求中给出的调度算法）；⑵能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等；⑶根据选择的调度算法显示进程调度队列；⑷根据选择的调度算法计算平均周转时间和平均带权周转时间。2．设计报告内容应说明：⑴课程设计目的与功能；⑵需求分析，数据结构或模块说明(功能与框图)；⑶源程序的主要部分；⑷测试用例，运行结果与运行情况分析；⑸自我评价与总结：i）你认为

4、你完成的设计哪些地方做得比较好或比较出色；ii）什么地方做得不太好，以后如何改正；iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）；iv）完成本题是否有其他方法（如果有，简要说明该方法）；v）对实验题的评价和改进意见，请你推荐设计题目。时间安排：设计安排一周：周1、周2：完成程序分析及设计。周2、周3：完成程序调试及测试。周4、周5：验收、撰写课程设计报告。（注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记）指导教师签名：年月日系主任（或责任教师）签名：年月日29武汉理工大学《计算机操作系统》课程设计说明书进程调度模拟设计——优先级法、最

5、高响应比优先调度算法1．课程设计目的与功能描述1.1目的描述学习完《计算机操作系统》这门专业课后，对计算机操作系统的组成和功能有了一定的了解；基于此，在掌握操作系统实现进程调度以及对进程调度算法了解的基础上，编写一个程序，来模拟计算机操作系统进程的调度过程，从而加深对计算机操作系统进程调度各算法的在认识和理解；我抽到的题目为：进程调度模拟设计——优先级法、最高响应比优先调度算法。1.2功能描述此次我编写程序为C++语言模拟进程调度的程序，主要功能有：[1]选择不同的调度算法，主要为选择优先级法、最高响应比优先调度算法；[2]输入进程的基本信息，如进程名、优先级

6、、到达时间和运行时间；[3]根据选择的调度算法显示进程调度队列；[4]根据选择的调度算法计算平均周转时间和平均带权周转时间并显示。[5]对基本的输入错误进行处理，如：输入进程信息时要求进程名不能相同，到达时间、运行时间和优先级必须为正等输入错误。2.需求分析2.1基本原理2.1.1优先级调度算法优先级法可被用作作业或进程的调度策略。首先，系统或用户按某种原则为作业或进程指定一个优先级来表示该作业或进程所享有的调度优先权。该算法的核心是确定进程或作业的优先级，此次课程设计采用静态优先级。29武汉理工大学《计算机操作系统》课程设计说明书作业调度中的静态优先级大多按

7、以下原则确定：[1]由用户自己根据作业的紧急程度输入一个适当的优先级。为防止各用户都将自己的作业冠以高优先级，系统应对高优先级用户收取较高的费用。[2]由系统或操作员根据作业类型指定优先级。作业类型一般由用户约定或由操作员指定。可将作业分为：I／O繁忙的作业、CPU繁忙的作业、I／O与CPU均衡的作业、一般作业等，系统或操作员可以给每类作业指定不同的优先级。[3]系统根据作业要求资源情况确定优先级。例如根据估计所需处理机时间、内存量大小、I／O设备类型及数量等，确定作业的优先级。进程的静态优先级确定原则可以是：Ø按进程的类型给予不同的优先级。例如，在有些系统中

8、，进程被划分为系统进程和用户进程。系统