操作系統(tǒng)課程設(shè)計(jì)磁盤(pán)調(diào)度算法(文件)
【正文】 coutcidao[j] 。j=0。 cout\n請(qǐng)輸入當(dāng)前磁頭想要移動(dòng)的方向(1 磁道號(hào)增加方向，0 磁道號(hào)減小方向): 。 int left,right。 } else //cidao[0]now amp。 }else //cidao[n1]now if(cidao[0]=now){ for(i=0。 //用戶(hù)自定義當(dāng)前磁道號(hào)if(cidao[n1]=now){ for(i=n1。i++) //輸出排好序的磁道號(hào) coutcidao[i] 。 cidao[j]=temp。i++) //給磁道號(hào)排序 for(j=i+1。int now。 getch()。//求平均尋道長(zhǎng)度 coutendl。j=0。jm。 sum+=cidao[r]now。 sum+=nowcidao[l]。 r=k。nowcidao[m1]) //若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最小者且小于最大者 { cout磁盤(pán)掃描序列為：。i++) coutcidao[i] 。 sum=nowcidao[0]。 //輸入當(dāng)前磁道號(hào) if(cidao[m1]=now) //若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接由外向內(nèi)依次給予各請(qǐng)求服務(wù) { cout磁盤(pán)掃描序列為：。 //對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str)。 float ave。 int now,l,r。 case 3: cout\n要退出系統(tǒng)了歡迎使用本系統(tǒng)\n。*/ case 1: SSTF(cidao,n)。 while(true){ cout現(xiàn)在您選擇的算法號(hào)是（13）：。 cout\n │ (EXIT) │。 cout\n │ (SSTF) |。//清屏3. 用戶(hù)選擇所使用的算法（先隨機(jī)生成101個(gè)磁道號(hào)）void showMenu(int cidao[],int n){ int choice。 cout 更優(yōu)先考慮的是磁頭的當(dāng)前移動(dòng)方向。 cout ①最短尋道時(shí)間優(yōu)先（SSTF）：最短尋道時(shí)間優(yōu)先算法要求訪(fǎng)問(wèn)的磁盤(pán)與當(dāng)前磁頭所在的\n。 system(cls)。 cout\n │ 學(xué)號(hào)：211214020 │。 cout\n │ 班級(jí):1205 │。 cout\n │ 名稱(chēng): 磁盤(pán)調(diào)度 │。 } ave=(float)(sum)/(float)(m)。 /*輸出向外掃描的序列*/ } for(j=l。 /*輸出向外掃描的序列*/ } sum=now2*array[0]+array[m1]。j) { coutarray[j] 。 ? 算法流程：輸入磁頭初始磁道號(hào)，序列長(zhǎng)度，磁道號(hào)序列。開(kāi)始時(shí)，在100號(hào)柱面執(zhí)行操作的讀寫(xiě)磁頭的移動(dòng)臂方向是由里向外，趨向32號(hào)柱面的位置，因此，當(dāng)訪(fǎng)問(wèn)100號(hào)柱面的操作結(jié)束后，沿臂移動(dòng)方向最近的柱面是150號(hào)柱面。由于電梯目前運(yùn)動(dòng)方向是向上，所以電梯的形成是先把乘客張三從8層帶到15層，然后電梯換成下行方向，把乘客張二從5層帶到底層，電梯最后再調(diào)換方向，把乘客張一從2層送到10層。SCAN算法是磁頭前進(jìn)方向上的最短查找時(shí)間優(yōu)先算法。 }（SCAN）模塊 程序流程圖開(kāi)始輸入磁道號(hào)串調(diào)用SCAN（）函數(shù)調(diào)用冒泡排序法進(jìn)行排序輸入當(dāng)前磁道號(hào)now從磁道最外端開(kāi)始向內(nèi)掃描計(jì)算總尋道長(zhǎng)度，并輸出平均尋道長(zhǎng)度從磁道最內(nèi)端開(kāi)始向外掃描向內(nèi)掃描向外掃描選擇磁道掃描方向結(jié)束 d=1 d=0 程序說(shuō)明算法分析 ? 優(yōu)點(diǎn)：排除了磁頭在盤(pán)面局部位置上的往復(fù)移動(dòng)，SCAN算法在很大程度上消除了SSTF算法的不公平性，但仍有利于對(duì)中間磁道的請(qǐng)求。(rm)) /*當(dāng)前磁道在請(qǐng)求序列范圍內(nèi)*/ { if((nowarray[l])=(array[r]now)) /*選擇與當(dāng)前磁道最近的請(qǐng)求給予服務(wù)*/ { coutarray[l] 。i) coutarray[i] 。 array[i]=array[j]。im。SSTF查找模式有高度局部化的傾向，會(huì)推遲一些請(qǐng)求的服務(wù)，甚至引起無(wú)限拖延（又稱(chēng)饑餓）。 缺點(diǎn)：易造成某個(gè)進(jìn)程發(fā)生“饑餓”現(xiàn)象。now指向當(dāng)前磁道號(hào)，計(jì)算尋道長(zhǎng)度sum。 最后進(jìn)行個(gè)人總結(jié)與設(shè)計(jì)體會(huì)。前 言摘要：本課程設(shè)計(jì)的目的是通過(guò)設(shè)計(jì)一個(gè)磁盤(pán)調(diào)度模擬系統(tǒng)，從而使磁盤(pán)調(diào)度算法更加形象化，使磁盤(pán)調(diào)度的特點(diǎn)更簡(jiǎn)單明了，這里主要實(shí)現(xiàn)磁盤(pán)調(diào)度的四種算法，分別是：先來(lái)先服務(wù)算法（FCFS） 最短尋道時(shí)間優(yōu)先算法（SSTF） 掃描算法（SCAN） 循環(huán)掃描算法（CSCAN）。 傳送時(shí)間——由磁頭進(jìn)程讀寫(xiě)完成信息傳送的時(shí)間，尋道時(shí)間——指計(jì)算機(jī)在發(fā)出一個(gè)尋址命令，到相應(yīng)目標(biāo)數(shù)據(jù)被找到所需時(shí)間；其中傳送信息所花的時(shí)間，是在硬件設(shè)計(jì)時(shí)固定的，而尋找時(shí)間和延遲時(shí)間是與信息在磁盤(pán)上的位置有關(guān)；然后設(shè)計(jì)出磁盤(pán)調(diào)度的設(shè)計(jì)方式，包括算法思路、步驟，以及要用到的主要數(shù)據(jù)結(jié)構(gòu)、函數(shù)模塊及其之間的調(diào)用關(guān)系等，并給出詳細(xì)的算法設(shè)計(jì)，對(duì)編碼進(jìn)行了測(cè)試與分析。 設(shè)計(jì)要求
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1