c語(yǔ)言磁盤調(diào)度課程設(shè)計(jì)報(bào)告

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

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

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

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

文檔簡(jiǎn)介

1、　　操作系統(tǒng)課程設(shè)計(jì)　　學(xué) 院：信息科學(xué)與工程學(xué)院　　專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)　　班級(jí)： 　　學(xué) 號(hào)： <p

2、>　　學(xué)生姓名： 　　指導(dǎo)教師： 　　2014 年 3 月 10 日　　一、實(shí)驗(yàn)內(nèi)容　　磁盤調(diào)度算法（1人）

3、;　　[問(wèn)題描述] 　　了解磁盤管理的原理，掌握磁盤調(diào)度種算法。　　[基本要求]　　編程序?qū)崿F(xiàn)下述磁盤調(diào)度算法，并求出每種算法的平均尋道長(zhǎng)度：要求設(shè)計(jì)主界面可以靈活選擇算法，且以下算法為基本要求。

4、;　　先來(lái)先服務(wù)算法（FCFS）　　最短尋道時(shí)間優(yōu)先算法（SSTF）　　掃描算法（SCAN）　　循環(huán)掃描算法（CSCAN）　　二、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)　　struct node

5、　　{　　int data;　　struct node *next;　　};　　struct node1<p&

6、gt;　　{　　int data;　　struct node1 *next;　　struct node1 *pre;　　};<p

7、>　　三、算法設(shè)計(jì)（總體設(shè)計(jì)及模塊設(shè)計(jì)）　　1.總體設(shè)計(jì)　　2.模塊設(shè)計(jì)　?。?）.先來(lái)先服務(wù)算法（FCFS）　　……<p

8、>　　建立鏈表后順序訪問(wèn)并計(jì)算即可　　（2）..最短尋道時(shí)間優(yōu)先算法（SSTF）　　……　　a. 首先建立鏈表　　……<p

9、>　　b.遍歷鏈表并找到距離當(dāng)前磁道最近的磁道 　　……　　C.訪問(wèn)該磁道，計(jì)算并刪除　?。?）. 掃描算法（SCAN）　　……

10、　　a. 首先建立鏈表　　……　　b.遍歷鏈表并找到距離當(dāng)前磁道最近的磁道 　　……　　……

11、　C.將原鏈表分成兩個(gè)短鏈表　　……　　……　　d.使用雙向鏈表將前一鏈表逆序　　……　　……&l

12、t;/b>　　e.分別順序訪問(wèn)兩個(gè)鏈表并計(jì)算即可　?。?）循環(huán)掃描算法（CSCAN）　　……　　a. 首先建立鏈表　　……<

13、/b>　　b.遍歷鏈表并找到距離當(dāng)前磁道最近的磁道 　　……　　……　　C.將原鏈表分成兩個(gè)短鏈表　　……&

14、lt;/p>　　……　　d. 分別順序訪問(wèn)兩個(gè)鏈表并計(jì)算即可　　2.具體函數(shù)設(shè)計(jì)　?。?）.先來(lái)先服務(wù)算法　　順序訪問(wèn)磁道，記錄訪問(wèn)時(shí)間，最終算出平均訪問(wèn)時(shí)間</

15、p>　　void FCFS()//先來(lái)先服務(wù)　　{　　int m=100,n,i=0,s=0;//m：當(dāng)前道號(hào) n：間距 i：計(jì)數(shù) s：尋道時(shí)間和　　struct node *p;&l

16、t;b>　　float x;　　p=creat();　　printf("被訪問(wèn)的下一個(gè)磁道\t移動(dòng)距離\n"); 　　if (p==NULL)　　printf("空鏈表！");<

17、;p>　　else　　while(p!=NULL&&p->data!=0)　　{ n=abs(m-p->data);　　printf ("\t%d\t%d\n",p->data,n);&l

18、t;p>　　i++;　　s=s+n;　　m=p->data;　　p=p->next;　　}　　x=

19、(float)(s*1.0)/i;　　printf("平均尋道時(shí)間：%.2f\n",x);　　}　?。?）最短尋道時(shí)間優(yōu)先算法（SSTF）　　依次訪問(wèn)距離當(dāng)前磁道最近的磁道，記錄訪問(wèn)時(shí)間，最終算出平均訪問(wèn)時(shí)間<

