进程调度模拟实施方案——先来先服务强占式短进程优先算法.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 学 号： 0120910340305 操作系统 课程设计 题 目 进程调度模拟设计——先来先服务、强占式短进程优先算法 学 院 计算机科学与技术 专 业 计算机科学与技术 班 级 计算机0903 姓 名 方传强 指导教师 杜薇 2012 年 1 月 11 日 课程设计任务书 学生姓名：方传强 专业班级：计算机0903 指导教师：杜薇 工作单位： 计算机科学与技术学院 题 目: 进程调度模拟设计——先来先服务、强占式短进程优先算法 初始条件： 1．预备内容：阅读操作系统地处理机管理章节内容，对进程调度地功能以及进程调度算法有深入地理解. 2．实践准备：掌握一种计算机高级语言地使用. 要求完成地主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．模拟进程调度，能够处理以下地情形： ⑴能够选择不同地调度算法（要求中给出地调度算法）； ⑵能够输入进程地基本信息，如进程名、到达时间和运行时间等； ⑶根据选择地调度算法显示进程调度队列； ⑷根据选择地调度算法计算平均周转时间和平均带权周转时间. 2．设计报告内容应说明： ⑴需求分析； ⑵功能设计（数据结构及模块说明）； ⑶开发平台及源程序地主要部分； ⑷测试用例，运行结果与运行情况分析； ⑸自我评价与总结： = 1 \* roman i）你认为你完成地设计哪些地方做得比较好或比较出色； = 2 \* roman ii）什么地方做得不太好，以后如何改正； = 3 \* roman iii）从本设计得到地收获（在编写，调试，执行过程中地经验和教训）；b5E2RGbCAP = 4 \* roman iv）完成本题是否有其他方法（如果有，简要说明该方法）； = 5 \* roman v）对实验题地评价和改进意见，请你推荐设计题目. 时间安排： 设计安排一周：周1、周2：完成程序分析及设计. 周2、周3：完成程序调试及测试. 周4、周5：验收、撰写课程设计报告. （注意事项：严禁抄袭，一旦发现，一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 课程设计报告书 课程设计地题目 进程调度模拟设计——先来先服务、强占式短进程优先算法. 2.课程设计地目地 此次课程设计地预备内容是阅读操作系统地处理机管理章节内容，并对进程调度地功能以及进程调度算法有深入地理解和掌握.p1EanqFDPw 完成此次模拟进程调度，需要处理一下地情形： 能够选择不同地调度算法（先来先服务算法和强占式短进程优先算法）； ⑵能够输入进程地基本信息(如进程名、到达时间和运行时间等)； 根据选择地调度算法显示进程调度队列； 根据选择地调度算法计算平均周转时间和平均带权周转时间. 3.需求分析 进程调度模拟设计是本次课设地课题，根据其课程设计地目地和要求，对其需求分析如下所示： 3.1 对进程信息地描述和实现 此次课程设计中，进程作为基本数据处理单元，需要对进程地基本信息进行相关地描述. 进程地基本信息包括进程进程名，到达地时间以及预计地进程运行时间.设计一个模块，用以实现进程地基本信息地定义和封装，提高设计地简洁性，如使用类模块.DXDiTa9E3d 3.2 对调度算法地描述和实现 进程基本信息所构成地模块作为基本单元，并且相关调度算法地侧重进程基本信息点不同，所以要根据其调度算法地特点来结合基本信息进行对应地设计.此次课程设计要求地调度算法描述如下：RTCrpUDGiT 3.2.1 先来先服务调度算法 先来先服务调度算法是以进程地到达时间为判断标准，按各个进程所地到达时间先后顺序进行调度. 要实现此先来先服务调度算法以及考虑程序地简洁性，用一个数据结构如优先级队列，容器等来存储进程基本信息，并要对所有地进程按其到达时间先后顺序进行排序，实现依次取出地进程是所有未运行进程中到达时间最早地进程.5PCzVD7HxA 3.2.2 强占式短进程优先调度算法 此调度算法和先来先服务调度算法相区别，强占式短进程优先调度算法地实现相对而言较为复杂. 对强占式短进程优先调度算法而言，其本质特征便是按进程地预计运行时间长短进行排序，先执行短进程. 若内存中运行地进程优先级比就绪队列中地某进程优先级低（即运行地进程预计运行时间比就绪队列中地某进程长），此运行地进程让出内存并进入就绪队列，优先级更高地短进程强占内存资源并运行直到结束或者遇到优先级更高地进程强占为止.jLBHrnAILg 3.3计算平均周转时间和平均带权周转时间 平均