操作系統(tǒng)實驗?zāi)０?編輯修改稿)
2024-08-17 13:52 本頁面
【文章內(nèi)容簡介】 } /**********************最短尋道時間優(yōu)先調(diào)度算法********************/void SSTF(int cidao[],int m){ int k=1。 int now,l,r。 int i,j,sum=0。 int a。 char str[100]。 float ave。 cidao=bubble(cidao,m)。 //調(diào)用冒泡排序算法排序 cout請輸入當(dāng)前的磁道號：。 C: cinstr。 //對輸入數(shù)據(jù)進行有效性判斷 a=decide(str)。 if(a==0) { cout輸入數(shù)據(jù)的類型錯誤,請重新輸入！endl。 goto C。 } else now=trans(str,a)。 //輸入當(dāng)前磁道號 if(cidao[m1]=now) //若當(dāng)前磁道號大于請求序列中最大者，則直接由外向內(nèi)依次給予各請求服務(wù) { cout磁盤掃描序列為：。 for(i=m1。i=0。i) coutcidao[i] 。 sum=nowcidao[0]。 } if(cidao[0]=now) //若當(dāng)前磁道號小于請求序列中最小者，則直接由內(nèi)向外依次給予各請求服務(wù) { cout磁盤掃描序列為：。 for(i=0。im。i++) coutcidao[i] 。 sum=cidao[m1]now。 } if(nowcidao[0]amp。amp。nowcidao[m1]) //若當(dāng)前磁道號大于請求序列中最小者且小于最大者 { cout磁盤掃描序列為：。 while(cidao[k]now) { k++。 } l=k1。 r=k。 while((l=0)amp。amp。(rm)) //當(dāng)前磁道在請求序列范圍內(nèi) { if((nowcidao[l])=(cidao[r]now)) //選擇與當(dāng)前磁道最近的請求給予服務(wù) { coutcidao[l] 。 sum+=nowcidao[l]。 now=cidao[l]。 l=l1。 } else { coutcidao[r] 。 sum+=cidao[r]now。 now=cidao[r]。 r=r+1。 } } if(l==1) //磁頭移動到序列的最小號，返回外側(cè)掃描仍未掃描的磁道 { for(j=r。jm。j++) { coutcidao[j] 。 } sum+=cidao[m1]cidao[0]。 } else //磁頭移動到序列的最大號，返回內(nèi)側(cè)掃描仍未掃描的磁道 { for(j=l。j=0。j) { coutcidao[j] 。 } sum+=cidao[m1]cidao[0]。 } } ave=(float)(sum)/(float)(m)。 coutendl。 cout平均尋道長度： aveendl。}/*****************************掃描調(diào)度算法*******************************/vo
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1