20、;/p>　　void SSTF()//最短尋道時(shí)間　　{　　struct node *p,*q,*x;　　int m=100,m1=100,n,s=0,i=0,j=0,min=1000;//m：當(dāng)前道號(hào) n：間距 i,j：計(jì)數(shù)

21、 s：尋道時(shí)間和　　float r;　　x=p=q=creat();　　printf("被訪問(wèn)的下一個(gè)磁道\t移動(dòng)距離\n"); 　　while(q!=NULL&&q->data!=0)//計(jì)

22、算一共多少磁道　　{j++;　　q=q->next;}　　q=p;　　//while(x!=NULL&&x->data!=0)///////j次循環(huán)

23、　　for (int y=1;y<=j;y++)　　{ if (p==NULL)　　printf("空鏈表！");　　else　　{</p

24、>　　while(p!=NULL&&p->data!=0)//找到尋道時(shí)間最短的磁道　　{　　n=abs(m1-(p->data));　　if(min>n)

25、　　{　　min=n;　　m=p->data;　　}　　p=p->next;<

26、;b>　　}　　printf ("\t\t%d\t%d\n",m,min);　　s=s+min;　　min=1000;　　m1=m;

27、 　　p=x;　　//刪除節(jié)點(diǎn)　　if (m==q->data)//刪除第一個(gè)節(jié)點(diǎn)　　{<p&g

28、t;　　q=p->next;　　free(p);　　p=q;x=p;　　}　　else//刪除其他節(jié)點(diǎn)<

29、b>　　{　　q=p=x;　　while((q->data!=m)&&(q->data!=0))　　{　　p=q;</

30、b>　　q=q->next;　　}　　if(q->data==m)　　{　　p->next=q->next;</p&g

31、t;　　free(q);}　　p=q=x;　　}　　}　　}

32、　　r=(float)(s*1.0)/j;　　printf("平均尋道時(shí)間：%.2f\n",r);　　}　　（3）. 掃描算法（SCAN）　　void SCAN()//掃描

33、算法　　{　　struct node *p,*q,*head;　　struct node *m,*n,*first;　　struct node1 *d,*e,*de;　　d=e=de=NULL

34、;　　int min=1000,a=100,b=0,j=0,s=0;//j,x,y：計(jì)數(shù) a：當(dāng)前磁道號(hào) s:時(shí)間求和 b：?jiǎn)蝹€(gè)計(jì)差 x：平均尋道時(shí)間　　float x;　　p=q=head=creat();

35、　　m=n=first=NULL;　　while(q!=NULL&&q->data!=0)//計(jì)算一共多少磁道　　{　　j++;　　q=q->next;</p&g

36、t;　　}　　printf("總共的磁道數(shù)：j=%d\n",j);　　if (p==NULL)　　printf("空鏈表");　　else</b&g

37、t;　　{　　while(p!=NULL&&p->data!=0)//找最小的磁道號(hào)記為min,并刪除原節(jié)點(diǎn)　　{　　if (min>(p->data))<

38、/p>　　{　　min=p->data;　　}　　else　　p=p->next;<p&

39、gt;　　}　　if (min==q->data)//刪除第一個(gè)節(jié)點(diǎn)　　{　　q=p->next;　　free(p);&l

40、t;p>　　p=q;head=p;　　}//x=p=q;　　else//刪除其他節(jié)點(diǎn)　　{　　q=p=head;

41、;　　while((q->data!=min)&&(q->data!=0))　　{　　p=q;　　q=q->next;　　}

42、　　if(q->data==min)　　{　　p->next=q->next;　　free(q);　　}</b&

43、gt;　　p=q=head;　　}　　}　　n=m=first=(struct node *)malloc(sizeof(struct node)); //排

44、序鏈表　　m->data=min;　　n=first=m;　　min=1000;　　printf("排序后為：\n");///對(duì)了　　for (int i=2;i&l

