模擬磁盤調(diào)度算法系統(tǒng)的設(shè)計(jì)畢業(yè)設(shè)計(jì)

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

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

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

文檔簡介

1、　　目錄　　一、設(shè)計(jì)任務(wù)及主要技術(shù)3　　二、設(shè)計(jì)方案及論證結(jié)果4　　三、系統(tǒng)的原理框圖5　　四、設(shè)計(jì)程序12

2、　五、實(shí)驗(yàn)結(jié)果20　　六、調(diào)試分析及故障處理24　　七、設(shè)計(jì)結(jié)論25　　八、心得體會(huì)26　　設(shè)計(jì)任務(wù)及主要技術(shù)

3、　　1．整體功能概述（設(shè)計(jì)任務(wù)）：　　磁盤是外設(shè)中一個(gè)很常用的部分，所以，對(duì)磁盤數(shù)據(jù)的尋道時(shí)間的長短可以直接影響機(jī)器的整體運(yùn)行速度的快慢。本設(shè)計(jì)為一個(gè)模擬磁盤調(diào)度算法的磁盤調(diào)度模擬系統(tǒng)，能夠模擬先來先服務(wù)（FCFS）算法、最短尋道時(shí)間（SSTF）算法、電梯（SCAN）算法、環(huán)形掃描（C_SCAN）算法及N_SCAN算法五個(gè)磁盤調(diào)度算法，輸入為一組作業(yè)的磁道請求，輸出為按選擇

4、的算法執(zhí)行時(shí)的磁頭移動(dòng)軌跡。其中，先來先服務(wù)（FCFS）算法、最短尋道時(shí)間（SSTF）算法、電梯（SCAN）算法為基本算法，環(huán)形掃描（C_SCAN）算法及N_SCAN算法為擴(kuò)展算法。　　2．運(yùn)行環(huán)境：　?。?）硬件環(huán)境 Intel core i5 CPU 　?。?）軟

5、件環(huán)境 Windows 7 Microsoft Visual C++ 6.0　　3．主要技術(shù)：　?。?）用C語言編寫程序；　?。?）對(duì)編程軟件Microsoft Visual C++ 6.0的了解和使用；　?。?）操作系統(tǒng)基礎(chǔ)知

6、識(shí)（主要是對(duì)先來先服務(wù)（FCFS）算法、最短尋道時(shí)間（SSTF）算法、電梯（SCAN）算法的了解）；　?。?）操作系統(tǒng)擴(kuò)展知識(shí)（通過網(wǎng)絡(luò)自學(xué)環(huán)形掃描（C_SCAN）算法及N_SCAN算法）。　　二、設(shè)計(jì)方案及論證結(jié)果　　1．設(shè)計(jì)方案：

7、　　（1）先來先服務(wù)算法（First-Come，F(xiàn)irst-Served，F(xiàn)CFS）　　此算法為一種最簡單的磁盤調(diào)度算法。它直接根據(jù)作業(yè)請求磁盤的先后順序?qū)Υ疟P進(jìn)行尋訪。此算法公平、簡單，每個(gè)作業(yè)的磁盤請求都可以得到處理，不會(huì)出現(xiàn)某個(gè)作業(yè)的請求長期得不到滿足的情況。但此算法未對(duì)尋道方案進(jìn)行優(yōu)化，故平均周轉(zhuǎn)時(shí)間及帶權(quán)周轉(zhuǎn)時(shí)間都會(huì)較長。　?。?）最短尋道時(shí)間

8、優(yōu)先算法（Shortest Seek Time First，SSTF）　　此算法優(yōu)先選擇距離當(dāng)前磁頭位置最近的作業(yè)磁道請求。此算法可以使得每次尋道時(shí)所用的時(shí)間都最短，但不能保證平均周轉(zhuǎn)時(shí)間及帶權(quán)周轉(zhuǎn)時(shí)間最短。　　（3）電梯算法（SCAN）　　此算法同時(shí)考慮下一個(gè)作業(yè)磁道請求與當(dāng)前磁頭位置的距離和當(dāng)前磁頭移動(dòng)方向。

