版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、模擬磁盤(pán)調(diào)度算法-操作系統(tǒng)課程設(shè)計(jì)精品文檔某某大學(xué)課程設(shè)計(jì)報(bào)告課程名稱(chēng): 操作系統(tǒng)設(shè)計(jì)題目: 模擬磁盤(pán)調(diào)度算法系別:計(jì)算機(jī)系專(zhuān) 業(yè):計(jì)算機(jī)科學(xué)與技術(shù)組別:學(xué)生姓名:學(xué)號(hào):起止日期:指導(dǎo)教師:目錄第一章需求分析11.1課程設(shè)計(jì)的簡(jiǎn)介 11.2課程設(shè)計(jì)的目的11.3磁盤(pán)調(diào)度主要思想 11.4課程設(shè)計(jì)內(nèi)容 2第二章概要設(shè)計(jì)42.1設(shè)計(jì)思想42.2數(shù)據(jù)結(jié)構(gòu)42.3模塊調(diào)用關(guān)系圖42.4子模塊程序流程圖6第三章詳細(xì)設(shè)計(jì)83.1模塊劃分8第四章代碼測(cè)試114.1 先來(lái)先服務(wù) 114.1最短尋道時(shí)間優(yōu)先114.1掃描算法12第五章心得體會(huì)15第六章致謝15參考文獻(xiàn)16附源代碼1第一章需求分析1.1課程設(shè)計(jì)的
2、簡(jiǎn)介這是一個(gè)用VC+6.0為工具、C+為編程語(yǔ)言而實(shí)現(xiàn)模擬先來(lái)先服務(wù)算法(FCFS、最短尋道時(shí)間優(yōu)先算法(SSTF、掃描算法(SCAN的一個(gè)磁盤(pán)調(diào) 度程序。該程序設(shè)計(jì)系統(tǒng)主界面可以靈活選擇某種算法并算出磁頭移動(dòng)的總磁 道數(shù)以及平均磁道數(shù)。1.2課程設(shè)計(jì)的目的本課程設(shè)計(jì)的目的是通過(guò)設(shè)計(jì)一個(gè)磁盤(pán)調(diào)度模擬系統(tǒng),從而使磁盤(pán)調(diào)度 算法更加形象化,容易使人理解,使磁盤(pán)調(diào)度的特點(diǎn)更簡(jiǎn)單明了,能使使用者 加深對(duì)先來(lái)先服務(wù)算法(FCFS、最短尋道時(shí)間優(yōu)先算法(SSTF、掃描算法 (SCAN等磁盤(pán)調(diào)度算法的理解。1.3磁盤(pán)調(diào)度主要思想設(shè)備的動(dòng)態(tài)分配算法與進(jìn)程調(diào)度相似,也是基于一定的分配策略的。常 用的分配策略有先
3、請(qǐng)求先分配、優(yōu)先級(jí)高者先分配等策略。在多道程序系統(tǒng) 中,低效率通常是由于磁盤(pán)類(lèi)旋轉(zhuǎn)設(shè)備使用不當(dāng)造成的。操作系統(tǒng)中,對(duì)磁盤(pán) 的訪問(wèn)要求來(lái)自多方面,常常需要排隊(duì)。這時(shí),對(duì)眾多的訪問(wèn)要求按一定的次 序響應(yīng),會(huì)直接影響磁盤(pán)的工作效率,進(jìn)而影響系統(tǒng)的性能。訪問(wèn)磁盤(pán)的時(shí)間 因子由3部分構(gòu)成,它們是查找(查找磁道)時(shí)間、等待(旋轉(zhuǎn)等待扇區(qū))時(shí) 間和數(shù)據(jù)傳輸時(shí)間,其中查找時(shí)間是決定因素。因此,磁盤(pán)調(diào)度算法先考慮優(yōu) 化查找策略,需要時(shí)再優(yōu)化旋轉(zhuǎn)等待策略。平均尋道長(zhǎng)度(L)為所有磁道所需移動(dòng)距離之和除以總的所需訪問(wèn)的磁道數(shù)(N),即: L=(M1+M2+Mi+MN /N。其中Mi為所需訪問(wèn)的磁道號(hào)所需移動(dòng)的磁道數(shù)
4、。啟動(dòng)磁盤(pán)執(zhí)行輸入輸出操作時(shí),要把移動(dòng)臂移動(dòng)到指定的柱面,再等待指 定扇區(qū)的旋轉(zhuǎn)到磁頭位置下,然后讓指定的磁頭進(jìn)行讀寫(xiě),完成信息傳送。因 此,執(zhí)行一次輸入輸出所花的時(shí)間有:尋找時(shí)間一一磁頭在移動(dòng)臂帶動(dòng)下移動(dòng)到指定柱面所花的時(shí)間。延遲時(shí)間一一指定扇區(qū)旋轉(zhuǎn)到磁頭下所需的時(shí)間。傳送時(shí)間由磁頭進(jìn)程讀寫(xiě)完成信息傳送的時(shí)間。其中傳送信息所花的時(shí)間,是在硬件設(shè)計(jì)就固定的。而尋找時(shí)間和延遲時(shí) 間是與信息在磁盤(pán)上的位置有關(guān)。為了減少移動(dòng)臂進(jìn)行移動(dòng)花費(fèi)的時(shí)間,每個(gè)文件的信息不是按盤(pán)面上的磁 道順序存放滿(mǎn)一個(gè)盤(pán)面后,再放到下一個(gè)盤(pán)面上。而是按柱面存放,同一柱面 上的各磁道被放滿(mǎn)信息后,再放到下一個(gè)柱面上。所以各磁盤(pán)
5、的編號(hào)按柱面順 序(從0號(hào)柱面開(kāi)始),每個(gè)柱面按磁道順序,每個(gè)磁道又按扇區(qū)順序進(jìn)行排 序。1.4課程設(shè)計(jì)內(nèi)容系統(tǒng)主界面可以靈活選擇某種算法,算法包括:先來(lái)先服務(wù)算法(FCFS、最短尋道時(shí)間優(yōu)先算法(SSTF、掃描算法(SCAN。并計(jì)算及比 較磁頭移動(dòng)總磁道數(shù)和平均磁道數(shù)。1.4.1、先來(lái)先服務(wù)算法(FCFS這是一種比較簡(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)期得不到滿(mǎn)足的情況。此算法由于未對(duì)尋道進(jìn)行優(yōu)化,在對(duì)磁盤(pán)的訪問(wèn)請(qǐng)求比較多的情況下,此算法將降低設(shè)備服務(wù)的吞吐 量,致使平均尋道時(shí)間
6、可能較長(zhǎng),但各進(jìn)程得到服務(wù)的響應(yīng)時(shí)間的變化幅度較 小。1.4.2、最短尋道時(shí)間優(yōu)先算法(SSTF該算法選擇這樣的進(jìn)程,其要求訪問(wèn)的磁道與當(dāng)前磁頭所在的磁道距離最 近,以使每次的尋道時(shí)間最短,該算法可以得到比較好的吞吐量,但卻不能保 證平均尋道時(shí)間最短。其缺點(diǎn)是對(duì)用戶(hù)的服務(wù)請(qǐng)求的響應(yīng)機(jī)會(huì)不是均等的,因 而導(dǎo)致響應(yīng)時(shí)間的變化幅度很大。在服務(wù)請(qǐng)求很多的情況下,對(duì)內(nèi)外邊緣磁道 的請(qǐng)求將會(huì)無(wú)限期的被延遲,有些請(qǐng)求的響應(yīng)時(shí)間將不可預(yù)期。143、掃描算法(SCAN掃描算法不僅考慮到欲訪問(wèn)的磁道與當(dāng)前磁道的距離,更優(yōu)先考慮的是磁 頭的當(dāng)前移動(dòng)方向。例如,當(dāng)磁頭正在自里向外移動(dòng)時(shí),掃描算法所選擇的下 一個(gè)訪問(wèn)對(duì)
7、象應(yīng)是其欲訪問(wèn)的磁道既在當(dāng)前磁道之外,又是距離最近的。這樣 自里向外地訪問(wèn),直到再無(wú)更外的磁道需要訪問(wèn)才將磁臂換向,自外向里移 動(dòng)。這時(shí),同樣也是每次選擇這樣的進(jìn)程來(lái)調(diào)度,即其要訪問(wèn)的磁道,在當(dāng)前 磁道之內(nèi),從而避免了饑餓現(xiàn)象的出現(xiàn)。由于這種算法中磁頭移動(dòng)的規(guī)律頗似 電梯的運(yùn)行,故又稱(chēng)為電梯調(diào)度算法。此算法基本上克服了最短尋道時(shí)間優(yōu)先 算法的服務(wù)集中于中間磁道和響應(yīng)時(shí)間變化比較大的缺點(diǎn),而具有最短尋道時(shí) 間優(yōu)先算法的優(yōu)點(diǎn)即吞吐量較大,平均響應(yīng)時(shí)間較小,但由于是擺動(dòng)式的掃描 方法,兩側(cè)磁道被訪問(wèn)的頻率仍低于中間磁道。第二章概要設(shè)計(jì)2.1設(shè)計(jì)思想本次課程設(shè)計(jì)我們是以面向?qū)ο蟮乃枷霝橹?,利用Visu
8、al C +為工具實(shí)現(xiàn)模擬磁盤(pán)調(diào)度。程序主要是利用冒泡排序函數(shù)、FCFS函數(shù)、SSTF函數(shù)、SCAN函數(shù)、CSCA函數(shù)實(shí)現(xiàn)函數(shù)的功能。禾U用菜單式的選擇界面,方便的用戶(hù)操作。最終對(duì)每一種模擬磁盤(pán)調(diào)度輸出磁頭平均移動(dòng)的磁道數(shù)以及總磁道數(shù)。2.2數(shù)據(jù)結(jié)構(gòu)該程序主要是利用7個(gè)函數(shù)。Panduan ()函數(shù):對(duì)輸入的字符進(jìn)行判斷是否合法,zhuanhua ()函數(shù):對(duì)輸入合法的字符進(jìn)行轉(zhuǎn)化,bubble ()函數(shù):對(duì)輸入的磁道進(jìn)行冒泡排序,F(xiàn)CFS()函數(shù),即先來(lái)先服務(wù)函數(shù),SSTF()函數(shù):最短最短尋道時(shí)間函數(shù),SCAN()函數(shù):掃描函數(shù),CSCAN)函數(shù):循環(huán)掃描函數(shù)。各函數(shù)之間有點(diǎn)可以相互調(diào)用,
9、共同實(shí)現(xiàn)要求。本程序主要用到的數(shù)據(jù)結(jié)構(gòu)為數(shù)組、字符串,包括對(duì)字符串的合法性判斷,利用數(shù)組算磁頭移動(dòng)的總磁道數(shù),平均移動(dòng)磁道數(shù)。2.3模塊調(diào)用關(guān)系圖收集于網(wǎng)絡(luò),如有侵權(quán)請(qǐng)聯(lián)系管理員刪除圖 2-1磁盤(pán)調(diào)2.4子模塊程序流程圖 2.4.1先來(lái)先服務(wù)算法(FCFS流程圖:242最短尋道時(shí)間優(yōu)先算法(SSTF流程圖243掃描算法(SCAN流程圖第三章詳細(xì)設(shè)計(jì)3.1模塊劃分本系統(tǒng)劃分為四個(gè)模塊:先來(lái)先服務(wù)算法模塊int FCFS(i nt array,i ntm)、最短尋道時(shí)間優(yōu)先算法模塊int SSTF(int array,int m)、掃描算法模塊 int SCAN(int array,int m)3
10、.1.1 先來(lái)先服務(wù)算法模塊:int FCFS(i nt array,i nt m)輸入磁道號(hào),按先來(lái)先服務(wù)的策略輸出磁盤(pán)請(qǐng)求序列,求平均尋道長(zhǎng)度,輸出移動(dòng)平均磁道數(shù)。主要代碼:for(i=0,j=1;jm;i+,j+)sum+=abs(arrayj-arrayi);ave=(float)(sum)/(float)(m);3.1.2 最短尋道時(shí)間優(yōu)先算法模塊:int SSTF(i nt array,i nt m)將磁道號(hào)用冒泡法從小到大排序,輸出排好序的磁道序列,輸入當(dāng)前磁道號(hào),根據(jù)前磁道在已排的序列中的位置,選擇掃描的順序,求出平均尋道長(zhǎng)度,輸出 移動(dòng)的平均磁道數(shù)。主要代碼:for(i=0;
11、im;i+) /*使用冒泡法按從小到大順序排列*/for(j=i+1;jarrayj)temp=arrayi; arrayi=arrayj; arrayj=temp;if(arraym-1=0;i-)coutarrayi=now) /*若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者,則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù)*/while(l=0)&(rm) /*當(dāng)前磁道在請(qǐng)求序列范圍內(nèi)*/選擇與當(dāng)前磁if(no w-arrayl)=(arrayr-no w) /*道最近的請(qǐng)求給予服務(wù)*/coutarrayl=0;j-)coutarrayjvv ;/*輸出向內(nèi)掃描的序列*/for(j=r;jm;j+) /* 磁頭移動(dòng)
12、到最小號(hào),則改變方向向外掃描未掃描的 磁道*/coutarrayj ; /*輸出向外掃描的序列*/sum=no w-2*array0+arraym-1;else /*選擇移動(dòng)臂方向向外,則先向外掃描*/for(j=r;jm;j+)coutarrayj=0;j-) /*磁頭移動(dòng)到最大號(hào),則改變方向向內(nèi)掃描未掃描的磁道*/coutarrayjvv;sum=-no w-array0+2*arraym-1;ave=(float)(sum)/(float)(m);第四章測(cè)試4.1先來(lái)先服務(wù)算法輸入磁道序列:65 78 34 23 87 100 18 26當(dāng)前磁道號(hào):80磁盤(pán)掃描序列為:65 78 34
13、23 87 100 18 26平均尋到長(zhǎng)度:31.25磁頭移動(dòng)總磁道數(shù):2504 430300 8 8 0 77I5: 5 2 G5號(hào)65.Z. il:31擻 列的列匾 序前序査 雷描道動(dòng) 更掃養(yǎng) 盤(pán)痢盤(pán)均丄八 磁請(qǐng)磁平磁G 62 200 81 10 00 01 17?00 84.2最短尋道時(shí)間優(yōu)先算法(1)當(dāng)前磁道號(hào)大于磁道序列中的最大的磁道號(hào)時(shí)輸入磁道序列:65 78 34 23 87 100 18 26排序后的磁道序列為:18 23 26 34 65 78 87 100當(dāng)前磁道號(hào):200磁盤(pán)掃描序列為100 87 78 65 34 26 23 18平均尋到長(zhǎng)度:22.75磁頭移動(dòng)總磁道數(shù)
14、:182ffis623208 01 2- 0 7 4 為號(hào)102.= 列道:2數(shù) 盤(pán)的列區(qū) 磁前序蠶 的當(dāng)描道動(dòng)56878725 834 6b 78 87 1UU34 26 23 18(2)當(dāng)刖磁道號(hào)小于磁道序列中的最小的磁道號(hào)時(shí)輸入磁道序列:65 78 34 23 87 100 18 26排序后的磁道序列為:18 23 26 34 65 78 87 100當(dāng)前磁道號(hào):10磁盤(pán)掃描序列為:18 23 26 34 65 78 87 100平均掃描長(zhǎng)度:11.25磁道移動(dòng)總磁道數(shù):90為號(hào)18= 列道:嘖 盤(pán)的列農(nóng) 的當(dāng)攤道就6232 5 02 92& 34 釘8734 65. 78 8? 100
15、1UU(3)當(dāng)前磁道號(hào)大于磁道序列中的最小的磁道號(hào)且小于最大磁道號(hào)時(shí)輸入磁道序列:65 78 34 23 87 100 18 26排序后的磁道序列為:18 23 26 34 65 78 87 100當(dāng)前磁道號(hào):80磁盤(pán)掃描序列為:78 87 100 65 34 26 23 18平均掃描長(zhǎng)度:13.25磁道移動(dòng)總磁道數(shù):1063為號(hào)78列道=數(shù) 慝為:道 8旳列展 當(dāng)描道動(dòng)4.3掃描算法(1)當(dāng)前磁道號(hào)大于磁道序列中的最大的磁道號(hào)時(shí)輸入磁道序列:65 78 34 23 87 100 18 26排序后的磁道序列為:18 23 26 34 65 78 87 100當(dāng)前磁道號(hào):200磁盤(pán)掃描序列為10
16、0 87 78 65 34 26 23 18平均尋到長(zhǎng)度:22.75磁頭移動(dòng)總磁道數(shù):182(2)當(dāng)刖磁道號(hào)小于磁道序列中的最小的磁道號(hào)時(shí)輸入磁道序列:65 78 34 23 87 100 18 26排序后的磁道序列為:18 23 26 34 65 78 87 100當(dāng)前磁道號(hào):10磁盤(pán)掃描序列為:18 23 26 34 65 78 87 100 平均掃描長(zhǎng)度:11.25磁道移動(dòng)總磁道數(shù):90(3)當(dāng)前磁道號(hào)大于磁道序列中的最小的磁道號(hào)且小于最大磁道號(hào)(磁頭向 外)時(shí)210016232 5 02 98 112為號(hào)列道道 盤(pán)的列毒 的當(dāng)描道臥 -用入掃輸入磁道序列:65 78 34 23 87
17、100 18 26排序后的磁道序列為:18 23 26 34 65 78 87 100當(dāng)前磁道號(hào):80請(qǐng)輸入當(dāng)前移動(dòng)臂的移動(dòng)的方向(1表示向外,0表示向內(nèi)):1磁盤(pán)掃描序列為:87 100 78 65 34 26 23 18平均尋到長(zhǎng)度:12.75磁道移動(dòng)總磁道數(shù):102向U方co的7網(wǎng)動(dòng)0Q2 移i方16 苕諒872.- 列道臂-丄數(shù) frffi動(dòng)為-道 蔦移列霍 囉511刖序怎心 的當(dāng)當(dāng)描道動(dòng) 后入入掃專(zhuān) SW盤(pán)均斗八2328134 65 78 87 1931表示向外,表示向內(nèi):1wi逾為著 的列度 前序首 當(dāng)描道7 8 0s32S01 801021 E 626 3476 87 10S23
18、 26 34 65 78J4 酩 23 18慣選擇算法:5Ph&ss key to continue第五章心的體會(huì)通過(guò)這次的課程設(shè)計(jì)使我認(rèn)識(shí)到要將操作系統(tǒng)這門(mén)計(jì)算機(jī)專(zhuān)業(yè)的課學(xué)好不僅僅是要把書(shū)上的基本知識(shí)學(xué)好而且還要不斷進(jìn)行實(shí)踐,將所學(xué)的跟實(shí)踐操作 結(jié)合起來(lái)才能更好地鞏固所學(xué),才能提高自己實(shí)踐能力通過(guò)這次的設(shè)計(jì)使我認(rèn)識(shí)到只停留在表面理解問(wèn)題是很難使問(wèn)題得到很好的解決的,實(shí)踐能力與理論 知識(shí)同樣重要??梢哉f(shuō)此課程設(shè)計(jì)的理論難度并不大,但是若要深入發(fā)掘其中 的東西,并且實(shí)際去編程實(shí)現(xiàn),就遇到了相當(dāng)大的難度。因?yàn)榕c之涉及的很多 方面并沒(méi)有學(xué)過(guò),需要自己去自學(xué)和實(shí)踐檢驗(yàn)。通過(guò)本次課程設(shè)計(jì),通過(guò)模擬磁盤(pán)調(diào)
19、度及進(jìn)程排隊(duì)算法來(lái)加深對(duì)操作系統(tǒng)中各個(gè)磁臂調(diào)度算法概念的理解。模擬磁盤(pán)調(diào)度算法(FCFS,SSTF,SCAN,CSCAN)實(shí)現(xiàn)各種不同調(diào)度算法的過(guò)程,并計(jì)算各算法的平均尋道長(zhǎng)度,以便于我們判斷各種算法的優(yōu)劣以及各種算法使用的場(chǎng)合。對(duì) VC+6.0的應(yīng)用也更加得心應(yīng)手。第六章致謝感謝陜粉麗老師和本組成員在這次系統(tǒng)開(kāi)發(fā)過(guò)程中對(duì)我的幫助參考文獻(xiàn)1 計(jì)算機(jī)操作系統(tǒng) 高等教育出版社,作者:孫鐘秀,費(fèi)翔林,駱斌等編著2 VC+深入詳解 電子工業(yè)出版社作者:孫鑫,余指導(dǎo)教師評(píng)語(yǔ):指導(dǎo)教師簽名:年月日成績(jī) 評(píng) 疋項(xiàng)目權(quán)重成績(jī)1、設(shè)計(jì)過(guò)程中出勤、學(xué)習(xí)態(tài)度等方面0.12、設(shè)計(jì)技術(shù)水平0.43、安全程度及可操作程度
20、0.24、設(shè)計(jì)報(bào)告書(shū)寫(xiě)及圖紙規(guī)范程度0.3總成績(jī)教研室審核意見(jiàn):教研室主任簽字:年月日教學(xué)院(系)審核意見(jiàn):主任簽字:年月日附源代碼#i nclude#i nclude#i nclude#in clude const int maxsize=1000;int pan dua n( char str); int zhua nhua(char str,i nt a); int *bubble(i nt cidao,i nt m); int FCFS(int cidao,int m); void SSTF(i nt cidao,i nt m); void SCAN(i nt cidao,i nt m
21、); int main()int a;in t c;int cidaomaxsize;int i=0,co unt;char str100;coutvv請(qǐng)輸入磁道序列(0結(jié)束): str; a=pa ndua n( str);if(a=0)coutvv輸入數(shù)據(jù)的類(lèi)型錯(cuò)誤,請(qǐng)重新輸入! str;a=pa ndua n( str);if(a=0)coutvv輸入數(shù)據(jù)的類(lèi)型錯(cuò)誤,請(qǐng)重新輸入!e ndl;else cidaoi=zhua nhua(str,a);i+;coun t=i-1;coutvv你輸入的磁道序列為:;for(i=0;ico un t;i+)coutcidaoi;coute ndl
22、;while(1)coute ndl;cout|e ndl;cout| (*A_A*)系統(tǒng)菜單(*a_a*)|e ndl;cout|e ndl;cout|e ndl;cout|1.先來(lái)先服務(wù)|e ndl;cout|e ndl;cout|2.最短尋道時(shí)間優(yōu)先|e ndl;cout|e ndl;cout|3掃描調(diào)度|e ndl;cout|e ndl;cout|4.退出|e ndl;cout|e ndl;cout|e ndl;cout|e ndl;bei7:cout str;a=pa ndua n( str);if(a=0)coutvv輸入數(shù)據(jù)的類(lèi)型錯(cuò)誤,請(qǐng)重新輸入! 5)coutvv數(shù)據(jù)輸入錯(cuò)誤!
23、請(qǐng)重新輸入9)return 0; break; i+;return i;彳將字符串轉(zhuǎn)換成數(shù)字 *int zhua nhua(char str,i nt a)int i;int sum=O;for(i=0;ia;i+)sum=sum+(i nt)(stri-0)*pow(10,a-i-1);return sum;冒泡排序算法int *bubble(i nt cidao,i nt m)int i,j;int temp;for(i=0;im;i+) for(j=i+1;jcidaoj) temp=cidaoi; cidaoi=cidaoj; cidaoj=temp;coutvv排序后的磁盤(pán)序列為:f
24、or( i=0;im;i+)coutcidaoi;coute ndl;retur n cidao;先來(lái)先服務(wù)調(diào)度算法int FCFS(int cidao,int m) int now;int sum=0;int j,i;int a;char str100;float ave;coutvv磁盤(pán)請(qǐng)求序列為:;for( i=0;im;i+)coutcidaoi str;a=pa ndua n( str);if(a=0)coutvv輸入數(shù)據(jù)的類(lèi)型錯(cuò)誤,請(qǐng)重新輸入! vvendl;goto bei2;elseno w=zhua nhua(str,a);sum+=abs(cidao 0-no w);cou
25、tvv磁盤(pán)掃描序列為:;for( i=0;ivm;i+)coutvvcidaoivv;for(i=0,j=1;jvm;i+,j+)sum+=abs(cidaoj-cidaoi); ave=(float)(sum)/(float)(m);coutvve ndl;coutvv平均尋道長(zhǎng)度:vvavevve ndl;coutvv磁頭移動(dòng)總磁道數(shù):vvsumvve ndl;return 0;/*最短尋道時(shí)間優(yōu)先調(diào)度算法*/void SSTF(i nt cidao,i nt m)int k=1;int no w,l,r;int i,j,sum=0;int a;char str100;float ave;cidao=bubble(cidao,m);coutvv請(qǐng)輸入當(dāng)前的磁道號(hào):;bei3: cin str;a=pa ndua n( str);if(a=0)vve ndl;coutvv輸入數(shù)據(jù)的類(lèi)型錯(cuò)誤,請(qǐng)重新輸入!goto bei3;elseno w=zhua nhua(str,a);if(
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 股權(quán)轉(zhuǎn)讓相關(guān)協(xié)議
- 個(gè)人購(gòu)房合同書(shū)
- 新學(xué)校期末教學(xué)工作總結(jié)范本
- 買(mǎi)賣(mài)房屋合同協(xié)議書(shū)范本2
- 商場(chǎng)前臺(tái)客服工作計(jì)劃
- 經(jīng)濟(jì)房購(gòu)房合同模板2
- 新公司業(yè)務(wù)員月工作計(jì)劃
- 房地產(chǎn)銷(xiāo)售經(jīng)理年終工作總結(jié)2
- 寵物雪貂知識(shí)培訓(xùn)課件
- 小醫(yī)生牙科知識(shí)培訓(xùn)課件
- (新版)北師大版五年級(jí)數(shù)學(xué)上冊(cè)期末試卷
- 小班《火車(chē)開(kāi)了》音樂(lè)欣賞課評(píng)課稿
- 倫理學(xué)與醫(yī)學(xué)倫理學(xué) (醫(yī)學(xué)倫理學(xué)課件)
- GB/T 6344-2008軟質(zhì)泡沫聚合材料拉伸強(qiáng)度和斷裂伸長(zhǎng)率的測(cè)定
- GA/T 1740.1-2020旅游景區(qū)安全防范要求第1部分:山岳型
- 產(chǎn)后康復(fù)客戶(hù)健康評(píng)估表格
- 個(gè)人現(xiàn)實(shí)表現(xiàn)材料1500字德能勤績(jī)廉(通用6篇)
- 六年級(jí)上冊(cè)數(shù)學(xué)單元測(cè)試-5.圓 青島版 (含答案)
- (精心整理)高一語(yǔ)文期末模擬試題
- QC成果解決鋁合金模板混凝土氣泡、爛根難題
- 管線管廊布置設(shè)計(jì)規(guī)范
評(píng)論
0/150
提交評(píng)論