操作系統(tǒng)課程設(shè)計(jì)報(bào)告--磁盤調(diào)度算法

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：20 大?。?52.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

操作系統(tǒng)課程設(shè)計(jì)報(bào)告--磁盤調(diào)度算法_第1頁

已閱讀1頁，還剩19頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、　課程設(shè)計(jì)報(bào)告?。ū究疲?lt;/p>　課程：計(jì)算機(jī)操作系統(tǒng)　學(xué)號：　姓名：　班級：計(jì)算機(jī)科學(xué)與技術(shù)（2010網(wǎng)絡(luò)工程）　教師：　時(shí)間：201

2、2.12.17-2013.1.7　計(jì)算機(jī)科學(xué)與技術(shù)系　　附件：源程序代碼　　#include "stdio.h"　　#include "stdlib.h"

3、;　　void CopyL(int Sour[],int Dist[] ,int x); //數(shù)組Sour復(fù)制到數(shù)組Dist，復(fù)制到x個(gè)數(shù)　　void SetDI(int DiscL[]); //隨機(jī)生成磁道數(shù) 　　void Print(int Pri[],int x); //打印輸出數(shù)組Pri　　void

4、 DelInq(int Sour[],int x,int y); //數(shù)組Sour把x位置的數(shù)刪除，并把y前面的數(shù)向前移動(dòng)，y后的數(shù)保持不變(即會(huì)出現(xiàn)2個(gè)y) 　　void FCFS(int Han,int DiscL[]); //先來先服務(wù)算法(FCFS)　　void SSTF(int Han,int DiscL[]); //最短尋道時(shí)間優(yōu)先算法

5、(SSTF)　　int SCAN(int Han,int DiscL[],int x,int y); //掃描算法(SCAN)　　void CSCAN(int Han,int DiscL[]); //循環(huán)掃描算法(CSCAN)　　//void N_Step_SCAN(int Han1,int DiscL[])

6、; //N步掃描算法(NStepScan)　　void PaiXu(); //尋道長度由低到高排序　　void Pri();　　int NAll=0;　　int Best[5][2]; //用作尋道長度由低到高排序時(shí)存放的數(shù)組

7、;　　int Limit=0; //輸入尋找的范圍磁道數(shù)i　　int Jage;　　float Aver=0;　　int main()　　{<b&g

8、t;　　int i;　　int DiscLine[10]; //聲明準(zhǔn)備要生成的隨機(jī)磁道號的數(shù)組　　int Hand; //磁道數(shù)　　int Con=1;　　int n;