9、本設(shè)計(jì)默認(rèn)磁頭當(dāng)前移動(dòng)方向?yàn)樽詢?nèi)向外，故SCAN算法先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問，直到再無更外的磁道請求，再將磁臂換向，訪問磁頭內(nèi)側(cè)距離當(dāng)前磁頭位置最近的作業(yè)磁道請求。此算法避免了饑餓現(xiàn)象的出現(xiàn)，每個(gè)作業(yè)的磁盤請求都可以得到處理，且使每次尋道時(shí)間相對(duì)較短。　?。?）環(huán)形掃描算法（C_SCAN）　　此算法磁頭移動(dòng)方向一直為自內(nèi)向外，同時(shí)考慮下

10、一個(gè)作業(yè)磁道請求與當(dāng)前磁頭位置的距離最短。先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問，直到再無更外的磁道請求，再直接將磁頭移到最內(nèi)側(cè)磁道（此過程快速移動(dòng)，并不訪問任何磁道），再由內(nèi)向外順次訪問距離當(dāng)前磁頭位置最近的作業(yè)磁道請求。此算法每個(gè)作業(yè)的磁盤請求都可以得到處理，且使每次尋道時(shí)間相對(duì)較短。由于該方法一直保持磁頭移動(dòng)尋訪方向不變，對(duì)兩端磁道請求比較有利。　　（5）N_SCAN算法</p&

11、gt;　　此算法同時(shí)考慮下一個(gè)作業(yè)磁道請求與當(dāng)前磁頭位置的距離和當(dāng)前磁頭移動(dòng)方向，但每次磁臂調(diào)轉(zhuǎn)方向時(shí)，將同時(shí)處理在磁頭向一側(cè)移動(dòng)過程當(dāng)中輸入的作業(yè)請求。本設(shè)計(jì)默認(rèn)磁頭當(dāng)前移動(dòng)方向?yàn)樽詢?nèi)向外，先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問，直到再無更外的磁道請求，接下來一并考慮在磁頭向外側(cè)移動(dòng)過程當(dāng)中輸入的作業(yè)請求與磁頭內(nèi)側(cè)未被處理的作業(yè)磁道請求。此算法對(duì)中間磁道請求比較有利。

12、　　2．論證結(jié)果：　　本設(shè)計(jì)輸入當(dāng)前磁頭位置及一組作業(yè)磁道請求。選擇所需的算法，輸出相應(yīng)結(jié)果：　?。?）先來先服務(wù)算法（FCFS）　　按輸入順序輸出訪問序列。　?。?）最短尋道時(shí)間優(yōu)先算法（SSTF）<p

13、>　　依次輸出距離當(dāng)前磁頭位置最近的磁道請求。　?。?）電梯算法（SCAN）　　先按照從小到大的順序輸出所輸入的當(dāng)前磁頭位置外側(cè)的磁道請求，再按照從大到小的順序輸出所輸入的當(dāng)前磁頭位置內(nèi)側(cè)的磁道請求。　　（4）環(huán)形掃描算法（C_SCAN）　　先按照從小到大的順序輸出

14、所輸入的當(dāng)前磁頭位置外側(cè)的磁道請求，再按照從小到大的順序輸出所輸入的當(dāng)前磁頭位置內(nèi)側(cè)的磁道請求。　?。?）N_SCAN算法　　先按照從小到大的順序輸出所輸入的當(dāng)前磁頭位置外側(cè)的磁道請求，再按照從大到小的順序輸出在磁頭向外側(cè)移動(dòng)過程當(dāng)中輸入的作業(yè)請求與所輸入的當(dāng)前磁頭位置內(nèi)側(cè)的磁道請求。　　三、系

15、統(tǒng)的原理框圖　　1．總體框圖：　　本系統(tǒng)劃分為五個(gè)模塊：先來先服務(wù)算法模塊FCFS(int track[])、最短尋道時(shí)間算法模塊SSTF(int correnttrack,int track[])、電梯算法模塊SCAN(int correnttrack,int track[])、環(huán)形掃描算法模塊

16、C_SCAN(int correnttrack,int track[])及N_SCAN算法模塊N_SCAN(int correnttrack,int track[])。　　總體框圖：　　圖1 總體框圖　　2．模塊框圖：&

