《磁盘调度课程设计-磁盘调度算法模拟实现》-毕业论文设计（学术）.docVIP

磁盘调度算法模拟实现 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc360689629 1． 操作系统课程设计任务描述 PAGEREF _Toc360689629 \h 2 HYPERLINK \l _Toc360689630 2．问题定义与需求分析 PAGEREF _Toc360689630 \h 2 HYPERLINK \l _Toc360689631 2.1算法的描述 PAGEREF _Toc360689631 \h 2 HYPERLINK \l _Toc360689632 2.2程序要做什么 PAGEREF _Toc360689632 \h 3 HYPERLINK \l _Toc360689633 3．概要设计 PAGEREF _Toc360689633 \h 4 HYPERLINK \l _Toc360689634 4．详细设计 PAGEREF _Toc360689634 \h 5 HYPERLINK \l _Toc360689635 4.1抽象数据类型的定义 PAGEREF _Toc360689635 \h 5 HYPERLINK \l _Toc360689636 4.2程序流程图以及核心代码 PAGEREF _Toc360689636 \h 5 HYPERLINK \l _Toc360689637 4.2.1先来先服务调度算法 PAGEREF _Toc360689637 \h 5 HYPERLINK \l _Toc360689638 4.2.2最短寻道时间优先调度算法 PAGEREF _Toc360689638 \h 6 HYPERLINK \l _Toc360689639 4.2.3扫描算法 PAGEREF _Toc360689639 \h 8 HYPERLINK \l _Toc360689640 4.2.4循环扫描算法 PAGEREF _Toc360689640 \h 10 HYPERLINK \l _Toc360689641 5运行结果 PAGEREF _Toc360689641 \h 12 HYPERLINK \l _Toc360689642 6测试 PAGEREF _Toc360689642 \h 15 HYPERLINK \l _Toc360689643 7结论 PAGEREF _Toc360689643 \h 16 HYPERLINK \l _Toc360689644 8参考文献 PAGEREF _Toc360689644 \h 17 HYPERLINK \l _Toc360689645 9附录（源代码） PAGEREF _Toc360689645 \h 17 操作系统课程设计任务描述 设计目的：加深对磁盘调度算法的进一步认识，加强实践动手能力和程序开发能力的培养，提高分析问题解决问题的能力，培养代码编写能力，以巩固和加深磁盘调度的概念。操作系统是一门工程性很强的课程，它不仅要求学生掌握操作系统的工作原理和理论知识，也要求学生的实际动手能力，以加深对所学习内容的理解，使学生熟练地掌握计算机的操作方法，使用各种软件工具，加强对课程内容的理解。这次课程设计，就是通过模拟磁臂调度来加深对操作系统中磁臂调度概念的理解。 设计要求：编程序实现下述磁盘调度算法,并求出每种算法的平均寻道长度；要求设计主界面可以灵活选择某算法，且以下算法都要实现 1、先来先服务算法（FCFS） 2、最短寻道时间优先算法（SSTF） 3、扫描算法（SCAN） 4、循环扫描算法（CSCAN） 2．问题定义与需求分析 2.1算法的描述 先来先服务FCFS：公平，简单，每个进程的请求都能依次得到处理。没有对寻道优化，平均寻道时间长。 最短时间优先调度算法SSTF：要求访问的磁道是当前磁头所在的磁道最近，每次寻道时间最短，但不能保证平均寻道时间最短。可能导致一些请求无限期推延，产生饥饿现象。 扫描算法SCAN：不仅考虑当前磁道的距离，优先考虑在磁道前进方向的最短时间，排除磁头在盘面上的往复运动，避免了出现“饥饿”现象。电梯原理。 循环扫描算法：是SCAN的改良。磁头改变方向时，以到达请求服务的最短时间。对中间请求服务更有利。 2.2程序要做什么 通过模拟设计磁盘驱动调度程序，观察驱动调度程序的动态运行过程.且实现以下算法: 1、先来先服务算法（FCFS） 2、最短寻道时间优先算法（SSTF） 3、扫描算法（SCAN） 4、循环扫描算法（CSCAN） (1)输入的形式和范围:输入为数字类型 (2)输出形式:数组和字符串 (3)程序的功能:实现磁盘调度算法的演示 (4)测试数据: 正确的输入:合法的整数类型. 期望输出:正确输出结果 错