进程调度实验报告.doc

2016全新精品资料-全新公文范文-全程指导写作 –独家原创 1 / 13
进程调度实验报告
篇一：实验一、进程调度实验报告
广东技术师范学院实验报告
计算机科学学计算机科学与
学院： 专业： 班级： 成绩：
院 技术（师范）
姓名： 学号： 组别： 组员： 实验地点： 实验名称： 实验一、进程调度实验
一、实验目的
用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解
二、实验类别
综合性实验。综合高级语言编程、进程调度模型、进程调度算法及数据结构等多方面的知识
三、实验内容和步骤
1．编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。
“最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。
静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。
动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。例如：在进程获得一次CPU
2016全新精品资料-全新公文范文-全程指导写作 –独家原创 3 / 13
后就将其优先数减少1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等
该题根据老师给的代码用Visual C++运行，结果以及分析如下：
实验日期：
指导教师签名：
结果分析：根据上述输入的三个进程的信息可以得到：优先级最高的是进程cc最先调度进程cc的状态为运行态，需要执行的时间为10当前就绪队列状态为：进程aa先级比较高，处于就绪队列前面，而进程bb先级是三者中最低的，所以处于就绪队列的最后。而此时这两个进程的状态都为就绪态。
结果分析：当进程cc了一个时间片之后而它已占用 CPU时间已达到所需要的运行时间，则将它的优先级减1之后，再将三个进程按优先级的大小排列，从中选择优先级大的进程进入运行状态，则该次进入运行态的是进程aa
按照这种方式一直运行下去：
直到:
结果分析：当进程bb的CPU占用时间等于它需要的执行时间时，进程bb度完成。则这时进程调度中还有两个进程：进程aa进程
cc
结果分析：当调度进程中只剩下进程aa程cc这时根据进程优先级的大小，进程aa入运行态。当进程aa调度时，进程调度程序中直剩下进程cc这时进程cc进入运行态，而当前就绪队列将为空。
2016全新精品资料-全新公文范文-全程指导写作 –独家原创 3 / 13
直到：
结果分析：当进程i的CPU占用时间等于所需要的执行时间时，进程cc调度完成，则这时进程调度中已经没有需要调度的进程了，则整个进程调度完成。
2、编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。
轮转法可以是简单轮转法、可变时间片轮转法，或多队列轮转法。
简单轮转法的基本思想是：所有就绪进程按 FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还为完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。
将老师给的源程序修改成简单的时间片轮转法 流程图如下：
篇二：进程调度算法实验报告
操作系统实验报告（二）
实验题目：进程调度算法
实验环境：C++
实验目的：编程模拟实现几种常见的进程调度算法，通过对几组进程分别使用不
同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较
2016全新精品资料-全新公文范文-全程指导写作 –独家原创 4 / 13
各种算法的性能优劣。
实验内容：编程实现如下算法：
；
；
。
设计分析：
程序流程图：



实验代码：
1. 先来先服务算法
#include
#define n 20
typedef struct
{
int id; //进程名
int atime;//进程到达时间
int runtime; //进程运行时间
}f