17、lt;/b>　?。?）先來先服務(wù)算法模塊void FCFS(int track[])　　直接根據(jù)作業(yè)請求磁盤的先后順序?qū)Υ疟P進(jìn)行尋訪。此算法公平、簡單，每個(gè)作業(yè)的磁盤請求都可以得到處理，不會(huì)出現(xiàn)某個(gè)作業(yè)的請求長期得不到滿足的情況。　　先來先服務(wù)算法流程圖：　　圖2

18、先來先服務(wù)算法模塊流程圖　?。?）最短尋道時(shí)間優(yōu)先算法模塊void SSTF(int correnttrack,int track[])　　優(yōu)先選擇距離當(dāng)前磁頭位置最近的作業(yè)磁道請求，可以使得每次尋道時(shí)所用的時(shí)間都最短。　　最短尋道時(shí)間優(yōu)先算法流程圖:　　圖3最短尋道時(shí)間

19、優(yōu)先算法模塊流程圖　?。?）電梯算法模塊void SCAN(int correnttrack,int track[])　　默認(rèn)磁頭當(dāng)前移動(dòng)方向?yàn)樽詢?nèi)向外，先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問，直到再無更外的磁道請求，再將磁臂換向，訪問磁頭內(nèi)側(cè)距離當(dāng)前磁頭位置最近的作業(yè)磁道請求。　　電梯算法

20、流程圖：　　圖4 電梯算法模塊流程圖　?。?）環(huán)形掃描算法模塊void C_SCAN(int correnttrack,int track[])　　先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問，直到再無更外的磁道請求，再直接將磁頭移到最內(nèi)側(cè)磁道（此過程快速移動(dòng)，并不訪問任何磁道），再由內(nèi)向外順次

21、訪問距離當(dāng)前磁頭位置最近的作業(yè)磁道請求。一直保持磁頭移動(dòng)尋訪方向不變，對(duì)兩端磁道請求比較有利。　　環(huán)形掃描算法流程圖：　　圖5 環(huán)形掃描算法模塊流程圖　?。?）N_SCAN算法模塊void N_SCAN(int correnttrack,int track[])　　本設(shè)計(jì)

22、默認(rèn)磁頭當(dāng)前移動(dòng)方向?yàn)樽詢?nèi)向外，先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問，直到再無更外的磁道請求，接下來一并考慮在磁頭向外側(cè)移動(dòng)過程當(dāng)中輸入的作業(yè)請求與磁頭內(nèi)側(cè)未被處理的作業(yè)磁道請求。此算法對(duì)中間磁道請求比較有利。　　N_SCAN算法流程圖：　　圖6 N_SCAN算法模塊流程圖（1）　　圖7 N_SCAN算

23、法模塊流程圖（2）　　四、設(shè)計(jì)程序　　1．主要模塊代碼：　?。?）先來先服務(wù)算法void FCFS(int track[])　　直接根據(jù)作業(yè)請求磁盤的先后順序?qū)Υ疟P進(jìn)行尋訪。

24、　　先來先服務(wù)算法代碼：　　void FCFS(int track[])　　{　　int k;　　for(k=0;k<9;k++)

25、;　　{　　printf("%d->",track[k]);　　}　　printf("%d",track[9]);　　}</b

