进程调度的设计与实现-综合实验.pdfVIP

实验课程：操作 系统 实验名称：进程调度的设计与实现 （综合实验） 第一部分 实验内容 1．实验 目标 1、 综合应用下列知识点设计并实现操作系统的进程调度：邻接表，布尔 数组，非阻塞输入，图形用户界面 GUI，进程控制块，进程状态转换， 多级反馈队列进程调度算法。 2、 加深理解操作系统进程调度的过程。 3、 加深理解多级反馈队列进程调度算法。 2. 实验任务 1、 用一种熟悉的语言，如 C、PASCAL 或 C++等，编制程序。 2、 采用多级反馈队列调度算法进行进程调度。 3. 实验设备及环境 PC；C++ 4. 实验主要步骤 (1) 根据实验 目标，明确实验的具体任务； (2) 编写程序实现进程调度算法； (3) 设计实验数据并运行程序、记录运行的结果； (4) 分析实验结果； (5) 实验后的心得体会。 第二部分 问题及算法 1. 问题描述 根据实验内容与主要设计思想，使用 C++语言和 MFC 编写多级反馈队列 进程调度算法和实现可视化窗口程序。 2. 多级反馈队列进程调度算法的一般思路 开始 随机生成数个进程 调度进程 执行进程i 是否按下 Y 插入新进程 crtl+f？ N 进程i移到就绪队列 继续执行进程i CPU调新进程 优先级减半 生命周期减1 生命周期为 Y 进程i 完成 0？ 撤销PCB N 进程i变就绪状态 插入就绪队列 3. 算法实现的关键点 进程的随机创建、选中与调度 4. 第三部分 实验结果与分析 1. 实验数据及结果 如附录中的界面所示 2. 实验分析及结论 该程序能够基本实现该实验所需的功能，程序在开始运行的时候能进行初 始化，当按下 Ctrl+F 时，能创建新进程，按下 Ctrl+Q 时，会弹出提示是否退 出的窗口，基本功能都实现了。 第四部分 心得与展望 1. 自我评价及心得体会 在编写软件的过程当中，算法用了大部分的时间。为了实现实验当中所 要求的功能，使用了大量的时间来思考各种功能所需的算法。而且，由于对 MFC 的使用不熟悉，所以多次上网查找解决方法和请教同学，终于经过 自己 的努力，将程序写了出来，体会到了前所未有的成就感。亦在编写程序的过 程当中，加深了对进程调度的理解。不过，在这个过程中，也发现了自己的 不足，就是 自己不善于编写算法，还有技术不够纯熟，不能轻易地就将程序 编写出来。 2. 展望 希望以后 自己能多学习技术，成为一个技术流的人才，能够熟练掌握 MFC 编写程序。 第五部分 附录 2. 源程序 struct PCB { int pid;//进程标识符 bool status;//进程的状态 int priority;//进