进程调度实验报告.pdf

进程调度实验报告

篇一：实验一、进程调度实验报告

广东技术师范学院实验报告

计算机科学学计算机科学与

学院：专业：班级：成绩：

院技术（师范）

姓名：学号：组别：组员：实验地点：实验

名称：实验一、进程调度实验

一、实验目的

用高级语言编写和调试一个进程调度程序，以加深对进

程的概念及进程调度算法的理解

二、实验类别

综合性实验。综合高级语言编程、进程调度模型、进程

调度算法及数据结构等多方面的知识

三、实验内容和步骤

1．编写并调试一个模拟的进程调度程序，采用“最高

优先数优先”调度算法对五个进程进行调度。

“最高优先数优先”调度算法的基本思想是把CPU分配

给就绪队列中优先数最高的进程。

静态优先数是在创建进程时确定的，并在整个进程运行

期间不再改变。

动态优先数是指进程的优先数在创建进程时可以给定

1

一个初始值，并且可以按一定原则修改优先数。例如：在进

程获得一次CPU

后就将其优先数减少1。或者，进程等待的时间超过某一时

限时增加其优先数的值，等等

该题根据老师给的代码用VisualC++运行，结果以及分

析如下：

实验日期：

指导教师签名：

结果分析：根据上述输入的三个进程的信息可以得到：

优先级最高的是进程cc最先调度进程cc的状态为运行态，

需要执行的时间为10当前就绪队列状态为：进程aa先级比

较高，处于就绪队列前面，而进程bb先级是三者中最低的，

所以处于就绪队列的最后。而此时这两个进程的状态都为就

绪态。

结果分析：当进程cc了一个时间片之后而它已占用CPU

时间已达到所需要的运行时间，则将它的优先级减1之后，

再将三个进程按优先级的大小排列，从中选择优先级大的进

程进入运行状态，则该次进入运行态的是进程aa

按照这种方式一直运行下去：

直到:

结果分析：当进程bb的CPU占用时间等于它需要的执

行时间时，进程bb度完成。则这时进程调度中还有两个进

2

程：进程aa进程

cc

结果分析：当调度进程中只剩下进程aa程cc这时根

据进程优先级的大小，进程aa入运行态。当进程aa调度时，

进程调度程序中直剩下进程cc这时进程cc进入运行态，而

当前就绪队列将为空。

直到：

结果分析：当进程i的CPU占用时间等于所需要的执行

时间时，进程cc调度完成，则这时进程调度中已经没有需

要调度的进程了，则整个进程调度完成。

2、编写并调试一个模拟的进程调度程序，采用“轮转

法”调度算法对五个进程进行调度。

轮转法可以是简单轮转法、可变时间片轮转法，或多队

列轮转法。

简单轮转法的基本思想是：所有就绪进程按FCFS排成

一个队列，总是把处理机分配给队首的进程，各进程占用CPU

的时间片相同。如果运行进程用完它的时间片后还为完成，

就把它送回到就绪队列的末尾，把处理机重新分配给队首的

进程。直至所有的进程运行完毕。

将老师给的源程序修改成简单的时间片轮转法流程图

如下：

篇二：进程调度算法实验报告

3

操作系统实验报告（二）

实验题目：进程调度算法

实验环境：C++

实验目的：编程模拟实现几种常见的进程调度算法，

通过对几组进程分别使用不

同的调度算法，计算进程的平均周转时间和平均带权周

转时