26、>　?。?）最短尋道時(shí)間優(yōu)先算法void SSTF(int correnttrack,int track[])　　優(yōu)先選擇距離當(dāng)前磁頭位置最近的作業(yè)磁道請求。　　最短尋道時(shí)間優(yōu)先算法代碼：　　void SSTF(int correnttrack,int track[

27、])　　{　　int Line[10];　　int i;　　int j;　　int d;</

28、b>　　int min_d;　　int k;　　int corrent;　　min_d=abs(correnttrack-track[0]);　　k=0;</b&

29、gt;　　corrent=correnttrack;　　for(i=0;i<10;i++)　　{　　for(j=0;j<10;j++)　　{&

30、lt;/p>　　if(track[j]!=-1)　　{　　d=abs(corrent-track[j]);　　if(d<min_d)　　{

31、　　min_d=d;　　k=j;　　}　　}　　}</p&

32、gt;　　Line[i]=track[k];　　corrent=Line[i];　　track[k]=-1;　　min_d=65536;　　}　　printf("

33、;%d->",correnttrack);　　Print(Line);　　}　　（3）電梯算法void SCAN(int correnttrack,int track[])　　默認(rèn)磁頭當(dāng)前移動(dòng)方向?yàn)樽詢?nèi)向外，先選擇當(dāng)前

34、磁頭之外距離其最近的磁道進(jìn)行訪問，直到再無更外的磁道請求，再將磁臂換向，訪問磁頭內(nèi)側(cè)距離當(dāng)前磁頭位置最近的作業(yè)磁道請求。　　電梯算法代碼：　　void SCAN(int correnttrack,int track[])　　{</p

35、>　　int Line[10];　　int dLine[10];　　int i;　　int j;　　int k;

36、;　　int min;　　k=0;　　min=track[0];　　for(i=0;i<10;i++)　　{

37、　　for(j=0;j<10;j++)　　{　　if(track[j]!=-1)　　{　　if(track[j]<min)

38、　　{　　min=track[j];　　k=j;　　}　　}

39、　　}　　dLine[i]=track[k];　　track[k]=-1;　　min=65536;　　}　　k=0;

40、;　　for(i=0;i<10;i++)　　{　　if(correnttrack>dLine[i])　　{　　k=k+1;&

41、lt;/p>　　}　　}　　j=k;　　for(i=0;i<10-k;i++)　　{&

42、lt;/p>　　Line[i]=dLine[j];　　j=j+1;　　}　　j=k-1;　　for(i=10-k;i<10;

43、i++)　　{　　Line[i]=dLine[j];　　j=j-1;　　}　　Print(Line);</p&

44、gt;　　}　?。?）環(huán)形掃描算法void C_SCAN(int correnttrack,int track[])　　先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問，直到再無更外的磁道請求，再直接將磁頭移到最內(nèi)側(cè)磁道（此過程快速移動(dòng)，并不訪問任何磁道），再由內(nèi)向外順次訪問距離當(dāng)前磁頭位置最近的作業(yè)

45、磁道請求。　　環(huán)形掃描算法代碼：　　void C_SCAN(int correnttrack,int track[])　　{　　int Line[10];

46、　　int dLine[10];　　int i;　　int j;　　int k;　　int min;

47、　　k=0;　　min=track[0];　　for(i=0;i<10;i++)　　{　　for(j=0;j<10;j++)<p&g

48、t;　　{　　if(track[j]!=-1)　　{　　if(track[j]<min)　　{　　min=tr

49、ack[j];　　k=j;　　}　　}　　}　　dLine[i]=tra

50、ck[k];　　track[k]=-1;　　min=65536;　　}　　k=0;　　for(i=0;i<10;i++)&l

51、t;p>　　{　　if(correnttrack>dLine[i])　　{　　k=k+1;　　}</p

52、>　　}　　j=k;　　for(i=0;i<10-k;i++)　　{　　Line[i]=dLine[j];

53、;　　j=j+1;　　}　　j=0;　　for(i=10-k;i<10;i++)　　{<

54、;/p>　　Line[i]=dLine[j];　　j=j+1;　　}　　Print(Line);　　}&l

55、t;p>　?。?）N_SCAN算法void N_SCAN(int correnttrack,int track[])　　默認(rèn)磁頭當(dāng)前移動(dòng)方向?yàn)樽詢?nèi)向外，先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問，直到再無更外的磁道請求，接下來一并考慮在磁頭向外側(cè)移動(dòng)過程當(dāng)中輸入的作業(yè)請求與磁頭內(nèi)側(cè)未被處理的作業(yè)磁道請求。　　N_SCAN算法<

