電梯調(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)程名”+””+”柱面號(hào),,+"”+"磁道號(hào)”+"”+”物理記錄號(hào)“)；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)度不在此柱面號(hào)中，按照"+side+"方向?qū)ふ疫m配進(jìn)度“)；}if(a=0&&b!=0){System.out.pmi血(”即將調(diào)度的進(jìn)度在此柱面號(hào)中，但是不在此磁道號(hào)中，按照”+side+”方向?qū)ふ疫m配進(jìn)度”)；}if(a==0&b=0&c!=0){System.out.pmi血(”即將調(diào)度的進(jìn)度在此柱面號(hào)，磁道號(hào)中，但是不在此物理記錄號(hào)中，按照“+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)程名"+””+"柱面號(hào)”+"'?+"磁道號(hào)”+””+”物理記錄號(hào)”);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)程，移動(dòng)方向改變，為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("初始化多少請(qǐng)求？”)；inta=sc.nextliitQ;System.out.piindn(”輸入”+a+"個(gè)請(qǐng)求：“);for(iiiti=0;iva;i++){ds.fhstRequestQ;}ds.isBiggerQ;}}流程圖:運(yùn)行結(jié)果及截圖:初堆化盂少譜求？4鎬入4個(gè)謂求』輜入進(jìn)痕名屋麗號(hào)爵迫號(hào)物理記親號(hào)444輜人進(jìn)覆名屁麗號(hào)廉道號(hào)物理記親號(hào)121縮入進(jìn)粧名尿麗號(hào)邀道號(hào)物理記最號(hào)353鎬入進(jìn)寂名壯而號(hào)邀道號(hào)物理記累號(hào)1242鋪入隨機(jī)數(shù)』3隨機(jī)敖為3大于0.5.枝行驅(qū)動(dòng)謝度當(dāng)前io漩:進(jìn)憊g壯麗號(hào)磁道號(hào)物煙記錄號(hào)TOC\o"1-5"\h\z4442121353124 2當(dāng)前所招向進(jìn)顯』進(jìn)思名圧麗號(hào)磁道號(hào)物理記錄號(hào)NulLa0 0即梅調(diào)廢的逹度不在此11面號(hào)中，掛睥3斤向?qū)ふ疫m配進(jìn)度捋喪調(diào)度的進(jìn)顯』進(jìn)菽名柱麗號(hào)減迫號(hào)物理記承號(hào)總結(jié)：通過模擬電梯調(diào)度算法實(shí)現(xiàn)對(duì)磁盤的驅(qū)動(dòng)調(diào)度的設(shè)計(jì)，使我更加深刻的了解了磁盤驅(qū)動(dòng)調(diào)度的工作的過程。初始化“請(qǐng)求I/O”表，置當(dāng)前移臂方向?yàn)槔镆疲恢卯?dāng)前位置為0號(hào)柱面，0號(hào)物理記錄。當(dāng)有等待訪問磁盤的進(jìn)程時(shí)，按電梯調(diào)度算法從中選擇一個(gè)等待訪問者,按該進(jìn)程指定的磁盤物理地址啟動(dòng)磁盤為其服務(wù)。對(duì)移動(dòng)臂磁盤來說，驅(qū)動(dòng)調(diào)度分移臂調(diào)度和旋轉(zhuǎn)調(diào)度。電梯調(diào)度算法的調(diào)度策略是與移動(dòng)臂的移動(dòng)方向和移動(dòng)臂的當(dāng)前位置有關(guān)的，所以每次啟動(dòng)磁盤時(shí)都應(yīng)登記移臂方向和