时间片轮转调度下载_Word模板_7

is_281650

暂无简介

时间片轮转调度时间片轮转调度 #include #include #include #include typedef struct node { char name[10]; int prio; int round; int cputime; int needtime; int count; char state; struct node *next; }PCB; PCB *finish,*ready,*tail,*run; //?ÓÁÐÖ?Õë int N; //?ø?ÌÊý void first...

时间片轮转调度 #include #include #include #include typedef struct node { char name[10]; int prio; int round; int cputime; int needtime; int count; char state; struct node *next; }PCB; PCB *finish,*ready,*tail,*run; //?ÓÁÐÖ?Õë int N; //?ø?ÌÊý void firstin() { run=ready; //?ÍÐ??ÓÁÐÍ?Ö?Õë??Öµ?øÔËÐÐÍ?Ö?Õë run->state='R'; //?ø?Ì×?Ì??äÎªÔËÐÐÌ?] ready=ready->next; //?ÍÐ??ÓÁÐÍ?Ö?ÕëºóÒÆµ?ÏÂÒ??ø?Ì } //Êä?ö?êÌâº?Êý void prt1(char a) { if(toupper(a)=='P') //ÓÅÏÈ???? cout<<" "<name<<" "<cputime<<" "<needtime<<" "<< q->round<<" "<state<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 *p; int i,time; char na[10]; ready=NULL; finish=NULL; run=NULL; cout<<"ÊäÈë?ø?ÌÃû??ÆäÐèÒªÔËÐÐµÄÊ??ä?º"<>na; cin>>time; strcpy(p->name,na); p->cputime=0; p->needtime=time; p->state='W'; p->round=0; if(ready!=NULL) insert(p); else { p->next=ready; ready=p; } cout<<"ÊäÈë?ø?ÌÃû??ÆäÐèÒªÔËÐÐµÄÊ??ä?º"<next; run->state='R'; } void timeslicecycle(char alg) { while(run!=NULL) { run->cputime=run->cputime+8; run->needtime=run->needtime-8; run->round=run->round+8; if(run->needtime<=0) { run->next=finish; finish=run; run->state='F'; run=NULL; if(ready!=NULL) firstin(); } else { run->state='W'; insert(run); firstin(); } prt(alg); } } //Ö?º?Êý void main() { char algo='P'; //Ëã???ê?Ç cout<<"ÊäÈë?ø?ÌµÄ?öÊý?º"; cin>>N; //ÊäÈë?ø?ÌÊý create(algo); //?????ø?Ì timeslicecycle(algo); //ÓÅÏÈ????µ??È } //main()

本文档为【时间片轮转调度】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。

时间片轮转调度

热门搜索

历史搜索