操作系统实验 磁盘调度算法
磁盘调度操作系统实验报告
磁盘调度操作系统实验报告一、实验目的：本次实验主要目的是通过模拟实现磁盘调度算法，加深对操作系统磁盘调度原理的理解，并学会使用操作系统磁盘调度算法解决实际问题。
二、实验内容：1.磁盘调度算法原理分析：磁盘调度算法是操作系统中的重要组成部分，它的任务是合理安排磁盘上数据的存取顺序，以提高磁盘的效率。
常见的磁盘调度算法有先来先服务（FCFS）、最短寻道时间优先（SSTF）、电梯算法（SCAN）等。
2.模拟实现磁盘调度算法：本实验选择最短寻道时间优先算法（SSTF）作为示例进行模拟实现。
SSTF算法的原理是优先选择离当前磁头位置最近的磁道进行访问，以减少磁头移动时间。
实验步骤：1.根据实际情况，创建一个磁道队列，记录需要访问的磁道序号。
2.初始化磁盘的起始位置和访问队列。
3.对访问队列进行排序，按照磁头当前位置到磁道的距离从小到大排列。
4.根据排序后的队列顺序，依次访问磁道，并记录磁头移动的距离。
5.计算平均寻道长度。
三、实验结果分析：通过模拟实现SSTF磁盘调度算法，我们获得了磁头对每个磁道的访问顺序和总共的磁头移动距离。
根据实验结果，我们可以发现SSTF算法相对于其他算法具有一定的优势。
在实际应用中，根据不同的实际情况，可以选择合适的磁盘调度算法以优化磁盘的访问效率。
四、实验总结：通过本次实验，我们对磁盘调度算法的原理和实现有了更深入的了解。
磁盘调度算法作为操作系统中一个重要的模块，对提高磁盘的读写效率起着重要的作用。
在实际应用中，我们需要根据具体问题选择合适的磁盘调度算法，以达到最优的访问效果。
操作系统磁盘调度算法实验报告及代码
操作系统磁盘调度算法实验报告及代码一、实验目的通过实验掌握磁盘调度算法的实现过程，了解各种不同磁盘调度算法的特点和优缺点，并比较它们的性能差异。
二、实验原理磁盘调度是操作系统中的重要内容，其主要目的是提高磁盘的利用率和系统的响应速度。
常见的磁盘调度算法有：FCFS（先来先服务）、SSTF （最短寻道时间）、SCAN（扫描）、C-SCAN（循环扫描）等。
三、实验过程1.编写代码实现磁盘调度算法首先，我们需要定义一个磁盘请求队列，其中存放所有的IO请求。
然后，根据所选的磁盘调度算法，实现对磁盘请求队列的处理和IO请求的调度。
最后，展示运行结果。
以FCFS算法为例，伪代码如下所示：```diskQueue = new DiskQueue(; // 创建磁盘请求队列while (!diskQueue.isEmpty()request = diskQueue.dequeue(; // 取出队列头的IO请求//处理IO请求displayResult(; // 展示运行结果```2.运行实验并记录数据为了验证各种磁盘调度算法的性能差异，我们可以模拟不同的场景，例如，随机生成一批磁盘IO请求，并使用不同的磁盘调度算法进行处理。
记录每种算法的平均响应时间、平均等待时间等指标。
3.撰写实验报告根据实验数据和结果，撰写实验报告。
实验报告通常包括以下内容：引言、实验目的、实验原理、实验步骤、实验结果、实验分析、结论等。
四、实验结果与分析使用不同的磁盘调度算法对磁盘IO请求进行处理，得到不同的实验结果。
通过对比这些结果，我们可以看出不同算法对磁盘IO性能的影响。
例如，FCFS算法对于请求队列中的请求没有排序，可能会导致一些请求等待时间过长。
而SSTF算法通过选择离当前磁道最近的请求进行处理，能够减少平均寻道时间，提高磁盘性能。
五、实验总结通过本次实验，我们学习了操作系统中磁盘调度算法的原理和实现过程。
不同的磁盘调度算法具有不同的优缺点，我们需要根据实际情况选择合适的算法。
操作系统实验报告—磁盘调度算法
操作系统实验报告—磁盘调度算法操作系统实验报告实验3磁盘调度算法报告日期：20XX-6-17姓名：学号：班级：任课教师：实验3磁盘调度算法一、实验内容模拟电梯调度算法，实现对磁盘的驱动调度。
二、实验目的磁盘是一种高速、大量旋转型、可直接存取的存储设备。
它作为计算机系统的辅助存储器，负担着繁重的输入输出任务，在多道程序设计系统中，往往同时会有若干个要求访问磁盘的输入输出请示等待处理。
系统可采用一种策略，尽可能按最佳次序执行要求访问磁盘的诸输入输出请求，这就叫驱动调度，使用的算法称驱动调度算法。
驱动调度能降低为若干个输入输出请求服务所须的总时间，从而提高系统效率。
本实验要求学生模拟设计一个驱动调度程序，观察驱动调度程序的动态运行过程。
三、实验原理模拟电梯调度算法，对磁盘调度。
磁盘是要供多个进程共享的存储设备，但一个磁盘每个时刻只能为一个进程服务。
当有进程在访问某个磁盘时，其他想访问该磁盘的进程必须等待，直到磁盘一次工作结束。
当有多个进程提出输入输出请求处于等待状态，可用电梯调度算法从若干个等待访问者中选择一个进程，让它访问磁盘。
当存取臂仅需移到一个方向最远的所请求的柱面后,如果没有访问请求了,存取臂就改变方向。
假设磁盘有200个磁道，用C语言随机函数随机生成一个磁道请求序列放入模拟的磁盘请求队列中，假定当前磁头在100号磁道上，并向磁道号增加的方向上移动。
请给出按电梯调度算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。
四、实验过程1.画出算法流程图。
2．源代码#include #include #include int *Init(intarr) {int i = 0;srand((unsignedint)time(0)); for (i = 0; i = num) {a[j+1] = arr[i]; j++; } else {b[k+1] = arr[i]; k++; } }printf(\访问序列：\\n\); for (i = 1; i 0; i--) { printf(\, b[i]); }sum = ((a[j]-100)*2+(100- b[1]))/15;printf(\平均寻道长度：%d\, sum); }int main {int arr[15] = { 0 }; int *ret=Init(arr); two_part(ret); getchar ; return 0;}4运行结果：五、实验小结通过本次实验，我对scan算法更加深入理解，用C语言模拟电梯调度算法，实现对磁盘的驱动调度，这个相比前两个实验实现起来相对简单，理解了算法实现起来尤为简单，程序敲出来之后没有错误，可直接运行，结果验证也无误。
磁盘调度实验报告实验总结
磁盘调度实验报告实验总结磁盘调度是操作系统中的一个重要概念，它是指操作系统通过合理的算法和策略来管理和调度磁盘上的数据访问请求。
磁盘调度的目的是提高磁盘的读写效率，减少磁盘访问的时间开销，从而提高系统的整体性能。
本次实验主要对比了三种常见的磁盘调度算法：先来先服务（FCFS）、最短寻道时间优先（SSTF）和电梯算法（SCAN）。
通过对比实验结果分析各种算法的性能表现和特点，并给出相应的实验总结。
实验总结如下：一、先来先服务（FCFS）算法FCFS算法是一种简单直接的磁盘调度算法，它按照请求的顺序依次进行访问。
实验结果表明，FCFS算法的平均寻道时间较高，且易产生长期等待现象。
这是因为FCFS算法无法优化磁头的移动顺序，只能按照请求的先后顺序安排磁道的访问，从而导致了较差的性能表现。
二、最短寻道时间优先（SSTF）算法SSTF算法根据当前磁头位置选择距离最近的请求进行服务。
实验结果表明，SSTF算法的平均寻道时间明显优于FCFS算法，且缓解了长期等待现象。
这是因为SSTF算法可以选择离当前磁头位置最近的请求，从而减少了寻道时间，提高了磁道的访问效率。
三、电梯算法（SCAN）算法SCAN算法也称为电梯算法，它模拟了电梯运行的原理。
SCAN算法先将磁头移动到一个极限位置，然后沿着一个方向依次访问请求，直到到达另一个极限位置，再改变方向重复上述过程。
实验结果表明，SCAN算法的平均寻道时间与SSTF 算法相当，且具有较好的均衡性。
这是因为SCAN算法可以使得磁头在磁盘上的行进路线保持平衡，避免了过多的磁道之间的跳跃，从而提高了磁道的访问效率。
综上所述，不同的磁盘调度算法具有不同的性能表现和特点。
在实际应用中，需要根据具体的场景和需求选择合适的磁盘调度算法。
一般而言，SSTF算法和SCAN算法在性能上表现较好，可以提高磁盘的读写效率，减少寻道时间开销。
而FCFS算法在实际应用中较为有限，对于长期等待和寻道时间要求较高的场景不太适用。
磁盘调度的实验报告(3篇)
第1篇一、实验目的1. 理解磁盘调度算法的基本原理和重要性。
2. 掌握几种常见的磁盘调度算法，包括先来先服务（FCFS）、最短寻道时间优先（SSTF）、扫描（SCAN）和循环扫描（C-SCAN）算法。
3. 通过模拟实验，分析不同磁盘调度算法的性能差异。
4. 优化磁盘调度策略，提高磁盘访问效率。
二、实验环境1. 操作系统：Windows 102. 编程语言：Python3.83. 磁盘调度算法模拟库：PyDiskScheduling三、实验内容1. FCFS算法：模拟实现先来先服务算法，按照请求顺序访问磁盘。
2. SSTF算法：模拟实现最短寻道时间优先算法，优先访问距离当前磁头最近的请求。
3. SCAN算法：模拟实现扫描算法，磁头从0号磁道开始向0号磁道移动，访问所有请求，然后返回到0号磁道。
4. C-SCAN算法：模拟实现循环扫描算法，与SCAN算法类似，但磁头在到达末尾磁道后返回到0号磁道。
四、实验步骤1. 导入PyDiskScheduling库。
2. 创建一个磁盘调度对象，指定磁头初始位置、请求序列和调度算法。
3. 运行调度算法，获取磁头移动轨迹和访问时间。
4. 分析算法性能，包括磁头移动次数、平均访问时间和响应时间等。
五、实验结果与分析1. FCFS算法：在请求序列较短时，FCFS算法表现较好。
但随着请求序列长度增加，磁头移动次数和访问时间明显增加。
2. SSTF算法：SSTF算法在请求序列较短时表现最佳，平均访问时间和响应时间较低。
但当请求序列较长时，算法性能下降，磁头移动次数增加。
3. SCAN算法：SCAN算法在请求序列较短时性能较好，但随着请求序列长度增加，磁头移动次数和访问时间逐渐增加。
与SSTF算法相比，SCAN算法在请求序列较长时性能更稳定。
4. C-SCAN算法：C-SCAN算法在请求序列较短时表现较好，但随着请求序列长度增加，磁头移动次数和访问时间逐渐增加。
与SCAN算法相比，C-SCAN算法在请求序列较长时性能更稳定，且磁头移动次数更少。
磁盘调度算法实验小结
磁盘调度算法实验小结1. 实验目的本次实验旨在通过模拟磁盘调度算法，深入理解不同调度算法的性能差异，并比较其优劣。
通过实验，我们期望能够掌握磁盘调度算法的基本原理，理解其在实际应用中的适用场景。
2. 算法原理在磁盘调度算法中，我们主要讨论了FCFS（先进先出）、SSTF（最短寻道时间优先）、SCAN（扫描）、C-SCAN（循环扫描）和LOOK（LOOK扫描）等算法。
这些算法的主要思想是通过不同的方式优化磁盘读/写请求的寻道时间，从而提高磁盘的I/O性能。
3. 实验环境实验环境包括一台服务器和一块磁盘。
服务器上安装了Linux操作系统，并使用C语言编写了磁盘调度算法的模拟程序。
磁盘具有多个柱面，每个柱面包含多个块。
4. 实验过程在实验过程中，我们首先对FCFS、SSTF、SCAN、C-SCAN和LOOK等算法进行了模拟。
然后，我们根据不同的磁盘读写请求，使用不同的算法进行寻道时间模拟。
最后，我们对模拟结果进行了分析和比较。
5. 实验结果通过模拟实验，我们得到了不同算法在不同磁盘读写请求下的寻道时间。
实验结果表明，SCAN和C-SCAN算法在平均寻道时间上表现较好，而SSTF算法在局部请求密集的情况下表现较好。
同时，我们发现FCFS算法的性能最差。
6. 性能比较通过对不同算法的寻道时间进行比较，我们发现SCAN 和C-SCAN算法在平均寻道时间上表现较好。
这是因为它们能够根据磁盘头部的移动方向来优化寻道时间。
而SSTF算法在局部请求密集的情况下表现较好，因为它的策略是优先寻找最近未被访问的柱面，这可以减少磁盘头部的移动距离。
然而，FCFS算法的性能最差，因为它总是按照请求的顺序进行寻道，没有考虑到磁盘头部的移动方向和局部请求的密集程度。
7. 结论通过本次实验，我们深入了解了不同磁盘调度算法的性能差异。
SCAN和C-SCAN算法在平均寻道时间上表现较好，适用于需要平衡寻道时间和I/O性能的情况；而SSTF算法在局部请求密集的情况下表现较好，适用于需要快速响应局部请求的情况。
操作系统实验 第五讲 磁盘调度算法讲课讲稿
操作系统实验第五讲磁盘调度算法操作系统实验报告哈尔滨工程大学计算机科学与技术学院第六讲磁盘调度算法一、实验概述1. 实验名称磁盘调度算法2. 实验目的（1）通过学习EOS 实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机；（2）观察 EOS 实现的FCFS、SSTF和 SCAN磁盘调度算法，了解常用的磁盘调度算法；（3）编写 CSCAN和 N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。
3. 实验类型验证性+设计性实验4. 实验内容（1）验证先来先服务（FCFS）磁盘调度算法；（2）验证最短寻道时间优先（SSTF）磁盘调度算法；（3）验证SSTF算法造成的线程“饥饿”现象；（4）验证扫描（SCAN）磁盘调度算法；（5）改写SCAN算法。
二、实验环境在OS Lab实验环境的基础上，利用EOS操作系统，由汇编语言及C语言编写代码，对需要的项目进行生成、调试、查看和修改，并通过EOS应用程序使内核从源代码变为可以在虚拟机上使用。
三、实验过程1. 设计思路和流程图（1）改写SCAN算法在已有 SCAN 算法源代码的基础上进行改写，要求不再使用双重循环，而是只遍历一次请求队列中的请求，就可以选中下一个要处理的请求。
算法流程图如下图所示。
图 3.1.1 SCAN算法IopDiskSchedule函数流程图（2）编写循环扫描（CSCAN）磁盘调度算法在已经完成的SCAN算法源代码的基础上进行改写，不再使用全局变量ScanInside确定磁头移动的方向，而是规定磁头只能从外向内移动。
当磁头移动到最内的被访问磁道时，磁头立即移动到最外的被访问磁道，即将最大磁道号紧接着最小磁道号构成循环，进行扫描。
算法流程图如下图所示。
图 3.1.2 CSCAN算法IopDiskSchedule函数流程图（3）编写N-Step-SCAN磁盘调度算法在已经完成的 SCAN 算法源代码的基础上进行改写，将请求队列分成若干个长度为 N 的子队列，调度程序按照 FCFS原则依次处理这些子队列，而每处理一个子队列时，又是按照SCAN算法。
操作系统实验 磁盘调度
.操作系统实验报告第十讲磁盘调度算法一、实验概述1. 实验名称磁盘调度算法2. 实验目的通过学习EOS实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机；观察EOS实现的FCFS、SSTF和SCAN磁盘调度算法，了解常用的磁盘调度算法；编写CSCAN和N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。
3. 实验类型验证＋设计4. 实验内容理解EOS是如何实现磁盘调度算法的；学习EOS是如何测试磁盘调度算法的，并体会这种测试方法的优缺点。
二、实验环境操作系统：Windows XP 操作系统集成实验环境软件：Tevation OS Lab编译语言：C 参考书：EOS操作系统实验教程三、实验过程1.实验指导P176-3.2验证先来先服务（FCFS）磁盘调度算法，要求请给出在“输出”窗口中的结果。
****** Disk schedule start working ******Start Cylinder: 10TID: 31 Cylinder: 8 Offset: 2 -TID: 32 Cylinder: 21 Offset: 13 +TID: 33 Cylinder: 9 Offset: 12 -TID: 34 Cylinder: 78 Offset: 69 +TID: 35 Cylinder: 0 Offset: 78 -TID: 36 Cylinder: 41 Offset: 41 +TID: 37 Cylinder: 10 Offset: 31 -TID: 38 Cylinder: 67 Offset: 57 +TID: 39 Cylinder: 12 Offset: 55 -TID: 40 Cylinder: 10 Offset: 2 -Total offset: 360 Transfer times: 10 Average offset: 362.实验指导P177-3.3验证验证最短寻道时间优先（SSTF）磁盘调度算法，要求请给出在“输出”窗口中的结果。
操作系统-磁盘调度算法
操作系统-磁盘调度算法1 一次磁盘读/写操作需要的时间寻找时间（寻道时间）T s：在读/写数据前，需要将磁头移动到指定磁道所花费的时间。
寻道时间分两步：(1) 启动磁头臂消耗的时间：s。
(2) 移动磁头消耗的时间：假设磁头匀速移动，每跨越一个磁道消耗时间为m，共跨越n条磁道。
则寻道时间T s= s + m * n。
磁头移动到指定的磁道，但是不一定正好在所需要读/写的扇区，所以需要通过磁盘旋转使磁头定位到目标扇区。
延迟时间T R：通过旋转磁盘，使磁头定位到目标扇区所需要的时间。
设磁盘转速为r（单位：转/秒，或转/分），则平均所需延迟时间T R=(1/2)*(1/r) = 1/2r。
1/r就是转一圈所需的时间。
找到目标扇区平均需要转半圈，因此再乘以1/2。
传输时间T R：从磁盘读出或向磁盘中写入数据所经历的时间，假设磁盘转速为r，此次读/写的字节数为b，每个磁道上的字节数为N，则传输时间T R= (b/N) * (1/r) = b/(rN)。
每个磁道可存N字节数据，因此b字节数据需要b/N个磁道才能存储。
而读/写一个磁道所需的时间刚好是转一圈的时间1/r。
总的平均时间T a= T s+ 1/2r + b/(rN)，由于延迟时间和传输时间都是与磁盘转速有关的，且是线性相关。
而转速又是磁盘的固有属性，因此无法通过操作系统优化延迟时间和传输时间。
所以只能优化寻找时间。
2 磁盘调度算法2.1 先来先服务算法（FCFS）算法思想：根据进程请求访问磁盘的先后顺序进行调度。
假设磁头的初始位置是100号磁道，有多个进程先后陆续地请求访问55、58、39、18、90、160、150、38、184号磁道。
按照先来先服务算法规则，按照请求到达的顺序，磁头需要一次移动到55、58、39、18、90、160、150、38、184号磁道。
磁头共移动了 45 + 3 + 19 + 21 + 72 + 70 + 10 + 112 + 146 = 498个磁道。
操作系统课程设计报告磁盘调度算法
课程设计课程设计名称：操作系统应用课程设计专业班级：学生姓名：xxxxx学号：指导教师：课程设计时间： 2010.12.20-2010.12.26计算机科学专业课程设计任务书说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页一 .课程设计需求分析操作系统是计算机系统的一个重要系统软件。
我们在本课程的实验过程中，了解实际操作系统的工作过程，在实践中加深对操作系统原理的理解。
磁盘存储器不仅容量大，存取速度快，而且可以实现随机存取，是当前存放大量程序和数据的理想设备，故在现代计算机系统中，都配置了磁盘存储器，并以它为主来存放文件。
这样，对文件的操作，都将涉及到对磁盘的访问。
磁盘I/O速度的高低和磁盘系统的可靠性都将直接影响到系统性能。
因此，设法改善磁盘系统的性能，已成为现代操作系统的重要任务之一。
磁盘性能有数据的组织、磁盘的类型和访问时间等。
磁盘调度的目标是使磁盘的平均寻道时间最少。
也正因为这样，我们有必要对各算法进行模拟，进而比较、分析、了解。
本实验设计的目的是通过设计一个磁盘调度模拟系统，以加深对最短寻道时间优先（SSTF）、N步扫描算法（NStepSCAN）等磁盘调度算法的理解。
让我们更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强动手能力。
二.课程设计原理设备的动态分配算法与进程调度相似，也是基于一定的分配策略的。
常用的分配策略有先请求先分配、优先级高者先分配等策略。
在多道程序系统中，低效率通常是由于磁盘类旋转设备使用不当造成的。
操作系统中，对磁盘的访问要求来自多方面，常常需要排队。
这时，对众多的访问要求按一定的次序响应，会直接影响磁盘的工作效率，进而影响系统的性能。
访问磁盘的时间因子由3部分构成，它们是查找（查找磁道）时间、等待（旋转等待扇区）时间和数据传输时间，其中查找时间是决定因素。
因此，磁盘调度算法先考虑优化查找策略，需要时再优化旋转等待策略。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统实验报告哈尔滨工程大学计算机科学与技术学院第六讲磁盘调度算法一、实验概述1. 实验名称磁盘调度算法2. 实验目的（1）通过学习EOS 实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机；（2）观察 EOS 实现的FCFS、SSTF和 SCAN磁盘调度算法，了解常用的磁盘调度算法；（3）编写 CSCAN和 N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。
3. 实验类型验证性+设计性实验4. 实验内容（1）验证先来先服务（FCFS）磁盘调度算法；（2）验证最短寻道时间优先（SSTF）磁盘调度算法；（3）验证SSTF算法造成的线程“饥饿”现象；（4）验证扫描（SCAN）磁盘调度算法；（5）改写SCAN算法。
二、实验环境在OS Lab实验环境的基础上，利用EOS操作系统，由汇编语言及C语言编写代码，对需要的项目进行生成、调试、查看和修改，并通过EOS应用程序使内核从源代码变为可以在虚拟机上使用。
三、实验过程1. 设计思路和流程图（1）改写SCAN算法在已有 SCAN 算法源代码的基础上进行改写，要求不再使用双重循环，而是只遍历一次请求队列中的请求，就可以选中下一个要处理的请求。
算法流程图如下图所示。
图 3.1.1 SCAN算法IopDiskSchedule函数流程图（2）编写循环扫描（CSCAN）磁盘调度算法在已经完成的SCAN算法源代码的基础上进行改写，不再使用全局变量ScanInside 确定磁头移动的方向，而是规定磁头只能从外向内移动。
当磁头移动到最内的被访问磁道时，磁头立即移动到最外的被访问磁道，即将最大磁道号紧接着最小磁道号构成循环，进行扫描。
算法流程图如下图所示。
图 3.1.2 CSCAN算法IopDiskSchedule函数流程图（3）编写N-Step-SCAN磁盘调度算法在已经完成的 SCAN 算法源代码的基础上进行改写，将请求队列分成若干个长度为 N 的子队列，调度程序按照 FCFS原则依次处理这些子队列，而每处理一个子队列时，又是按照SCAN算法。
算法流程图如下图所示。
图 3.1.3 N-Step-SCAN算法IopDiskSchedule函数流程图2.算法实现（1）改写SCAN算法在一次遍历中，不再关心当前磁头移动的方向，而是同时找到两个方向上移动距离最短的线程所对应的请求，这样就不再需要遍历两次。
在计算出线程要访问的磁道与当前磁头所在磁道的偏移后，可以将偏移分为三种类型：偏移为0，表示线程要访问的磁道与当前磁头所在磁道相同，此情况应该优先被调度，可立即返回该线程对应的请求的指针；偏移大于 0，记录向内移动距离最短的线程对应的请求；偏移小于 0，记录向外移动距离最短的线程对应的请求。
循环结束后，根据当前磁头移动的方向选择同方向移动距离最短的线程，如果在同方向上没有线程，就变换方向，选择反方向移动距离最短的线程。
（2）编写循环扫描（CSCAN）磁盘调度算法由于规定了磁头只能从外向内移动，所以在每次遍历中，总是同时找到向内移动距离最短的线程和向外移动距离最长的线程。
注意，与 SCAN 算法查找向外移动距离最短线程不同，这里查找向外移动距离最长的线程。
在开始遍历前，可以将用来记录向外移动最长距离的变量赋值为0。
在计算出线程要访问的磁道与当前磁头所在磁道的偏移后，同样可以将偏移分为三种类型：偏移为 0，表示线程要访问的磁道与当前磁头所在磁道相同，此情况应优先被调度，可立即返回该线程对应的请求的指针；偏移大于 0，记录向内移动距离最短的线程对应的请求；偏移小于 0，记录向外移动距离最长的线程对应的请求。
循环结束后，选择向内移动距离最短的线程，如果没有向内移动的线程，就选择向外移动距离最长的线程。
（3）编写N-Step-SCAN磁盘调度算法在 block.c 文件中的第360 行定义了一个宏 SUB_QUEUE_LENGTH，表示子队列的长度（即N 值）。
目前这个宏定义的值为6。
在第 367行定义了一个全局变量SubQueueRemainLength，表示第一个子队列剩余的长度，并初始化其值为SUB_QUEUE_LENGTH。
在执行 N-Step-SCAN算法时，要以第一个子队列剩余的长度做为计数器，确保只遍历第一个子队列剩余的项。
所以，结束遍历的条件就既包括第一个子队列结束，又包括整个队列结束（如果整个队列的长度小于第一个子队列剩余的长度）。
注意，不要直接使用第一个子队列剩余的长度做为计数器，可以定义一个新的局部变量来做为计数器。
按照 SCAN 算法从第一个子队列剩余的项中选择一个合适的请求。
最后，需要将第一个子队列剩余长度减少1（SubQueueRemainLength减少1），如果第一个子队列剩余长度变为 0，说明第一个子队列处理完毕，需要将子队列剩余的长度重新变为 N （SubQueueRemainLength 重新赋值为SUB_QUEUE_LENGTH），从而开始处理下一个子队列。
3.需要解决的问题及解答（1）实验指导P176-3.2验证先来先服务（FCFS）磁盘调度算法，要求请给出在“输出”窗口中的结果。
答：先来先服务（FCFS）磁盘调度算法在“输出”窗口中的结果如下图所示。
图 3.3.1（2）实验指导P177-3.3验证验证最短寻道时间优先（SSTF）磁盘调度算法，要求请给出在“输出”窗口中的结果。
答：最短寻道时间优先（SSTF）磁盘调度算法在“输出”窗口中的结果如下图所示。
图 3.3.2（3）实验指导P178-3.4验证SSTF算法造成的线程“饥饿”现象，要求请给出在“输出”窗口中的结果。
答：SSTF算法造成的线程“饥饿”现象在“输出”窗口中的结果如下图所示。
图 3.3.3（4）实验指导P179-3.5验证扫描（SCAN）磁盘调度算法，要求在非饥饿（即《实验指导》P176-3.2节中的数据）和饥饿（即《实验指导》P178-3.4节中的数据）请给出在“输出”窗口中的结果，并且要求在每次输入两次“ds”命令（注意不要连续输入，要等第一次“ds”命令执行完，再输入第二次“ds”命令），分析结果为什么不同。
答：在非饥饿情况下，“输出”窗口中的结果如下图所示。
图 3.3.4在饥饿情况下，“输出”窗口中的结果如下图所示。
图 3.3.5ScanInside是一个全局变量，当第一次执行“ds”命令时，调用IopDiskSchedule 函数，ScanInside被修改了一次，再次执行“ds”命令时，ScanInside不会被重置，因此输出的结果会不一样。
（5）在执行 SCAN、N-Step-SCAN 磁盘调度算法时，如果在EOS控制台中多次输入“ds”命令，调度的顺序会发生变化，说明造成这种现象的原因（提示：注意这两种算法使用的全局变量）。
尝试修改源代码，使这两种算法在多次执行时，都能确保调度的顺序一致（提示：可以参考io/block.c 文件中IopReceiveRequest 函数和IopProcessNextRequest 函数判断磁盘调度算法开始工作和结束工作的方法）。
答：ScanInside是一个全局变量，当第一次执行“ds”命令时，调用IopDiskSchedule 函数，ScanInside被修改了一次，再次执行“ds”命令时，ScanInside不会被重置，因此输出的结果会不一样。
只需在for循环结束后添加如下代码，就能确保调度的顺序一致。
图 3.3.6（6）尝试在 io/block.c 文件中定义一个全局的函数指针变量 DiskScheduleFunc，该函数指针初始指向实现了 FCFS 算法的 IopDiskSchedule 函数。
修改 io/block.c 文件中的 IopProcessNextRequest 函数，在该函数中不再直接调用 IopDiskSchedule 函数，而是调用函数指针 DiskScheduleFunc 指向的磁盘调度算法函数；ke/sysproc.c 文件中的 ConsoleCmdDiskSchedule 函数中也不再直接调用IopDiskSchedule函数，也要修改为调用函数指针DiskScheduleFunc指向的磁盘调度算法函数。
最后，添加一个控制台命令“sstf”，该命令使函数指针 DiskScheduleFunc 指向实现了 SSTF 算法的函数。
这样，在 EOS启动后默认会执行FCFS 算法，执行控制台命令“sstf”后，会执行SSTF 算法。
按照这种方式依次实现“fcfs”、“scan”、“cscan”和“nstepscan”命令。
说明这种在EOS运行时动态切换磁盘调度算法的好处。
答：首先在block.c 中定义一个全局的函数指针变量 DiskScheduleFunc。
图 3.3.7修改IopProcessNextRequest 函数和ConsoleCmdDiskSchedule 函数，使其不再直接调用 IopDiskSchedule 函数而是调用函数指针DiskScheduleFunc指向的磁盘调度算法函数。
图 3.3.8调用函数前先声明。
图 3.3.9添加一个控制台命令“sstf”，该命令使函数指针 DiskScheduleFunc 指向实现了SSTF 算法的函数。
验证结果如下图所示。
（7）分析已经实现的各种磁盘调度算法的优缺点，尝试实现更多其它的磁盘调度算法。
答：先来先服务算法是一种比较简单的磁盘调度算法，它根据进程请求访问磁盘的先后次序进行调度，此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况，在对磁盘的访问请求比较多的情况下，致使平均寻道时间可能较长；最短寻道时间优先算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短，其缺点是在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟；扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向，此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平均响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间磁道；循环扫描算法是对扫描算法的改进，如果对磁道的访问请求是均匀分布的，当磁头到达磁盘的一端，并反向运动时落在磁头之后的访问请求相对较少；N-Step-SCAN算法是扫描算法和先来先服务算法的一个综合算法，将请求队列分成若干个长度为 N 的子队列，调度程序按照 FCFS原则依次处理这些子队列，而每处理一个子队列时，又是按照SCAN算法，所以它是一种性能比较平均的算法。