操作系統(tǒng)實(shí)驗(yàn)二

黑龍江大學(xué)實(shí)驗(yàn)報(bào)告課程名稱計(jì)算機(jī)操作系統(tǒng)實(shí)驗(yàn)工程名稱進(jìn)程調(diào)度實(shí)驗(yàn)時間〔日期及節(jié)次〕2016年4月8日8-10節(jié)專業(yè)軟件工程學(xué)生所在學(xué)院軟件學(xué)院年級2014學(xué)號姓名指導(dǎo)教師實(shí)驗(yàn)室名稱實(shí)驗(yàn)成績預(yù)習(xí)情況操作技術(shù)實(shí)驗(yàn)報(bào)告附加：綜合創(chuàng)新能力實(shí)驗(yàn)綜合成績教師簽字黑龍江大學(xué)教務(wù)處實(shí)驗(yàn)名稱：進(jìn)程調(diào)度實(shí)驗(yàn)?zāi)康脑趯?shí)驗(yàn)一的根底上實(shí)現(xiàn)先來先效勞FCFS、短作業(yè)優(yōu)先ＳＪＦ以及時間片輪轉(zhuǎn)調(diào)度算法。實(shí)驗(yàn)類型計(jì)算機(jī)操作系統(tǒng)課程設(shè)計(jì)實(shí)驗(yàn)環(huán)境編程環(huán)境：VisualC++6.0運(yùn)行環(huán)境：WindowsXP主要數(shù)據(jù)結(jié)構(gòu)及說明利用數(shù)據(jù)結(jié)構(gòu)的線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)，C++語言描述數(shù)據(jù)結(jié)構(gòu)算法，先聲明個頭指針，頭結(jié)點(diǎn)，利用C++語言函數(shù)定義節(jié)點(diǎn)，指針來控制變量，利用C++語言函數(shù)來，控制每個方法的執(zhí)行，用數(shù)組模擬內(nèi)存，用數(shù)組的地址模擬內(nèi)存地址，用數(shù)組的大小模擬內(nèi)存進(jìn)程大小。主要設(shè)計(jì)思想與算法〔流程〕通過學(xué)習(xí)《計(jì)算機(jī)操作系統(tǒng)》〔第三版〕課程，通過在WINDOWS環(huán)境下，本次課程設(shè)計(jì)的主要思想就是利用高級語言C++模擬操作系統(tǒng)的實(shí)現(xiàn)。模擬操作系統(tǒng)原理的實(shí)現(xiàn)進(jìn)程控制，能更深刻地領(lǐng)會操作系統(tǒng)工作原理和操作系統(tǒng)實(shí)現(xiàn)方法，系統(tǒng)流程圖如下圖：代碼：#include<stdio.h>structPCB{ intid;//id intarriveTime;//到達(dá)時間 intserviceTime;//效勞時間 intcompletionTime;//完成時間 intresidueTime;//剩余時間 floatturnaroundTime;//周轉(zhuǎn)時間 floatweightedTime;//加權(quán)周轉(zhuǎn)時間};//先來先效勞voidFCFS(){ structPCBpcb[50]; printf("請輸入您要創(chuàng)立的進(jìn)程個數(shù):"); intn=0; scanf("%d",&n); for(inti=0;i<n;i++){ pcb[i].id=i+1; printf("請輸入到達(dá)時間:"); scanf("%d",&pcb[i].arriveTime); printf("請輸入效勞時間:"); scanf("%d",&pcb[i].serviceTime); printf("\n"); } for(intj=0;j<n;j++){ for(intk=0;k<n-j-1;k++){ if(pcb[k].arriveTime>pcb[k+1].arriveTime){ intid=pcb[k].id; intarriveTime=pcb[k].arriveTime; intserviceTime=pcb[k].serviceTime; intresidueTime=pcb[k].residueTime; pcb[k].id=pcb[k+1].id; pcb[k].arriveTime=pcb[k+1].arriveTime; pcb[k].serviceTime=pcb[k+1].serviceTime; pcb[k].residueTime=pcb[k+1].residueTime; pcb[k+1].id=id; pcb[k+1].arriveTime=arriveTime; pcb[k+1].serviceTime=serviceTime; pcb[k+1].residueTime=residueTime; } } } pcb[0]pletionTime=pcb[0].arriveTime+pcb[0].serviceTime; pcb[0].turnaroundTime=pcb[0]pletionTime-pcb[0].arriveTime; pcb[0].weightedTime=pcb[0].turnaroundTime/pcb[0].serviceTime; for(ints=1;s<n;s++){ if(pcb[s].arriveTime<pcb[s-1]pletionTime){ pcb[s]pletionTime=pcb[s-1]pletionTime+pcb[s].serviceTime; pcb[s].turnaroundTime=pcb[s]pletionTime-pcb[s].arriveTime; pcb[s].weightedTime=pcb[s].turnaroundTime/pcb[s].serviceTime; }else{ pcb[s]pletionTime=pcb[s].arriveTime+pcb[s].serviceTime; pcb[s].turnaroundTime=pcb[s]pletionTime-pcb[s].arriveTime; pcb[s].weightedTime=pcb[s].turnaroundTime/pcb[s].serviceTime; } } floatw=0,z=0; printf("id到達(dá)時間效勞時間完成時間周轉(zhuǎn)時間加權(quán)周轉(zhuǎn)時間\n"); for(intt=0;t<n;t++){ printf("%d\t",pcb[t].id); printf("%d\t",pcb[t].arriveTime); printf("%d\t",pcb[t].serviceTime); printf("%d\t",pcb[t]pletionTime); printf("%f\t",pcb[t].turnaroundTime); printf("%f\t",pcb[t].weightedTime); printf("\n"); w+=pcb[t].turnaroundTime; z+=pcb[t].weightedTime; } printf("平均周轉(zhuǎn)時間:%f\t\t平均加權(quán)周轉(zhuǎn)時間:%f\n",w/n,z/n);}//短進(jìn)程優(yōu)先voidSJF(){ structPCBpcb[50]; printf("請輸入您要創(chuàng)立的進(jìn)程個數(shù):"); intn=0; scanf("%d",&n); for(inti=0;i<n;i++){ pcb[i].id=i+1; printf("請輸入到達(dá)時間:"); scanf("%d",&pcb[i].arriveTime); printf("請輸入效勞時間:"); scanf("%d",&pcb[i].serviceTime); printf("\n"); } for(intj=0;j<n;j++){ for(intk=0;k<n-j-1;k++){ if(pcb[k].arriveTime>pcb[k+1].arriveTime){ intid=pcb[k].id; intarriveTime=pcb[k].arriveTime; intserviceTime=pcb[k].serviceTime; intresidueTime=pcb[k].residueTime; pcb[k].id=pcb[k+1].id; pcb[k].arriveTime=pcb[k+1].arriveTime; pcb[k].serviceTime=pcb[k+1].serviceTime; pcb[k].residueTime=pcb[k+1].residueTime; pcb[k+1].id=id; pcb[k+1].arriveTime=arriveTime; pcb[k+1].serviceTime=serviceTime; pcb[k+1].residueTime=residueTime; } if(pcb[k].arriveTime==pcb[k+1].arriveTime){ if(pcb[k].serviceTime>pcb[k+1].serviceTime){ intid=pcb[k].id; intarriveTime=pcb[k].arriveTime; intserviceTime=pcb[k].serviceTime; intresidueTime=pcb[k].residueTime; pcb[k].id=pcb[k+1].id; pcb[k].arriveTime=pcb[k+1].arriveTime; pcb[k].serviceTime=pcb[k+1].serviceTime; pcb[k].residueTime=pcb[k+1].residueTime; pcb[k+1].id=id; pcb[k+1].arriveTime=arriveTime; pcb[k+1].serviceTime=serviceTime; pcb[k+1].residueTime=residueTime; } } } } pcb[0]pletionTime=pcb[0].arriveTime+pcb[0].serviceTime; pcb[0].turnaroundTime=pcb[0]pletionTime-pcb[0].arriveTime; pcb[0].weightedTime=pcb[0].turnaroundTime/pcb[0].serviceTime; for(ints=1;s<n;s++){ if(pcb[s].arriveTime<pcb[s-1]pletionTime){ pcb[s]pletionTime=pcb[s-1]pletionTime+pcb[s].serviceTime; pcb[s].turnaroundTime=pcb[s]pletionTime-pcb[s].arriveTime; pcb[s].weightedTime=pcb[s].turnaroundTime/pcb[s].serviceTime; }else{ pcb[s]pletionTime=pcb[s].arriveTime+pcb[s].serviceTime; pcb[s].turnaroundTime=pcb[s]pletionTime-pcb[s].arriveTime; pcb[s].weightedTime=pcb[s].turnaroundTime/pcb[s].serviceTime; } } floatw=0,z=0; printf("id到達(dá)時間效勞時間完成時間周轉(zhuǎn)時間加權(quán)周轉(zhuǎn)時間\n"); for(intt=0;t<n;t++){ printf("%d\t",pcb[t].id); printf("%d\t",pcb[t].arriveTime); printf("%d\t",pcb[t].serviceTime); printf("%d\t",pcb[t]pletionTime); printf("%f\t",pcb[t].turnaroundTime); printf("%f\t",pcb[t].weightedTime); printf("\n"); w+=pcb[t].turnaroundTime; z+=pcb[t].weightedTime; } printf("平均周轉(zhuǎn)時間:%f\t\t平均加權(quán)周轉(zhuǎn)時間:%f\n",w/n,z/n);}//時間片輪轉(zhuǎn)voidtimeRotate(){ structPCBpcb[50]; intcurrent=0; printf("請輸入您要創(chuàng)立的進(jìn)程個數(shù):"); intn=0; scanf("%d",&n); for(inti=0;i<n;i++){ pcb[i].id=i+1; printf("請輸入到達(dá)時間:"); scanf("%d",&pcb[i].arriveTime); printf("請輸入效勞時間:"); scanf("%d",&pcb[i].serviceTime); pcb[i].residueTime=pcb[i].serviceTime; printf("\n"); } for(intj=0;j<n;j++){ for(intk=0;k<n-j-1;k++){ if(pcb[k].arriveTime>pcb[k+1].arriveTime){ intid=pcb[k].id; intarriveTime=pcb[k].arriveTime; intserviceTime=pcb[k].serviceTime; intresidueTime=pcb[k].residueTime; pcb[k].id=pcb[k+1].id; pcb[k].arriveTime=pcb[k+1].arriveTime; pcb[k].serviceTime=pcb[k+1].serviceTime; pcb[k].residueTime=pcb[k+1].residueTime; pcb[k+1].id=id; pcb[k+1].arriveTime=arriveTime; pcb[k+1].serviceTime=serviceTime; pcb[k+1].residueTime=residueTime; } if(pcb[k].arriveTime==pcb[k+1].arriveTime){ if(pcb[k].serviceTime>pcb[k+1].serviceTime){ intid=pcb[k].id; intarriveTime=pcb[k].arriveTime; intserviceTime=pcb[k].serviceTime; intresidueTime=pcb[k].residueTime; pcb[k].id=pcb[k+1].id; pcb[k].arriveTime=pcb[k+1].arriveTime; pcb[k].serviceTime=pcb[k+1].serviceTime; pcb[k].residueTime=pcb[k+1].residueTime; pcb[k+1].id=id; pcb[k+1].arriveTime=arriveTime; pcb[k+1].serviceTime=serviceTime; pcb[k+1].residueTime=residueTime; } } } } intr=1; intm=0; printf("請輸入周轉(zhuǎn)時間片:"); scanf("%d",&m); if(n!=1){ for(ints=0;s<n;s++){ if(s==0){ if(r==1){ pcb[s]pletionTime=pcb[s].arriveTime+m; pcb[s].residueTime-=m; r=0; current=s; }else{ if(pcb[s].residueTime>0){ pcb[s]pletionTime=pcb[current]pletionTime+m; pcb[s].residueTime-=m; current=s; } } }else{ if(s==n-1){ if(pcb[s].residueTime>0){ if(pcb[s].arriveTime<=pcb[current]pletionTime){ pcb[s]pletionTime=pcb[current]pletionTime+m; pcb[s].residueTime-=m; current=s; s=-1; }else{ s=-1; } } }else{ if(pcb[s].residueTime>0){ if(pcb[s].arriveTime<=pcb[current]pletionTime){ pcb[s]pletionTime=pcb[current]pletionTime+m; pcb[s].residueTime-=m; current=s; }else{ s=-1; } } } } } }else{ for(ints=0;s<n;s++){ if(r==1){ pcb[s]pletionTime=pcb[s].arriveTime+m; pcb[s].residueTime-=m; r=0; current=s; s=-1; }else{ if(pcb[s].residueTime>0){ pcb[s]pletionTime=pcb[current]pletionTime+m; pcb[s].residueTime-=m; current=s; s=-1; } } } } for(intq=0;