南昌大學(xué)試驗(yàn)報(bào)告試驗(yàn)四范文

◎南昌大學(xué)實(shí)驗(yàn)報(bào)告學(xué)生姓名：學(xué)號(hào)：專業(yè)班級(jí)：實(shí)驗(yàn)類型：?驗(yàn)證口綜合口設(shè)計(jì)口創(chuàng)新實(shí)驗(yàn)日期：實(shí)驗(yàn)成績(jī)：—一、實(shí)驗(yàn)?zāi)康耐ㄟ^實(shí)驗(yàn)加強(qiáng)對(duì)進(jìn)程調(diào)度算法的理解和掌握。二、實(shí)驗(yàn)內(nèi)容編寫程序?qū)崿F(xiàn)進(jìn)程調(diào)度算法，具體可以編寫程序?qū)崿F(xiàn)先來先服務(wù)算法或優(yōu)先度高者調(diào)度算法。三、實(shí)驗(yàn)要求1、需寫出設(shè)計(jì)說明；2、設(shè)計(jì)實(shí)現(xiàn)代碼及說明3、運(yùn)行結(jié)果；四、主要實(shí)驗(yàn)步驟流程圖:代碼：#include<stdio.h>#include<stdlib.h>#include<time.h>#defineN5//進(jìn)程個(gè)數(shù)，可改變intrt[N];//到達(dá)時(shí)間intst[N];//服務(wù)時(shí)間intct[N];//完成時(shí)間intcyt[N];//周轉(zhuǎn)時(shí)間floatrct[N];//帶權(quán)周轉(zhuǎn)時(shí)間floatav[2];intn,m;voidline()//美化程序，使程序運(yùn)行時(shí)更加明朗美觀(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("請(qǐng)輸入％4個(gè)進(jìn)程的到達(dá)時(shí)間：",N);for(n=0;n<N;n++)scanf("%d",&rt[n]);printf("請(qǐng)輸入％4個(gè)進(jìn)程對(duì)應(yīng)的服務(wù)時(shí)間：",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)對(duì)出現(xiàn)輸入的到達(dá)時(shí)間為亂序的情況(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])//考慮當(dāng)前一個(gè)進(jìn)程完成而后一個(gè)進(jìn)程還沒有到達(dá)的情況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("進(jìn)程名\t");for(n=0;n<N;n++)printf("\t%c",65+n);printf("\t平均也到達(dá)時(shí)間”)；for(n=0;n<N;n++)printf("\t%d",rt[n]);printf("\n服務(wù)時(shí)間”)；for(n=0;n<N;n++)printf("\t%d",st[n]);printf("\n完成時(shí)間)for(n=0;n<N;n++)printf("\t%d",ct[n]);printf("\n周轉(zhuǎn)時(shí)間")；for(n=0;n<N;n++)printf("\t%d",cyt[n]);printf("\t%0.1f”,av[0]);printf("\n帶權(quán)周轉(zhuǎn)時(shí)間”)；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)隨機(jī)產(chǎn)生數(shù)據(jù)？\n1、輸入數(shù)據(jù)\t2、系統(tǒng)隨機(jī)產(chǎn)生數(shù)據(jù)也請(qǐng)輸入：”)；

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