56、;/b>　　void N_SCAN(int correnttrack,int track[])　　{　　int Line[10];　　int dLine[10];　　int lLine[

57、10];　　int i;　　int j;　　int k;　　int min,max;　　int choice;<

58、;/p>　　for(k=0;k<10;k++)　　{　　lLine[k]=-1;　　}　　k=0;&

59、lt;p>　　min=track[0];　　for(i=0;i<10;i++)　　{　　for(j=0;j<10;j++)　　{　　if

60、(track[j]!=-1)　　{　　if(track[j]<min)　　{　　min=track[j];　　k=j;</b

61、>　　}　　}　　}　　dLine[i]=track[k];　　track[k]=-1;</p&g

62、t;　　min=65536;　　}　　k=0;　　for(i=0;i<10;i++)　　{

63、;　　if(correnttrack>dLine[i])　　{　　k=k+1;　　}　　}

64、　　j=k;　　for(i=0;i<10-k;i++)　　{　　Line[i]=dLine[j];　　printf("%d->",Line[i])

65、;　　Line[i]=-1;　　j=j+1;　　}　　j=k-1;　　for(i=10-k;i<10;i++)

66、　　{　　Line[i]=dLine[j];　　j=j-1;　　}　　printf("\n是否還有作業(yè)請求

67、（1-是；0-否）：\n");　　scanf("%d",&choice);　　k=9-k;　　while(choice==1)　　{&

68、lt;p>　　printf("\n請輸入作業(yè)的磁道請求：\n");　　scanf("%d",&Line[k]);　　k=k-1;　　printf("\n是否還有作業(yè)請求（1-是；0-否）：\n");&l

69、t;/p>　　scanf("%d",&choice);　　}　　printf("\n磁頭繼續(xù)移動(dòng)軌跡為：\n");　　k=9;<p&

70、gt;　　max=Line[9];　　for(i=0;i<10;i++)　　{　　for(j=0;j<10;j++)　　{　　if(Line

71、[j]>max)　　{　　max=Line[j];　　k=j;　　}　　}

72、;　　lLine[i]=Line[k];　　Line[k]=-1;　　max=0;　　}　　for(i=0;i<9;i++)

73、　　{　　if(lLine[i]!=-1)　　{　　printf("%d->",lLine[i]);　　}<

74、/p>　　}　　printf("%d",lLine[9]);　　}　　2．總模塊代碼：　　void main(

75、)　　{　　int track[10];　　int n;　　int correnttrack;　　int choice=1;<

76、;p>　　printf("\n******磁盤調(diào)度模擬系統(tǒng)******");　　while(choice==1)　　{　　printf("\n請輸入當(dāng)前磁道號(hào)：");　　scanf(&qu

77、ot;%d",&correnttrack);　　printf("\n請輸入一組作業(yè)的磁道請求<以回車分隔>：\n");　　scanf("%d %d %d %d %d %d %d %d %d %d",　　&track[0],&tr

78、ack[1],&track[2],&track[3],&track[4],　　&track[5],&track[6],&track[7],&track[8],&track[9]);　　printf("\n請選擇算法：\n");

79、printf("\t1.先來先服務(wù)算法(FCFS)\n");　　printf("\t2.最短尋道時(shí)間優(yōu)先算法(SSTF)\n");　　printf("\t3.電梯算法(SCAN)\n");　　printf("\t4.環(huán)形掃描算法(C_SCAN)

80、\n");　　printf("\t5.(N_SCAN)\n");　　scanf("%d",&n);　　printf("\n\n");　　switch(n)&

81、lt;/p>　　{　　case 1:　　printf("********先來先服務(wù)算法(FCFS)*********\n磁頭移動(dòng)軌跡為：\n");　　FCFS(track);</p&g

82、t;　　break;　　case 2:　　printf("*****最短尋道時(shí)間優(yōu)先算法(SSTF)******\n磁頭移動(dòng)軌跡為：\n");　　SSTF(correnttrack,track);

83、　　break;　　case 3:　　printf("************電梯算法(SCAN)***********\n磁頭移動(dòng)軌跡為：\n");　　SCAN(corren

84、ttrack,track);　　break;　　case 4:　　printf("*********環(huán)形掃描算法(C_SCAN)********\n磁頭移動(dòng)軌跡為：\n");

85、　C_SCAN(correnttrack,track);　　break;　　case 5:　　printf("****************N_SCAN***************\n磁頭移動(dòng)軌跡為：\n");&l

86、t;/p>　　N_SCAN(correnttrack,track);　　break;　　}　　printf("\n請問是否繼續(xù)?（1-繼續(xù)；0-退出）\n");&l

87、t;p>　　scanf("%d",&choice);　　}　　}　　五、實(shí)驗(yàn)結(jié)果　　1．總模塊實(shí)驗(yàn)結(jié)果：

88、　　程序開始運(yùn)行，將出現(xiàn)輸入選擇界面;　　圖8 主界面　　2．基礎(chǔ)模塊實(shí)驗(yàn)結(jié)果：　　（1）先來先服務(wù)算法（First-Come，F(xiàn)irst-Served，F(xiàn)CFS）　　按輸入順序輸出訪問序列。

89、　　選擇該算法后，將輸出相應(yīng)磁頭移動(dòng)軌跡：　　圖9 先來先服務(wù)算法0　　輸出結(jié)果為69-> 23-> 120-> 45-> 77-> 31-> 55-> 99-> 150-> 2 滿足要求。　?。?）最短尋道時(shí)間優(yōu)先算法（Shortes

90、t Seek Time First，SSTF）　　依次輸出距離當(dāng)前磁頭位置最近的磁道請求。　　選擇該算法后，將輸出相應(yīng)磁頭移動(dòng)軌跡：　　圖10 最短尋道優(yōu)先算法　　輸出結(jié)果為45-> 55-> 69-> 77-> 99-> 120->

91、150-> 31-> 23-> 2 滿足要求。　?。?）電梯算法（SCAN）　　先按照從小到大的順序輸出所輸入的當(dāng)前磁頭位置外側(cè)的磁道請求，再按照從大到小的順序輸出所輸入的當(dāng)前磁頭位置內(nèi)側(cè)的磁道請求。　　選擇該算法后，將輸出相應(yīng)磁頭移動(dòng)軌跡：<b

92、>　　圖11 電梯算法　　輸出結(jié)果為55-> 69-> 77-> 99-> 120-> 150-> 45-> 31-> 23-> 2 滿足要求。　　3．?dāng)U展模塊實(shí)驗(yàn)結(jié)果：　　（1）環(huán)形掃描算法（C_SCAN）

