操作系统实验一

攀枝花学院实验报告

实验课程：操作系统实验项目：模拟实现进程调度算法实验日期：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、短进程优先调度算法执行结果