9、;　　while(Con==1)　　{　　Jage=0;　　printf("\n 請輸入初始的磁道數(shù)(0<n<65536):");　　scanf("%d&

10、quot;,&Hand);　　printf("\n+ 輸入尋找的范圍:");　　scanf("%d",&Limit);　　if(Limit>65536){　　printf("超出范圍!");

11、　　} 　　else{　　printf(" *********************************************\n");　　printf("

12、 **************** 磁盤調(diào)度算法 ******************\n");　　printf(" *********************************************\n");　　printf("　* 1.先來先服務(wù)算法(FCFS)

13、 *\n");　　printf(" * 2.最短尋道時(shí)間優(yōu)先算法(SSTF) *\n");　　printf(" * 3.掃描算法(SCAN) *\n");<

14、/p>　　printf(" * 4.循環(huán)掃描算法(CSCAN) *\n");　　printf(" *********************************************\n");　　scanf("

15、;%d",&n);　　if(n==0) exit(0);　　printf("\n");　　switch(n)　　{&

16、lt;b>　　case 1:　　SetDI(DiscLine); //隨機(jī)生成磁道數(shù)　　FCFS(Hand,DiscLine); //先來先服務(wù)算法(FCFS)　　break;　　case

17、 2:　　SetDI(DiscLine); //隨機(jī)生成磁道數(shù)　　SSTF(Hand,DiscLine); //最短尋道時(shí)間優(yōu)先算法(SSTF)　　break;　　case 3:</b&g

18、t;　　SetDI(DiscLine); //隨機(jī)生成磁道數(shù)　　SCAN(Hand,DiscLine,0,9); //掃描算法(SCAN)　　break;　　case 4:

19、　　SetDI(DiscLine); //隨機(jī)生成磁道數(shù)　　CSCAN(Hand,DiscLine); //循環(huán)掃描算法(CSCAN) 　　break;　　case 5: <p&

20、gt;　　SetDI(DiscLine); //隨機(jī)生成磁道數(shù)　　FCFS(Hand,DiscLine); //先來先服務(wù)算法(FCFS)　　SSTF(Hand,DiscLine); //最短尋道時(shí)間優(yōu)先算法(SSTF)　　SCAN(Hand,DiscLine,0,9); //掃描算法(SCAN)</p&

21、gt;　　CSCAN(Hand,DiscLine); //循環(huán)掃描算法(CSCAN)　　PaiXu(); //尋道長度由低到高排序　　printf("\n\n+ 尋道長度由低到高排序:"); 　　for(i=0;i<5;i++)<p

22、>　　{　　printf("%4d ",Best[i][0]);　　}　　break;　　}&

23、lt;/p>　　printf("\n\n+ 是否繼續(xù)(按0結(jié)束,按1繼續(xù))?");　　scanf("%5d",&Con);　　}　　}&l

24、t;p>　　return 0;　　}　　//數(shù)組Sour復(fù)制到數(shù)組Dist，復(fù)制到x個(gè)數(shù)　　void CopyL(int Sour[],int Dist[] ,int x)

25、　　{　　int i;　　for(i=0;i<=x;i++)　　{　　Dist[i]=Sour[i];　　}&

26、lt;/b>　　}　　//打印輸出數(shù)組Pri　　void Print(int Pri[],int x)　　{　　int i;<

27、;/b>　　for(i=0;i<=x;i++)　　{　　printf("%5d",Pri[i]);　　}

28、　　}　　//隨機(jī)生成磁道數(shù)　　void SetDI(int DiscL[])　　{　　int i;<p&g

29、t;　　for(i=0;i<=9;i++)　　{　　DiscL[i]=rand()%Limit;//隨機(jī)生成10個(gè)磁道號　　}　　printf("+ 需要尋找的磁道號:"

30、);　　Print(DiscL,9); //輸出隨機(jī)生成的磁道號　　printf("\n");　　}　　//數(shù)組Sour把x位置的數(shù)刪除，并把y前面的數(shù)向前移動(dòng)，y后的數(shù)保持不變(即會(huì)出現(xiàn)2個(gè)y) </p&

31、gt;　　void DelInq(int Sour[],int x,int y)　　{　　int i;　　for(i=x;i<y;i++)　　{ &l

32、t;/b>　　Sour[i]=Sour[i+1];　　x++;　　}　　}　　//先來先服務(wù)算法(FCFS)&

