实验四 西南科技大学计算机操作系统.pdfVIP

计算机操作系统综合设计

实验四

实验名称：进程调度模拟实现

学号：

学生姓名：

班级：

指导教师：

实验地点：

实验日期：

评分：

一、实验目的

1)理解进程调度相关理论；

2)掌握FCFS或其他进程调度的方法。

二、实验平台

windows10VisualC++6.0

三、实验步骤

1、实验内容

1)设计可用于该实验的进程控制块，进程控制块至少包括进程号、到达时间和要求服

务时间；

2)动态或静态创建多个（≥10）进程；

3)实现FCFS或其他调度算法；

4)可动态撤销进程；

5)可动态修改进程到达时间；

6)调度所创建的进程并显示调度结果。

2、实验步骤

1）输入给定的实验指导书中提供的代码

A、打开VisualC++6.0；

B、新建c++文件，创建basic.h头文件，并且创建FCFS.cpp；

2）进行功能测试并得出正确结果

A、编译、运行FCFS.cpp：

B、输入进程数，进程号，进程的到达时间和需要的服务时间。

如下图

C、输入完成后。

结果如图

1.进程先后执行顺序

2.进程开始执行的时间

D、输入Y要修改输入修改项(56)，再次得到结果；

E、输入exit命令退出程序：

3）FCFS函数程序流程图

程序开始

输入进程数，并且

循环输入对应数量

的进程号，到达时

间，所需时间

是

对输入的进程数组

按照到达时间进行

堆排序否

输出排序结果

循环执行进程

是否继续修改

到达时间

判断当前时间

是否小于进程

是

到达时间

是

修改需要的进程号

否当前时间time=进以及到达时间

程到达时间arrtime

是

输出当前时间，进当前时间+=进程执判断是否要修

否是否要继续否程序结束

程号行时间改到达时间

四、实验总结

因为FCFS是先来先服务的算法，我们是依据它的进程到达的时间来规定进程的执行顺

序的，所以还要对输入的进程，按照它的进程到达时间来排序，并按照这个顺序执行进程，

输入的有进程号，进程到达时间，进程执行时间，所以我们定义了一个结构体，里面包含了

以上三个内容，并且定义两个全局变量：inttime=0;charflag=y;来计算总的时间还有

标识是否结束程序，初始化为0和标识程序不结束的标识y。因为进程号不应该相同，所以

我们不应该在输入的时候还要做一个判断遍历前面已经输入的进程，若当前输入的进程号已

经存在那么提示并重新输入，不存在则顺序执行。当要修改程序到达的时间，