fifo磁盤調(diào)度算法操作系統(tǒng)課程設(shè)計(jì)報(bào)告_(1)(完整版)
【正文】 at)(m)。 } } if(l==1) //磁頭移動(dòng)到序列的 最小號，返回外側(cè)掃描仍未掃描的磁道 { for(j=r。(rm)) //當(dāng)前磁道在請求序列范圍內(nèi) { if((nowcidao[l])=(cidao[r]now)) //選擇與當(dāng)前磁道最近的請求給予服務(wù) { coutcidao[l] 。amp。i) coutcidao[i] 。 C: cinstr。 } /**********************最短尋道時(shí)間優(yōu)先調(diào)度算法 ********************/ void SSTF(int cidao[],int m) { int k=1。im。 B: cinstr。 char str[100]。im。im。ia。939。 有如下幾點(diǎn)心得體會： （ 1）通過此次課程設(shè)計(jì)，我對操作系統(tǒng)的基礎(chǔ)知識了解得更透徹了，同時(shí)對磁盤調(diào)度的四種算法 —— 先來先服務(wù)算法（ FCFS）、最短尋道時(shí)間優(yōu)先算法（ SSTF）、掃描算法（ SCAN）、循環(huán)掃描算法（ CSCAN）有了更深刻 的理解和掌握，使我能夠?yàn)榇疟P調(diào)度選擇適當(dāng)?shù)乃惴?，提?CPU 工作效率。 數(shù)據(jù)結(jié)構(gòu) 1 先來先服務(wù)算法模塊： void FCFS(int array[],int m) 輸入磁道號，按先來先服務(wù)的策略輸出磁盤請求序列，求平均尋道長度，輸出移動(dòng)平 均磁道數(shù)。它根據(jù)進(jìn)程請求訪問磁盤的先后次序進(jìn)行調(diào)度。 } 流程圖 FIFO 算法流程圖 : 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 2 實(shí)現(xiàn)技術(shù) 為實(shí)現(xiàn)上述設(shè)計(jì)，采用 C++語言， VS2021 開發(fā)環(huán)境。) { if(str[i]39。 } /******************將字符串轉(zhuǎn)換成數(shù)字 ***********************/ int trans(char str[],int a) //將字符串轉(zhuǎn)換成數(shù)字 { int i。 } /*********************冒泡排序算法 **************************/ int *bubble(int cidao[],int m) { int i,j。 cidao[j]=temp。//當(dāng)前磁道號 int sum=0。i++) //按先來先服務(wù)的策略輸出磁盤請求序列 { coutcidao[i] 。 //輸入當(dāng)前磁道號 sum+=abs(cidao[0]now)。 ave=(float)(sum)/(float)(m)。 float ave。 //輸入當(dāng)前磁道號 if(cidao[m1]=now) //若當(dāng)前磁道號大于請求序列中最大者，則直接由外向內(nèi)依次給予各請求服務(wù) 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 8 { cout磁盤掃描序列為： 。i++) coutcidao[i] 。 r=k。 sum+=cidao[r]now。j=0。 int i,j,sum=0。 if(a==0) { cout輸入數(shù)據(jù)的類型錯(cuò)誤 ,請重新輸入！ endl。 } if(cidao[0]=now) //若當(dāng)前磁道號小于請求序列中最小者，則直接由內(nèi)向外依次給予各請求服務(wù) ,此情況同最短尋道優(yōu)先 { cout磁盤掃描序列為： 。 } l=k1。 //輸出向內(nèi)掃描的序列 } for(j=r。 //輸出向外掃描的序列 } for(j=l。 int now,l,r。 //對輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str)。 sum=now2*cidao[0]+cidao[m1]。nowcidao[m1]) //若當(dāng)前磁道號大于請求序列中最小者且小于最大者 { cout磁盤掃描序列為： 。jr。 //菜單項(xiàng) int cidao[maxsize]。//輸入錯(cuò)誤，跳轉(zhuǎn)到 A，重新輸入 } else cidao[i]=trans(str,a)。 //要訪問的磁道數(shù) cout你輸入的磁道序列為： 。 cout**********************************************endl。 //對輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str)。 break。它根據(jù)進(jìn)程請求訪問磁盤的先后次序進(jìn)行調(diào)度。 } 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 16 流程圖 本程序的流程圖如圖 2 所示 以實(shí)例說明運(yùn)行過程 例如， 本程序的輸入?yún)?shù)為： 磁盤請求序列： 23 54 862 656 56 76 32 當(dāng)前磁道號 87 輸出結(jié)果為： 實(shí)際運(yùn)行結(jié)果如 下 登錄模塊 參數(shù)輸入模塊 算法實(shí)現(xiàn)模塊 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 17 。此算法由于未對尋道進(jìn)行優(yōu)化，在對磁盤的訪問請求比較多的情況 下，此算法將降低設(shè)備服務(wù)的吞吐量，致使平均尋道時(shí)間可能較長，但各進(jìn)程得到服務(wù)的響應(yīng)時(shí)
高考資料相關(guān)推薦
鄂ICP備17016276號-1