電梯調(diào)度算法

#ioio=(io)listl.get(i);if(fcvliiider<io.getCylinder()){if(ftrack<io.getTrack()){if(frecord<io.getRecord()){P=i；}}}}System.out.priiitlnC*當(dāng)前所指向進(jìn)程:");Systemout.pdndn(”進(jìn)程名”+””+”柱面號,,+"”+"磁道號”+"”+”物理記錄號“)；System.out.priiitln(course+" "+cylinder+" "+track+" "+record);if(p=0&&list.size()>=1){ioio=(io)listl.get(p);iiita,b,c;a=io.getCylinder()-cylinder;b=io.getTrack()-track;c=io.getRecord()-record;if(a!=0){Svstem.out.printlii(唧將調(diào)度的進(jìn)度不在此柱面號中，按照"+side+"方向?qū)ふ疫m配進(jìn)度“)；}if(a=0&&b!=0){System.out.pmi血(”即將調(diào)度的進(jìn)度在此柱面號中，但是不在此磁道號中，按照”+side+”方向?qū)ふ疫m配進(jìn)度”)；}if(a==0&b=0&c!=0){System.out.pmi血(”即將調(diào)度的進(jìn)度在此柱面號，磁道號中，但是不在此物理記錄號中，按照“+side+“方向?qū)ふ疫m配進(jìn)度”)；}course=io.getCouiseO；cylinder=io.getCylindeiQ;uack=io.getTrackO；record=io.getRecordQ;System.out.priiitln("將要調(diào)度的進(jìn)程：”)；System.out.prmtlnC，進(jìn)程名"+””+"柱面號”+"'?+"磁道號”+””+”物理記錄號”);System.out.println(coiuse+" "+cylinder+" "+track+" "+record);System.out-printlnC*當(dāng)前擺臂方向不變，為"+side);list.remove(io);//刪除當(dāng)前所指向io表元素}elseif(list.isEmptyQ){System.out.prmtln(H當(dāng)前所指向進(jìn)程：”)；System.out.println(cyliiider+" "+track+" "+record);side="down";System.out.println(M由于沒有比當(dāng)前所指向進(jìn)程更小的進(jìn)程，移動方向改變，為M+side);for(inti=0;i<waitlist.sizeQ;i++){ioio=(io)waitlist.get(i);ioiol=newio();io1.setCoiuse(io.getCourseQ);iol.setCyliiidei(io.getCylindei());io1.setTrack(io.getTrackQ);io1.setRecord(io.getRecordQ);list.add(iol);}waitlist.clear();}toContiiiue();}toContinue();}publicvoidtoContinueQ{//輸入確定是否繼續(xù)DiskDispatcliAiitlmieticds=newDiskDispatcliAiitlinietic();System.out.priiitlii();System.out.print(”輸入任意值繼續(xù)，輸入N退出：”)；Stiingsti=streaniiii.ieadLiiie();if(str.equals('N")||str.equals("n")){System.out.printlnQ;System,out.println("安全退出!");System.exit(O);}else{ds.isBiggerO；}}catch(IOExceptionex){}}publicstaticvoidmain(Striiig[]aigs){DiskDispatcliAiitlmieticds=newDiskDispatcliAiitlinieticQ;Scannersc=newScaiiner(System.in);System.out.prindn("初始化多少請求？”)；inta=sc.nextliitQ;System.out.piindn(”輸入”+a+"個請求：“);for(iiiti=0;iva;i++){ds.fhstRequestQ;}ds.isBiggerQ;}}流程圖:運(yùn)行結(jié)果及截圖:初堆化盂少譜求？4鎬入4個謂求』輜入進(jìn)痕名屋麗號爵迫號物理記親號444輜人進(jìn)覆名屁麗號廉道號物理記親號121縮入進(jìn)粧名尿麗號邀道號物理記最號353鎬入進(jìn)寂名壯而號邀道號物理記累號1242鋪入隨機(jī)數(shù)』3隨機(jī)敖為3大于0.5.枝行驅(qū)動謝度當(dāng)前io漩:進(jìn)憊g壯麗號磁道號物煙記錄號TOC\o"1-5"\h\z4442121353124 2當(dāng)前所招向進(jìn)顯』進(jìn)思名圧麗號磁道號物理記錄號NulLa0 0即梅調(diào)廢的逹度不在此11面號中，掛睥3斤向?qū)ふ疫m配進(jìn)度捋喪調(diào)度的進(jìn)顯』進(jìn)菽名柱麗號減迫號物理記承號總結(jié)：通過模擬電梯調(diào)度算法實現(xiàn)對磁盤的驅(qū)動調(diào)度的設(shè)計，使我更加深刻的了解了磁盤驅(qū)動調(diào)度的工作的過程。初始化“請求I/O”表，置當(dāng)前移臂方向為里移；置當(dāng)前位置為0號柱面，0號物理記錄。當(dāng)有等待訪問磁盤的進(jìn)程時，按電梯調(diào)度算法從中選擇一個等待訪問者,按該進(jìn)程指定的磁盤物理地址啟動磁盤為其服務(wù)。對移動臂磁盤來說，驅(qū)動調(diào)度分移臂調(diào)度和旋轉(zhuǎn)調(diào)度。電梯調(diào)度算法的調(diào)度策略是與移動臂的移動方向和移動臂的當(dāng)前位置有關(guān)的，所以每次啟動磁盤時都應(yīng)登記移臂方向和