最新操作系統(tǒng)磁盤調(diào)度算法課程設(shè)計(jì)-文庫吧資料
2025-07-13 14:20本頁面
【正文】 at)(sum)/(float)(m)。jm。i++) //輸出磁盤掃描序列 { coutcidao[i] 。 for( i=0。 //輸入當(dāng)前磁道號 sum+=abs(cidao[0]now)。 goto B。 //對輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str)。 cout請輸入當(dāng)前的磁道號：。i++) //按先來先服務(wù)的策略輸出磁盤請求序列 { coutcidao[i] 。 for( i=0。 float ave。 int a。//當(dāng)前磁道號 int sum=0。 return cidao。i++) //輸出排序結(jié)果 { coutcidao[i] 。 for( i=0。 cidao[j]=temp。j++) { if(cidao[i]cidao[j]) { temp=cidao[i]。i++) //使用冒泡法按從小到大順序排列 for(j=i+1。 for(i=0。}/*********************冒泡排序算法**************************/int *bubble(int cidao[],int m){ int i,j。)*pow(10,ai1))。i++) { sum=sum+(int)((str[i]39。 for(i=0。}/******************將字符串轉(zhuǎn)換成數(shù)字***********************/int trans(char str[],int a) //將字符串轉(zhuǎn)換成數(shù)字{ int i。 } i++。) { return 0。||str[i]39。) { if(str[i]39。 while(str[i]!=39。設(shè)計(jì)過程中遇到的困難在老師和同學(xué)的幫助下順利解決并通過了驗(yàn)收，我深刻認(rèn)識到算法的邏輯性對程序的重要影響，算法的準(zhǔn)確度對程序運(yùn)行結(jié)果的重要影響，這對我以后在操作系統(tǒng)的學(xué)習(xí)中有極大幫助。本系統(tǒng)是在dos狀態(tài)下進(jìn)行編譯執(zhí)行的，沒有圖形化界面，可以設(shè)計(jì)出一個(gè)圖形化界面，使用戶操作更加簡單，明了。磁盤調(diào)度模擬系統(tǒng)退出先來先服務(wù)算法最短尋道時(shí)間優(yōu)先掃描算法循環(huán)掃描算法FCFS算法流程圖:輸入磁道號求平均尋道長度輸出移動的平均磁道數(shù)按輸入順序?qū)⒋诺佬蛄休敵鲩_始結(jié)束 SSTF算法流程圖:求平均尋道長度選擇與當(dāng)前磁道距離最近的磁道進(jìn)行掃描移動到最?。ù螅┨?，改向外（內(nèi)）移動掃描未掃描的磁道輸出移動的平均磁道數(shù)輸出排好序的磁道序列判斷當(dāng)前磁頭在序列中的位置結(jié)束開始輸入磁道號使用冒泡法從小到大排序輸入當(dāng)前磁道號 SCAN算法流程圖：求平均尋道長度選擇移動臂移動方向，開始掃描移動到最?。ù螅┨?，改向外（內(nèi)）移動掃描未掃描的磁道輸出移動的平均磁道數(shù)輸出排好序的磁道序列開始結(jié)束輸入磁道號使用冒泡法從小到大排序輸入當(dāng)前磁道號判斷當(dāng)前磁頭在序列中的位置 CSCAN算法流程圖：求平均尋道長度掃描到最大號后，直接移動到最小號從內(nèi)向外掃描未掃描的磁道輸出移動的平均磁道數(shù)輸出排好序的磁道序列判斷當(dāng)前磁頭在序列中的位置規(guī)定移動臂單向反復(fù)的從內(nèi)向外掃描開始結(jié)束輸入磁道號使用冒泡法從小到大排序輸入當(dāng)前磁道號4．測試數(shù)據(jù)和結(jié)果1 先來先服務(wù)算法輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：1002 最短尋道時(shí)間優(yōu)先算法（1）當(dāng)前磁道號大于磁道序列中的最大的磁道號時(shí) 輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：200（2）當(dāng)前磁道號小于磁道序列中的最小的磁道號時(shí)輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：0（3）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號時(shí)輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：1003 掃描算法（1）當(dāng)前磁道號大于磁道序列中的最大的磁道號時(shí) 輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：200（2）當(dāng)前磁道號小于磁道序列中的最小的磁道號時(shí)輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：0（3）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號（磁頭向外）時(shí)輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：100（4）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號（磁頭向內(nèi)）時(shí)輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：1004 循環(huán)掃描算法（1）當(dāng)前磁道號大于磁道序列中的最大的磁道號時(shí) 輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：200（2）當(dāng)前磁道號小于磁道序列中的最小的磁道號時(shí)輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：0（3）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號時(shí)輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：1001 先來先服務(wù)算法平均尋道長度：2 最短尋道時(shí)間優(yōu)先算法（1）當(dāng)前磁道號大于磁道序列中的最大的磁道號時(shí)平均尋道長度:（2）當(dāng)前磁道號小于磁道序列中的最小的磁道號時(shí)平均尋道長度：（3）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號時(shí) 平均尋道長度：3 掃描算法（1）當(dāng)前磁道號大于磁道序列中的最大的磁道號時(shí)平均尋道長度:（2）當(dāng)前磁道號小于磁道序列中的最小的磁道號時(shí)平均尋道長度:（3）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號（磁頭向外）時(shí)平均尋道長度:（4）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號（磁頭向內(nèi)）時(shí)平均尋道長度:4 循環(huán)掃描算法（1）當(dāng)前磁道號大于磁道序列中的最大的磁道號時(shí)平均尋道長度:（2）當(dāng)前磁道號小于磁道序列中的最小的磁道號時(shí)平均尋道長度:（3）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號時(shí)平均尋道長度:1 輸入磁道序列（0結(jié)束）：55 58 39 18 90 160 150 38 184，輸出序列：2 選擇先來先服務(wù)算法，得出結(jié)果：3 選擇最短尋道時(shí)間優(yōu)先算法，輸入當(dāng)前磁道號100，得出結(jié)果：4 選擇掃描算法，輸入當(dāng)前磁道號100，選擇向外移動，得出結(jié)果：5 選擇掃描算法，輸入當(dāng)
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1