【正文】 道時間優(yōu)先算法（ SSTF）、掃描算法（ SCAN）、循環(huán)掃描算法（ CSCAN）有了更深刻 的理解和掌握，使我能夠為磁盤調度選擇適當?shù)乃惴ǎ岣?CPU 工作效率。ia。im。 B: cinstr。 } /**********************最短尋道時間優(yōu)先調度算法 ********************/ void SSTF(int cidao[],int m) { int k=1。i) coutcidao[i] 。(rm)) //當前磁道在請求序列范圍內 { if((nowcidao[l])=(cidao[r]now)) //選擇與當前磁道最近的請求給予服務 { coutcidao[l] 。 } } ave=(float)(sum)/(float)(m)。 //輸入當前磁道號 if(cidao[m1]=now) //若當前磁道號大于請求序列中最大者，則直接由外向內依次給予各請求服務 ,此情況同最短尋道優(yōu)先 { cout磁盤掃描序列為： 。 cind。 } sum=nowcidao[0]+2*cidao[m1]。 } else now=trans(str,a)。 r=k。 cout請輸入磁道序列（ 0 結束）： endl。i++) { 哈爾濱理工大學課程設計報告 14 coutcidao[i] 。//輸入錯誤，跳轉到 F，重新輸入 } else c=trans(str,a)。 接口說明 本程序的輸入?yún)?shù)為： 磁盤請求序列： 23 54 862 656 56 76 32 當前磁道號 87 輸出結果為： 局部數(shù)據(jù)結構 本程序共有。 } } } 功能說明 這一段程序的主要功能為： （ 1） 這是一種比較簡單的磁盤調度算法。 F:cinstr。 } } count=i1。 int c。amp。 E: cinstr。j++) { coutcidao[j] 。nowcidao[m1]) //若當前磁道號大于請求序列中最小者且小于最大者 { while(cidao[k]now) { k++。 //對輸入數(shù)據(jù)進行有效性判斷 a=decide(str)。 } else //磁頭移動到序列的最大號，返回內側掃描仍未掃描的磁道 { for(j=l。 } l=k1。 } else now=trans(str,a)。i++,j++) //求平均尋道長度 { sum+=abs(cidao[j]cidao[i])。im。 cidao[i]=cidao[j]。 } return i。 ave=(float)(sum)/(float)(m)。 主要代碼： for(i=0,j=1。) { return 0。i++) //使用冒泡法按從小到大順序排列 for(j=i+1。 float ave。i++) //輸出磁盤掃描序列 { coutcidao[i] 。 //對輸入數(shù)據(jù)進行有效性判斷 a=decide(str)。nowcidao[m1]) //若當前磁道號大于請求序列中最小者且小于最大者 { cout磁盤掃描序列為： 。jm。 cidao=bubble(cidao,m)。 sum=cidao[m1]now。 } else //選擇移動臂方向向外，則先向外掃描 { cout磁盤掃描序 列為： 。 float ave。i++) coutcidao[i] 。 coutendl。 if(a==0) cout輸入數(shù)據(jù)的類型錯誤 ,請重 新輸入！ endl。 cout**********************************************endl。 break。i++,j++) { sum+=abs(array[j]array[i])。 goto G。 cout**********************************************endl。 if(a==0) { cout輸入數(shù)據(jù)的類型錯誤 ,請重新輸入！ endl。j++) { coutcidao[j] 。im。 cout平均尋道長度： aveendl。j=0。i) coutcidao[i] 。 } /*****************************掃描調度算法 *******************************/ void SCAN(int cidao[],int m) //先要給出當前磁道號和移動臂的移動方向 { int k=1。