操作系统程序.docxVIP

#in cludeiostream #includestdlib.h #includestring.h #includeconio.h #includestdio.h using namespace std; typedef struct node { char name[10];〃进程标识符 int prio;//进程优先数 int round;//进程时间轮转时间片 int卬utime;//进程占用CPU吋间 int needtime;//进程到完成还要的时间 int count;//计数器 char state;//进程的状态 struct node * next;//链指针 }PCB; PCB *finish/*ready/tail,*run;〃队列指针 int N;〃进程数 〃将就绪队列中的第一个进程投入运行 void firstin() { run=ready;//就绪队列头指针赋值给运行头指针 run-state=R;//iS程状态变为运行态 ready=ready-next;//就绪对列头指针后移至『卜?一进程 } /?****标题输出函数*****/ void prtl(char a) { switch(a) { case 1:/*优先数法*/ cout?H名字进程占用CPU时间进程到完成还要的时间优先级数状态\n“； break; case 2:/*吋间片算法*/ cout”名字进程占用CPU时间进程到完成还要的时间计数器时间片状态\卍; break; default:break; /*****进程 /*****进程PCB输出 ***** void prt2(chara,PCB*q) switch(a) case 1:/*优先数法的输出*/ cout vq?n ame?\t?q-cputime?\t vvq?n eedtime?\t?q-prio?\t?q-state?\n“ break; case 2:/*轮转法的输出*/ cout?q- namevv、t”vvq-cputimevv”\t”vvq- needtimevv”\t”vvq-co un t?\t?q-ro un d? \t?q-state?\n; break; default:break; /*****输出函数 /*****输出函数**** */ void prt(char algo) PCB *p; prtl(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; } getch();//J±任意键继续 } /*****优先数的插入算法*****/ void insertl(PCB *q) { PCB *pl/*s/*r; int b; s=q;//待插入的PCB指针 pl=ready; 〃就绪队列头指针 r=pl;//r做pl的前驱指针 b=l; while((pl!=NULL)b)//根据优先数确定插入位置 { if (pl-prio=s-prio) { r=pl； pl=pl-n ext; } else { b=0; if(r!=pl)//如果条件成立说明插入在r与pl之间 { r-n ext=s; s?n ext=pl; } else s-next=pl;//否则插入在就绪队列的头 ready=s; 初* 初*杓轮转法插入函数 ***** void insert2(PCB *p2) { tail?next二p2;〃将新的PCB插入在当前就绪队列的尾 tail=p2; p2-next=NULL; } /*****优先数创建初始PCB信息*****/ void createlfchar alg) { PCB *p; int i,time; char na[10]; ready=NULL;//就绪队列头指针 finish=NULL; 〃完成队列头指针 run=NULL;//iS行队列头指针 coutvv”请输入进程的名字和运行所需要的时间\n”;〃输入进程标识和所需时间创建 for(i=l;i=N;i++) p=(PCB *)malloc(sizeof(PCB)); cin?na; cin?time; strcpy(p- name, na); p-cputime=O; p-n eedtime=time; p-state=W; p-prio=50-time; if(ready!=NULL)//就绪队列不空