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

计算机操作系统课程设计 设计说明书 磁盘调度算法的实现与分析 学生姓名 班级 学号 成绩 指导教师(签字) 计算机与通信学院 目 录 1 课程设计简介 3 1.1 课程设计的目的 3 1.2 课程设计内容 3 1.2.1 先服务FCFS (First Come First Server) 3 1.2.2最短寻道时间优先SSFT (Shortest Seek Time First) 3 1.2.3 SCAN 4 1.2.4 C－SCAN 5 2 数据结构的设计 6 2.1 数据结构的设计理念 6 2.2 数据结构的详细设计 6 2.2.1 FCFS策略 6 2.2.2 SSTF策略 6 2.2.3 SCAN策略 7 2.2.4 C_SCAN策略 7 3 功能模块（或算法）描述 8 3.1 排序模块（流程图） 8 3.1.1 SSTF策略 8 3.1.2 SCAN策略 8 3.1.3 C_SCAN策略 9 3.2 求移动的磁道数模块（流程图） 9 4 程序运行结果 11 4.1 FCSF策略的运行结果 11 4.2 SSTF策略的运行结果 11 4.3 SCAN策略的运行结果 12 4.4 C_SCAN策略的运行结果 12 5、 心得体会 13 参考文献 14 附源代码 15 附录一:FCFS策略 15 附录三:SCAN策略 16 附录四: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 18 90 160 150 38 184 根据该序列，磁道按顺序移动，将移动的磁道数加到sum中之后，将当前移动到的磁道赋给pre，然后按顺序进行下一个磁道移动，直到队列中的所有申请都移动到了。 2.2.2 SSTF策略 该策略是最短寻道时间优先，在申请磁道的队列数组中剩余的磁道找出 离当前磁道最近的磁道进行移动，直到全部申请磁道都移动了。如：申请的 队列为：request[n]，初始磁道为：Init_Position，则可令当前磁道为 pre ， 初始状态的pre