45、t;=j;i++) //排序　　{ 　　while(p!=NULL&&p->data!=0)//找最小的磁道號(hào)記為min,并刪除原節(jié)點(diǎn)　　{　　if (min>(p

46、->data))　　{　　min=p->data;　　p=head;　　}　　else

47、　　p=p->next;　　}　　p=q=head;　　if (min==q->data)//刪除第一個(gè)節(jié)點(diǎn)<b&g

48、t;　　{　　q=p->next;　　free(p);　　p=q;head=p;　　}　　else//刪除其他節(jié)點(diǎn)</p&

49、gt;　　{　　q=p=head;　　while((q->data!=min)&&(q->data!=0))　　{<p&

50、gt;　　p=q;　　q=q->next;　　}　　if(q->data==min)　　{　　p->

51、;next=q->next;　　free(q);　　}　　p=q=head;　　}<

52、p>　　m=(struct node *)malloc(sizeof(struct node));　　n->next=m;　　m->data=min;　　n=m;　　m->next=NULL;

53、;　　min=1000;　　}　　m=n=first;　　while(m!=NULL&&m->data!=0) 　　{ </b

54、>　　printf("%d\n",m->data); 　　m=m->next; 　　} //排序（輸出）終于對(duì)了?。。。。?！ 　　p=q=head=m=n=first;　　printf

55、("被訪問(wèn)的下一個(gè)磁道\t移動(dòng)距離\n");　　while(m!=NULL&&m->data!=0)//找大于100的磁道　　{　　if ((m->data)>=a)// //將原鏈表分為兩個(gè)鏈表（大于100，小于100）

56、　　{　　first=m;　　p=n;　　p->next=NULL;　　n=first;&l

57、t;/b>　　break;　　}　　n=m;　　m=n->next;　　}

58、 ///哈哈哈！分成兩個(gè)鏈表了?。。。?lt;/p>　　//將小號(hào)磁道鏈表逆序（表頭添加法）　　p=head;　　d=e=de=(struct node1 *)malloc(sizeof(struct node1));　　d->

59、;data=p->data;　　de->next=NULL;　　while(p!=NULL&&p->data!=0)　　{　　e=d;&l

60、t;p>　　d=(struct node1 *)malloc(sizeof(struct node1));　　d->data=p->data;　　e->pre=d;　　d->next=e;　　p=p-&g

61、t;next;　　}　　d->pre=NULL;　　de=e=d;　　m=n=first;　　while(m!=NULL&&m-&g

62、t;data!=0)　　{　　b=abs(a-(m->data));　　a=m->data;　　m=m->next;　　printf("\t\t%d\t%d\n&q

63、uot;,a,b);　　s=s+b;　　} 　　de=e=d;　　while(d!=NULL&&d->data!=0)</p&g

64、t;　　{　　b=abs(a-(d->data));　　a=d->data;　　d=d->next;　　printf("\t\t%d\t%d\n",a,b);</p&g

65、t;　　s=s+b;　　} 　　x=(float)(s*1.0)/j;　　printf("平均尋道時(shí)間：%.2f\n",x);　　}&

66、lt;/b>　　（4）.循環(huán)掃描算法（CSCAN）　　void CSCAN()//循環(huán)掃描算法　　{　　struct node *p,*q,*head;　　struct node *m,

67、*n,*first;　　int min=1000,a=100,b=0,j=0,s=0;//j,x,y：計(jì)數(shù) a：當(dāng)前磁道號(hào) s:時(shí)間求和 b：?jiǎn)蝹€(gè)計(jì)差 x：平均尋道時(shí)間　　float x;　　p=q=head=creat();

68、　　m=n=first=NULL;　　while(q!=NULL&&q->data!=0)//計(jì)算一共多少磁道　　{　　j++;　　q=q->next

69、;　　}　　printf("總共的磁道數(shù)：j=%d\n",j);　　if (p==NULL)　　printf("空鏈表");　　els

70、e　　{　　while(p!=NULL&&p->data!=0)//找最小的磁道號(hào)記為min,并刪除原節(jié)點(diǎn)　　{　　if (min>(p->d

71、ata))　　{　　min=p->data;　　}　　else　　p=p->next;

