攀枝花学院实验报告
实验课程：操作系统实验项目：模拟实现进程调度算法实验日期：2010.05.07 系：计算机班级：07级计本2班姓名：朱江学号：200710801086
指导教师：赖国勇成绩：
实验目的：
1、进程调度是处理机管理的核心内容。

观察、体会操作系统的进程调度方法，并通过一个简单的进程调度模拟程序的实现，加深对进程控制块、进程队列、进程调度算法，进程切换的理解，并体会和了解各种调度算法的具体实施办法。

2、提高实际动手编程能力，为日后从事软件开发工作打下坚实基础。

实验设备：
1.装有windows2000/xp以上的操作系统。

2.装有LGY_VC++ 6.0集成开发环境。

实验要求:
1、使用模块化设计思想来设计。

2、给出主函数和各个算法函数的流程图。

3、学生可按照自身条件，随意选择采用的算法，（例如：采用冒泡法编写程序，实现短进程优先调度的算法）。

4、进程调度程序模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。

实验内容及步骤：
一、实验内容
1、设计进程控制块PCB表结构，模拟实现进程调度算法：FIFO，静态优先级调度，时间片轮转调度，短进程优先调度算法，多级反馈队列调度。

（实现其中之一个以上）。

2、编写一个进程调度程序模拟程序。

模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。

3、程序经visual c++ 6.0编译后运行，通过文件1.txt和2.txt读入进程名、进程状态、进程运行时间和进程优先级等数据。

然后分别选择先进先出调度，静态优先级调度，时间片轮转调度，短进程优先调度算法对进程进行调度，并输出进程的调度模拟操作排序结果。

二、程序流程图
图一main函数流程图
图二先进先出调度算法流程图
图三优先级调度算法流程图
图四时间片轮转调度算法流程图
图五短进程优先调度算法流程图
三、实验结果
1、先进先出调度算法执行结果
2、优先级调度算法执行结果
3、时间片轮转调度算法执行结果
4、短进程优先调度算法执行结果。