操作系统课程设计_磁盘调度(详解)

《操作系统课程设计_磁盘调度(详解)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《操作系统》课程设计 磁盘调度算法实践系院：信息工程学院学生姓名：耿万德学号：0934110135专业：计算机科学与技术年级：计科0901B完成日期：2011年12月指导教师：刘栓属性职务姓名学号班级组长耿万德0934110135计科0901B副组长梁光彩0934110149计科0901B成员杨少钶0943110114计科0901B一、课程设计的性质与任务1、加深对磁盘调度算法的理解，通过编程模拟不同磁盘调度算法的流程。2、培养学生能够独立进行知识综合，独立开发较大程序的能力。3、培养提高学生软件开发能力和软件的调试技术。4、培养学生开发大型程序的方法

2、和相互合作的精神。5、培养学生的创新意识。6、培养学生的算法设计和算法分析能力。7、培养学生对问题进行文字论述和文字表达的能力。二、课程设计的内容及其要求1、可利用先来先服务算法（FCFS即firstcomefirstserved）、最短寻道时间优先算法（SSTF即shortestseektimefirst）、扫描算法（SCAN）、循环扫描算法（CSCAN），来实现磁盘的访问顺序。2、根据磁盘调度算法的不同的特性做好软件实现的需求分析。3、可根据问题的实际需要，可模拟数据在磁道的存放位置。4、当系统运行时，能直观地、动态地反映当前磁盘状态及不同算法的平

3、均寻道时间。5、要求在系统安全状态的前提下，用户指定需要访问的磁道，软件自动模拟在不同算法情况下，磁盘寻道顺序和平均寻道时间。三、课程设计的时间安排课程设计总时间：8学时四、课程设计的实验环境硬件环境：CPUIntel(R)Core™2DuoE46002.40GHz，内存DDR21.00GB，硬盘7200转160G，光驱16XDVD软件环境：WindowsXPSPSP3,VisualC++6.0五、正文1、实验程序的结构图（流程图）；①先来先服务算法（FCFS）流程图:输入磁道号求平均寻道长度输出移动的平均磁道数按输入顺序将磁道序列输出开始结束②最短寻

4、道时间优先算法（SSTF）流程图:求平均寻道长度选择与当前磁道距离最近的磁道进行扫描移动到最小（大）号，改向外（内）移动扫描未扫描的磁道输出移动的平均磁道数输出排好序的磁道序列判断当前磁头在序列中的位置结束开始输入磁道号使用冒泡法从小到大排序输入当前磁道号③扫描算法（SCAN）流程图：求平均寻道长度选择移动臂移动方向，开始扫描移动到最小（大）号，改向外（内）移动扫描未扫描的磁道输出移动的平均磁道数输出排好序的磁道序列开始结束输入磁道号使用冒泡法从小到大排序输入当前磁道号判断当前磁头在序列中的位置④循环扫描算法（CSCAN）流程图：求平均寻道长度扫描到最

5、大号后，直接移动到最小号从内向外扫描未扫描的磁道输出移动的平均磁道数输出排好序的磁道序列判断当前磁头在序列中的位置规定移动臂单向反复的从内向外扫描开始结束输入磁道号使用冒泡法从小到大排序输入当前磁道号2、数据结构及信号量定义的说明；本系统划分为四个模块：先来先服务算法模块voidFCFS(intarray[],intm)、最短寻道时间优先算法模块voidSSTF(intarray[],intm)、扫描算法模块voidSCAN(intarray[],intm)和循环扫描算法模块：voidCSCAN(intarray[],intm)。1先来先服务算法模块：

6、voidFCFS(intarray[],intm)输入磁道号，按先来先服务的策略输出磁盘请求序列，求平均寻道长度，输出移动平均磁道数。2最短寻道时间优先算法模块：voidSSTF(intarray[],intm)将磁道号用冒泡法从小到大排序，输出排好序的磁道序列，输入当前磁道号，根据前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。3扫描算法模块：voidSCAN(intarray[],intm)将磁道号用冒泡法从小到大排序，输出排好序的序列，输入当前磁道号，选择移动臂的移动方向，根据当前磁道在已排的序列中的位置，选择

7、扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。4循环扫描算法模块：voidCSCAN(intarray[],intm)将磁道号用冒泡法从小到大排序，输出排好序的序列，输入当前磁道号，规定移动臂单向反复的从内向外移动，根据当前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。3、实验的步骤；输入的磁道序列为：124547234521411623542147125645112536895241先来先服务算法当前磁道号：任意（这里取25）平均寻道长度：197.6322最短寻道时间优先算法（1）当前磁道号大于磁道序列中的最

8、大的磁道号时当前磁道号：890平均寻道长度:46.6482（2）当前磁道号小于磁道序列中的最小