72、;　　}　　if (min==q->data)//刪除第一個(gè)節(jié)點(diǎn)　　{　　q=p->next;　　free(p);</

73、p>　　p=q;head=p;　　}//x=p=q;　　else//刪除其他節(jié)點(diǎn)　　{　　q=p=head;

74、　　while((q->data!=min)&&(q->data!=0))　　{　　p=q;　　q=q->next;　　}&

75、lt;/b>　　if(q->data==min)　　{　　p->next=q->next;　　free(q);

76、　}　　p=q=head;　　}　　}　　n=m=first=(struct node *)malloc(sizeof(struct no

77、de)); //排序鏈表　　m->data=min;　　n=first=m;　　min=1000;　　printf("排序后為：\n");///對(duì)了　　for (in

78、t i=2;i<=j;i++) //排序　　{ 　　while(p!=NULL&&p->data!=0)//找最小的磁道號(hào)記為min,并刪除原節(jié)點(diǎn)　　{　　if (

79、min>(p->data))　　{　　min=p->data;　　p=head;　　}<b&

80、gt;　　else　　p=p->next;　　}　　p=q=head;　　if (min==q->data)//刪除第一個(gè)節(jié)點(diǎn)<p&g

81、t;　　{　　q=p->next;　　free(p);　　p=q;head=p;　　}//x=p=q;　　el

82、se//刪除其他節(jié)點(diǎn)　　{　　q=p=head;　　while((q->data!=min)&&(q->data!=0))　　{&

83、lt;/p>　　p=q;　　q=q->next;　　}　　if(q->data==min)　　{

84、　　p->next=q->next;　　free(q);　　}　　p=q=head;　　}

85、;　　m=(struct node *)malloc(sizeof(struct node));　　n->next=m;　　m->data=min;　　n=m;　　m->ne

86、xt=NULL;　　min=1000;　　}　　m=n=first;　　while(m!=NULL&&m->data!=0) <

87、;b>　　{ 　　printf("%d\n",m->data); 　　m=m->next; 　　} //排序（輸出）終于對(duì)了！?。。。。?　　p=q=head=m=n=first;

88、　　printf("被訪問(wèn)的下一個(gè)磁道\t移動(dòng)距離\n");　　while(m!=NULL&&m->data!=0)//找大于100的磁道　　{　　if ((m->data)>=a)// //將原鏈表分為

89、兩個(gè)鏈表（大于100，小于100）　　{　　first=m;　　p=n;　　p->next=NULL;<

90、b>　　n=first;　　break;　　}　　n=m;　　m=n->next;

91、　} ///哈哈哈！分成兩個(gè)鏈表了?。。?！　　m=n=first;　　while(m!=NULL&&m->data!=0)　　{　　b=abs(a-(m->data));<

92、/p>　　a=m->data;　　m=m->next;　　printf("\t\t%d\t%d\n",a,b);　　s=s+b;　　} </b&

93、gt;　　while(q!=NULL&&p->data!=0)　　{　　b=abs(a-(q->data));　　a=q->data;　　q=q->ne

94、xt;　　printf("\t\t%d\t%d\n",a,b);　　s=s+b;　　}　　x=(float)(s*1.0)/j;　　p

95、rintf("平均尋道時(shí)間：%.2f\n",x);　　}　　四、測(cè)試數(shù)據(jù)及程序運(yùn)行情況　　1.先來(lái)先服務(wù)（FCFS)　　2.最短尋道時(shí)間（SSTF）　　3.掃描算法（SCA

96、N）　　4.循環(huán)掃描算法（CSCAN）　　五、實(shí)驗(yàn)過(guò)程中出現(xiàn)的問(wèn)題及解決方法　　實(shí)驗(yàn)過(guò)程中完全采用鏈表進(jìn)行，因此代碼較多，遇到的問(wèn)題也不少，主要有以下幾點(diǎn)：　　六、參考文獻(xiàn)　　《計(jì)算機(jī)操作系統(tǒng)

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

溫馨提示

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

c語(yǔ)言磁盤調(diào)度課程設(shè)計(jì)報(bào)告

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

c語(yǔ)言磁盤調(diào)度課程設(shè)計(jì)報(bào)告

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載