磁盤調(diào)度算法及代碼的實(shí)現(xiàn)課程設(shè)計(jì)報(bào)告(編輯修改稿)
2024-08-18 10:12 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 可以得到處理，不會(huì)出現(xiàn)某個(gè)作業(yè)的請(qǐng)求長(zhǎng)期得不到滿足的情況，但未對(duì)尋道方案進(jìn)行優(yōu)化；（ 2）最短尋道時(shí)間優(yōu)先算法優(yōu)先選擇距離當(dāng)前磁頭位置最近的作業(yè)磁道請(qǐng)求，可以使得每次尋道時(shí)所用的時(shí)間都最短，但不能保證平均周轉(zhuǎn)時(shí)間及帶權(quán)周轉(zhuǎn)時(shí)間最短；（ 3）電梯算法同時(shí)考慮下一個(gè)作業(yè)磁道請(qǐng)求與當(dāng)前磁頭位置的距離和當(dāng)前磁頭移動(dòng)方向先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問(wèn)，直到再無(wú)更外的磁道請(qǐng)求，再將磁臂換向，訪問(wèn)磁頭內(nèi)側(cè)距離當(dāng)前磁頭位置最近的作業(yè)磁道請(qǐng)求，避免了饑餓現(xiàn)象的出現(xiàn)，每個(gè)作業(yè)的磁盤請(qǐng)求都 可以得到處理，且使每次尋道時(shí)間相對(duì)較短；（ 4） N_SCAN 算法同時(shí)考慮下一個(gè)作業(yè)磁道請(qǐng)求與當(dāng)前磁頭位置的距離和當(dāng)前磁頭移動(dòng)方向，但每次磁臂調(diào)轉(zhuǎn)方向時(shí)，將同時(shí)處理在磁頭向一側(cè)移動(dòng)過(guò)程當(dāng)中輸入的作業(yè)請(qǐng)求，先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問(wèn)，直到再無(wú)更外的磁道請(qǐng)求，接下來(lái)一并考慮在磁頭向外側(cè)移動(dòng)過(guò)程當(dāng)中輸入的作業(yè)請(qǐng)求與磁頭內(nèi)側(cè)未被處理的作業(yè)磁道請(qǐng)求，此算法對(duì)中間磁道 16 請(qǐng)求比較有利?？傊?，各種算法都有其長(zhǎng)處，也各有不足，需要在實(shí)際應(yīng)用中權(quán)衡利弊，擇優(yōu)使用才能達(dá)到最好的效果。 九．心得體會(huì) 在這幾天的課程設(shè)計(jì)中 ，由于之前做過(guò)相似的實(shí)驗(yàn)，所以在一開的實(shí)驗(yàn)設(shè)計(jì)流程圖時(shí)還是很快就完成了，不過(guò)在接下來(lái)的編寫代碼的階段里，出現(xiàn)很大的問(wèn)題，花費(fèi)了很多的時(shí)間。好在有老師的耐心細(xì)心的指導(dǎo)，一步一步的驗(yàn)證，一點(diǎn)一點(diǎn)的改正。每一次的運(yùn)行看到錯(cuò)誤都在慢慢的減少，正確的設(shè)計(jì)結(jié)果也在不斷的靠近，最終取得了成功。由于自己的知識(shí)和能力還不到位，在課程設(shè)計(jì)時(shí)間里經(jīng)歷了很多困難和挑戰(zhàn)，但我認(rèn)為，在這過(guò)程中的每一次的錯(cuò)誤和故障，都使我收獲頗豐，使我成長(zhǎng)了很多。 當(dāng)然，這個(gè)磁盤調(diào)度系統(tǒng)的設(shè)計(jì)遠(yuǎn)非完美，還有很多地方可以改進(jìn)，例如界面可以更加友好，資源可 以更加節(jié)約，算法也還有優(yōu)化的余地，但是時(shí)間有限，經(jīng)歷也有限，在課程設(shè)計(jì)時(shí)間允許的范圍內(nèi)只能做到這樣，我會(huì)在課余時(shí)間自行完善該磁盤調(diào)度算法程序。 每一次的課程設(shè)計(jì)都是自己對(duì)所學(xué)知識(shí)的強(qiáng)化，是一次難得的動(dòng)手機(jī)會(huì)。在課程設(shè)計(jì)的每一個(gè)步驟的執(zhí)行中，都要認(rèn)真的反復(fù)的去做，因?yàn)橐粋€(gè)小小的錯(cuò)誤都會(huì)導(dǎo)致課程設(shè)計(jì)結(jié)果發(fā)生巨大的偏差。完成一個(gè)成功的設(shè)計(jì)，會(huì)讓自己學(xué)會(huì)很多很多的東西，并且能夠很清楚的看到自己的不足，查補(bǔ)缺漏，繼續(xù)學(xué)習(xí)。通過(guò)自己的動(dòng)手動(dòng)腦，既增加了知識(shí)，又給了我專業(yè)知識(shí)以及專業(yè)技能上的提升，對(duì)提高自己的思維能力和操 作能力有很大的幫助。同時(shí)我也會(huì)更加努力，認(rèn)真學(xué)習(xí)，爭(zhēng)取在以后的課程中做得更好！ 十．參考資料 《計(jì)算機(jī)操作系統(tǒng)》清華大學(xué)出版社 《計(jì)算機(jī)操作系統(tǒng)實(shí)驗(yàn)指導(dǎo)》清華大學(xué)出版社 17 附錄： includeiostream includectime using namespace std。 void FCFS(int a[],int n)。 void SSTF(int a[],int n)。 void SCAN(int a[],int n)。 void CSCAN(int a[],int n)。 int main() { int n。 //磁道的個(gè)數(shù) int s。 //功能號(hào) cout請(qǐng)輸入當(dāng)前磁道的個(gè)數(shù) ,按 Enter 鍵顯示生成的隨機(jī)磁道號(hào)： endl。 cinn。 int *a=new int[n]。 cout生成的隨機(jī)磁道號(hào)為： 。 srand((unsigned)time(NULL))。 for(int i=0。in。i++) { a[i]=(rand()%100)+1。 couta[i] 。 } coutendl。 while(1) { coutendl。 cout ┏━━━━━━━━━━━━━━━━━━━━━━━┓endl。 cout ┃ 磁盤調(diào)度算法功能列表 ┃endl。 cout ┠─────────── ────────────┨endl。 cout ┃ 先來(lái)先服務(wù)算法（ FCFS） ┃ endl。 cout ┠───────────────────────┨endl。 cout ┃ 最短尋道時(shí)間算法（ SSTF） ┃ endl。 cout ┠───────── ──────────────┨endl。 cout ┃ 掃描算法（ SCAN） ┃ endl。 cout ┠───────────────────────┨endl。 cout ┃ 循環(huán)掃描算法（ CSCAN） ┃endl。 cout ┠───────────────────────┨endl。 18 cout ┃ 0、退出 ┃endl。 cout ┗━━━━━━━━━━━━━━━━━━━━━━━┛endl。 coutendl。 cout請(qǐng)選擇所需功能的前置編號(hào) :。 cins。 if(s4) { cout數(shù)據(jù)輸入有誤！請(qǐng)重新輸入： endl。 } else { switc
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1