操作系統(tǒng)——移動(dòng)臂調(diào)度算法的實(shí)現(xiàn)

1、南京工程學(xué)院上機(jī)實(shí)驗(yàn)報(bào)告課程名稱：操作系統(tǒng)實(shí)驗(yàn)工程名稱：移動(dòng)臂調(diào)度算法的實(shí)現(xiàn)學(xué)生班級(jí)：學(xué)生學(xué)號(hào)：學(xué)生姓名：指導(dǎo)教師：實(shí)驗(yàn)時(shí)間：實(shí)驗(yàn)地點(diǎn)：信息樓專業(yè)機(jī)房實(shí)驗(yàn)成績(jī)?cè)u(píng)定：2021-2021-1學(xué)期一、實(shí)驗(yàn)?zāi)康募皟?nèi)容掌握操作系統(tǒng)的設(shè)備治理功能,熟悉移動(dòng)臂調(diào)度算法,設(shè)計(jì)恰當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和算法,模擬實(shí)現(xiàn)移動(dòng)臂調(diào)度算法.要求至少模擬實(shí)現(xiàn)一種磁盤(pán)移臂調(diào)度算法.二、實(shí)驗(yàn)相關(guān)知識(shí)簡(jiǎn)介磁盤(pán)移臂調(diào)度的目標(biāo)就是要使磁盤(pán)訪問(wèn)的總時(shí)間中的尋找時(shí)間最小.因此,磁盤(pán)移臂調(diào)度要盡量減少磁盤(pán)移動(dòng)臂移動(dòng)的距離.磁盤(pán)移臂調(diào)度算法很多,常用的也有好幾種,一個(gè)好的磁盤(pán)調(diào)度算法,不僅要使磁盤(pán)尋找時(shí)間最小,同時(shí),還要防止移動(dòng)臂頻繁地改變移動(dòng)方向

2、,由于頻繁的改向不僅使時(shí)間增加,還容易損耗機(jī)械部件.常用的磁盤(pán)移臂調(diào)度算法有：先來(lái)先效勞、最短尋找時(shí)間優(yōu)先、單向掃描、雙向掃描調(diào)度算法等.三、解決問(wèn)題思路及關(guān)鍵程序代碼分析一最短尋找時(shí)間優(yōu)先調(diào)度算法簡(jiǎn)介最短尋找時(shí)間調(diào)度算法總是使尋找時(shí)間最短的請(qǐng)求最先得到效勞,跟請(qǐng)求者的請(qǐng)求時(shí)間先后順序無(wú)關(guān).這種算法具有比先來(lái)先效勞更好的性能.但是該算法可能會(huì)出現(xiàn)請(qǐng)求者被“餓死的情況,當(dāng)靠近磁頭的請(qǐng)求源源不斷地到來(lái),這會(huì)使早來(lái)的但離磁頭較遠(yuǎn)的請(qǐng)求長(zhǎng)時(shí)間得不到效勞.該算法的優(yōu)點(diǎn)是可以得到較短的平均響應(yīng)時(shí)間,有較好的吞吐量.該算法的缺點(diǎn)是缺乏公平性,對(duì)中間磁道的訪問(wèn)比擬“照顧,對(duì)兩端磁道訪問(wèn)比擬“疏遠(yuǎn),相應(yīng)時(shí)間的變

