fifo磁盤調(diào)度算法操作系統(tǒng)課程設(shè)計報告_(1)-在線瀏覽
2025-04-30 11:12本頁面
【正文】 間優(yōu)先算法（ SSTF）、掃描算法（ SCAN）、循環(huán)掃描算法（ CSCAN）有了更深刻 的理解和掌握，使我能夠為磁盤調(diào)度選擇適當(dāng)?shù)乃惴?，提?CPU 工作效率。 哈爾濱理工大學(xué)課程設(shè)計報告 5 2 Linux代碼分析 為了進(jìn)一步了解操作系統(tǒng)內(nèi)核，學(xué)習(xí)了 Linux 操作系統(tǒng)的進(jìn)程同步程序，主要程序源代碼如下： include include include include define maxsize 1000 /*********************判斷輸入數(shù)據(jù)是否有效 **************************/ int decide(char str[]) //判斷輸入數(shù)據(jù)是否有效 { int i=0。\039。039。939。 break。 } return i。 int sum=0。ia。039。 } return sum。 哈爾濱理工大學(xué)課程設(shè)計報告 6 int temp。im。jm。 cidao[i]=cidao[j]。 } } cout排序后的磁盤序列為： 。im。 } coutendl。 } /*********************先來先服務(wù)調(diào)度算法 **************************/ void FCFS(int cidao[],int m) //磁道號數(shù)組，個數(shù)為 m { int now。 //總尋道長度 int j,i。 char str[100]。 //平均尋道長度 cout磁盤請求序列為： 。im。 } coutendl。 B: cinstr。 if(a==0) { cout輸入數(shù)據(jù)的類型錯誤 ,請重新輸入！ endl。 } else now=trans(str,a)。 cout磁盤掃描序列為： 。im。 } for(i=0,j=1。i++,j++) //求平均尋道長度 { sum+=abs(cidao[j]cidao[i])。 } coutendl。 } /**********************最短尋道時間優(yōu)先調(diào)度算法 ********************/ void SSTF(int cidao[],int m) { int k=1。 int i,j,sum=0。 char str[100]。 cidao=bubble(cidao,m)。 C: cinstr。 if(a==0) { cout輸入數(shù)據(jù)的類型錯誤 ,請重新輸入！ endl。 } else now=trans(str,a)。 for(i=m1。i) coutcidao[i] 。 } if(cidao[0]=now) //若當(dāng)前磁道號小于請求 序列中最小者，則直接由內(nèi)向外依次給予各請求服務(wù) { cout磁盤掃描序列為： 。im。 sum=cidao[m1]now。amp。 while(cidao[k]now) //確定當(dāng) 前磁道在已排的序列中的位置，后面的算法都用到了，可以直接復(fù)制后少量修改，節(jié)省時間。 } l=k1。 while((l=0)amp。(rm)) //當(dāng)前磁道在請求序列范圍內(nèi) { if((nowcidao[l])=(cidao[r]now)) //選擇與當(dāng)前磁道最近的請求給予服務(wù) { coutcidao[l] 。 now=cidao[l]。 } else { coutcidao[r] 。 now=cidao[r]。 } } if(l==1) //磁頭移動到序列的 最小號，返回外側(cè)掃描仍未掃描的磁道 { for(j=r。j++) { coutcidao[j] 。 } else //磁頭移動到序列的最大號，返回內(nèi)側(cè)掃描仍未掃描的磁道 { for(j=l。j) { coutcidao[j] 。 } } ave=(float)(sum)/(float)(m)。 cout平均尋道長度： aveendl。 int now,l,r,d。 int a。 float ave。 //調(diào)用冒泡排序算法排序 cout請輸入當(dāng)前的磁道號： 。 //對輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str)。 哈爾濱理工大學(xué)課程設(shè)計報告 10 goto D。 //輸入當(dāng)前磁道號 if(cidao[m1]=now) //若當(dāng)前磁道號大于請求序列中最大者，則直接由外向內(nèi)依次給予各請求服務(wù) ,此情況同最短尋道優(yōu)先 { cout磁盤掃描序列為： 。i=0。 sum=nowcidao[0]。 for(i=0。i++) coutcidao[i] 。
高考資料相關(guān)推薦
鄂ICP備17016276號-1