33、lt;/p>　　void FCFS(int Han,int DiscL[])　　{　　int RLine[10]; //將隨機(jī)生成的磁道數(shù)數(shù)組Discl[]復(fù)制給數(shù)組RLine[]　　int i,k,All,Temp; //Temp是計(jì)算移動(dòng)的

34、磁道距離的臨時(shí)變量　　All=0; //統(tǒng)計(jì)全部的磁道數(shù)變量　　k=9; //限定10個(gè)的磁道數(shù)　　CopyL(DiscL,RLine,9); //復(fù)制磁道號到臨時(shí)數(shù)組RLine　　printf("\n+ 按照FCFS算法磁道的訪問順序?yàn)?");

35、　　All=Han-RLine[0];　　for(i=0;i<=9;i++)　　{　　Temp=RLine[0]-RLine[1];//求出移動(dòng)磁道數(shù),前一個(gè)磁道數(shù)減去后一個(gè)磁道數(shù)得出臨時(shí)的移動(dòng)距離<

36、;p>　　if(Temp<0) 　　Temp=(-Temp);//移動(dòng)磁道數(shù)為負(fù)數(shù)時(shí),算出相反數(shù)作為移動(dòng)磁道數(shù)　　printf("%5d",RLine[0]);　　All=Temp+All;//求全部磁道數(shù)的總和 　　DelInq(RLin

37、e,0,k);//每個(gè)磁道數(shù)向前移動(dòng)一位　　k--;　　}　　Best[Jage][1]=All;//Best[][1]存放移動(dòng)磁道數(shù) 　　Best[Jage][0]=1; //Best[][0]

38、存放算法的序號為:1 　　Jage++;//排序的序號加1　　Aver=((float) All)/10;//求平均尋道次數(shù) 　　printf("\n+ 移動(dòng)磁道數(shù):<%5d> ",All);　　printf("\n+ 平均尋道長

39、度:*%0.2f* ",Aver);　　}　　//最短尋道時(shí)間優(yōu)先算法(SSTF)　　void SSTF(int Han,int DiscL[])　　{<p

40、>　　int i,j,k,h,All;　　int Temp; //Temp是計(jì)算移動(dòng)的磁道距離的臨時(shí)變量　　int RLine[10]; //將隨機(jī)生成的磁道數(shù)數(shù)組Discl[]復(fù)制給數(shù)組RLine[]　　int Min;

41、　　All=0; //統(tǒng)計(jì)全部的磁道數(shù)變量　　k=9; //限定10個(gè)的磁道數(shù)　　CopyL(DiscL,RLine,9); //復(fù)制磁道號到臨時(shí)數(shù)組RLine　　printf("\n+ 按照SSTF算法磁道的訪問順序?yàn)?");　　for(i=0

42、;i<=9;i++)　　{　　Min=64000;　　for(j=0;j<=k;j++) //內(nèi)循環(huán)尋找與當(dāng)前磁道號最短尋道的時(shí)間的磁道號 　　{<p&g

43、t;　　if(RLine[j]>Han) //如果第一個(gè)隨機(jī)生成的磁道號大于當(dāng)前的磁道號，執(zhí)行下一句　　Temp=RLine[j]-Han; //求出臨時(shí)的移動(dòng)距離　　else　　Temp=Han-RLine[j]; //求出臨時(shí)的移動(dòng)距離

44、　　if(Temp<Min) //如果每求出一次的移動(dòng)距離小于Min，執(zhí)行下一句　　{　　Min=Temp; //Temp臨時(shí)值賦予Min　　h=j; //把最近當(dāng)前磁道號的數(shù)組下標(biāo)賦予h

45、;　　}　　}　　All=All+Min; //統(tǒng)計(jì)一共移動(dòng)的距離　　printf("%5d",RLine[h]);　　Han=RLine[h];

46、　　DelInq(RLine,h,k); //每個(gè)磁道數(shù)向前移動(dòng)一位　　k--;　　}　　Best[Jage][1]=All;//Best[][1]存放移動(dòng)磁道數(shù) 　　Best[Jage][0]

47、=2;//Best[][0]存放算法的序號為:2　　Jage++;//排序序號加1　　Aver=((float)All)/10;//求平均尋道次數(shù) 　　printf("\n+ 移動(dòng)磁道數(shù):<%5d> ",All);　　printf(&quo

48、t;\n+ 平均尋道長度:*%0.2f* ",Aver);　　}　　//掃描算法(SCAN)　　int SCAN(int Han,int DiscL[],int x,int y)　　{&

49、lt;/p>　　int j,n,k,h,m,All;　　int t=0;　　int Temp;　　int Min;　　int RL

50、ine[10]; //將隨機(jī)生成的磁道數(shù)數(shù)組Discl[]復(fù)制給數(shù)組RLine[] 　　int Order;　　Order=1;　　k=y;　　m=2; //控制while語句的執(zhí)行，即是一定要

51、使當(dāng)前磁道向內(nèi)向外都要掃描到　　All=0; //統(tǒng)計(jì)全部的磁道數(shù)變量　　CopyL(DiscL,RLine,9); //復(fù)制磁道號到臨時(shí)數(shù)組RLine　　printf("\n+ 按照SCAN算法磁道的訪問順序?yàn)?");　　Min=64000;&l

