操作系统课程设计-磁盘调度.docVIP

计算机操作系统课程设计 设计说明书 磁盘调度算法的实现与分析 学生姓名 班级 学号 成绩 指导教师(签字) 计算机与通信学院 目 录 TOC \o 1-3 \h \u 32220 1 课程设计简介 3 31456 1.1 课程设计的目的 3 10352 1.2 课程设计内容 3 16029 1.2.1 先服务FCFS (First Come First Server) 3 14701 1.2.2最短寻道时间优先SSFT (Shortest Seek Time First) 3 808 1.2.3 SCAN 4 24803 1.2.4 C－SCAN 5 6812 2 数据结构的设计 6 10662 2.1 数据结构的设计理念 6 26901 2.2 数据结构的详细设计 6 16786 2.2.1 FCFS策略 6 7788 2.2.2 SSTF策略 6 5344 2.2.3 SCAN策略 7 2732 2.2.4 C_SCAN策略 7 23871 3 功能模块（或算法）描述 8 19288 3.1 排序模块（流程图） 8 2694 3.1.1 SSTF策略 8 16316 3.1.2 SCAN策略 8 23109 3.1.3 C_SCAN策略 9 25819 3.2 求移动的磁道数模块（流程图） 9 23671 4 程序运行结果 11 32185 4.1 FCSF策略的运行结果 11 22305 4.2 SSTF策略的运行结果 11 21267 4.3 SCAN策略的运行结果 12 18348 4.4 C_SCAN策略的运行结果 12 28102 5、 心得体会 13 30770 参考文献 14 2418 附源代码 15 4123 附录一:FCFS策略 15 10516 附录三:SCAN策略 16 701 附录四:C_SCAN策略 18 1 课程设计简介 1.1 课程设计的目的 使学生熟悉磁盘管理系统的设计方法；加深对所学各种磁盘调度算法的了解及其算法的特点。主要对FCFS（先来先服务），SSTF（最短寻道时间优先），SCAN（电梯调度算法），C-SCAN（循环调度算法）这几种磁盘调度的算法分析和实现。 1.2 课程设计内容 1.2.1 先服务FCFS (First Come First Server) 这是最简单的磁盘调度策略，它根据进程请求访问磁盘的时间顺序进行调度。 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求。被请求的磁道按接收顺序分别为：55、58、39、18、90、160、150、38、184，当前磁头在100磁道处 　　FCFS策略磁头臂的移动轨迹如下： 1.2.2最短寻道时间优先SSFT (Shortest Seek Time First) 它是根据磁头当前的位置，选择请求队列中距离磁头最短的请求响应。 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求。被请求的磁道按接收顺序分别为：55、58、39、18、90、160、150、38、184，当前磁头在100磁道处 　　SSTF策略磁头臂的移动轨迹如下： 1.2.3 SCAN 也称电梯策略，要求磁头臂仅仅沿一个方向移动，并在途中满足所有未完成的请求，直到它到达这个方向的最后一个磁道，或这个方向没有别的请求为止，然后倒转服务方向，同样按顺序完成的有请求。 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求。被请求的磁道按接收顺序分别为：55、58、39、18、90、160、150、38、184，当前磁头在100磁道处 　　SCAN策略磁头臂的移动轨迹如下： 1.2.4 C－SCAN 是循环扫描法，当到达最后一个磁道时，磁头臂返回到磁头的另一端，并再次开始扫描。 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求。被请求的磁道按接收顺序分别为：55、58、39、18、90、160、150、38、184，当前磁头在100磁道处 　　C-SCAN策略磁头臂的移动轨迹如下：  2 数据结构的设计 2.1 数据结构的设计理念 根据磁道请求队列和不同的策略需求，先将磁道队列排好序，然后再根据已排好序的磁道队列求出总的移动磁道数，然后求出平均磁道数。 2.2 数据结构的详细设计 2.2.1 FCFS策略 申请磁道的队列数组按照队列的顺序进行移动，如：申请的队列为：request[n]，初始磁道为：Init_Position，则可令当前磁道为 pre ，初始状态的pre的值为Init_Position，数据结构顺序为： 输入队列为request[n]： 1 2 3 4 5 6 7 8 9 55 58 39