磁盤調(diào)度算法及代碼的實(shí)現(xiàn)課程設(shè)計(jì)報(bào)告-展示頁(yè)
2025-07-19 10:12本頁(yè)面
【正文】 emp。 } } coutendl。j) //訪問磁頭位置里側(cè)的磁道 { 10 couta[j] 。 } if(r==n)//磁頭位置外側(cè)的磁道已訪問完 { for(j=k1。j++)//訪問磁頭位置外側(cè)的磁道 { couta[j] 。 } if(l=1)//磁頭位置里側(cè)的磁道已訪問完 { for(j=r。i) couta[i] 。 } } if(a[n1]=now)//當(dāng)前磁頭位置大于最外圍欲訪問磁道 { for(i=n1。 a[i]=a[j]。jn。in。 cout移動(dòng)的總磁道數(shù)為： sumendl。 } sum+=first+abs(nowa[0])。jn。i++){ couta[i] 。 for( i=0。 cinnow。 2. 先來先服 務(wù)（ FCFS） 算法部分主要代碼 void FCFS(int a[],int n) { int sum=0,j,i,first=0,now。 void SCAN(int a[],int n)。 void FCFS(int a[],int n)。in。in。in。i++) if(a[n1]=now) if(a[0]=now) Int d。i++) int a[],int n 開始 for( i=0。j++) 按遞增順序排好的磁道 for(i=0。(rn) 移動(dòng)的總道數(shù) 結(jié)束 6 4. 掃描調(diào)度（ SCAN）算法 流程圖 for(j=i+1。 遞增順序的磁道顯示 a[i]a[j] if(a[n1]=now) if(a[0]=now) while(a[k]now)// while(l=0)amp。i)couta[i]。 for(i=n1。int now,l,r。j++ int temp。i++ j=i+1。 i=0。i++)couta[i]”。i++,j++ first+=abs(a[j]a[i]) sum+=first+abs(nowa[0]) 移動(dòng)的總磁道數(shù) 結(jié)束 5 3. 最短尋道時(shí)間優(yōu)先（ SSTF） 算法 流程圖 開始 for(i=0。i++ 確定磁頭所在位置 計(jì)算 sum i=0,j=1。 五 . 詳細(xì)設(shè)計(jì)及算法流程圖 1. 總流程圖 輸入磁道的個(gè)數(shù) 輸入所需功能的前置編號(hào) 開始 輸入數(shù)字為 1~4？ 輸入當(dāng)前磁道號(hào) 退出 數(shù)字為0？ 輸入錯(cuò)誤 結(jié)果顯示 結(jié)束 4 2. 先來先服務(wù)（ FCFS） 算法流程圖 開始 sum=0,j,i,first=0,now i=0。 三．課程設(shè)計(jì)目的 并掌握磁盤 管理系統(tǒng)的設(shè)計(jì)方法 ， 加深對(duì)所學(xué)各種 磁盤調(diào)度算法及其算 3 法的特點(diǎn) 的了解 。 當(dāng)磁頭剛從 里向外移動(dòng)而越過了某一磁道時(shí)，恰好又有一進(jìn)程請(qǐng)求訪問此磁道，這時(shí)，該里程就必須等待，為了減少這種延遲，CSCAN 算法規(guī)定磁頭單向移動(dòng)，而本實(shí)驗(yàn)過程中我們所設(shè)計(jì)的是磁頭從里向外移動(dòng)，而從外向里移動(dòng)時(shí)只須改方向而已，本實(shí)驗(yàn)未實(shí)現(xiàn)。這時(shí)，同樣也是每次選擇這樣的進(jìn)程來調(diào)度，也就是要訪問的當(dāng)前位置內(nèi)距離最近者，這樣，磁頭又逐步地從外向里移動(dòng)，直至再無更里面的磁道要訪問，從而避免了出現(xiàn) “ 饑餓 ” 現(xiàn)像。例如，當(dāng)磁頭正在自里向外移動(dòng)時(shí)，SCAN 算法所考慮的下一個(gè)訪問對(duì)象，應(yīng)是其欲訪問的磁道，既在當(dāng)前磁道之外，又是距離最近的。 （ SCAN）算法 。 2. 最短尋道時(shí)間優(yōu)先（ SSTF） 算法。這個(gè)過程就叫做磁盤調(diào)度管理。 FCFS 策略為我們建立起一個(gè)隨機(jī)訪問機(jī)制的模型，但是假如用這個(gè)策略反復(fù)響應(yīng)從里到外的請(qǐng)求，那么將會(huì)消耗大量的時(shí)間。 即先來的請(qǐng)求先被響應(yīng)。 課程設(shè)計(jì)報(bào)告 《計(jì)算機(jī)操作系統(tǒng)》 課程設(shè)計(jì)題目： 磁盤調(diào)度算法 1 目 錄 ???????????????????????????? 01 2. 總體設(shè)計(jì)及分類簡(jiǎn)介 ?????????????????????? 01 1） 先來先服務(wù)（ FCFS） 算法 ???????????????????? 01 2） 最短尋道時(shí)間優(yōu)先（ SSTF） 算法 ????????????????? 01 3） 掃描調(diào)度（ SCAN）算法 ????????????????????? 01 4） 循環(huán)掃描（ CSCAN）算 法 ???????????????????? 01 ?????????????????????????? 01 ?????????????????????????? 02 ?????????????????????? 02 1）總流程圖 ??????????????????????????? 02 2） 先來先服務(wù)（ FCFS） 算法流程圖 ????????????????? 03 3） 最短尋道時(shí)間優(yōu)先（ SSTF） 算法 流程圖 ?????????????? 04 4） 掃描調(diào)度（ SCAN）算法 流程圖 ?????????????????? 05 5） 循環(huán)掃描（ CSCAN）算法 流程圖 ????????????????? 06 ???????????????????????? 07 1）定義函數(shù)部分主要代碼 ????????????????????? 07 2） 先來先服務(wù)（ FCFS） 算法部分主要代碼 ?????????????? 07 3）最短尋道時(shí)間優(yōu)先（ SSTF） 算法 部分主要代碼 ??????????? 07 4） 掃描調(diào)度（ SCAN）算法 部分主要代碼 ???????????
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1