fifo磁盤(pán)調(diào)度算法操作系統(tǒng)課程設(shè)計(jì)報(bào)告_(1)-資料下載頁(yè)
2025-02-25 11:12本頁(yè)面
【導(dǎo)讀】它根據(jù)進(jìn)程請(qǐng)求訪問(wèn)磁盤(pán)的先后次序進(jìn)行調(diào)度。請(qǐng)求長(zhǎng)期得不到滿足的情況。此算法由于未對(duì)尋道進(jìn)行優(yōu)化，在對(duì)磁盤(pán)的訪問(wèn)請(qǐng)求比較多。服務(wù)的響應(yīng)時(shí)間的變化幅度較小。為實(shí)現(xiàn)上述設(shè)計(jì)，采用C++語(yǔ)言，VS2021開(kāi)發(fā)環(huán)境。具體采用的技術(shù)如下：。性；對(duì)于軟件中的重用代碼，設(shè)計(jì)成一個(gè)函數(shù)，實(shí)現(xiàn)代碼重用。本系統(tǒng)是在dos狀態(tài)下進(jìn)。擇適當(dāng)?shù)乃惴?，提高CPU工作效率。設(shè)計(jì)過(guò)程中遇到的困難在老師和同學(xué)的幫助下順利。運(yùn)行結(jié)果的重要影響，這對(duì)我以后在操作系統(tǒng)的學(xué)習(xí)中有極大幫助。
【正文】 char str[100]。 cout請(qǐng)輸入磁道序列（ 0 結(jié)束）： endl。 A:cinstr。 //對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str)。 if(a==0) { cout輸入數(shù)據(jù)的類型錯(cuò)誤 ,請(qǐng)重新輸入！ endl。 goto A。//輸入錯(cuò)誤，跳轉(zhuǎn)到 A，重新輸入 } else cidao[i]=trans(str,a)。 i++。 while(cidao[i1]!=0) { cinstr。 //對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str)。 if(a==0) cout輸入數(shù)據(jù)的類型錯(cuò)誤 ,請(qǐng)重 新輸入！ endl。 else { cidao[i]=trans(str,a)。 i++。 } } count=i1。 //要訪問(wèn)的磁道數(shù) cout你輸入的磁道序列為： 。 for(i=0。icount。i++) { 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 14 coutcidao[i] 。 //輸出磁道序列 } coutendl。 while(1) { coutendl。 cout**********************************************endl。 cout****** 系統(tǒng)菜單 ******endl。 cout**********************************************endl。 cout*** ***endl。 cout** 1. 先來(lái)先服務(wù) **endl。 cout*** ***endl。 cout**********************************************endl。 cout**********************************************endl。 G:cout請(qǐng)選擇算法： 。 F:cinstr。 //對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str)。 if(a==0) { cout輸入數(shù)據(jù)的類型錯(cuò)誤 ,請(qǐng)重新輸入！ endl。 goto F。//輸入錯(cuò)誤，跳轉(zhuǎn)到 F，重新輸入 } else c=trans(str,a)。 if(c==5) break。 if(c5) { cout數(shù)據(jù) 輸入錯(cuò)誤！請(qǐng)重新輸入 endl。 goto G。 } switch(c) { case 1: //使用 FCFS 算法 FCFS(cidao,count)。 break。 case 2: //使用 SSTF 算法 SSTF(cidao,count)。 break。 case 3: //使用 SCAN 算法 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 15 SCAN(cidao,count)。 break。 case 4: //使用 CSCAN 算法 CSCAN(cidao,count)。 break。 } } } 功能說(shuō)明 這一段程序的主要功能為： （ 1） 這是一種比較簡(jiǎn)單的磁盤(pán)調(diào)度算法。它根據(jù)進(jìn)程請(qǐng)求訪問(wèn)磁盤(pán)的先后次序進(jìn)行調(diào)度。此算法的優(yōu)點(diǎn)是公平、簡(jiǎn)單，且每個(gè)進(jìn)程的請(qǐng)求都能依次得到處理，不會(huì)出現(xiàn)某一進(jìn)程的請(qǐng)求長(zhǎng)期得不到滿足的情況。此算法由于未對(duì)尋道進(jìn)行優(yōu)化，在對(duì)磁盤(pán)的訪問(wèn)請(qǐng)求比較多的情況 下，此算法將降低設(shè)備服務(wù)的吞吐量，致使平均尋道時(shí)間可能較長(zhǎng)，但各進(jìn)程得到服務(wù)的響應(yīng)時(shí)間的變化幅度較小。 接口說(shuō)明 本程序的輸入?yún)?shù)為： 磁盤(pán)請(qǐng)求序列： 23 54 862 656 56 76 32 當(dāng)前磁道號(hào) 87 輸出結(jié)果為： 局部數(shù)據(jù)結(jié)構(gòu) 本程序共有。個(gè)局部變量及數(shù)據(jù)結(jié)構(gòu)，其類型定義及語(yǔ)義如下： 主要代碼： for(i=0,j=1。jm。i++,j++) { sum+=abs(array[j]array[i])。 ave=(float)(sum)/(float)(m)。 } 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 16 流程圖 本程序的流程圖如圖 2 所示 以實(shí)例說(shuō)明運(yùn)行過(guò)程 例如， 本程序的輸入?yún)?shù)為： 磁盤(pán)請(qǐng)求序列： 23 54 862 656 56 76 32 當(dāng)前磁道號(hào) 87 輸出結(jié)果為： 實(shí)際運(yùn)行結(jié)果如 下 登錄模塊 參數(shù)輸入模塊 算法實(shí)現(xiàn)模塊 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 17
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1