任務(wù)調(diào)度實(shí)驗(yàn)

-.z.大作業(yè)三任務(wù)調(diào)度：**：班級(jí)：日期:2015年7月1需求說(shuō)明本次實(shí)驗(yàn)的目標(biāo)是在Linu*環(huán)境下實(shí)現(xiàn)任務(wù)調(diào)度仿真，利用多線程實(shí)現(xiàn)任務(wù)池中的多個(gè)任務(wù)，支持先來(lái)先效勞、輪轉(zhuǎn)和反應(yīng)三種調(diào)度策略，提高對(duì)Linu*環(huán)境下多進(jìn)程、多線程和單處理器調(diào)度等知識(shí)的理解。2設(shè)計(jì)說(shuō)明設(shè)有任務(wù)A、B、C、D、E，分別具有不同的優(yōu)先級(jí)和處理時(shí)間，通過(guò)一個(gè)調(diào)度線程對(duì)這5個(gè)任務(wù)進(jìn)展調(diào)度。2.1構(gòu)造設(shè)計(jì)將先來(lái)先效勞與優(yōu)先級(jí)隊(duì)列用構(gòu)造體數(shù)組進(jìn)展設(shè)計(jì)，對(duì)到達(dá)時(shí)間、運(yùn)行時(shí)間完畢時(shí)間進(jìn)展相關(guān)的調(diào)度與修改將時(shí)間片輪轉(zhuǎn)用循環(huán)隊(duì)列來(lái)表示，使五種不同任務(wù)不斷的論尋，直至運(yùn)行完畢。2.2功能設(shè)計(jì)正確輸出三種調(diào)度算法下，任務(wù)的執(zhí)行順序、每個(gè)任務(wù)占用CPU的時(shí)間以及優(yōu)先級(jí)隊(duì)列〔反應(yīng)調(diào)度〕通過(guò)一個(gè)調(diào)度進(jìn)程實(shí)現(xiàn)任務(wù)調(diào)度有輸出界面，在每個(gè)時(shí)間點(diǎn)輸出任務(wù)狀態(tài)、每個(gè)任務(wù)已經(jīng)占用CPU時(shí)間和還需CPU時(shí)間，已經(jīng)執(zhí)行的任務(wù)順序和時(shí)間。3測(cè)試和使用說(shuō)明3.1使用說(shuō)明 無(wú)3.2測(cè)試說(shuō)明4程序清單[cpp]viewplaincopyOBJS=main.ofcfs_sjf.ocl.oa.out:$(OBJS)mon.hgcc$(OBJS)-oa.outmain.o:main.cmon.hgcc-cmain.cfcfs_sjf.o:fcfs_sjf.cmon.hgcc-cfcfs_sjf.ccl.o:cl.cmon.hgcc-ccl.cmon.h#include<stdio.h>#include"stdio.h"#include"string.h"#defineNULL0/*定義構(gòu)造*/typedefstructquen{charpname[8];inttime1;inttime2;charstate;structquen*ne*t;}QUEN;floatt,d;struct{intid;floatArriveTime;floatRequestTime;floatStartTime;floatEndTime;floatRunTime;floatDQRunTime;intstatus;}arrayTask[4];voidGetTask();ntfcfs();intsjf();voidnew_n(ints);voidPrintresult(intj);voidcl();fcfs_sjf.cvoidGetTask(){inti;floata;for(i=0;i<=4;i++){arrayTask[i].id=i+1;printf("inputthenumber");printf("inputtheArriveTimeofarrayTask[%d]:",i);scanf("%f",&a);arrayTask[i].ArriveTime=a;printf("inputtheRequestTimeofarrayTask[%d]:",i);scanf("%f",&a);arrayTask[i].RequestTime=a;arrayTask[i].StartTime=0;arrayTask[i].EndTime=0;arrayTask[i].RunTime=0;arrayTask[i].status=0;}}/*定義FCFS中尋找未執(zhí)行的進(jìn)程的最先到達(dá)時(shí)間*/intfcfs(){inti,j,w;for(i=0;i<=4;i++){if(arrayTask[i].status==0){t=arrayTask[i].ArriveTime;w=1;}if(w==1){break;}}for(i=0;i<=4;i++)/*查找數(shù)組中到達(dá)時(shí)間最小未執(zhí)行的進(jìn)程*/{if(arrayTask[i].ArriveTime<t&&arrayTask[i].status==0){t=arrayTask[i].ArriveTime;}}for(i=0;i<=4;i++)/*返回最小到達(dá)時(shí)間的數(shù)組的下標(biāo)*/{if(arrayTask[i].ArriveTime==t){returni;}}}//最短作業(yè)優(yōu)先算法SJFintsjf()/*定義FCFS中尋找未執(zhí)行的進(jìn)程的最先到達(dá)時(shí)間*/{inti,*=0,a=0,b=0;/*判斷是不是第一個(gè)執(zhí)行的進(jìn)程*/floatg;for(i=0;i<=4;i++){if(arrayTask[i].status==1){g=arrayTask[i].EndTime;*=1;}}if(*==0){t=arrayTask[0].ArriveTime;for(i=0;i<=4;i++){if(arrayTask[i].ArriveTime<t){t=arrayTask[i].ArriveTime;a=i;}}returna;}else{for(i=0;i<=4;i++){if(arrayTask[i].EndTime>g){g=arrayTask[i].EndTime;}}for(i=0;i<=4;i++){if(arrayTask[i].status==0&&arrayTask[i].ArriveTime<=g){t=arrayTask[i].RequestTime;a=i;b=1;}/*判斷有沒(méi)有進(jìn)程在前個(gè)進(jìn)程完成前到達(dá)*/}if(b!=0)/*有進(jìn)程到達(dá)則按SJF*/{for(i=0;i<=4;i++){if(arrayTask[i].status==0&&arrayTask[i].ArriveTime<=g&&arrayTask[i].RequestTime<t){t=arrayTask[i].RequestTime;a=i;}}returna;}else{/*否則按FCFS*/for(i=0;i<=4;i++){if(arrayTask[i].status==0){t=arrayTask[i].ArriveTime;}}for(i=0;i<=4;i++){if(arrayTask[i].status==0&&arrayTask[i].ArriveTime<t){t=arrayTask[i].ArriveTime;a=i;}}returna;}}}voidnew_n(ints)/*定義執(zhí)行進(jìn)程后相關(guān)數(shù)據(jù)的修改*/{inti,g=0;for(i=0;i<=4;i++){if(arrayTask[i].status==0)continue;else{g=1;break;}}if(g==0)/*當(dāng)處理的是第一個(gè)未執(zhí)行的進(jìn)程時(shí)執(zhí)行*/{arrayTask[s].StartTime=arrayTask[s].ArriveTime;arrayTask[s].EndTime=arrayTask[s].RequestTime+arrayTask[s].ArriveTime;arrayTask[s].RunTime=arrayTask[s].RequestTime;arrayTask[s].status=1;g=2;}if(g==1)/*當(dāng)處理的不是第一個(gè)未執(zhí)行的進(jìn)程時(shí)執(zhí)行*/{arrayTask[s].status=1;for(i=0;i<=4;i++){if(arrayTask[i].status==1)d=arrayTask[i].EndTime;}for(i=0;i<=4;i++)/*查找最后執(zhí)行的進(jìn)程的完成時(shí)間*/{if(arrayTask[i].EndTime>d&&arrayTask[i].status==1)d=arrayTask[i].EndTime;}if(arrayTask[s].ArriveTime<d)/*判斷修改的進(jìn)程的到達(dá)時(shí)間是否在前一個(gè)執(zhí)行的進(jìn)程的完成時(shí)間前面*/{arrayTask[s].StartTime=d;}else{arrayTask[s].StartTime=arrayTask[s].ArriveTime;arrayTask[s].EndTime=arrayTask[s].StartTime+arrayTask[s].RequestTime;arrayTask[s].RunTime=arrayTask[s].EndTime-arrayTask[s].ArriveTime;}arrayTask[s].DQRunTime=arrayTask[s].RunTime/arrayTask[s].RequestTime;}}voidPrintresult(intj)/*定義打印函數(shù)*/{printf("%d\t",arrayTask[j].id);printf("%5.2f\t",arrayTask[j].ArriveTime);printf("%5.2f\t",arrayTask[j].RequestTime);printf("%5.2f\t",arrayTask[j].StartTime);printf("%5.2f\t",arrayTask[j].EndTime);printf("%5.2f\t",arrayTask[j].RunTime);printf("%5.2f\n",arrayTask[j].DQRunTime);}cl.cvoidcl(){QUEN*q,*p,*head,*m;charstr[8],f;intt,d,n;printf("Enterthema*numberofnodes(n):\n");/*輸入進(jìn)程數(shù)*/scanf("%d",&n);d=n;if(d>0){printf("enterthepname:");scanf("%s",str);printf("entertheneedtime:");scanf("%d",&t);head=p=(QUEN*)malloc(sizeof(QUEN));strcpy(p->pname,str);p->time1=t;p->time2=0;p->state='R';p->ne*t=NULL;head=p;getchar();--d;}while(d>0){/*構(gòu)建隊(duì)列表*/printf("enterthepname:");scanf("%s",str);printf("enterneedtime:");scanf("%d",&t);q=(QUEN*)malloc(sizeof(QUEN));strcpy(q->pname,str);q->time1=t;q->time2=0;q->state='R';q->ne*t=NULL;p->ne*t=q;p=q;--d;p->ne*t=head;q=head;}printf("processnameneedtimerunnedstatic\n");do{printf("%s%d%d%c\n",q->pname,q->time1,q->time2,q->state);q=q->ne*t;}while(q!=head);printf("\n");do{if(head->time2<head->time1){head->time2++;if(head->time2==head->time1){head->state='E';q=head;printf("Therunningprocessis%s\n",q->pname);printf("processnamelefttimerunnedstatic\n");do{/*輸入隊(duì)列表*/printf("%s%d%d%c\n",q->pname,q->time1,q->time2,q->state);q=q->ne*t;}while(q!=head);printf("\n");head=head->ne*t;q=head;p->ne*t=head;}else{printf("Therunningprocessis%s\n",q->pname);printf("processnamelefttimerunnedstatic\n");do{printf("%s%d%d%c\n",q->pname,q->time1,q->time2,q->state);q=q->ne*t;}while(q!=head);printf("\n");head=head->ne*t;q=head;p=p->ne*t;}printf("Isitneedingnewprocess"(yorn)\n");/*是否參加新的進(jìn)程*/getchar();scanf("%c",&f);if(f=='Y'||f=='y'){getchar();printf("Enterthenewpname:");scanf("%s",str);printf("Enterthenewneededtime:");scanf("%d",&t);m=(QUEN*)malloc(sizeof(QUEN));strcpy(m->pname,str);m->time1=t;m->time2=0;m->state='R';m->ne*t=NULL;if(q->ne*t->state=='E'){p=m;head=m;p->ne*t=head;q=head;}else{p->ne*t=m;m->ne*t=head;p=m;}}}}while(q->ne*t->state!='E');printf("Theprocessesarefinished\n");}main.cintmain(void){inti,b,k,c=0;chara;intd[4];//clrscr();//cls();printf("\t1.FCFS\n");printf("\t2.SFJ\n");printf("\t3.E*IT\n");printf("\t4.cl\n");for(i=0;;i++){if(c){break;}printf("pleaseinputthenumbera:\n");scanf("%d",&a);switch(a){case3:c=1;break;case1:printf("pleaseinputthedifferent-ArriveTimeofa