操作系統(tǒng)實(shí)驗(yàn)報(bào)告-時(shí)間片調(diào)度輪轉(zhuǎn)算法

操作系統(tǒng)實(shí)驗(yàn)報(bào)告第一次實(shí)驗(yàn)——時(shí)間片調(diào)度輪轉(zhuǎn)算法實(shí)驗(yàn)時(shí)間：2014.11.7院系：計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院班級(jí)：軟件2班實(shí)驗(yàn)要求：實(shí)驗(yàn)選題：時(shí)間片調(diào)度輪轉(zhuǎn)算法程序流程圖及程序代碼開始流程圖開始確定時(shí)間片大小確定時(shí)間片大小就緒隊(duì)列為空 空則等待就緒隊(duì)列為空 進(jìn)行下一 否選擇隊(duì)首進(jìn)程進(jìn)行執(zhí)行一個(gè)時(shí)間片次選擇隊(duì)首進(jìn)程進(jìn)行執(zhí)行一個(gè)時(shí)間片執(zhí)行該進(jìn)程運(yùn)行完成 該進(jìn)程運(yùn)行完成 否 送到就緒隊(duì)列末尾送到就緒隊(duì)列末尾 是 程序代碼:#include<stdio.h>#include<conio.h>#defineN20typedefstructpcb{ charpname[N]; intruntime; intarrivetime; charstate; structpcb*next;}PCB;PCBhead_input;PCBhead_run;PCB*pcb_input;staticcharR='r',C='c';unsignedlongcurrent;voidinputprocess();intreadyprocess();intreadydata();intrunprocess();FILE*f;intreadyprocess(){ while(1) { if(readydata()==0) return1; else runprocess(); }}intreadydata(){ if(head_input.next==NULL) { if(head_run.next==NULL) return0; else return1; } PCB*p1,*p2,*p3; p1=head_run.next; p2=&head_run; while(p1!=NULL) { p2=p1; p1=p2->next; } p1=p2; p3=head_input.next; p2=&head_input; while(p3!=NULL) { if(((unsignedlong)p3->arrivetime<=current)&&(p3->state==R)) { printf("時(shí)間片為%8d(時(shí)間%4d);進(jìn)程%s開始,\n",current,(current+500)/1000,p3->pname); fprintf(f,"時(shí)間片為%8d(時(shí)間%4d);進(jìn)程%s開始,\n",current,(current+500)/1000,p3->pname); p2->next=p3->next; p3->next=p1->next; p1->next=p3; p3=p2; } p3=p3; p3=p3->next; } return1;}intrunprocess(){ PCB*p1,*p2; if(head_run.next==NULL) { current++; return1; } else { p1=head_run.next; p2=&head_run; while(p1!=NULL) { p1->runtime--; current++; if(p1->runtime<=0) { printf("時(shí)間片為%8d時(shí)間%4d進(jìn)程%s結(jié)束.\n",current,(current+500)/1000,p1->pname); fprintf(f,"時(shí)間片為%8d時(shí)間%4d進(jìn)程%s結(jié)束.\n",current,(current+500)/1000,p1->pname); p1->state=C; p2->next=p1->next; deletep1; p1=NULL; } else { p2=p1; p1=p2->next; } } return1; }}voidinputprocess(){ PCB*p1,*p2; intnum; unsignedlongmax=0; printf("請輸入進(jìn)程的數(shù)量:"); fprintf(f,"請輸入進(jìn)程的數(shù)量:"); scanf("%d",&num); fprintf(f,"%d\n",&num); p1=&head_input; p2=p1; p1->next=newPCB; p1=p1->next; for(inti=0;i<num;i++) { printf("請輸入第%d個(gè)進(jìn)程的進(jìn)程名:",i+1); fprintf(f,"請輸入第%d個(gè)進(jìn)程的進(jìn)程名:",i+1); scanf("%s",p1->pname); fprintf(f,"%s\n",p1->pname); printf("它的運(yùn)行時(shí)間為:"); fprintf(f,"它的運(yùn)行時(shí)間為:"); scanf("%d",&(p1->runtime)); fprintf(f,"%d\n",&(p1->runtime)); printf("它的到達(dá)時(shí)間為:"); fprintf(f,"它的到達(dá)時(shí)間為:"); scanf("%d",&(p1->arrivetime)); fprintf(f,"%d\n",&(p1->arrivetime)); p1->runtime=(p1->runtime)*1000; p1->arrivetime=(p1->arrivetime)*1000; p1->state=R; if((unsignedlong)(p1->arrivetime)>max) max=p1->arrivetime; p1->next=newPCB; p2=p1; p1=p1->next; } deletep1; p1=NULL; p2->next=NULL;}voidmain(){ f=fopen("result.txt","w"); printf("時(shí)間1=1000時(shí)間片\n"); fprintf(f,"\ntime1=1000timeslice\n"); current=0; inputprocess(); readyprocess(); getch(); fclose(f);}PCB數(shù)據(jù)結(jié)構(gòu)typedefstructpcb{ charpname[