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

《操作系统进程调度子系统的设计与实现——操作系统课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、本科学生课程设计任务书课程设计题目操作系统进程调度子系统的设计与实现学院计算机学院专业网络工程年级2008已知参数和设计要求：设计要求：通过编程实现操作系统进程调度子系统的基本功能，其中，必须实现的调度算法有：先来先服务、时间片轮转、多级反馈轮转法、优先级等，在程序设计过程中，要求要有良好清晰的界面来观测进程调度的执行过程，在每个调度算法展示时，可以看到所有有关的队列结构和其中的内容，如就绪队列、阻塞队列等结构的动态变化的过程。需要的环境：主要开发平台基于windows平台。使用Java、C、C+

2、+作为主要编码工具（其它开发工具也可选）。学生应完成的工作：（1）完成课程设计的编码和测试。（编码需要实现所提要求的基本功能）（2）上交课程设计报告（按照标准格式书写）课程设计的任务分配：黄进：实现时间片轮转，多级反馈轮转，程序的可视化，程序调试，写报告王博君：实现先来先服务，优先级算法(抢占式，非抢占式)，程序的调试和检查，写报告目前资料收集情况（含指定参考资料）：[1]计算机操作系统教程张尧学，史美林编著清华大学出版社2006第3版[2]Windows操作系统原理（重点大学计算机教材）尤晋元、

3、史美林、陈向群等人编著清华大学出版社2001年8月第1版[3]计算机操作系统实验指导，郁红英，李春强，清华大学出版色，2008年9月第一版课程设计的工作计划：序号课程设计工作进度起止日期1课程设计任务书下发2010.12.62文献查阅和资料准备2010.12.6-2010.12.203课程设计编码的设计2011.1.5-2011.1.64编码测试和设计验收2011.1.7任务下达日期2010年12月6日完成日期2011年1月7日指导教师（签名）学生（签名）正文目录摘要及关键词51设计目的及内容62

4、设计方案63程序功能模块设计64程序总控流程图85数据结构设计86程序主要代码及解析.........................107测试数据及测试结果147.1主程序界面147.2进程生成后界面157.3开始模拟进程158设计过程中遇到的问题及解决方法179设计总结1710参考文献............................................18摘要现代计算机系统中，进程是资源分配和独立运行的基本单位，是操作系统的核心概念。因而，进程就成为理解操作系统如何实现系统

5、管理的最基本，也是最重要的概念。进程调度是进程管理过程的主要组成部分，是必然要发生的事件。在现代操作系统中，进程的并发机制在绝大多数时候，会产生不断变化的进程就绪队列和阻塞队列。处于执行态的进程无论是正常或非正常终止、或转换为阻塞状态，都会引发从就绪队列中，由进程调度选择一个进程进占CPU。进程调度的核心是进程调度算法．在本课程设计中，用良好清晰的界面向用户展示了进程调度中的先来先服务算法，优先级(抢占式与非抢占式)，时间片轮转法和多级反馈轮转法。在最终实现的成果中，用户可指定需要模拟的进程数，C

6、PU时间片和进程的最大执行时间，并且选择需要演示的算法，界面将会动态的显示进程调度过程及各个队列的变化。同时，为了更加清晰直观的演示各个算法及各关键变量的变化，我们时时更新时间片，算法名称，当前进程信息，全局计时器以及进度条等。通过此进程调度模拟系统，用户可以对上述的四种算法有进一步以及直观的了解。关键词：进程调度先来先服务优先级法时间片轮转多级反馈轮转一.设计目的及内容1.1设计目的课程设计是学习完“操作系统原理”课程后进行的一次全面的综合训练，通过课程设计，更好地掌握操作系统的原理及实现方法，

7、加深对操作系统基础理论和重要算法的理解，掌握进程调度的原理和方法，加强学生的动手能力。1.2设计内容通过编程实现操作系统进程调度子系统的基本功能，其中，必须实现的调度算法有：先来先服务、时间片轮转、多级反馈轮转法、优先级等，在程序设计过程中，要求要有良好清晰的界面来观测进程调度的执行过程，在每个调度算法展示时，可以看到所有有关的队列结构和其中的内容，如就绪队列、阻塞队列等结构的动态变化的过程。二.设计方案本次课程设计主要开发平台基于windows，我们使用C++并选择VS2010作为开发工具实现进

8、程调度模拟的可视化，以本学期的四次实验作为可视化编程基础，深入学习VS2010的各种控件，使界面更加完善，实现先来先服务、时间片轮转、多级反馈轮转法、优先级(抢占式与非抢占式)这5个算法的可视化模拟调度，并在应用程序的结果分析中统计出5个算法的模拟时间，以比较各个算法的执行效率。三．程序功能模块设计图形界面：采用visualstudio2010软件，实现的界面如下：图1开始界面应用程序共有四个主菜单：参数设置，调度算法，结果分析，使用说明。·参数设置：点击弹出供用户设置模拟参数的新