实验一、进程调度实验报告.doc

实验一、进程调度实验报告.doc实验一、进程调度实验报告
实验一、进程调度实验报告
1 / 17
实验一、进程调度实验报告
精品文档
广东技术师范学院实验报告
学院：
计算机科学学
专业：
计算机科学与
班级：
成绩：
院
技术（师范）
姓名：
学号：
组别：
组员：
实验地点：
实验日期：
指导教师签名：
预习情况
操作情况
考勤情况
数据处理情况
实验名称： 实验一、进程调度实验
一、实验目的
用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解
二、实验类别
综合性实验。综合高级语言编程、进程调度模型、进程调度算法及数据结构等多方面的知识
三、实验内容和步骤
1．编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。
“最高优先数优先”调度算法的基本思想是把 CPU 分配给就绪队列中优先数最高
的进程。
静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。
动态优先数是指进程的优先数在创建进程时可以给定一个初始值， 并且可以按一定
原则修改优先数。例如：在进程获得一次 CPU后就将其优先数减少 1。或者，进程等待
的时间超过某一时限时增加其优先数的值，等等
该题根据老师给的代码用 Visual C++ 运行，结果以及分析如下：
.
实验一、进程调度实验报告
实验一、进程调度实验报告
17 / 17
实验一、进程调度实验报告
精品文档
结果分析：根据上述输入的三个进程的信息可以得到：优先级最高的是进程 cc
最先调度进程 cc 的状态为运行态，需要执行的时间为 10 当前就绪队列状态为：进程
先级比较高，处于就绪队列前面，而进程 bb 先级是三者中最低的，所以处于就绪队列的最后。而此时这两个进程的状态都为就绪态。
实验一、进程调度实验报告
实验一、进程调度实验报告
3 / 17
实验一、进程调度实验报告
.
实验一、进程调度实验报告
实验一、进程调度实验报告
17 / 17
实验一、进程调度实验报告
精品文档
结果分析：当进程 cc 了一个时间片之后而它已占用 CPU 时间已达到所需要的运行时间，则将它的优先级减 1 之后，再将三个进程按优先级的大小排列，从中选择优先级大的进程进入运行状态，则该次进入运行态的是进程 aa
按照这种方式一直运行下去：
直到 :
实验一、进程调度实验报告
实验一、进程调度实验报告
5 / 17
实验一、进程调度实验报告
.
实验一、进程调度实验报告
实验一、进程调度实验报告
17 / 17
实验一、进程调度实验报告
精品文档
结果分析：当进程 bb 的 CPU 占用时间等于它需要的执行时间时， 进程 bb 度完成。则这时进程调度中还有两个进程：进程 aa 进程 cc
结果分析：当调度进程中只剩下进程 aa 程 cc 这时根据进程优先级的大小，进程
入运行态。当进程 aa 调度时，进程调度程序中