操作系統(tǒng)課程設(shè)計(jì)磁盤調(diào)度算法-資料下載頁
2025-07-07 14:13本頁面
【正文】 *****************/void SCAN(int cidao[],int n)//先要給出當(dāng)前磁道號和移動(dòng)臂的移動(dòng)方向{int temp。int i,j。int now。int sum。for(i=0。in。i++) //給磁道號排序 for(j=i+1。jn。j++){ if(cidao[i]cidao[j]){ temp=cidao[i]。 cidao[i]=cidao[j]。 cidao[j]=temp。 } }cout\n按非遞減順序排列好的磁道: \n。for(i=0。in。i++) //輸出排好序的磁道號 coutcidao[i] 。coutendl。cout\n請輸入當(dāng)前的磁道號: 。cinnow。 //用戶自定義當(dāng)前磁道號if(cidao[n1]=now){ for(i=n1。i=0。i) coutcidao[i] 。 sum=nowcidao[0]。 }else //cidao[n1]now if(cidao[0]=now){ for(i=0。in。i++) coutcidao[i] 。 sum=cidao[n1]now。 } else //cidao[0]now amp。amp。 cidao[n1]now { int pointer。 int location=1。 int left,right。 while(cidao[location]now) location++。 left=location1。 right=location。 cout\n請輸入當(dāng)前磁頭想要移動(dòng)的方向(1 磁道號增加方向，0 磁道號減小方向): 。 loop: cinpointer。 cout\n磁盤調(diào)度順序?yàn)? \n。 if(pointer==0 || pointer==1){ if(pointer==0)//磁頭向左移動(dòng)到最小號，再改變方向向外掃描未掃描的磁道 { for(j=left。j=0。j) coutcidao[j] 。 for(j=right。jn。j++) coutcidao[j] 。 sum=now+cidao[n1]2*cidao[0]。 coutendl。 } if(pointer==1)//磁頭向右移動(dòng)到最大號，再改變方向向內(nèi)掃描未掃描的磁道 { for(j=right。jn。j++) coutcidao[j] 。 for(j=left。j=0。j) coutcidao[j] 。 sum=2*cidao[n1]nowcidao[0]。//求總尋道長度 coutendl。 } } else{ cout\n輸入不合法!!請輸入0或1:\n。 goto loop。 } } cout\n\n需要移動(dòng)的總磁道數(shù)為: sumendl。 cout請按任意鍵返回系統(tǒng)菜單endl。 getch()。 showMenu(cidao,n)。 //回到主界面5. 結(jié)論 （1）用戶界面友好，采用了選擇菜單模式，用戶只需按“回車鍵”即可再現(xiàn)主界面；結(jié)構(gòu)清晰，操作簡單易懂，界面清爽整潔； （2）控制變量對比，各磁盤調(diào)度算法均對同一組隨機(jī)磁道號進(jìn)行調(diào)度，但并不會(huì)改變隨機(jī)磁道內(nèi)容，保證了平均尋道長度對比的真實(shí)性、有效性。 （3）各種算法都有優(yōu)點(diǎn)，也各有不足，需要權(quán)衡利弊，使用才能達(dá)到最好的效果。6. 參考文獻(xiàn)《計(jì)算機(jī)操作系統(tǒng)(修訂版)》 湯子瀛 西安電子科技大學(xué)出版社《操作系統(tǒng)教程》 方敏編 西安電子科技大學(xué)出版社《數(shù)據(jù)結(jié)構(gòu)（C++版）》 王紅梅、胡明、王濤編著 清華大學(xué)出版社7. 收獲、體會(huì)和建議 在做本次課程設(shè)計(jì)之前，對于磁盤調(diào)度，我完全沒有概念。通過努力以及結(jié)合老師之前講的內(nèi)容，我終于深刻理解了磁盤調(diào)度算法的內(nèi)涵。在研究自己所選的兩種算法的同時(shí)，對磁盤調(diào)度的四種算法——先來先服務(wù)算法（FCFS）、最短尋道時(shí)間優(yōu)先算法（SSTF）、掃描算法（SCAN）、循環(huán)掃描算法（CSCAN）都有了更深刻的理解和掌握，使我能夠?yàn)榇疟P調(diào)度選擇適當(dāng)?shù)乃惴?，提高CPU工作效率。設(shè)計(jì)過程中遇到的困難在老師和同學(xué)的幫助下順利解決并通過了驗(yàn)收，我深刻認(rèn)識(shí)到算法的邏輯性對程序的重要影響，算法的準(zhǔn)確度對程序運(yùn)行結(jié)果的重要影響，這對我以后在操作系統(tǒng)的學(xué)習(xí)中有極大幫助。 每一次的課程設(shè)計(jì)都是對自己之前所學(xué)知識(shí)的強(qiáng)化，是一次難得的學(xué)習(xí)機(jī)會(huì)。在課程設(shè)計(jì)的每一個(gè)步驟、每一段代碼的執(zhí)行，都要反復(fù)去斟酌，反復(fù)運(yùn)行調(diào)試，一點(diǎn)點(diǎn)的小偏差都會(huì)導(dǎo)致失敗。因?yàn)槌晒Σ灰?，所以?dāng)調(diào)試板上顯示“生成成功”時(shí)，滿腹的成就感是不言而喻的。通過自己的動(dòng)手動(dòng)腦，不僅增加了知識(shí)，還給了我專業(yè)知識(shí)以及專業(yè)技能上的提升，對提高自己的思維能力和操作能力也有很大的幫助。同時(shí)我也會(huì)更加有信心，更加努力，認(rèn)真學(xué)習(xí)，爭取在以后的課程中做得更好！
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1