南昌大學試驗報告試驗四范文

◎南昌大學實驗報告學生姓名：學號：專業(yè)班級：實驗類型：?驗證口綜合口設(shè)計口創(chuàng)新實驗日期：實驗成績：—一、實驗?zāi)康耐ㄟ^實驗加強對進程調(diào)度算法的理解和掌握。二、實驗內(nèi)容編寫程序?qū)崿F(xiàn)進程調(diào)度算法，具體可以編寫程序?qū)崿F(xiàn)先來先服務(wù)算法或優(yōu)先度高者調(diào)度算法。三、實驗要求1、需寫出設(shè)計說明；2、設(shè)計實現(xiàn)代碼及說明3、運行結(jié)果；四、主要實驗步驟流程圖:代碼：#include<stdio.h>#include<stdlib.h>#include<time.h>#defineN5//進程個數(shù)，可改變intrt[N];//到達時間intst[N];//服務(wù)時間intct[N];//完成時間intcyt[N];//周轉(zhuǎn)時間floatrct[N];//帶權(quán)周轉(zhuǎn)時間floatav[2];intn,m;voidline()//美化程序，使程序運行時更加明朗美觀(printf(" \n");)voidstart()//表示FCFS算法開始(line();printf(" FCFS算法開始也”)；printf(" Designed?by?Zhang?Hong\n");line();)voidend()//表示FCFS算法結(jié)束(line();printf(" FCFS算法結(jié)束，謝謝使用\n");line();)voidinput()(printf("請輸入％4個進程的到達時間：",N);for(n=0;n<N;n++)scanf("%d",&rt[n]);printf("請輸入％4個進程對應(yīng)的服務(wù)時間：",N);for(n=0;n<N;n++)scanf("%d",&st[n]);)/*voidrandom()(srand((unsigned)time(NULL));for(n=0;n<N;n++)(rt[n]=rand()%100;for(m=0;m<n;m++)if(n!=0&&rt[n]==rt[m])(rt[n]=rand()%100;m=0;)st[n]=rand()%98+1;for(m=0;m<n;m++)if(n!=0&&st[n]==st[m])(st[n]=rand()%98+1;m=0;))}*/voidordination()//重新排序，應(yīng)對出現(xiàn)輸入的到達時間為亂序的情況(inttemp;for(n=0;n<N;n++)for(m=0;m<N-n-1;m++)if(rt[m+1]<rt[m])(temp=rt[m+1];rt[m+1]=rt[m];rt[m]=temp;temp=st[m+1];st[m+1]=st[m];st[m]=temp;}}voidfcfs()//執(zhí)行fcfs算法(av[0]=0;av[1]=0;ct[0]=rt[0]+st[0];for(n=1;n<N;n++)(if(ct[n-1]>=rt[n])//考慮當前一個進程完成而后一個進程還沒有到達的情況ct[n]=ct[n-1]+st[n];elsect[n]=rt[n]+st[n];}for(n=0;n<N;n++)cyt[n]=ct[n]-rt[n];for(n=0;n<N;n++)rct[n]=(float)cyt[n]/(float)st[n];for(n=0;n<N;n++)(av[0]+=(float)cyt[n]/N;av[1]+=rct[n]/N;))voidoutput。//輸出結(jié)果(line();printf("進程名\t");for(n=0;n<N;n++)printf("\t%c",65+n);printf("\t平均也到達時間”)；for(n=0;n<N;n++)printf("\t%d",rt[n]);printf("\n服務(wù)時間”)；for(n=0;n<N;n++)printf("\t%d",st[n]);printf("\n完成時間)for(n=0;n<N;n++)printf("\t%d",ct[n]);printf("\n周轉(zhuǎn)時間")；for(n=0;n<N;n++)printf("\t%d",cyt[n]);printf("\t%0.1f”,av[0]);printf("\n帶權(quán)周轉(zhuǎn)時間”)；for(n=0;n<N;n++)printf("\t%0.1f”,rct[n]);printf("\t%0.1f”,av[1]);printf("\n");line();)intmain()(start();intwhich;intc=1;for(;c==1;)(for(;;)(/儂血(輸入數(shù)據(jù)還是由系統(tǒng)隨機產(chǎn)生數(shù)據(jù)？\n1、輸入數(shù)據(jù)\t2、系統(tǒng)隨機產(chǎn)生數(shù)據(jù)也請輸入：”)；

//scanf(%d,&which);input();break;/*elseif(which==2)(random();break;)printf("輸入錯誤，請重新輸入！");*/)ordination();//進程按照到達時間進行排序fcfs();output();printf("繼續(xù)輸入，退出輸入。請輸入：");scanf("%d",&c);)end();)五、實驗數(shù)據(jù)及處理結(jié)果X口guojiaqi@guojiaqi-virtual-machine:"guojiaqt@guojiaqt-virtual-Fiachine:vtnjincheng.cguojiaqigguojiaqi-virtual-machine:gccjincheng.c▼口jinchengguojiaqi@guojiaqi-virtual-nachine:~5 jinchengFCF5算法開始請輸入5個進程的到達時間：。1N34請輸入5個進程對應(yīng)的服務(wù)時間：43424間時間間間間轉(zhuǎn)名時時時時周程達芳成轉(zhuǎn)權(quán)進到服間時間間間間轉(zhuǎn)名時時時時周程達芳成轉(zhuǎn)權(quán)進到服完周帶維續(xù)輸入1,退出輸入2。請輸入：■六、實驗體會或?qū)Ω倪M實驗的建議根據(jù)實驗要求編寫fcfs