【正文】 平均尋道長度： 圖d SCAN算法示例圖原磁道號隨機(jī)組成的數(shù)組：cidao[]={55,58,39,18,90,160,150,38,184}；排序后的數(shù)組={18,38,39,5,58,90,150,160,184}；輸入當(dāng)前磁道號：now=100；選擇磁道移動方向；以磁道號增加的方向移動為例： 55 58 58 90 90 90 184 184 184 184 160 160 160 160 160 150 150 150 150 150 150now值：100 150 160 184 90 58 18 38 38 39 39 39 55 55 55 58 58 58 90 90 90 184 184 184 160 160 160 150 150 150 now值:55 39 38 圖e SCAN算法隊列示意圖（按磁道訪問順序） 實(shí)現(xiàn)過程中用到的系統(tǒng)調(diào)用系統(tǒng)模塊調(diào)用關(guān)系圖磁盤調(diào)度算法模擬系統(tǒng)最短尋道時間優(yōu)先掃描算法退出 4. 程序設(shè)計與實(shí)現(xiàn) 最短尋道時間優(yōu)先算法（SSTF）模塊 輸入磁道號串用冒泡法將磁道號從大到小排序判斷now的大小調(diào)用SSTF()函數(shù)輸入當(dāng)前磁道號now開始結(jié)束優(yōu)先服務(wù)離now最近的 磁道移動方向，再掉頭服務(wù)計算總尋道長度，并輸出移動的平均尋道長度直接從大到小給予磁道服務(wù)直接從小到大給予磁道服務(wù)找到離now尋道時間最短的磁道now=cidao[0] cidao[0]nowcidao[m1] now=cidao[m1] 程序說明算法分析 ? 優(yōu)點(diǎn)：相較于先來先服務(wù)算法（FCFS）有更好的尋道性能，使每次的尋道時間最短。 程序關(guān)鍵代碼for(i=0。i=0。 l=l1。他們的要求是：張一在2層等待去10層；張二在5層等待去底層；張三在8層等待去15層。在這種情況下為等待訪問者服務(wù)的次序是184,90,58,55,39,38,18。j++) /*磁頭移動到最小號，則改變方向向外掃描未掃描的磁道*/ { coutarray[j] 。 } sum=nowarray[0]+2*array[m1]。 cout\n │ │。 system(pause)。 cout ②掃描算法(SCAN)電梯調(diào)度：掃描算法不僅考慮到欲訪問的磁道與當(dāng)前磁道的距離\n。 cout\n │ │。 coutendl。 break。 char str[100]。 } else now=trans(str,a)。im。 } l=k1。 } else { coutcidao[r] 。 } else //磁頭移動到序列的最大號，返回內(nèi)側(cè)掃描仍未掃描的磁道 { for(j=l。 cout請按任意鍵返回系統(tǒng)菜單endl。in。in。 sum=nowcidao[0]。 int location=1。 if(pointer==0 || pointer==1){ if(pointer==0)//磁頭向左移動到最小號，再改變方向向外掃描未掃描的磁道 { for(j=left。 } if(pointer==1)//磁頭向右移動到最大號，再改變方向向內(nèi)掃描未掃描的磁道 { for(j=right。 } } else{ cout\n輸入不合法!!請輸入0或1:\n。6. 參考文獻(xiàn)《計算機(jī)操作系統(tǒng)(修訂版)》 湯子瀛 西安電子科技大學(xué)出版社《操作系統(tǒng)教程》 方敏編 西安電子科技大學(xué)出版社《數(shù)據(jù)結(jié)構(gòu)（C++版）》 王紅梅、胡明、王濤編著 清華大學(xué)出版社7. 收獲、體會和建議 在做本次課程設(shè)計之前，對于磁盤調(diào)度，我完全沒有概念。同時我也會更加有信心，更加努力，認(rèn)真學(xué)習(xí)，爭取在以后的課程中做得更好！