操作系统进程调度子系统的设计与实现——操作系统课程设计报告.doc

本科学生课程设计任务书 课程设计题目 操作系统进程调度子系统的设计与实现 学院 计算机学院 专业 网络工程 年级 2008 已知参数和设计要求： 设计要求： 通过编程实现操作系统进程调度子系统的基本功能，其中，必须实现的调度算法有：先来先服务、时间片轮转、多级反馈轮转法、优先级等，在程序设计过程中，要求要有良好清晰的界面来观测进程调度的执行过程，在每个调度算法展示时，可以看到所有有关的队列结构和其中的内容，如就绪队列、阻塞队列等结构的动态变化的过程。 需要的环境： 主要开发平台基于windows平台。使用Java、C、C++作为主要编码工具（其它开发工具也可选）。 学生应完成的工作： 完成课程设计的编码和测试。（编码需要实现所提要求的基本功能） 上交课程设计报告（按照标准格式书写） 课程设计的任务分配： 黄进：实现时间片轮转，多级反馈轮转，程序的可视化，程序调试，写报告 王博君：实现先来先服务，优先级算法(抢占式，非抢占式)，程序的调试和检查，写报告 目前资料收集情况（含指定参考资料）： [1]计算机操作系统教程 张尧学，史美林编著 清华大学出版社 2006第3版 [2]Windows操作系统原理（重点大学计算机教材） 尤晋元、史美林、陈向群等人编著 清华大学出版社 2001年8月第1版 [3]计算机操作系统实验指导，郁红英，李春强，清华大学出版色，2008年9月第一版 课程设计的工作计划： 序号 课程设计工作进度 起止日期 1 课程设计任务书下发 2010.12.6 2 文献查阅和资料准备 2010.12.6-2010.12.20 3 课程设计编码的设计 2011.1.5-2011.1.6 4 编码测试和设计验收 2011.1.7 任务下达日期 2010年 12 月 6 日 完成日期 2011年 1月 7 日 指导教师 （签名） 学 生 （签名） 正文目录 摘要及关键词 5 1 设计目的及内容 6 2 设计方案 6 3 程序功能模块设计 6 4 程序总控流程图 8 5 数据结构设计 8 6 程序主要代码及解析.. .. .. .. .. .. .. .. .. .. .... .10 7 测试数据及测试结果 14 7.1 主程序界面 14 7.2 进程生成后界面 15 7.3 开始模拟进程 15 8设计过程中遇到的问题及解决方法 17 9设计总结 17 10 参考文献... ......................................... 18 摘要 现代计算机系统中，进程是资源分配和独立运行的基本单位，是操作系统的核心概念。因而，进程就成为理解操作系统如何实现系统管理的最基本，也是最重要的概念。 进程调度是进程管理过程的主要组成部分，是必然要发生的事件。在现代操作系统中，进程的并发机制在绝大多数时候，会产生不断变化的进程就绪队列和阻塞队列。处于执行态的进程无论是正常或非正常终止、或转换为阻塞状态，都会引发从就绪队列中，由进程调度选择一个进程进占CPU。进程调度的核心是进程调度算法． 在本课程设计中，用良好清晰的界面向用户展示了进程调度中的先来先服务算法，优先级(抢占式与非抢占式)，时间片轮转法和多级反馈轮转法。在最终实现的成果中，用户可指定需要模拟的进程数，CPU时间片和进程的最大执行时间，并且选择需要演示的算法，界面将会动态的显示进程调度过程及各个队列的变化。同时，为了更加清晰直观的演示各个算法及各关键变量的变化，我们时时更新时间片，算法名称，当前进程信息，全局计时器以及进度条等。通过此进程调度模拟系统，用户可以对上述的四种算法有进一步以及直观的了解。 关键词：进程调度 先来先服务 优先级法 时间片轮转 多级反馈轮转 设计目的及内容 设计目的 课程设计是学习完操作系统课程后进行的一次全面的综合训练，加深操作系统基础理论和的理解，加强学生的动手能力。 通过编程实现操作系统进程调度子系统的基本功能，其中，必须实现的调度算法有：先来先服务、时间片轮转、多级反馈轮转法、优先级等，在程序设计过程中，要求要有良好清晰的界面来观测进程调度的执行过程，在每个调度算法展示时，可以看到所有有关的队列结构和其中的内容，如就绪队列、阻塞队列等结构的动态变化的过程。 设计方案 本次课程设计主要开发平台基于windows，我们使用C++并选择VS2010作为开发工具实现进程调度模拟的可视化，以本学期的四次实验作为可视化编程基础，深入学习VS2010的各种控件，使界面更加完善，实现先来先服务、时间片轮转、多级反馈轮转法、优先级(抢占式与非抢占式)