最新操作系統(tǒng)磁盤調(diào)度算法課程設(shè)計(存儲版)
【正文】 請重新輸入！endl。 //輸出磁道序列 } coutendl。 cout** 2. 最短尋道時間優(yōu)先 **endl。 cout**********************************************endl。 if(c==5) break。 break。 break。 goto F。 cout** 5. 退出 **endl。 cout** 1. 先來先服務(wù) **endl。icount。 while(cidao[i1]!=0) { cinstr。 char str[100]。 } sum=2*cidao[m1]+cidao[l]now2*cidao[0]。 } l=k1。 for(i=0。 goto E。 int a。j) //磁頭移動到最大號，則改變方向向內(nèi)掃描未掃描的磁道 { coutcidao[j] 。j++) //磁頭移動到最小號，則改變方向向外掃描未掃描的磁道 { coutcidao[j] 。 cout請輸入當前移動臂的移動的方向 (1 表示向外 ，0表示向內(nèi)) : 。im。 } else now=trans(str,a)。 char str[100]。 } sum+=cidao[m1]cidao[0]。 r=r+1。amp。 } if(nowcidao[0]amp。i=0。 //調(diào)用冒泡排序算法排序 cout請輸入當前的磁道號：。 cout平均尋道長度：aveendl。 for( i=0。 cout請輸入當前的磁道號：。 int a。 for( i=0。 for(i=0。 for(i=0。||str[i]39。本系統(tǒng)是在dos狀態(tài)下進行編譯執(zhí)行的，沒有圖形化界面，可以設(shè)計出一個圖形化界面，使用戶操作更加簡單，明了。 sum=array[m1]now。4 循環(huán)掃描算法模塊：void CSCAN(int array[],int m)將磁道號用冒泡法從小到大排序，輸出排好序的序列，輸入當前磁道號，規(guī)定移動臂單向反復(fù)的從內(nèi)向外移動，根據(jù)當前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長度，輸出移動的平均磁道數(shù)。 } else /*選擇移動臂方向向外，則先向外掃描*/ { for(j=r。 }3 掃描算法模塊：void SCAN(int array[],int m)將磁道號用冒泡法從小到大排序，輸出排好序的序列，輸入當前磁道號，選擇移動臂的移動方向，根據(jù)當前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長度，輸出移動的平均磁道數(shù)。i) coutarray[i] 。im。例如，只自里向外移動，當磁頭移到最外的被訪問磁道時，磁頭立即返回到最里的欲訪磁道，即將最小磁道號緊接著最大磁道號構(gòu)成循環(huán)，進行掃描。例如，當磁頭正在自里向外移動時，掃描算法所選擇的下一個訪問對象應(yīng)是其欲訪問的磁道既在當前磁道之外，又是距離最近的。先來先服務(wù)算法（FCFS）這是一種比較簡單的磁盤調(diào)度算法。此算法由于未對尋道進行優(yōu)化，在對磁盤的訪問請求比較多的情況下，此算法將降低設(shè)備服務(wù)的吞吐量，致使平均尋道時間可能較長，但各進程得到服務(wù)的響應(yīng)時間的變化幅度較小。由于這種算法中磁頭移動的規(guī)律頗似電梯的運行，故又稱為電梯調(diào)度算法。jm。j++){ if(array[i]array[j]) { temp=array[i]。amp。j) { coutarray[j] 。 /*輸出向外掃描的序列*、 } for(j=l。i++) coutarray[i] 。j++) /*當掃描完最大號磁道，磁頭直接移動到最小號磁道，再向外掃描未掃描的磁道*/ { coutarray[j] 。7．程序使用說明書用戶使用時請注意：進入系統(tǒng)，用戶根據(jù)提示依次輸入磁道號，要結(jié)束時輸入“0”，回車，輸入磁盤號結(jié)束；系統(tǒng)輸出你輸入的磁道序列，用戶核對輸入數(shù)據(jù)系統(tǒng)顯示系統(tǒng)算法菜單；用戶選擇相應(yīng)算法，回車；系統(tǒng)要求輸入當前磁道號，用戶輸入磁道號，回車；系統(tǒng)輸出磁頭的掃描序列和平均尋道長度；用戶繼續(xù)選擇系統(tǒng)菜單中的算法；當用戶選擇掃描算法時，需要輸入磁道的尋道方向（1表示掃描磁道號大的方向，0表示掃描磁道號小的方向）；8．程序源代碼includeincludeincludeincludedefine maxsize 1000/*********************判斷輸入數(shù)據(jù)是否有效**************************/int decide(char str[]) //判斷輸入數(shù)據(jù)是否有效{ int i=0。 break。039。jm。 } coutendl。 //平均尋道長度 cout磁盤請求序列為：。 if(a==0) { cout輸入數(shù)據(jù)的類型錯誤,請重新輸入！endl。 } for(i=0,j=1。 int i,j,sum=0。 if(a==0) { cout輸入數(shù)據(jù)的類型錯誤,請重新輸入！endl。 } if(cidao[0]=now) //若當前磁道號小于請求序列中最小者，則直接由內(nèi)向外依次給予各請求服務(wù) { cout磁盤掃描序列為：。 while(cidao[k]now) //確定當前磁道在已排的序列中的位置，后面的算法都用到了，可以直接復(fù)制后少量修改，節(jié)省時間。 now=cidao[l]。j++) { coutcidao[j] 。 cout平均尋道長度： aveendl。 //調(diào)用冒泡排序算法排序 cout請輸入當前的磁道號：。i=0。 } if(nowcidao[0]amp。 for(j=l。 for(j=r。 coutendl。 cidao=bubble(cidao,m)。 for(i=0。 sum=cidao[m1]now。jm。 cout平均尋道長度： aveendl。 //對輸入數(shù)據(jù)進行有效性判斷
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1