时间片轮转调度算法【精选文档】.doc

时间片轮转调度算法【精选文档】
时间片轮转调度算法【精选文档】
时间片轮转调度算法【精选文档】
＃include 〈>
#include 〈>
#include <string。h>
#include〈windows。h>
/＊进程控制块数据结构*/
typedef struct node
｛
char name［10];/＊进程名＊/
int prio； /＊进程优先级＊/
int round； /*循环轮转法进程每次轮转的时间片＊/
int cputime； /＊进程累计消耗的CUP时间＊/
int needtime； /*进程到完成还需要的CUP时间＊/
int count; /＊循环轮转法一个时间片内进程运行时间*/
char state； /*进程的状态：’R'：运行，'W’:等待，’F'：结束*/
struct node ＊next;/＊指向下一个进程的链指针＊/
}PCB；
PCB *finish，＊ready,*tail，＊run;/*指向三个队列的队首的指针，
finish为完成队列头指针，
ready为就绪队列头指针，
tail为就绪队列的队尾指针，
run为当前运行进程头指针*/
int N;/＊定义进程的数目*/
void firstin（void）; //调度就绪队列的第一个进程投入运行;
void print1(char a）; //打印表头行信息
void print2(char chose，PCB ＊p）； //打印每一行的状态信息
void print（char chose）； //打印每执行一次算法后所有的进程的状态信息
void insert_prio(PCB *q）; //在优先数算法中，将尚未完成的PCB按优先数顺序插入到就绪队列中；
void prior_init（char chose）; //进程优先级法初始化将进程按优先级插入到就绪队列里
void priority（char chose）； //进程优先级算法总函数
void insert_rr(PCB ＊q）; //在轮转法中，将执行了一个时间片单位（为2)，但尚未完成的进程的PCB,插到就绪队列的队尾；
void roundrun_init（char chose）； //循环轮转法初始化将就绪队列保存为FIFO队列
void roundrun(char chose）； //循环轮转法总算法
void main（)//主函数
{
时间片轮转调度算法【精选文档】
时间片轮转调度算法【精选文档】
时间片轮转调度算法【精选文档】
char chose=’ ’;
while((chose!='e’)&&（chose！='E'））
{
fflush(stdin）；
system(”cls"）;
/*printf（"\t\t\t两种进程调度算法的模拟\n\n"