1、MiniProject Outline. 实验的意义和目的 操作系统质量的好坏，直接影响整个计算机系统的性能和用户对计算机的使用。一个精心设计的操作系统能极大地扩充计算机系统的功能，充分发挥系统中各种设备的使用效率，提高系统工作的可靠性。由于操作系统涉及计算机系统中各种软硬件资源的管理，内容比较繁琐，具有很强的实践性。要学好这门课程，必须把理论与实践紧密结合，才能取得较好的学习效果。培养学生的系统程序设计能力，是操作系统课程的一个非常重要的环节。通过操作系统上机实验，可以培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的能力，加深对操作系统课程的理解。使学生更好地掌握操
2、作系统的基本概念、基本原理、及基本功能,具有分析实际操作系统、设计、构造和开发现代操作系统的基本能力。 二. 实验运行环境及上机前的准备 实验运行环境: C 语言编程环境 上机前的准备工作包括： 按实验要求事先编好程序； 准备好需要输入的中间数据； 估计可能出现的问题； 预计可能得到的运行结果。 三. 实验内容进程调度实验 目的要求用 VC 编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。 内容设计一个有 N 个进程并行的进程调度程序。其中： 1) 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。 2) 每个进程有一个进程控制
3、块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用 CPU 时间、进程状态等等。 3) 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生） 。进程的到达时间为进程输入的时间。 4) 进程的运行时间以时间片为单位进行计算。 5) 每个进程的状态可以是就绪 W（Wait ） 、运行 R（Run） 、或完成F（Finish ）三种状态之一。 6) 就绪进程获得 CPU 后都只能运行一个时间片。用已占用 CPU 时间加 1来表示。 7) 如果运行一个时间片后，进程的已占用 CPU 时间已达到所需要的运行时间，则撤消该进程；如果运行一个时间片后进
4、程的已占用 CPU 时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减 1（即降低一级） ，然后把它插入就绪队列等待 CPU。 8) 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。 9) 重复以上过程，直到所要进程都完成为止。调度算法的流程图如下 : 四. 提交方式：发 email 提交电子版，把实习内容压缩为一个文件，文件名为：“姓名”“学号” 。内容包括：源文件、数据文件、运行结果、实验报告等。实验报告提交格式：1. 实验内容 2. 正文格式(1)问题概述(2)整体功能及设计(3)编程实现(4)使用说明(5)结果分析(6)设计体会提交日期：截至到 2018 年 10 月 31 日若有疑问，请发 email 与老师联系。