93、　　先按照從小到大的順序輸出所輸入的當(dāng)前磁頭位置外側(cè)的磁道請求，再按照從小到大的順序輸出所輸入的當(dāng)前磁頭位置內(nèi)側(cè)的磁道請求。　　選擇該算法后，將輸出相應(yīng)磁頭移動(dòng)軌跡：　　圖12 環(huán)形掃描算法　　輸出結(jié)果為55-> 69-> 77-> 99-> 120-> 150-&

94、gt; 2-> 23-> 31-> 45 滿足要求。　?。?）N_SCAN算法　　先按照從小到大的順序輸出所輸入的當(dāng)前磁頭位置外側(cè)的磁道請求，再按照從大到小的順序輸出在磁頭向外側(cè)移動(dòng)過程當(dāng)中輸入的作業(yè)請求與所輸入的當(dāng)前磁頭位置內(nèi)側(cè)的磁道請求。　　選擇該算法后，將輸出相應(yīng)磁頭移動(dòng)軌跡：</

95、p>　　圖13 N_SCAN算法　　輸出結(jié)果為55-> 69-> 77-> 99-> 120-> 150-> 88-> 45-> 31-> 23-> 8 -> 2-> 1 滿足要求。　　六、調(diào)試分析及故障處理&l

96、t;b>　　1．調(diào)試分析：　?。?）在代碼中錯(cuò)誤的使用了中文括號(hào)“）”，導(dǎo)致程序出錯(cuò)。　　圖14 錯(cuò)誤報(bào)告　　（2）在定義函數(shù)時(shí)誤在結(jié)尾處加分號(hào)“;”，導(dǎo)致調(diào)試過程中出錯(cuò)。　　圖15 錯(cuò)誤報(bào)

97、告　?。?）由于未對(duì)變量初始化，導(dǎo)致錯(cuò)誤：　　圖16 錯(cuò)誤警告　　未對(duì)k初始化，如下圖：　　圖17 變量表　　2．故

98、障處理：　　重新檢查代碼，發(fā)現(xiàn)錯(cuò)誤，并及時(shí)修正。　　調(diào)試后無誤：　　圖18 無錯(cuò)誤及警告　　發(fā)生故障時(shí)，可采取單步調(diào)試的方法，逐條語句檢查，修正錯(cuò)誤。　　圖19 故障處理過