3、化幅度較大.該算法與先來(lái)先效勞算法一樣,都會(huì)導(dǎo)致移動(dòng)臂頻繁改向.二算法模擬1 .對(duì)算法設(shè)計(jì)進(jìn)行說(shuō)明該算法的實(shí)現(xiàn)中,主要是選擇調(diào)度處理的磁道是與當(dāng)前磁頭所在磁道距離最近的磁道,以使每次的尋道時(shí)間最短.中選擇了某個(gè)離當(dāng)前磁頭所在磁道最近的磁道,下一輪的當(dāng)前磁道便改成了上一輪的最近磁道,并且把這個(gè)最近的磁道從請(qǐng)求序列取消,直到請(qǐng)求序列中不再有請(qǐng)求的磁道.2 .關(guān)鍵代碼分析importjava.io.*;importjava.util.*;publicclass(privatestaticintprivatestaticintprivatestaticintprivatestaticintmaxsiz

4、e=100;Disc口=newintmaxsize;/請(qǐng)求序列count;/要訪問(wèn)的磁道數(shù)disc;/當(dāng)前磁道號(hào)privatestaticprivatestaticintperTime;/移過(guò)每個(gè)柱面需要時(shí)間intDistance=0;/總尋道長(zhǎng)度privatestaticintFindTime;/查找時(shí)間privatestaticdoubleAvgDistance;/平均尋道長(zhǎng)度publicSuanfa(intdisc,intcount,intperTime,intDisc口)this.disc=disc;this.count=count;this.perTime=perTime;for(i

5、nti=0;i<Disc.length;i+)Disci=Disci;publicvoidinput()System.out.print("請(qǐng)輸入當(dāng)前磁道號(hào)：")；Scanners1=_newScanner(System.in);disc=s1.nextInt();System.out.print("請(qǐng)輸入要訪問(wèn)的磁道數(shù)：")；Scanners2二newScanner(System.in);count=s2.nextInt();System.out.print("請(qǐng)輸入移過(guò)每個(gè)柱面需要的時(shí)間:");Scanners3=_newS

6、canner(System.in);perTime=s3.nextInt();System.out.print("請(qǐng)輸入磁盤(pán)請(qǐng)求序列(以空格隔開(kāi))：");Scanners4=_newScanner(System.in);for(inti=0;i<count;i+)Disci=s4.nextInt();publicvoidDelete(intarr,intn)for(inti=n;i<arr.length-1;i+)arri=arri+1;publicvoidrunning()intj=0,count1=count;intmin;intdiscc=disc;int

7、Discc=newintcount;while(j<count)Disc0);intnum=0;min=(Disc0>=discc)?(Disc0-discc):(discc-for(inti=0;i<count1;i+)if(Disci>=discc)&&(Disci-discc<min)|(Disci<discc)&&(discc-Disci卜min)(min=(Disci>=discc)?(Disci-discc):(discc-Disci);num=i;)Disccj+=Discnum;Distance+=min

8、;discc=Discnum;Delete(Disc,num);count1-;)AvgDistance=(double)Distance/countFindTime=perTime*Distance;System.out.print("n效勞序列:"+disc+"");for(inti=0;i<count;i+)System.out.print(Discci+"");System.out.println(System.out.println(System.out.println("n總尋道長(zhǎng)度:"+Dist

9、ance);"平均尋道長(zhǎng)度:"+AvgDistance);尋道時(shí)間:"+FindTime+"ms");)publicstaticvoidmain(Stringargs)(System.out.println("最短尋找時(shí)間優(yōu)先算法");,count,perTime,Disc);SuanfaSuanfa=newSuanfa(discSuanfa.input();Suanfa.running();)四、運(yùn)行結(jié)果程序的運(yùn)行結(jié)果如下圖:am*LvVMpri-nn-ihl/M.hL*vt|WL-rJTMIririvIMUItMUmmw

10、IMUpn&LbCMtOtutRHI-掰j事DWMyE"t；mpj*F|*f*r.tar(uiI：L*dltH-H(Th;Li?93HCl|dtK|il；Wmbmi-mitcwrS4n.'lm.3；.RraUiTtgh-ew打mem!.nE'mtf為二3Uuw內(nèi)i*aa“2TVFjE產(chǎn)iVMJ11mu卜-.金StltwRid.彳上力麻展單：1,.iljiemsImji.rt.J:i|wf'li_-1.,Miyi*:已廢止R五UM|J»M莊用配序口.小|(¥日：叩汩卬口1:4箱口11葡而14圓門(mén)萬(wàn)口1111.山?.口.口814了.山州第占印一一一一一.更等盤(pán)時(shí)間優(yōu)先班法-謫斗足當(dāng)前時(shí)號(hào)：-款修人我訪問(wèn)的審卷如1后看5；幾幅過(guò)百i.書(shū)面離卷麗對(duì)間:5鼻甯/用費(fèi)H事序列以空格牖開(kāi):：1BII41.酌心口M7S35-1H京舞序列：454fiM55培