操作系统实验三（进程调度之优先数与时间片）教程
一. 实验目的
理解进程运行的并发性
理解进程各种状态及其之间的转换
理解进程管理中PCB的结构
掌握优先数进程调度算法
二. 实验内容
用 VC编写实现进程调度算法模拟进程调度的实现过程。调度算法采用的是动态优先数与时间片相结合的算法。要求如下：
- 进程相关信息如进程标识符及进程所需时间都放入PCB中；
- 设计运行、完成和就绪三个进程队列；
- 就绪队列按优先数从小到大排列，每次选择优先数最大的就绪进程运行。初始优先数定为用一个较大的数（如30）减去进程运行时间，随着进程的运行对优先数进行调整；
- 进程每执行一次，优先数减一个固定值（如3），CPU时间加1，进程所需时间减1.如果进程所需时间变为0，说明进程运行完毕，将其状态置为"F"，将其PCB插入到完成队列中，此时若就绪队列不空，则将就绪队列的第一个PCB变为运行状态。 如果进程未完成，则将其优先数和就绪队列中第一个PCB优先数比较，如果小，则将其变为就绪态，插入就绪队列中适当位置，同时将就绪队列中第一个PCB变为运行态。重复上述过程直到就绪队列为空，所有进程成为完成状态。
相关数据结构：
typedef struct node{
char name[10]; //进程标识符
int prio; //进程优先级
int cput; //进程占用的CPU时间
int needt; //进程离完成还需要的CPU时间
char state; //进程状态 struct node *next;
}PCB;
三、实验代码
参考实验二中的代码自行完成该算法代码。
要求：
编写算法实现的流程图
编程实现题目要求的功能
测试多组数据的实验结果