2021401331-杜展鹏-实验一.docxVIP

JISHOUUNIVERSITY

操作系统

实验报告

题目：

进程状态转换

姓名：

杜展鹏

学号：

2021401331

专业年级：

软件工程2021级2班

指导教师：

徐洪智

完成时间：

2023.10.27

实验一进程状态转换

一、实验目的

1．进一步理解进程的概念

2．深入理解进程控制块和进程状态之间的转换

3．掌握进程调度算法

二、实验题

设计一个模拟进程状态转换的程序。单处理机系统中有n个进程，进程的状态有就绪、执行和阻塞，写一程序模拟进程的执行情况，并给出提示。

提示：

1.定义一个进程控制块(PCB，ProcessControlBlock)，表示进程名、优先数、到达时间、需要运行的时间、已用CPU时间、进程状态等。

2.分别创建就绪队列和阻塞队列。

3.模拟进程状态转换的事件。

4.模拟时间的流逝。

5.设计调度算法，分别采用先来先服务调度算法、时间片轮转调度算法、优先级调度算法。

6.当进程状态转换时，输出提示信息。

三、实验步骤

1.定义一个进程控制块PCB

在PCB类中我们定义了六个变量分别用于表示进程的名称，到达时间等信息，重写toString方法方便我们进行测试，在该类中还定义了所有属性的get和set方法。

图一PCB实体类

2.编写初始化进程函数

该函数主要利用random函数生成成随机数，模拟出CPU需要进行处理的进程数据

图二进程初始化

3.设计先来先服务调度算法

首先我们应该了解processes中存放的进程测试数据代表这用户不同时间点发出的操作，所以我们在函数中加入currentTime来代表当前时间点，当进程的到达时间小于currentTime表示进程已经需要被加入就绪队列中，否则代表暂时没有该进程，该进程是用户后续发出的操作。

首先判断就绪队列是否为空，如果为空则表示暂时没有需要处理的进程，那么我们将currentTime向后推进，否则代表当前有进程需要处理

当有进程需要CPU处理的时候，那么让CPU负责进行处理，我们设定一定时间（假设1ms）对该进程进行查看，如果该进程处理完毕，则修改该进程的运行状态，并将其从就绪队列中剔除，否则继续循环处理该进程。

图三先来先服务调度算法

4.设计时间片轮转调度算法

先来先服务调度算法简单公平，有利于长作业，但不利于短作业，因为CPU资源可能长时间被一个进程所占用，使得不能有效的处理用户的其他任务，这不符合多用户多任务的设计理念，所以将其优化。

第一步和先来先服务调度算法一致，我们需要不断循环去寻找到达时间小于当前CPU时间的进程，将这些进程加入到就绪队列中

当就绪队列不为空的时候，我们去处理就绪队列中的进程，如果当前进程可以在一个时间片中处理结束，那么我们将该进程出队，修改其状态信息，并加入已完成列表中，并循环该过程，如果该进程不能在一个时间片中处理结束，那么我们将该进程处理一个时间片，并将其重新加入到就绪队列中的末尾，并循环该过程

循环1，2过程

图四时间片轮转调度算法

5.设计优先级调度算法

前两种算法虽然都能够使得CPU进行线程处理，但是在真实情况下，系统进程的处理更加复杂，因为任何事情都有轻重缓急之分，进程也是如此，我们不能将所有的进程都一视同仁，有些系统任务非常重要，如果不能及时完成，可能会导致其他进程或任务也受到一定的影响，所以我们应该对进程设置优先级顺序，让哪些重要进程的优先级更高，他们得到更快，更早的处理，这样才符合真实的业务逻辑。

同之前的两种算法一样，我们应该挑选出到达时间小于当前CPU时间点的进程，不同的是我们在挑选之前先应该对所有的进程根据他们的优先级进行排序，这样会使得优先级高的优先执行

当有进程需要CPU处理的时候，那么让CPU负责进行处理，我们设定一定时间（假设1ms）对该进程进行查看，如果该进程处理完毕，则修改该进程的运行状态，并将其从就绪队列中剔除，否则继续循环处理该进程。

重复该过程处理进程。

四、实验结果

1.测试进程数据生成函数（initProcesses）。

图四测试数据生成函数

2.测试三种算法

先来先服务调度算法时间片轮转调度算法

优先级调度算法

五、实验总结

通过本次实验使得我对CPU的任务调度以及进程执行得到了更加形象和直观的理解，以下是我对这三种调度算法的总结：

先来先服务（FCFS）调度算法：

优点