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