操作系統(tǒng)實驗報告-時間片調度輪轉算法

操作系統(tǒng)實驗報告第一次實驗——時間片調度輪轉算法實驗時間：2014.11.7院系：計算機科學與技術學院班級：軟件2班實驗要求：實驗選題：時間片調度輪轉算法程序流程圖及程序代碼開始流程圖開始確定時間片大小確定時間片大小就緒隊列為空 空則等待就緒隊列為空 進行下一 否選擇隊首進程進行執(zhí)行一個時間片次選擇隊首進程進行執(zhí)行一個時間片執(zhí)行該進程運行完成 該進程運行完成 否 送到就緒隊列末尾送到就緒隊列末尾 是 程序代碼:#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("時間片為%8d(時間%4d);進程%s開始,\n",current,(current+500)/1000,p3->pname); fprintf(f,"時間片為%8d(時間%4d);進程%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("時間片為%8d時間%4d進程%s結束.\n",current,(current+500)/1000,p1->pname); fprintf(f,"時間片為%8d時間%4d進程%s結束.\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("請輸入進程的數(shù)量:"); fprintf(f,"請輸入進程的數(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個進程的進程名:",i+1); fprintf(f,"請輸入第%d個進程的進程名:",i+1); scanf("%s",p1->pname); fprintf(f,"%s\n",p1->pname); printf("它的運行時間為:"); fprintf(f,"它的運行時間為:"); scanf("%d",&(p1->runtime)); fprintf(f,"%d\n",&(p1->runtime)); printf("它的到達時間為:"); fprintf(f,"它的到達時間為:"); 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("時間1=1000時間片\n"); fprintf(f,"\ntime1=1000timeslice\n"); current=0; inputprocess(); readyprocess(); getch(); fclose(f);}PCB數(shù)據(jù)結構typedefstructpcb{ charpname[