【正文】 到最小號，則改變方向向外掃描未掃描的磁道*/ { coutcidao[j] 。 } sum=nowcidao[0]+2*cidao[m1]。im。4 調(diào)試與操作說明本系統(tǒng)的輸出界面如下圖輸入磁道序列后，選擇 1~4 可輸出當前磁道序列的平均尋道長度，如選擇 1 其運行結(jié)果如下：在掃描調(diào)度算法中若當前磁道號大于請求序列中最大者，則直接由外向內(nèi)依次給予各請求服務(wù)，結(jié)果如下所示：若當前磁道號大于請求序列中最小者且小于最大者時，運行結(jié)果如下：選擇 5 可完成各個算方法平均尋道距離的比較，結(jié)果如下：當輸入字符不合法時，則出現(xiàn)如下提示界面：5 課程設(shè)計總結(jié)與體會 本次課程設(shè)計不僅加深了我們對磁盤調(diào)度算法的進一步了解，而且鍛煉了我們將所學(xué)的理論知識運用到實際設(shè)計中的能力。 在本次課程設(shè)計中，我們同樣認識到團隊合作的重要性。 sum=cidao[m1]now。 循環(huán)掃描算法實現(xiàn)循環(huán)掃描算法：void CSCAN(int cidao[],int m)將磁道號用冒泡法從小到大排序，輸出排好序的序列，傳入當前磁道號，規(guī)定移動臂單向反復(fù)的從內(nèi)向外移動，根據(jù)當前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長度，輸出移動的平均磁道數(shù)。 } else /*選擇移動臂方向向外，則先向外掃描*/ { for(j=r。 } 掃描算法實現(xiàn)掃描算法：void SCAN(int cidao[],int m)將磁道號用冒泡法從小到大排序，輸出排好序的序列，傳入當前磁道號，選擇移動臂的移動方向，根據(jù)當前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長度，輸出移動的平均磁道數(shù)。i) coutcidao[i] 。im。例如，只自里向外移動，當磁頭移到最外的被訪問磁道時，磁頭立即返回到最里的欲訪磁道，即將最小磁道號緊接著最大磁道號構(gòu)成循環(huán)，進行掃描。例如，當磁頭正在自里向外移動時，掃描算法所選擇的下一個訪問對象應(yīng)是其欲訪問的磁道既在當前磁道之外，又是距離最近的。 2 概要設(shè)計 算法介紹1 先來先服務(wù)算法（FCFS）這是一種比較簡單的磁盤調(diào)度算法。課程設(shè)計工作進度計劃序號 起止日期 工 作 內(nèi) 容 分工情況1 ~了解所做內(nèi)容，并進行分工朱路平實現(xiàn) FCFS 算法、楊澤培實現(xiàn)SSTF 算法、郭運秋實現(xiàn) SCAN 算法、姚旺實現(xiàn) SSCAN 算法和 COMPARE函數(shù)、汪禮忠整理各算法及報告。4 ~2整理課程設(shè)計報告 由組長整合各組員所做內(nèi)容形成課程設(shè)計報告。此算法由于未對尋道進行優(yōu)化，在對磁盤的訪問請求比較多的情況下，此算法將降低設(shè)備服務(wù)的吞吐量，致使平均尋道時間可能較長，但各進程得到服務(wù)的響應(yīng)時間的變化幅度較小。由于這種算法中磁頭移動的規(guī)律頗似電梯的運行，故又稱為電梯調(diào)度算法。jm。j++){ if(cidao[i]cidao[j]) { temp=cidao[i]。amp。j) { coutcidao[j] 。 /*輸出向外掃描的序列*、 } for(j=l。i++) coutcidao[i] 。j++) /*當掃描完最大號磁道，磁頭直接移動到最小號磁道，再向外掃描未掃描的磁道*/ { coutcidao[j