fifo磁盤調度算法操作系統(tǒng)課程設計報告_(1)-文庫吧資料
2025-03-05 11:12本頁面
【正文】 外依次給予各請求服務 ,此情況同最短尋道優(yōu)先 { cout磁盤掃描序列為： 。i) coutcidao[i] 。 for(i=m1。 } else now=trans(str,a)。 if(a==0) { cout輸入數據的類型錯誤 ,請重新輸入！ endl。 D: cinstr。 cidao=bubble(cidao,m)。 char str[100]。 int i,j,sum=0。 } /*****************************掃描調度算法 *******************************/ void SCAN(int cidao[],int m) //先要給出當前磁道號和移動臂的移動方向 { int k=1。 coutendl。 } sum+=cidao[m1]cidao[0]。j=0。 } sum+=cidao[m1]cidao[0]。jm。 哈爾濱理工大學課程設計報告 9 r=r+1。 sum+=cidao[r]now。 l=l1。 sum+=nowcidao[l]。amp。 r=k。 { k++。nowcidao[m1]) //若當前磁道號大于請求序列中最小者且小于最大者 { cout磁盤掃描序列為： 。 } if(nowcidao[0]amp。i++) coutcidao[i] 。 for(i=0。 sum=nowcidao[0]。i=0。 //輸入當前磁道號 if(cidao[m1]=now) //若當前磁道號大于請求序列中最大者，則直接由外向內依次給予各請求服務 哈爾濱理工大學課程設計報告 8 { cout磁盤掃描序列為： 。 goto C。 //對輸入數據進行有效性判斷 a=decide(str)。 //調用冒泡排序算法排序 cout請輸入當前的磁道號： 。 float ave。 int a。 int now,l,r。 cout平均尋道長度： aveendl。 ave=(float)(sum)/(float)(m)。jm。i++) //輸出磁盤掃描序列 { coutcidao[i] 。 for( i=0。 //輸入當前磁道號 sum+=abs(cidao[0]now)。 哈爾濱理工大學課程設計報告 7 goto B。 //對輸入數據進行有效性判斷 a=decide(str)。 cout請輸入當前的磁道號： 。i++) //按先來先服務的策略輸出磁盤請求序列 { coutcidao[i] 。 for( i=0。 float ave。 int a。//當前磁道號 int sum=0。 return cidao。i++) //輸出排序結果 { coutcidao[i] 。 for( i=0。 cidao[j]=temp。j++) { if(cidao[i]cidao[j]) { temp=cidao[i]。i++) //使用冒泡法按從小到大順序排列 for(j=i+1。 for(i=0。 } /*********************冒泡排序算法 **************************/ int *bubble(int cidao[],int m) { int i,j。)*pow(10,ai1))。i++) { sum=sum+(int)((str[i]39。 for(i=0。 } /******************將字符串轉換成數字 ***********************/ int trans(char str[],int a) //將字符串轉換成數字 { int i。 } i++。) { return 0。||str[i]39。) { if(str[i]39。 while(str[i]!=39。設計過程中遇到的困難在老師和同學的幫助下順利解決并通過了驗收， 我深刻認識到算法的邏輯性對程序的重要影響，算法的準確度對程序運行結果的重要影響， 這對我以后在操作系統(tǒng)的學習中有極大幫助。本系統(tǒng)是在 dos 狀態(tài)下進行編譯執(zhí)行的，沒有圖形化界面，可以設計出一個圖形化界面，使用戶操作更加簡單，明了。 } 流程圖 FIFO 算法流程圖 : 哈爾濱理工大學課程設計報告 2 實現技術 為實現上述設計，采用 C++語言， VS2021 開發(fā)環(huán)境。i++,j++) { sum+=abs(array[j]array[i])。 主要代碼： for(i=0,j=1。此算法由于未對尋道進行優(yōu)化，在對磁盤的訪問請求比較多的情況下，此算法將降低設備服務的吞吐量，致使平均尋道時間可能較長，但各進程得到服務 的響應時間
高考資料相關推薦
鄂ICP備17016276號-1