fifo磁盘调度算法操作系统课程设计报告_(1)

哈尔滨理工大学课程设计（计算机操作系统）题目FIFO磁盘调度算法班级姓名指导教师系主任2014年03月01日目录1FIFO磁盘调度算法课程设计111题目分析112数据结构113流程图114实现技术215设计结论和心得42LINUX代码分析521功能说明1522接口说明1523局部数据结构1524流程图1625以实例说明运行过程161FIFO磁盘调度算法课程设计11题目分析本课程设计的目的是通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务磁盘调度算法的理解。这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。12数据结构1先来先服务算法模块VOIDFCFSINTARRAY,INTM输入磁道号，按先来先服务的策略输出磁盘请求序列，求平均寻道长度，输出移动平均磁道数。主要代码FORI0,J1JINCLUDEINCLUDEINCLUDEDEFINEMAXSIZE1000/判断输入数据是否有效/INTDECIDECHARSTR/判断输入数据是否有效INTI0WHILESTRI0IFSTRI9RETURN0BREAKIRETURNI/将字符串转换成数字/INTTRANSCHARSTR,INTA/将字符串转换成数字INTIINTSUM0FORI0ICIDAOJTEMPCIDAOICIDAOICIDAOJCIDAOJTEMPCOUTSTR/对输入数据进行有效性判断ADECIDESTRIFA0COUTSTR/对输入数据进行有效性判断ADECIDESTRIFA0COUT0ICOUTNOW/若当前磁道号小于请求序列中最小者，则直接由内向外依次给予各请求服务COUTCIDAO0JCOUTSTR/对输入数据进行有效性判断ADECIDESTRIFA0COUT0ICOUTNOW/若当前磁道号小于请求序列中最小者，则直接由内向外依次给予各请求服务,此情况同最短寻道优先COUTCIDAO0IFD0/选择移动臂方向向内，则先向内扫描COUT0JCOUT0J/磁头移动到最大号，则改变方向向内扫描未扫描的磁道COUTSTR/对输入数据进行有效性判断ADECIDESTRIFA0COUTNOW/若当前磁道号小于请求序列中最小者，则直接由内向外依次给予各请求服务,此情况同最短寻道优先COUTCIDAO0/对输入数据进行有效性判断ADECIDESTRIFA0COUTSTR/对输入数据进行有效性判断ADECIDESTRIFA0COUTSTR/对输入数据进行有效性判断ADECIDESTRIFA0COUT5COUT“数据输入错误请重新输入“ENDLGOTOGSWITCHCCASE1/使用FCFS算法FCFSCIDAO,COUNTBREAKCASE2/使用SSTF算法SSTFCIDAO,COUNTBREAKCASE3/使用SCAN算法SCANCIDAO,COUNTBREAKCASE4/使用CSCAN算法CSCANCIDAO,COUNTBREAK21功能说明这一段程序的主要功能为（1）这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。22接口说明本程序的输入参数为磁盘请求序列2354862656567632当前磁道号87输出结果为23局部数据结构本程序共有。个局部变量及数据结构，其类型定义及语义如下主要代码FORI0,J1JMI,JSUMABSARRAYJARRAYIAVEFLOATSUM/FLOATM24流程图本程