fifo磁盤調(diào)度算法操作系統(tǒng)課程設(shè)計報告_(1)-文庫吧在線文庫
【正文】 { coutcidao[i] 。i++) //使用冒泡法按從小到大順序排列 for(j=i+1。i++) { sum=sum+(int)((str[i]39。) { return 0。設(shè)計過程中遇到的困難在老師和同學的幫助下順利解決并通過了驗收， 我深刻認識到算法的邏輯性對程序的重要影響，算法的準確度對程序運行結(jié)果的重要影響， 這對我以后在操作系統(tǒng)的學習中有極大幫助。 主要代碼： for(i=0,j=1。 這是一種比較簡單的磁盤調(diào)度算法。 ave=(float)(sum)/(float)(m)。\039。 } return i。 } return sum。 cidao[i]=cidao[j]。 } /*********************先來先服務(wù)調(diào)度算法 **************************/ void FCFS(int cidao[],int m) //磁道號數(shù)組，個數(shù)為 m { int now。im。 } else now=trans(str,a)。i++,j++) //求平均尋道長度 { sum+=abs(cidao[j]cidao[i])。 char str[100]。 } else now=trans(str,a)。im。 } l=k1。 } else { coutcidao[r] 。 } else //磁頭移動到序列的最大號，返回內(nèi)側(cè)掃描仍未掃描的磁道 { for(j=l。 int now,l,r,d。 //對輸入數(shù)據(jù)進行有效性判斷 a=decide(str)。 sum=nowcidao[0]。nowcidao[m1]) //若當前磁道號大于請求序列中最小者且小于最大者 { while(cidao[k]now) { k++。j) { coutcidao[j] 。j++) { coutcidao[j] 。 } /************************循環(huán)掃描調(diào)度算法 *****************************/ void CSCAN(int cidao[],int m) { int k=1。 E: cinstr。i++) coutcidao[i] 。amp。 //輸出從當前磁道向外掃描的序列 } for(j=0。 int c。 goto A。 } } count=i1。 cout****** 系統(tǒng)菜單 ******endl。 F:cinstr。 } switch(c) { case 1: //使用 FCFS 算法 FCFS(cidao,count)。 } } } 功能說明 這一段程序的主要功能為： （ 1） 這是一種比較簡單的磁盤調(diào)度算法。 ave=(float)(sum)/(float)(m)。 接口說明 本程序的輸入?yún)?shù)為： 磁盤請求序列： 23 54 862 656 56 76 32 當前磁道號 87 輸出結(jié)果為： 局部數(shù)據(jù)結(jié)構(gòu) 本程序共有。 case 3: //使用 SCAN 算法 哈爾濱理工大學課程設(shè)計報告 15 SCAN(cidao,count)。//輸入錯誤，跳轉(zhuǎn)到 F，重新輸入 } else c=trans(str,a)。 cout*** ***endl。i++) { 哈爾濱理工大學課程設(shè)計報告 14 coutcidao[i] 。 //對輸入數(shù)據(jù)進行有效性判斷 a=decide(str)。 cout請輸入磁道序列（ 0 結(jié)束）： endl。 } ave=(float)(sum)/(float)(m)。 r=k。im。 } else now=trans(str,a)。 char str[100]。 } sum=nowcidao[0]+2*cidao[m1]。 //輸出向外掃描的序列 } sum=now2*cidao[0]+cidao[m1]。 cind。i++) coutcidao[i] 。 //輸入當前磁道號 if(cidao[m1]=now) //若當前磁道號大于請求序列中最大者，則直接由外向內(nèi)依次給予各請求服務(wù) ,此情況同最短尋道優(yōu)先 { cout磁盤掃描序列為： 。 float ave。 } } ave=(float)(sum)/(flo
高考資料相關(guān)推薦
鄂ICP備17016276號-1