fifo磁盤調(diào)度算法操作系統(tǒng)課程設(shè)計(jì)報(bào)告_(1)-wenkub
2023-03-08 11:12:50 本頁面
【正文】 [],int m) //磁道號(hào)數(shù)組，個(gè)數(shù)為 m { int now。im。 cidao[i]=cidao[j]。im。 } return sum。ia。 } return i。939。\039。 有如下幾點(diǎn)心得體會(huì)： （ 1）通過此次課程設(shè)計(jì)，我對(duì)操作系統(tǒng)的基礎(chǔ)知識(shí)了解得更透徹了，同時(shí)對(duì)磁盤調(diào)度的四種算法 —— 先來先服務(wù)算法（ FCFS）、最短尋道時(shí)間優(yōu)先算法（ SSTF）、掃描算法（ SCAN）、循環(huán)掃描算法（ CSCAN）有了更深刻 的理解和掌握，使我能夠?yàn)榇疟P調(diào)度選擇適當(dāng)?shù)乃惴?，提?CPU 工作效率。 ave=(float)(sum)/(float)(m)。 數(shù)據(jù)結(jié)構(gòu) 1 先來先服務(wù)算法模塊： void FCFS(int array[],int m) 輸入磁道號(hào)，按先來先服務(wù)的策略輸出磁盤請(qǐng)求序列，求平均尋道長(zhǎng)度，輸出移動(dòng)平 均磁道數(shù)。 這是一種比較簡(jiǎn)單的磁盤調(diào)度算法。它根據(jù)進(jìn)程請(qǐng)求訪問磁盤的先后次序進(jìn)行調(diào)度。 主要代碼： for(i=0,j=1。 } 流程圖 FIFO 算法流程圖 : 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 2 實(shí)現(xiàn)技術(shù) 為實(shí)現(xiàn)上述設(shè)計(jì)，采用 C++語言， VS2021 開發(fā)環(huán)境。設(shè)計(jì)過程中遇到的困難在老師和同學(xué)的幫助下順利解決并通過了驗(yàn)收， 我深刻認(rèn)識(shí)到算法的邏輯性對(duì)程序的重要影響，算法的準(zhǔn)確度對(duì)程序運(yùn)行結(jié)果的重要影響， 這對(duì)我以后在操作系統(tǒng)的學(xué)習(xí)中有極大幫助。) { if(str[i]39。) { return 0。 } /******************將字符串轉(zhuǎn)換成數(shù)字 ***********************/ int trans(char str[],int a) //將字符串轉(zhuǎn)換成數(shù)字 { int i。i++) { sum=sum+(int)((str[i]39。 } /*********************冒泡排序算法 **************************/ int *bubble(int cidao[],int m) { int i,j。i++) //使用冒泡法按從小到大順序排列 for(j=i+1。 cidao[j]=temp。i++) //輸出排序結(jié)果 { coutcidao[i] 。//當(dāng)前磁道號(hào) int sum=0。 float ave。i++) //按先來先服務(wù)的策略輸出磁盤請(qǐng)求序列 { coutcidao[i] 。 //對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str)。 //輸入當(dāng)前磁道號(hào) sum+=abs(cidao[0]now)。i++) //輸出磁盤掃描序列 { coutcidao[i] 。 ave=(float)(sum)/(float)(m)。 int now,l,r。 float ave。 //對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str)。 //輸入當(dāng)前磁道號(hào) if(cidao[m1]=now) //若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接由外向內(nèi)依次給予各請(qǐng)求服務(wù) 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 8 { cout磁盤掃描序列為： 。 sum=nowcidao[0]。i++) coutcidao[i] 。nowcidao[m1]) //若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最小者且小于最大者 { cout磁盤掃描序列為： 。 r=k。 sum+=nowcidao[l]。 sum+=cidao[r]now。jm。j=0。 coutendl。 int i,j,sum=0。 cidao=bubble(cidao,m)。 if(a==0) { cout輸入數(shù)據(jù)的類型錯(cuò)誤 ,請(qǐng)重新輸入！ endl。 for(i=m1。 } if(cidao[0]=now) //若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù) ,此情況同最短尋道優(yōu)先 { cout磁盤掃描序列為： 。 sum=cidao[m1]now。 } l=k1。 if(d==0) //選擇移動(dòng)臂方向向內(nèi)，則先向內(nèi)掃描 { cout磁盤掃描序列為： 。 //輸出向內(nèi)掃描的序列 } for(j=r。 } else //選擇移動(dòng)臂方向向外，則先向外掃描 { cout磁盤掃描序 列為： 。 //輸出向外掃描的序列 } for(j=l。 } } ave=(float)(sum)/(float)(m)。 int now,l,r。 float ave。 //對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str)。 //輸入當(dāng)前磁道號(hào) if(cidao[m1]=now) //若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接將移動(dòng)臂移動(dòng)到最小號(hào)磁道依次向外給予各請(qǐng)求服務(wù) { cout磁盤掃描序列為：
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1