操作系统实验三 时间片轮转法完成进程调度.doc

实验三：时间片轮转法完成进程调度 实验目的： 加深对进程的理解 理解进程控制块的结构 理解进程运行的并发性 掌握时间片轮转法进程调度算法 实验内容： 建立进程控制块 设计三个链队列，分别表示运行队列、就绪队列和完成队列 用户输入进程标识符以及进程所需的时间，申请空间存放进程PCB信息。 每一个时间片结束输出各进程的进程号，CPU时间（即已经占用的CPU时间），所需时间（即还需要的CPU时间），以及状态（即用W表示等待，R表示运行，F表示完成） 实验程序： #include stdio.h #include stdlib.h #include string.h typedef struct node { char name[10]; /*进程标识符*/ int prio; /*进程优先数*/ int round; /*进程时间轮转时间片*/ int cputime; /*进程占用CPU时间*/ int needtime; /*进程到完成还要的时间*/ int count; /*计数器*/ char state; /*进程的状态*/ struct node *next; /*链指针*/ }PCB; PCB *finish,*ready,*tail,*run; //队列指针 int N,t; //进程数,时间片的大小 void firstin() { run=ready; //就绪队列头指针赋值给运行头指针 run-state=R; //进程状态变为运行态 ready=ready-next; //就绪队列头指针后移到下一进程 } void prt1(char a)//输出标题函数 { if(toupper(a)==P) //优先级法 printf(进程名 占用CPU时间 到完成还要的时间 轮转时间片 状态\n); } void prt2(char a,PCB *q)//进程PCB输出 { if(toupper(a)==P)//优先级法的输出 printf(%4s %8d %12d %14d %8c\n,q-name,q-cputime,q-needtime,q-round,q-state); } void prt(char algo)//输出函数 { PCB *p; prt1(algo);//输出标题 if(run!=NULL)//如果运行指针不空 prt2(algo,run);//输出当前正在运行的PCB p=ready;//输出就绪队列PCB while(p!=NULL) { prt2(algo,p); p=p-next; } p=finish; //输出完成队列的PCB while(p!=NULL) { prt2(algo,p); p=p-next; } getchar(); //按住任意键继续 } void insert(PCB *q)//时间片轮转的插入算法 { PCB *p1,*s,*r; s=q; //待插入的PCB指针 p1=ready; //就绪队列头指针 r=p1; //*r做pl的前驱指针 while(p1!=NULL) if(p1-round=s-round) { r=p1; p1=p1-next; } if(r!=p1) { r-next=s; s-next=p1; } else { s-next=p1; //否则插入在就绪队列的头 ready=s; } } void create(char alg)//时间片轮转法创建链表进程PCB { PCB *p; int i,time; char na[10]; ready=NULL; finish=NULL; run=NULL; printf(输入进程名及其需要运行的时间(中间以空格隔开)：\n); for(i=1;i=N;i++) { p=new PCB; scanf(%s %d,na,time); strcpy(p-name,na); p-cputime=0; p-needtime=time; p-state=W;//进程的状态 p-round=0; if(ready!=NULL) insert(p);