cscan磁盤調度算法操作系統課程設計報告_(4)(編輯修改稿)
2025-04-02 10:38 本頁面
【文章內容簡介】 bubble(queue,n)。 fixi=fix(queue,n,headstarts)。 cout調度序列為 : headstarts 。 if(fixi==1) //headstarts 比請求調度序列都小 { if(direction==1) //從大到小 { count +=queue[fixi+1]queue[0]。 //反向再反向 headstarts =queue[n1]。 coutheadstarts 。 for ( i=n2。i1。i) { coutqueue[i] 。 count +=headstartsqueue[i]。 headstarts=queue[i]。 } } if(direction==2) //從小到大 哈爾濱理工大學課程設計報告 7 { for(i=0。in。++i) { coutqueue[i] 。 count +=queue[i]headstarts。 headstarts=queue[i]。 } } } else if(fixi==n1) //headstarts 比請求調度序列都大 { if(direction==1) //從大到小 { for(i=n1。i1。i) { coutqueue[i] 。 count +=headstartsqueue[i]。 headstarts=queue[i]。 } } if( direction==2) //從小到大 { coutqueue[0] 。 for(i=1。in。++i) { coutqueue[i] 。 count =count+(queue[i]queue[i1])。 } count +=headstartsqueue[0]。 } } else { 哈爾濱理工大學課程設計報告 8 if ( direction==1) //從大到小 { for ( i=fixi。i1。i) { coutqueue[i] 。 count +=headstartsqueue[i]。 headstarts=queue[i]。 } count = count+(queue[n1]queue[0])。 //磁頭走到 0 時再反向 ... headstarts=queue[n1]。 coutheadstarts 。 for ( i=n2。ifixi。i) { coutqueue[i] 。 count +=headstartsqueue[i]。 headstarts =queue[i]。 } } if(direction==2) //從小到大 { for( i=fixi+1。in。i++) { if (direction==2) //從小到大 { coutqueue[i] 。 count +=queue[i]headstarts。 headstarts =queue[i]。 } } count +=queue[n1]queue[0]。 哈爾濱理工大學課程設計報告 9 //磁頭走到 n1 再反向走 ... headstarts =queue[0]。 coutheadstarts 。 for(i=1。ifixi+1。i++) { coutqueue[i] 。 count +=queue[i]headstarts。 headstarts=queue[i]。 } } } coutendl。 cout總的尋道長度為 : countendl。 cout平均尋道長度為 : float(count)/nendl。 } int main(){ int n, i, d
高考資料相關推薦
鄂ICP備17016276號-1