2015广工操作系统课程设计报告之磁盘调度附java源代码

1、操作系统课程设计磁盘调度算法学院计算机学院专业计算机科学与技术学号姓名指导教师孙为军日期2016年1月2日操作系统课程设计任务书学生姓名专业班级学号题目磁盘调度算法1指导教师孙为军题目编号16主要内容理解磁盘调度算法，并进一步加深对调度算法及其实现过程的理解。任务要求设计主界面以灵活选择某算法，且以下算法都要实现1、先来先服务算法（FCFS）2、最短寻道时间优先算法（SSTF）3、扫描算法（SCAN）4、循环扫描算法（CSCAN）并求出每种算法的平均寻道长度。奔f文献1计算机操作系统，汤小丹等，西安电子科技大学出版社2操作系统实验指导书，傅秀芬，广东工业大学（自编）3计算机操作系统教程（第二版

2、），张尧学、史美林，清华大学出版社4现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页一、设计思想说明1.1 设计环境开发平台：eclipseVersion:LunaServiceRelease1(4.4.1)Buildid:20140925-1800开发环境：Windows10操作系统Java版本：javaversion"1.8.0_25”java<TM>SERuntimeEnvironment<build1.8.0_25-b18

3、>javaHotSpot(TM)64-BitServerVm<Build25.25-b02,mixedmode>1.2 设计思想1 .先到先服务算法(FCFS这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。2 .最短寻道时间优先调度算法(SSTF该算法选择这样的进程，其要求访问的磁道与当前磁

4、头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。3 .扫描算法(SCAN扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。例如，当磁头正在自里向外移动时，扫描算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问，直到再无更外的磁道需要访问才将磁臂换向，自外向里移动。这时，同样也是每次选择这样的

5、进程来调度，即其要访问的磁道，在当前磁道之内，从而避免了饥饿现象的出现。由于这种算法中磁头移动的规律颇似电梯的运行，故又称为电梯调度算法。此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平均响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间磁道。4 .循环扫描（CSACN循环扫描算法是对扫描算法的改进。如果对磁道的访问请求是均匀分布的，当磁头到达磁盘的一端，并反向运动时落在磁头之后的访问请求相对较少。这是由于这些磁道刚被处理，而磁盘另一端的请求密度相当高，且这些访问请求等待的时间较长,为了解

6、决这种情况，循环扫描算法规定磁头单向移动。例如，只自里向外移动，当磁头移到最外的被访问磁道时，磁头立即返回到最里的欲访磁道，即将最小磁道号紧接着最大磁道号构成循环，进行扫描。、系统结构的说明该系统共分为12个模块：1 .初始化模块：initial();2 .窗口函数模块：frame();3 .先来先服务算法模块：FCFS();4 .最短寻道优先算法模块：SSTF();5 .扫描算法模块：SCAN();6 .循环扫描模块：CSAN();7 .排序函数模块：sort();8 .结果函数模块：result();9 .磁道输入模块：getInputData();10 .开始磁道模块：getStartD

7、ata();11 .按钮监听器模块：classButtonListener12 .画布模块：classCanvas系统结构图:磁盘调度算法选择界面FCFSSSTFSCANCSCAN动画演示三、数据结构的说明数组a口:用于存放原始输入磁道数组b:用于存放调度顺序磁道数组c:用于存放播放动画时的中间数组int变量start:：用于存放开始磁道float变量Avg：用于存放平均寻道长度float变量Sum：用于存放总寻道长度字符串数组s:用于存放按钮名称String变量ss：存放输入的磁道的字符串String变量sss存放输入的开始磁道的字符串Int变量Style:选择具体的算法Boolena变量A

8、nimation:是否播放动画的标志位Boolean变量isOK:用于防止未选算法就播放动画而出现无法关闭程序的bugTimer变量timer：用于设定一定时间执行某个消息Int变量point:用于动画演示指向要画数字的下面countTime:用于记录动画播放的次数四、算法流程图1.先来先服务算法（FCFS读入竭号撼俞入J脆序将磁道序硼俞出求平均寻道长度输出移动的平均磁道数先来先服务算法（FCFS流程图2.最短寻道时间优先算法（SSTF:最短寻道时间优先算法（SSTF流程图3.扫描算法(SCAN)：扫描算法(SCAN)流程图4.循环扫描（CSCAN）:循环扫描（CSCAN）流程图5.磁道输入模

9、块:在弹出的窗口中输入10个磁道刷新画面，重新显示磁道数磁道输入模块流程图6.开始磁道设置流程图:开始磁道设置流程图动画演示流程图图五、程序运行及清单1.程序运行主界面，开始的磁道及磁头都为默认设置动画篇示SSTF算法:SCAN算法:CSCAN算法:设置磁道:设置磁头:动画演示:六、使用说明书1 .本java程序已经打包成一个jar文件，在有jvm的环境下，双击即可运行本程序。2 .运行本程序后点击右侧按钮即可进行选择算法及动画演示。3 .在选择动画演示前请先选择算法，否则无任何响应。eg打开程序还未点击算法就直接点击动画演示则无任何响应4 .点击设置磁道窗口，会弹出一个输入窗口，在此窗口输入

10、10个数，以空格键隔开，点击确定即可完成输入，并可自动刷新主界面数据。若输入个数少于10个则无任何响应5 .点击设置磁头，会弹出一个输入窗口，在此输入磁头开始数，点击确定即可完成输入。6 .点击右上角X按钮即可退出程序。七、心得体会本次的课程设计主要考察了磁盘的四种调度算法，说实话，调度算法的实现完全没难度，主要的难度在于界面的设计。之所以说难在于界面设计是因为这次使用的编写语言是java,之前也从来没有用java来编写过程序，因此本程序也是我用java写的第一个程序，难免bug会比较多，还望老师多多见谅。虽说这只是几天的课程设计，但是这几天却让我学到了不少知识。从添加按钮，再添加按钮监听器，

11、编写对话框，再到画布的使用，编写动画。这些都是我之前没有学习和接触到的。开始做的时候是比较困难的，很多东西都是不知道怎么办，或者根本不知道有没有这个东西，后来不断的查书和百度（在此真的得谢谢度娘），很多比较难处理的问题的大部分都是百度或者自己看书解决的。在这次课设后也明白了一个道理，世界上的知识使学不完的，然而借助某些工具会让你学到你当前迫切想学的知识。在这次课设后觉得java这么语言真的得好好去专研一下，自己学的太少了，欠缺的太多了，这次回家也要好好脑补一下了。最后谢谢老师本学期操作系统课程的指导！!八、源程序importjava.awt.*;importjava.awt.event.*;i

12、mportjavax.swing.JDialog;importjavax.swing.Timer;(privateinta=newint10;privateintb=newint10;privateintc=newint10;privateintt=newint10;privateintstart=50;privatefloatAvg;privatefloatSum;publicclassCipandiaoduextendsWindowAdapter继承windowsAdapter类用于设置磁道数/用于记录调度顺序/用于播放动画的中间数组用于存放设置的磁道，防止原始磁道输入顺序改变设置默认的开

13、始磁道数平均寻道长度/记录移动的总道数privateButton口bt=newButton9;/按钮privateJDialogjd1=newJDialog();设置磁道的对话框privateJDialogjd2=newJDialog();设置磁头的对话框privateTextFieldtf1=newTextField(100);/输入磁道的输入框privateTextFieldtf2=newTextField(100);输入磁头的输入框privatePanelpl1=newPanel();/该容器用于添加按钮privatePanelpl3=newPanel();/该容器用于添加画布priva

14、teMyCanvasdrawArea=newMyCanvas();/定义一个画布用于变写信息privateStrings尸"设置磁道","设置磁头","FCFS","SSTF","SCAN","CSCAN","确定"，"确定”,"动画演示"按钮名称privateStringss=""用于接收输入的字符串来改变输入磁道privateStringsss=""用于接受输入的字符创来改变输入的磁

15、头的开始磁道privateintStyle;用于选择具体的调度算法privatebooleananimation;用于调度算法播放动画privatebooleanisOK;/标志位，防止未选算法就点击播放动画出现无法关闭的bugprivateTimertimer;用于设定一定时间间隔内重复执行某个消息privateintpoint;/指向要画的数字下面privateintcountTime;记录动画播放时间GridBagLayoutgb1=newGridBagLayout();/布局管理器GridBagConstraintsgbc1=newGridBagConstraints();具体管理组件

16、布局GridBagLayoutgb2=newGridBagLayout();/布局管理器GridBagConstraintsgbc2=newGridBagConstraints();publicstaticvoidmain(Stringargs)/主函数(newCipandiaodu().frame();/定义一个实例调用frame函数privatevoidinitial()初始化函数for(inti=0;i<10;i+)默认设置的磁道(if(i=0)(ai=10;)else(ai=ai-1+10;)for(inti=0;i<9;i+)(bti=newButton(si);设置按钮

17、名bti.addActionListener(newButtonListener();绑定监听器)for(inti=0;i<6;i+)(pl1.add(bti);/将按钮添加到容器内)pl1.add(bt8);jd1.setBounds(320,180,400,100);设置对话框大小jd1.setTitle("在此车入10个磁道数(以空格键隔开)");/对话框名字Labell1=newLabel("输入磁道数：")；gb1.setConstraints(l1,gbc1);/将l1与gbc关联起来，gbc去管理l1的具体布局gbc1.weightx

18、=1;/设置权重gb1.setConstraints(tf1,gbc1);gbc1.weightx=2;jd1.setLayout(gb1);jd1.add(l1);jd1.add(tf1);jd1.add(bt6);jd2.setBounds(320,180,260,100);jd2.setTitle("在此重新输入磁头所在磁道数");Labell2=newLabel("输入磁头:");gb2.setConstraints(l2,gbc2);gbc2.weightx=1;gb2.setConstraints(tf2,gbc2);gbc2.weightx

19、=2;jd2.setLayout(gb2);jd2.add(l2);jd2.add(tf2);jd2.add(bt7);pl3.setLayout(newGridLayout(1,3);/gridlayout布局pl3.setVisible(false);pl1.setLayout(newGridLayout(7,1);设置按钮布局，6X1小格drawArea.setPreferredSize(newDimension(430,280);设置画布大小,Dimension类封装单个对象中组件的宽度和高度(精确到整数)。drawArea.setBackground(newColor(100,100

20、,100);设置画布背景颜色publicvoidframe()窗口函数initial();Framefm=newFrame("磁盘调度算法")；/定义一个窗口fm.addWindowListener(this);窗口监听器ActionListenerPerform=newActionListener()定义一个每秒执行一次的事件监听器OverridepublicvoidactionPerformed(ActionEvente)/TODOAuto-generatedmethodstubdrawArea.repaint();刷新画布;fm.add(pl1,"East&

21、quot;);设置按钮放置方位fm.add(pl3,"West");fm.add(drawArea,"West");timer=newTimer(1000,Perform);每隔1秒调用perform活动监听器，刷新画布fm.pack();设置串口最佳大小fm.setVisible(true);设置可见性publicvoidFCFS()先来先服务算法for(inti=0;i<10;i+)bi=ai;直接将输入顺序赋值给调度顺序即可result();publicvoidSSTF()最短寻道优先算法intstartTemp=start;用于存放开始磁头

22、，防止后面被改变sort();调用排序if(start>=t9)开始磁道大于最大的输入磁道数，逆序插入数组bfor(inti=9;i>=0;i-)b9-i=ti;/逆序插入elseif(start<=t0)开始磁道小于最小磁道数，顺序插入for(inti=0;i<=9;i+)(bi=ti;)else开始磁道处于中间(inti=0,low,high,k=0;while(start>tk)(k+;)low=k-1;/low指向比开始磁道小的磁道high=k;/high指向比开始磁道大的磁道while(low>=0&&high<10)(if(

23、startTemp-tlow)<=(thigh卜startTemp)(bi+=tlow;，用中间变量替换startTemp=tlow;此处磁头改变导致算法错误low-;)else(bi+=thigh;startTemp=thigh;high+;)if(low=-1)/说明左边的全部扫完了(for(;high<10;high+)(bi+=thigh;)else否则，说明右边的扫完了(for(;low>=0;low-)(bi+=tlow;)result();调用结果函数进行运算)publicvoidSCAN()扫描算法(sort();if(start<=t0)/开始磁道小于

24、最小等于磁道(for(inti=0;i<=9;i+)()elseif(start>=t9)开始磁道大于等于最大磁道(for(inti=0;i<=9;i+)(bi=t9-i;)else开始磁道处于中间磁道(inti=0,low,high,k=0;while(start>=tk)(k+;)if(tk-1=start)/修正位置k-;for(high=k;high<=9;high+)高部分(bi+=thigh;)for(low=k-1;low>=0;low-)/彳氐音B分(bi+=tlow;)result();)publicvoidCSCAN()循环扫描算法(so

25、rt();if(start<=t0|start>t9)/开始磁道小于最小等于磁道(for(inti=0;i<=9;i+)(bi=ti;)else开始磁道处于中间磁道(inti=0,low,high,k=0;while(start>=tk)(k+;)if(tk-1=start)/修正位置k-;for(high=k;high<=9;high+)高部分(bi+=thigh;)一for(low=0;low<k;low+)/低部分(bi+=tlow;)result();)publicvoidsort()排序，有利于最短寻道优先算法(inttemp;for(inti=0

26、;i<10;i+)/默认的磁道数(ti=ai;)for(inti=0;i<10;i+)/磁道号排序(for(intj=i+1;j<10;j+)对磁道号进行从小到大排列(if(ti>tj)/两磁道号之间比较(temp=ti;ti=tj;tj=temp;)publicvoidresult()/计算磁道总数和平均寻道数目(Sum=0;Avg=0;for(inti=0;i<10;i+)(if(i=0)/第一次Sum+=Math.abs(start-bi);调用数学类求绝对值elseSum+=Math.abs(bi卜bi-1);)Avg=Sum/10;)booleanget

27、InputData()/用于重新获取输入的磁道(inti=0,j=0,sum=0,count;/count用于统计输入字符的个数，sum用于存贮装换的数字inttemp=newint10;count=ss.length();/获取字符长度charch=ss.toCharArray();/字符串转字符数组while(i<10)&&(j<count)/获取到10个数字或者字符个数已经扫完(if(chj>=48&&chj<=57)判断为数字，开始转化(sum=sum*10+(chj-48);)elseif(sum!=0)(tempi+=sum;

28、sum=0;)j+;)if(i=10)/获取到十个输入磁道数(for(intk=0;k<10;k+)(ak=tempk;)returntrue;返回true)elsereturnfalse;否则放回false)voidgetStartData()/用于获取磁头开始所在的磁道(if(sss!="")start=Integer.parseInt(sss);)publicvoidwindowClosing(WindowEvente)退出(System.exit(0);)classButtonListenerimplementsActionListener/设置按钮监听器(O

29、verridepublicvoidactionPerformed(ActionEvente)(/TODOAuto-generatedmethodstubButtonbtn=(Button)e.getSource();/获取信息源if(btn=bt0)/输入磁道的按钮(isOK=false;动画播放标志位，防止未选算法就播放动画导致程序无法关闭jd1.setModal(true);/确保弹出的窗口在其他窗口前面jd1.setVisible(true);设置可见性)elseif(btn=bt1)/设置开始磁道的按钮(isOK=false;jd2.setModal(true);/确保弹出的窗口在其他

30、窗口前面jd2.setVisible(true);设置可见性elseif(btn=bt2)/FCFS按钮(isOK=true;已选择算法，可以正常播放动画Style=1;/设置调用类型画布进行绘制FCFS();调用先来先服务算法drawArea.repaint();重新绘图)elseif(btn=bt3)/SSTF按钮(isOK=true;Style=2;SSTF();drawArea.repaint();)elseif(btn=bt4)/SCAN按钮(isOK=true;Style=3;SCAN();drawArea.repaint();)elseif(btn=bt5)/CSCAN按钮(is

31、OK=true;Style=4;CSCAN();drawArea.repaint();)elseif(btn=bt6)/jd1的确定按钮(ss=tf1.getText()+”;/获取输入框的内容tf1.setText("");/重新设置输入框的内容为空getInputData();jd1.dispose();/关闭弹出的对话框Style=0;drawArea.repaint();)elseif(btn=bt7)/jd2的确定按钮(sss=tf2.getText();tf2.setText("");/设置开始磁道数内存为空getStartData();jd

32、2.dispose();Style=0;drawArea.repaint();)elseif(btn=bt8)/动画演示按钮(point=0;countTime=0;sort();for(inti=0;i<10;i+)(ci=ti;)animation=true;/设置动画播放按钮if(isOK)timer.start();/开始播放动画elseanimation=false;)classMyCanvasextendsCanvas继承画布(publicvoidpaint(Graphicsg)/g为画笔实例(g.setColor(Color.WHITE);g.drawString(&quo

33、t;输入的磁道为：”,0,30);for(inti=0;i<10;i+)/输出输入的顺序磁道(if(i=0)g.drawString(ai+”,80,30);elseg.drawString(ai+”,80+35*i,30);)g.drawString("磁头所在磁道数为:"+start,0,45);if(Style=1)/Style指示调度算法类型(g.drawString("当前调度算法为：先来先服务算法”,120,70);g.drawString("磁道调度顺序为：",0,100);for(inti=0;i<10;i+)/输出调度顺序(g.drawString(bi+"",90+30*i,100);)g.drawString("磁盘总寻道长度为："+Sum,0,150);g.drawString("磁盘平均寻道长度为"+Avg,0,200);)elseif(Style=2)(g.drawString("当前调度算法为：最短寻道优先算法”,120,70);g.drawString("磁道调度顺序为：