操作系统模拟磁盘调度试验报告

1、操作系统课程设计成绩单开设时间：2015-2016学年第一学期小组成员、组内分工及各成员成绩学号姓名分工整个实验项目成绩学号姓名分工成绩学号姓名分工成绩实验题目题目二磁盘调度算法的模拟实现及对比自我评价本来已选的题目是哲学家就餐问题，但是遇到自己对线程不熟悉，找了一些资料也没把遇到的问题解决，在一个点上卡了好久，最后重新选择了这个磁盘调度问题，通过对这个实验的完成，自己重新复习了一些JavaSwing编程的图形界面设计，另外对操作系统中磁盘调度的问题也有了更深的认识，当然对哲学家就餐问题，有关线程的问题，自己也有一些了解和思考。总的来说，完成这次的实验，既重新温故了旧知识，也收认了一些新的知识

2、。教师评语评价指标：题目内容和要求完成情况优口良口中口差口对算法原理的理解程度优口良口中口差口程序设计水平优口良口中口差口程序运行效果及正确性优口良口中口差口课程设计报告结构清晰优口良口中口差口报告中总结和分析详尽优口良口中口差口教师签名一、需求分析本实验主要在于用随机生成的磁道序号和初始磁头位置，来模拟磁盘调度的实现过程。(1)输入的形式和输入值的范围输入的形式是各种命令，由于在图形界面上操作，所以输入值的范围已在图形界面上约束。(2)输出的形式调用每种磁盘调度方法后，相关结果显示在图像界面上，并以折线图的形式输出调度算法的过程。(3)程序所能达到的功能能够模拟磁盘调度算法的过程和实现比较。

3、(4)测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。程序中主要的数据是由程序随机生成磁道序号，用户点击按钮输入选择相关方法；测试得输入方面没有出现意料之外的结果；输出的结果也是各种合理的折线图和比较信息。二、概要设计(1) 程序中主要用到的抽象数据类型程序中主要的抽象数据类型是数组，定义如下：intnum=newint400;主要用于存放程序随机生成的400个磁道序号，以便在需要时便于使用。(2) 主程序的流程图开始用户点击相关按钮.显示结果(3) 各个模块之间的调用关系主模块方法模块处理模块显示模块三、详细设计(1)实现概要设计中定义的所有数据类型，对每个操作只需要写出伪

4、码算法。intnum=newint400;if(userstatrttousetheproject)SourceNumsourceNum=newSourceNum();/生成随机数于类SourceNum中使用静态数组保存(2)对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度应能够按照伪码算法在计算机键盘上直接输入高级程序设计语言程序)。主程序If(userselectsomeoperate)Showtheresult;其他模块Processprocess=newProcess();If(userclickonebtn)intsource=newint400;source=proc

5、ess.getNumbers();获取实验数据givethesourcetorelatedCharttomakeCharttoshow;(3)画出函数的调用关系图。四、调试分析(1)调试过程中遇到的问题是如何解决的以及对设计与实现的讨论和分析在调试过程中遇到问题，自己是选择模块断点调试，通过断点调试找出相关问题的源点，然后再以修改验证；若用断点调试分析找不出问题所在，则会谷歌查找相关资料。(2)算法的时间复杂性(包括基本操作和其他算法白时间复杂性的分析)和改进设想算法的时间复杂性主要在于随机序号数是多少，即有多少个随机寻道序列，若把寻道序列的总数设为n,则事件复杂度为O(M2)。改进的思想由于

6、程序中要求的序列号最多是400条，所以在处理序列号时，选择了比较简单的简单选择排序处理后，在依据每个方法的思想，选择相应的序列顺序。改进：若需要提高程序的时间效率，则可以把简单排序用快速排序或者归并排序来替换。(3)设计过程的经验和体会由于本程序花的时间比较少，所以，过程的经验和体会，没有太深层次的，自己感触比较深的是以前学的东西，很久没有就忘了，有时间真该好好温故下。(5)实现过程中出现的主要问题及解决方法。实现过程中出现的主要问题是折线图的绘制和相关的布局排布，以及把每个按钮的事件相关联起来，解决的方法主要是网上寻找相关资料，和从相关资料书上寻找相关资料。五、用户使用说明(1)用户运行相关

7、程序已生成的jar文件ii硼用“II同修1gprxMStti电玲，小刘TW2期miMi'Wart圜gi岛刘”打白世上小/L外办1¥网户点由此可悯行文件0可以开蛤用牛(2)用尸在界面中选择相应的功能，即点击相应按钮即可硬鬣调度辑法的模拟实现及对比奢种方法的比就50100L542W2509M黜4M用户点击相关芦华西U就择不同的方法来模拟槌苴调度成分"匚”FlFCi方法调度总或道独；6G197平均隹通数：165.5SSTFiiWJft息城道数：1MD平均碳道粗；4。6CKN方法调度总或道帙；用确平均椎道数，7.2CSCAN方注调度总串通数，29M平均松遒第：7,5FCr方

8、注ssTFas六、测试与运行结果由于数据是程序自己随机生成，所以测试时不涉及程序的输入问题(1)开始程序"粗的炳贯事MiJS的断域.与注计M号1*鼻JfnU.13M露HiToal;gd«Tprf.MSKt也加HjJRMtllJ出.鼐如川15打£11n$MnllWoiriQi14/KF囱i*TI1V12/£lin-41lin-irtihkl<r1Ai"(2)选才iFIFO方法国感能调度算法的模拟至现及对比41而充方法KAHTiA1即皿选tt书函方通LEXLl300-l：2tft)LIDD-各抻方池的比较FIFQ方法调度电磁道数：66107平

9、均磁道效：165.5(3)选才iSSTF方法磁灌调向法的模拟实现期比各种方法的比较FIFO方法调境总国道数r6耐舒平均磁道效，165.5"TF方法调.度电磁道鼓：1500平地留道数:4。(4)选才iSCAN方法各种方法的比较FIFO方法调度总建道破：66197平均密道收：165.55STF方法调度总能道数1690平均施道数二4.0SCAN方法调度也理道量：2B99平均磴迫数：7.2磁度调度苴洁的模拟实现及对比昶3裾*选择CSCAN方法14J送费调度算法的模拟实现及对比杏种方法的比较.J'AHViKJr-»-».XN1nl轴L3+Ki：«口134中寸匚疣FIFQ方法调度忠破道数；661平均雄道豉：16