99、程　　七、設(shè)計(jì)結(jié)論　　磁盤，是一種很重要也很常用的外設(shè)，其分配也有一定的分配策略。在操作系統(tǒng)中，作業(yè)對(duì)磁盤的請求常常要排隊(duì)，由此需要一些高效率的磁盤分配策略算法。本系統(tǒng)設(shè)計(jì)了五種尋道策略，其中先來先服務(wù)算法為一種最簡單的磁盤調(diào)度算法，它直接根據(jù)作業(yè)請求磁盤的先后順序?qū)Υ疟P進(jìn)行尋訪，公平、簡單，每個(gè)作業(yè)的磁盤請求都可以

100、得到處理，不會(huì)出現(xiàn)某個(gè)作業(yè)的請求長期得不到滿足的情況，但未對(duì)尋道方案進(jìn)行優(yōu)化，故平均周轉(zhuǎn)時(shí)間及帶權(quán)周轉(zhuǎn)時(shí)間都會(huì)較長；最短尋道時(shí)間優(yōu)先算法優(yōu)先選擇距離當(dāng)前磁頭位置最近的作業(yè)磁道請求，可以使得每次尋道時(shí)所用的時(shí)間都最短，但不能保證平均周轉(zhuǎn)時(shí)間及帶權(quán)周轉(zhuǎn)時(shí)間最短；電梯算法同時(shí)考慮下一個(gè)作業(yè)磁道請求與當(dāng)前磁頭位置的距離和當(dāng)前磁頭移動(dòng)方向先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問，直到再無更外的磁道請求，再將磁臂換向，訪問磁頭內(nèi)側(cè)距離當(dāng)前磁頭位置

101、最近的作業(yè)磁道請求，避免了饑餓現(xiàn)象的出現(xiàn)，每個(gè)作業(yè)的磁盤請求都可以得到處理，且使每次尋道時(shí)間相對(duì)較短；環(huán)形掃描算法的磁頭移動(dòng)方向一直為自內(nèi)向外，同時(shí)考慮下一個(gè)作業(yè)磁道請求與當(dāng)前磁頭位置的距離最短，先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問，直到再無更外的磁道請求，　　八、心得體會(huì)　　本次操作系統(tǒng)課程設(shè)計(jì)，我不僅完成了

102、課程要求中的任務(wù)，更在中期檢查后聽取了老師的建議，自己上網(wǎng)查找了其他兩種磁盤調(diào)度算法加入了程序當(dāng)中，使系統(tǒng)更加完善和完整。在這過程中，我不僅加深了對(duì)操作系統(tǒng)的了解，進(jìn)一步熟悉了C語言編程和Microsoft Visual C++ 6.0的使用，更加了解了很多之前在課本中和課程學(xué)習(xí)中并不了解和知道的知識(shí)，擴(kuò)展了視野，豐富了體驗(yàn)。　　由于自己的知識(shí)和能力還不到位，在這兩周的時(shí)間里也經(jīng)歷了很多困難和挑

103、戰(zhàn)，但我認(rèn)為，在這過程中的每一次的錯(cuò)誤和故障，都使我收獲頗豐，使我成長了很多。　　當(dāng)然，這個(gè)磁盤調(diào)度系統(tǒng)的設(shè)計(jì)遠(yuǎn)非完美，還有很多地方可以改進(jìn)，例如界面可以更加友好，資源可以更加節(jié)約，算法也還有優(yōu)化的余地，但是時(shí)間有限，本人經(jīng)歷也有限，在課程設(shè)計(jì)時(shí)間允許的范圍內(nèi)只能做到這樣，我會(huì)在課余時(shí)間自行完善該磁盤調(diào)度算法程序。　　最后，這次課設(shè)給我?guī)砹撕芏嗟氖斋@，

眾賞文庫> 全部分類> 畢業(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. 眾賞文庫僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

模擬磁盤調(diào)度算法系統(tǒng)的設(shè)計(jì)畢業(yè)設(shè)計(jì)

文檔簡介

溫馨提示

最新文檔

評(píng)論

模擬磁盤調(diào)度算法系統(tǒng)的設(shè)計(jì)畢業(yè)設(shè)計(jì)

文檔簡介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載