52、t;/p>　　for(j=x;j<=y;j++) //尋找與當(dāng)前磁道號最短尋道的時(shí)間的磁道號　　{　　if(RLine[j]>Han) //如果第一個(gè)隨機(jī)生成的磁道號大于當(dāng)前的磁道號，執(zhí)行下一句　　Temp=RLine[j]-Han

53、; //求出臨時(shí)的移動(dòng)距離　　else　　Temp=Han-RLine[j]; //求出臨時(shí)的移動(dòng)距離　　if(Temp<Min)　　{　　Mi

54、n=Temp; //Temp臨時(shí)值賦予Min　　h=j; //把最近當(dāng)前磁道號的數(shù)組下標(biāo)賦予h　　}　　}　　All=All+Min; 　　pri

55、ntf("%5d",RLine[h]);　　if(RLine[h]>=Han){ //判斷磁道的移動(dòng)方向，即是由里向外還是由外向里　　Order=0;　　t=1;<

56、;b>　　}　　Han=RLine[h];　　DelInq(RLine,h,k); //每個(gè)磁道數(shù)向前移動(dòng)一位　　k--;　　while(m>0) <

57、b>　　{　　if(Order==1) //order是判斷磁盤掃描的方向標(biāo)簽，order是1的話，磁道向內(nèi)移動(dòng)　　{　　for(j=x;j<=y;j++) 　　{</b&g

58、t;　　h=-1;　　Min=64000;　　for(n=x;n<=k;n++) //判斷離當(dāng)前磁道最近的磁道號　　{　　if(RLine[n]&

59、lt;=Han)　　{　　Temp=Han-RLine[n];　　if(Temp<Min)　　{　　Min=Temp; //Temp臨時(shí)值賦予Mi

60、n　　h=n; //把最近當(dāng)前磁道號的數(shù)組下標(biāo)賦予h　　}　　}　　}　　if(h!=-1)&l

61、t;/b>　　{　　All=All+Min; //疊加移動(dòng)距離　　printf("%5d",RLine[h]);　　Han=RLine[h]; //最近的磁道號作為當(dāng)前磁道<p

62、>　　DelInq(RLine,h,k);　　k--;　　}　　}　　Order=0; //當(dāng)完成向內(nèi)的移動(dòng)，order賦予0，執(zhí)行else語句，使磁

63、道向外移動(dòng)　　m--; //向內(nèi)完成一次，m減一次，保證while循環(huán)執(zhí)行兩次　　}　　else //order是0的話，磁道向外移動(dòng)　　{　　for

64、(j=x;j<=y;j++)　　{　　h=-1;　　Min=64000;　　for(n=x;n<=k;n++) //判斷離當(dāng)前磁道最近的磁道號

65、;　　{　　if(RLine[n]>=Han)　　{　　Temp=RLine[n]-Han;　　if(Temp<Min)

66、{　　Min=Temp; //Temp臨時(shí)值賦予Min　　h=n; //把最近當(dāng)前磁道號的數(shù)組下標(biāo)賦予h　　}　　}<b&

67、gt;　　}　　if(h!=-1)　　{　　All=All+Min; //疊加移動(dòng)距離　　printf("%5d",RLine[h]);

68、;　　Han=RLine[h]; //最近的磁道號作為當(dāng)前磁道　　DelInq(RLine,h,k);　　k--;　　}　　}<

69、/p>　　Order=1; //當(dāng)完成向內(nèi)的移動(dòng)，order賦予0，執(zhí)行else語句，使磁道向外移動(dòng)　　m--; //向內(nèi)完成一次，m減一次，保證while循環(huán)執(zhí)行兩次　　}　　}

70、　　NAll=NAll+All;　　if((y-x)>5)　　{　　Best[Jage][1]=All;//Best[][1]存放移動(dòng)磁道數(shù) 　　Best[Jage][0]=3;//Best[][0]存放算法的

71、序號為:3　　Jage++;//排序序號加1　　Aver=((float)All)/10;//求平均尋道次數(shù) 　　printf("\n+ 移動(dòng)磁道數(shù):<%5d> ",All);　　printf("\n+ 平均尋道長度:*%0.2f

72、* ",Aver);　　}　　if(t==1) printf("\n+ 磁道由內(nèi)向外移動(dòng)");　　else printf("\n+ 磁道由外向內(nèi)移動(dòng)");　　return(Han);&

73、lt;/p>　　}　　//循環(huán)掃描算法(CSCAN)　　void CSCAN(int Han,int DiscL[])　　{　　int j,h,n,Temp,m,k,A

74、ll,Last,i;　　int RLine[10]; //將隨機(jī)生成的磁道數(shù)數(shù)組Discl[]復(fù)制給數(shù)組RLine[] 　　int Min;　　int tmp=0;　　m=2;

75、;　　k=9;　　All=0; //統(tǒng)計(jì)全部的磁道數(shù)變量　　Last=Han;　　CopyL(DiscL,RLine,9); //復(fù)制磁道號到臨時(shí)數(shù)組RLine　　pr

76、intf("\n+ 按照CSCAN算法磁道的訪問順序?yàn)?");　　while(k>=0)　　{　　for(j=0;j<=9;j++) //從當(dāng)前磁道號開始，由內(nèi)向外搜索離當(dāng)前磁道最近的磁道號<b

77、>　　{　　h=-1;　　Min=64000;　　for(n=0;n<=k;n++)　　{　　if(RLine[n]>

78、;=Han)　　{　　Temp=RLine[n]-Han;　　if(Temp<Min)　　{　　Min=Temp;</b&g

79、t;　　h=n;　　}　　}　　}　　if(h!=-1)&l

80、t;/b>　　{　　All=All+Min; //統(tǒng)計(jì)一共移動(dòng)的距離　　printf("%5d",RLine[h]);　　Han=RLine[h];　　Last=R

81、Line[h];　　DelInq(RLine,h,k);　　k--;　　}　　}　　if(k>

82、;=0)　　{ tmp=RLine[0];　　for(i=0;i<k;i++)//算出剩下磁道號的最小值　　{ 　　if(tmp>RLine[i]) tmp=RLine[i];&

83、lt;p>　　}　　Han=tmp;//把最小的磁道號賦給Han　　Temp=Last-tmp;//求出最大磁道號和最小磁道號的距離差　　All=All+Temp;　　}

84、　　}　　Best[Jage][1]=All;//Best[][1]存放移動(dòng)磁道數(shù) 　　Best[Jage][0]=4;//Best[][0]存放算法的序號為:4　　Jage++;//排序序號加1　　Aver=(

85、(float)All)/10;//求平均尋道次數(shù) 　　printf("\n+ 移動(dòng)磁道數(shù):<%5d> ",All);　　printf("\n+ 平均尋道長度:*%0.2f* ",Aver);　　}&l

86、t;p>　　void PaiXu()　　{　　int i,j,Temp;　　for(i=0;i<5;i++)　　{　　for(j=0;j<

87、;4;j++)　　{　　if(Best[j][1]>Best[j+1][1]) //如果前一個(gè)算法的移動(dòng)磁道距離大于后一個(gè)移動(dòng)磁道數(shù)，執(zhí)行下面語句　　{　　Temp=Best[j+1][1

88、]; //從這起下三行執(zhí)行冒泡法將移動(dòng)距離大小排序，排完后則執(zhí)行每個(gè)算法的排序　　Best[j+1][1]=Best[j][1];　　Best[j][1]=Temp;　　Temp=Best[j+1][0]; //將每個(gè)算法的序號用冒泡法排序　　Best[j+1][

89、0]=Best[j][0];　　Best[j][0]=Temp;　　}　　}　　}　　}</

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

操作系統(tǒng)課程設(shè)計(jì)報(bào)告--磁盤調(diào)度算法

文檔簡介

溫馨提示

最新文檔

評論

操作系統(tǒng)課程設(shè)計(jì)報(bào)告--磁盤調(diào)度算法

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載