文档介绍：实验一、进程调度实验报告
LT
广东技术师范学院实验报告
学院：
计算机科学学院
专业：
计算机科学与技术（师范）
班级：
成绩：
姓名：
学号：
组别：
组员：
实验地点：
实验日期：
指导教师签名：
预习情况
操作情况
考勤情况
数据处理情况
实验名称：实验一、进程调度实验
一、实验目的
用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解
二、实验类别
综合性实验。综合高级语言编程、进程调度模型、进程调度算法及数据结构等多方面的知识
三、实验内容和步骤
1．编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。
　　“最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。
　　静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。
动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。例如：在进程获得一次CPU后就将其优先数减少1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等
该题根据老师给的代码用Visual C++运行，结果以及分析如下：
结果分析：根据上述输入的三个进程的信息可以得到：优先级最高的是进程cc最先调度进程cc的状态为运行态，需要执行的时间为10当前就绪队列状态为：进程aa先级比较高，处于就绪队列前面，而进程bb先级是三者中最低的，所以处于就绪队列的最后。而此时这两个进程的状态都为就绪态。
直到：
结果分析：当进程i的CPU占用时间等于所需要的执行时间时，进程cc调度完成，则这时进程调度中已经没有需要调度的进程了，则整个进程调度完成。
2、编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。
　　轮转法可以是简单轮转法、可变时间片轮转法，或多队列轮转法。
简单轮转法的基本思想是：所有就绪进程按 FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还为完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。
将老师给的源程序修改成简单的时间片轮转法
流程图如下：
进程完成，撤消该进程
就绪队列首进程投入运行
时间片到，运行进程已占用CPU时间+1
运行进程已占用CPU时间已达到所需的运行时间
把运行进程插入到下一个队列的队尾
插入新的进程
开始
初始化PCB,输入进程信息
所有队列都为空
各进程按FCFS原则排队等待调度
时间片轮转法
#include<>
#include<>
#include<>
#define getpch(type) (type*)malloc(sizeof(type))
#define NULL 0
#define TIME 2//时间片长度
/////////////
typedef struct pcb{ //////进程管理块
char name[10];///////进程名字
char state; ///////进程状态
int queue; //////进程所在的队列
int ntime; /////进程需要运行的时间
int rtime; //////进程已经运行的时间
int etime; ////进程在本队列可运行的时间片
struct pcb *link;
}PCB;
PCB *ready = NULL, *pinsert = NULL, *pfend = NULL,*p =NULL; /*就绪队列，进程插入位置的变量*/
int geti() //使用户仅能输入整数
{
char ch;
int i = 0;
fflush(stdin);
ch = getchar();
while(ch == '\n'){
printf("\tf输入不能为空..请重新输入\n");
fflush(stdin);
ch = getchar();
}
while(ch != '\n'){
if(ch > '9' |