《操作系统》课程设计磁盘调度算法学 院 计算机学院 专 业 计算机科学与技术 学 号 姓 名指导教师孙为军日期2016年1月2日操作系统课程设计任务书说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页一、设计思想说明1.1 设计环境开发平台：eclipse Version: Luna Service Release 1 (4.4.1) Build id: 20140925-1800开发环境：Windows10 操作系统Java版本：java version “1.8.0_25”java<TM> SE Runtime Environment <build 1.8.0_25-b18>java HotSpot(TM) 64-Bit Server Vm <Build 25.25-b02,mixed mode>1.2 设计思想1.先到先服务算法（FCFS）这是一种比较简单的磁盘调度算法。
它根据进程请求访问磁盘的先后次序进行调度。
此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。
此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。
2.最短寻道时间优先调度算法（SSTF）该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。
其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。
在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。
3.扫描算法（SCAN）扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。
例如，当磁头正在自里向外移动时，扫描算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。
这样自里向外地访问，直到再无更外的磁道需要访问才将磁臂换向，自外向里移动。
这时，同样也是每次选择这样的进程来调度，即其要访问的磁道，在当前磁道之内，从而避免了饥饿现象的出现。
由于这种算法中磁头移动的规律颇似电梯的运行，故又称为电梯调度算法。
此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平均响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间磁道。
4.循环扫描（CSACN）循环扫描算法是对扫描算法的改进。
如果对磁道的访问请求是均匀分布的，当磁头到达磁盘的一端，并反向运动时落在磁头之后的访问请求相对较少。
这是由于这些磁道刚被处理，而磁盘另一端的请求密度相当高，且这些访问请求等待的时间较长，为了解决这种情况，循环扫描算法规定磁头单向移动。
例如，只自里向外移动，当磁头移到最外的被访问磁道时，磁头立即返回到最里的欲访磁道，即将最小磁道号紧接着最大磁道号构成循环，进行扫描。
该系统共分为12个模块：1.初始化模块：initial();2.窗口函数模块：frame();3.先来先服务算法模块：FCFS();4.最短寻道优先算法模块：SSTF();5.扫描算法模块：SCAN();6.循环扫描模块：CSAN();7.排序函数模块：sort();8.结果函数模块：result();9.磁道输入模块：getInputData();10.开始磁道模块：getStartData();11.按钮监听器模块：class ButtonListener12.画布模块：class Canvas系统结构图：数组a[]:用于存放原始输入磁道数组b[]:用于存放调度顺序磁道数组c[]:用于存放播放动画时的中间数组int变量start：用于存放开始磁道float变量Avg：用于存放平均寻道长度float变量Sum：用于存放总寻道长度字符串数组s[]：用于存放按钮名称String变量ss：存放输入的磁道的字符串String变量sss：存放输入的开始磁道的字符串Int变量Style:选择具体的算法Boolena变量Animation:是否播放动画的标志位Boolean变量isOK:用于防止未选算法就播放动画而出现无法关闭程序的bug Timer变量timer：用于设定一定时间执行某个消息Int变量point:用于动画演示指向要画数字的下面countTime:用于记录动画播放的次数四、算法流程图1.先来先服务算法（FCFS）:先来先服务算法（FCFS）流程图2.最短寻道时间优先算法（SSTF）:最短寻道时间优先算法（SSTF）流程图3.扫描算法（SCAN）：扫描算法（SCAN）流程图4.循环扫描（CSCAN）:循环扫描（CSCAN）流程图5.磁道输入模块:磁道输入模块流程图6.开始磁道设置流程图：开始磁道设置流程图7.动画演示：动画演示流程图图五、程序运行及清单1.程序运行主界面，开始的磁道及磁头都为默认设置:FCFS算法：SSTF算法：SCAN算法：CSCAN算法：设置磁道：设置磁头：动画演示：六、使用说明书1．本java程序已经打包成一个jar文件，在有jvm的环境下，双击即可运行本程序。
2．运行本程序后点击右侧按钮即可进行选择算法及动画演示。
3．在选择动画演示前请先选择算法，否则无任何响应。
eg:打开程序还未点击算法就直接点击动画演示则无任何响应4．点击设置磁道窗口，会弹出一个输入窗口，在此窗口输入10个数，以空格键隔开，点击确定即可完成输入，并可自动刷新主界面数据。
若输入个数少于10个则无任何响应5．点击设置磁头，会弹出一个输入窗口，在此输入磁头开始数，点击确定即可完成输入。
6．点击右上角X按钮即可退出程序。
七、心得体会本次的课程设计主要考察了磁盘的四种调度算法，说实话，调度算法的实现完全没难度，主要的难度在于界面的设计。
之所以说难在于界面设计是因为这次使用的编写语言是java，之前也从来没有用java来编写过程序，因此本程序也是我用java写的第一个程序，难免bug会比较多，还望老师多多见谅。
虽说这只是几天的课程设计，但是这几天却让我学到了不少知识。
从添加按钮，再添加按钮监听器，编写对话框，再到画布的使用，编写动画。
这些都是我之前没有学习和接触到的。
开始做的时候是比较困难的，很多东西都是不知道怎么办，或者根本不知道有没有这个东西，后来不断的查书和百度（在此真的得谢谢度娘），很多比较难处理的问题的大部分都是百度或者自己看书解决的。
在这次课设后也明白了一个道理，世界上的知识使学不完的，然而借助某些工具会让你学到你当前迫切想学的知识。
在这次课设后觉得java这么语言真的得好好去专研一下，自己学的太少了，欠缺的太多了，这次回家也要好好脑补一下了。
最后谢谢老师本学期操作系统课程的指导！！！八、源程序import java.awt.*;import java.awt.event.*;import javax.swing.JDialog;import javax.swing.Timer;public class Cipandiaodu extends WindowAdapter //继承windowsAdapter类{private int[] a=new int[10]; //用于设置磁道数private int[] b=new int[10]; //用于记录调度顺序private int[] c=new int[10]; //用于播放动画的中间数组private int[] t=new int[10]; //用于存放设置的磁道，防止原始磁道输入顺序改变private int start=50; //设置默认的开始磁道数private float Avg; //平均寻道长度private float Sum; //记录移动的总道数private Button[] bt=new Button[9]; //按钮private JDialog jd1=new JDialog(); //设置磁道的对话框private JDialog jd2=new JDialog(); //设置磁头的对话框private TextField tf1=new TextField(100); //输入磁道的输入框private TextField tf2=new TextField(100); //输入磁头的输入框private Panel pl1=new Panel(); //该容器用于添加按钮private Panel pl3=new Panel(); //该容器用于添加画布private MyCanvas drawArea=new MyCanvas(); //定义一个画布用于变写信息private String s[]={"设置磁道","设置磁头","FCFS","SSTF","SCAN","CSCAN","确定","确定","动画演示"}; //按钮名称private String ss=""; //用于接收输入的字符串来改变输入磁道private String sss=""; //用于接受输入的字符创来改变输入的磁头的开始磁道private int Style; //用于选择具体的调度算法private boolean animation; //用于调度算法播放动画private boolean isOK; //标志位，防止未选算法就点击播放动画出现无法关闭的bug private Timer timer; //用于设定一定时间间隔内重复执行某个消息private int point; //指向要画的数字下面private int countTime; //记录动画播放时间GridBagLayout gb1=new GridBagLayout(); //布局管理器GridBagConstraints gbc1=new GridBagConstraints(); //具体管理组件布局GridBagLayout gb2=new GridBagLayout(); //布局管理器GridBagConstraints gbc2=new GridBagConstraints();public static void main(String args[]) //主函数{(new Cipandiaodu()).frame(); //定义一个实例调用frame函数}private void initial() //初始化函数{for(int i=0;i<10;i++) //默认设置的磁道{if(i==0){a[i]=10;}else{a[i]=a[i-1]+10;}}for(int i=0;i<9;i++){bt[i]=new Button(s[i]); //设置按钮名bt[i].addActionListener(new ButtonListener()); //绑定监听器}for(int i=0;i<6;i++){pl1.add(bt[i]); //将按钮添加到容器内}pl1.add(bt[8]);jd1.setBounds(320, 180, 400, 100); //设置对话框大小jd1.setTitle("在此输入10个磁道数(以空格键隔开)"); //对话框名字Label l1=new Label("输入磁道数:");gb1.setConstraints(l1,gbc1); //将l1与gbc关联起来，gbc去管理l1的具体布局gbc1.weightx=1; // 设置权重gb1.setConstraints(tf1,gbc1);gbc1.weightx=2;jd1.setLayout(gb1);jd1.add(l1);jd1.add(tf1);jd1.add(bt[6]);jd2.setBounds(320, 180, 260, 100);jd2.setTitle("在此重新输入磁头所在磁道数");Label l2=new Label("输入磁头:");gb2.setConstraints(l2,gbc2);gbc2.weightx=1;gb2.setConstraints(tf2,gbc2);gbc2.weightx=2;jd2.setLayout(gb2);jd2.add(l2);jd2.add(tf2);jd2.add(bt[7]);pl3.setLayout(new GridLayout(1,3)); //gridlayout布局pl3.setVisible(false);pl1.setLayout(new GridLayout(7,1)); //设置按钮布局，6X1小格drawArea.setPreferredSize(new Dimension(430,280)); //设置画布大小,Dimension 类封装单个对象中组件的宽度和高度（精确到整数）。
