操作系统第8章测试题及答案整理
(完整)计算机操作系统第八章作业及答案
(完整)计算机操作系统第八章作业及答案编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(完整)计算机操作系统第八章作业及答案）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为(完整)计算机操作系统第八章作业及答案的全部内容。
1、目前常用的外存有哪几种组织方式？（1）连续组织方式。
为每一个文件分配一组位置相邻接的盘块,由此形成的文件物理结构是顺序式的文件结构.(2）链接组织方式。
为每个文件分配一组位置离散的盘块,通过给每个盘块设置一个指针，将属于同一个文件的盘块链接在一起，链接的顺序和文件的逻辑页的顺序一致。
由此形成的文件物理结构是链接文件。
（3) 索引组织方式。
为每个文件分配一组位置离散的盘块，为每个文件建立一个物理结构的索引表，记录分配给该文件的物理盘块,以及这些盘块和文件逻辑页顺序的对应关系。
由此形成的文件物理结构是索引文件。
10、为了快速访问，又易于更新，当数据为以下形式时，应选择何种文件组织方式: (1）不经常更新,经常随机访问:顺序文件结构。
（2）经常更新，经常按一定顺序访问：显式链接文件结构。
(3) 经常更新，经常随机访问：索引文件结构。
14有一计算机系统利用P277图8—19所示的位示图来管理空闲盘块。
盘块的大小为1K。
现要为某文件分配两个盘块,试说明盘块的具体分配过程。
(1) 顺序检索位示图,找到第一个空闲块，它的i=3，j=3；（2）计算第一个盘块的编号:b=16＊（3—1)+3=35(3) 将第35号盘块分配给申请的文件，将位示图中的第3行第3列单元置0.（4) 顺序检索位示图，找到下一个空闲块，它的i=4,j=7;(5) 计算第一个盘块的编号：b=16*（4—1）+7=55(6）将第55号盘块分配给申请的文件,将位示图中的第4行第7列单元置0。
国开期末考试《操作系统》机考满分试题(第8套)
国开期末考试《操作系统》机考满分试题(第8套)第一部分：选择题（每题5分，共计25分）1. 以下哪个不属于操作系统的五大功能？A. 处理器管理B. 存储器管理C. 设备管理D. 网络管理E. 文件管理2. 在操作系统中，进程可以被定义为____。
A. 程序的一次执行过程B. 程序的静态表示C. 计算机系统中运行的程序D. 计算机系统中所有程序的总和E. 以上都不是3. 关于操作系统的描述，以下哪项是正确的？A. 操作系统的主要任务是为用户提供方便的编程环境B. 操作系统的主要任务是为用户提供方便的运行环境C. 操作系统的主要任务是为程序提供方便的编程环境D. 操作系统的主要任务是为程序提供方便的运行环境E. 以上都不是4. 下列哪种方式不是进程调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 优先级调度D. 时间片轮转（Round Robin）E. 最高响应比优先（HRRN）5. 在虚拟存储器管理中，页面置换算法中____算法是最简单的一种。
A. 先进先出（FIFO）B. 最短剩余时间（SRT）C. 最短作业优先（SJF）D. 最高响应比优先（HRRN）E. 最近最少使用（LRU）第二部分：填空题（每题5分，共计25分）6. 在操作系统中，进程可以被定义为程序在某个数据集合上的运行过程，它对应了进程的静态描述，我们称之为____。
7. 操作系统的____功能主要是管理计算机中的硬件和软件资源，合理地组织计算机的工作流程，并为用户提供一个使用方便、可扩展的工作环境。
8. 在____调度算法中，每当处理机空闲时，系统就选取处于就绪队列的第一个进程投入运行。
9. 虚拟存储器管理中，页面置换算法中____算法是试图根据页面调入后再次被访问的远近选择淘汰的页面。
10. 在操作系统中，文件的逻辑结构有多种形式，其中最常用的是____结构。
第三部分：简答题（每题10分，共计30分）11. 简述进程和线程的区别。
国家开放大学《操作系统》章节测试参考答案
国家开放大学《操作系统》章节测试参考答案第1章操作系统概述一、单项选择题1．操作系统的基本职能是（）。
A. 提供用户界面，方便用户使用B. 提供方便的可视化编辑程序C. 提供功能强大的网络管理工具D. 控制和管理系统内各种资源，有效地组织多道程序的运行2．按照所起的作用和需要的运行环境，操作系统属于（）。
A. 应用软件B. 系统软件C. 支撑软件D. 用户软件3．在计算机系统中，操作系统是（）。
A. 处于裸机之上的第一层软件B. 处于系统软件之上的用户软件C. 处于应用软件之上的系统软件D. 处于硬件之下的低层软件4．现代操作系统的基本特征是（）、资源共享和操作的异步性。
A. 程序的并发执行B. 实现分时与实时处理C. 多道程序设计D. 中断处理5．以下不属于操作系统具备的主要功能的是（）。
A. 中断处理B. CPU调度C. 内存管理D. 文档编辑6．为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。
这属于（）。
A. 存储管理B. 作业管理C. 文件管理D. 处理器管理7．操作系统对缓冲区的管理属于（）的功能。
A. 设备管理B. 存储器管理C. 文件管理D. 处理器管理8．操作系统内核与用户程序、应用程序之间的接口是（）。
A. shell命令B. C语言函数C. 图形界面D. 系统调用9．系统调用是由操作系统提供的内部调用，它（）。
A. 与系统的命令一样B. 直接通过键盘交互方式使用C. 是命令接口中的命令D. 只能通过用户程序间接使用10．在下列操作系统中，强调吞吐能力的是（）。
A. 多道批处理系统B. 实时系统C. 网络系统D. 分时系统11．批处理系统的主要缺点是（）。
A. CPU的利用率不高B. 系统吞吐量小C. 不具备并行性D. 失去了交互性12．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A. 分时系统B. 网络系统C. 实时系统D. 多道批处理系统13．下面不属于分时系统特征的是（）。
操作系统原理-第八章 文件系统习题(有答案)
第六章文件系统6.3习题6.3.1 单项选择题1．操作系统对文件实行统一管理，最基本的是为用户提供( )功能。
A．按名存取 B．文件共享 C．文件保护 D．提高文件的存取速度2．按文件用途分类，编译程序是( )。
A．系统文件 B．库文件 C．用户文件 D．档案文件3．( )是指将信息加工形成具有保留价值的文件。
A．库文件 B．档案文件 C．系统文件 D．临时文件4．把一个文件保存在多个卷上称为( )。
A．单文件卷 B．多文件卷 C．多卷文件 D．多卷多文件5．采取哪种文件存取方式，主要取决于( )。
A．用户的使用要求 B．存储介质的特性C．用户的使用要求和存储介质的特性 D．文件的逻辑结构6．文件系统的按名存取主要是通过( )实现的。
A．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理7．文件管理实际上是对( )的管理。
A．主存空间 B．辅助存储空间 C．逻辑地址空间 D．物理地址空间8．如果文件系统中有两个文件重名，不应采用( )结构。
A．一级目录 B．二级目录 C．树形目录 D．一级目录和二级目录9．树形目录中的主文件目录称为( )。
A．父目录 B．子目录 C．根目录 D．用户文件目录10．绝对路径是从( )开始跟随的一条指向制定文件的路径。
A．用户文件目录 B．根目录 C．当前目录 D．父目录11．逻辑文件可分为流式文件和( )两类。
A．索引文件 B．链接文件 C．记录式文件 D．只读文件12．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。
A．流式文件 B．记录式文件 C．连续文件 D．串联文件13．记录式文件内可以独立存取的最小单位是由( )组成的。
A．字 B．字节 C．数据项 D．物理块14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。
A．字符串 B．数据项 C．字节 D．逻辑记录15．数据库文件的逻辑结构形式是( )。
A．链接文件 B．流式文件 C．记录式文件 D．只读文件16．文件的逻辑记录的大小是( )。
操作系统各章节自测题答案
第1、2章操作系统概述、作业管理1．硬件将处理机划分为两种状态，即管态和目态，这样做给操作系统设计带来什么好处?答：便于设计安全可靠的操作系统。
管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。
通常操作系统在管态下运行，可以执行所有机器指令；而用户程序在目态下运行，只能执行非特权指令。
如果用户程序企图在目态下执行特权指令，将会引起保护性中断，由操作系统终止该程序的执行，从而保护了操作系统。
2．中断与程序并发之间的关系是什么？答：中断是程序并发的前提条件。
如果没有中断，操作系统不能获得系统控制权，无法按调度算法对处理机进行重新分配，一个程序将一直运行到结束而不会被打断。
3．何谓并行? 何谓并发? 在单处理机系统中，下述并行和并发现象哪些可能发生，哪些不会发生?(1) 进程与进程之间的并行；(2) 进程与进程之间的并发；(3) 处理机与设备之间的并行；(4) 处理机与通道之间的并行；(5) 通道与通道之间的并行；(6) 设备与设备之间的并行。
答：所谓并行是指同一时刻同时进行，进程并行需要多处理器的支持；所谓并发，是指在一段时间内，多个进程都在向前推进，而在同一时刻，可能只有一个进程在执行，多个进程轮流使用处理器。
在单处理器系统中，可能发生的并行和并发现象如下：(2) 进程与进程之间的并发。
例如，在Windows操作系统中，mp3播放进程和Word字处理进程可以并发执行，这样用户就可以边听音乐边写文章了。
(3) 处理机与设备之间的并行。
例如，当处理机进行科学运算时，打印机可以打印文档。
(4) 处理机与通道之间的并行。
通道程序的执行可与处理机的操作并行。
(5) 通道与通道之间的并行。
通常一个系统中有多个通道，这些通道可以并行地执行相应的通道程序。
(6) 设备与设备之间的并行。
例如打印机打印文档时，磁带机在输入数据。
4．从透明性和资源共享两方面，说明网络操作系统与分布式操作系统之间的差别。
国开期末考试《操作系统》机考试题及答案(第8套)
国开期末考试《操作系统》机考试题及答案(第8套)一、选择题（每题2分，共20分）1. 下列哪个不是操作系统的五大功能？A. 进程管理B. 存储管理C. 文件管理D. 网络管理E. 作业管理2. 进程的三个基本状态是____、____和____。
A. 运行、就绪、挂起B. 运行、就绪、终止C. 运行、阻塞、挂起D. 运行、阻塞、终止3. 在操作系统中，用于实现进程同步和互斥的机制是____。
A. 信号量B. 临界区C. 互斥锁D. 以上都是4. 下列哪种分配方式可用于内存分配？A. 固定分配B. 可变分配C. 虚拟内存D. 以上都是5. 下列哪个不属于文件系统的功能？A. 文件存储B. 文件检索C. 文件传输D. 文件保护二、填空题（每题2分，共20分）1. 操作系统的目标是____、____、____和____。
2. 进程可以分为三种类型：____、____和____。
3. 进程的三个基本状态是____、____和____。
4. 操作系统的五大功能模块包括：____、____、____、____和____。
5. 虚拟存储器是实现____和____的技术。
三、简答题（每题10分，共30分）1. 简述进程和线程的区别。
2. 简述操作系统的调度策略。
3. 简述文件系统的组织结构。
四、计算题（每题10分，共20分）1. 一个计算机系统有10个进程，每个进程的平均运行时间分别为：5分钟、8分钟、10分钟、12分钟、15分钟、18分钟、20分钟、22分钟、25分钟和27分钟。
假设系统采用最短作业优先调度策略，求系统的平均作业响应时间。
2. 假设一个计算机系统的内存容量为4GB，页大小为4KB，采用分页虚拟存储器管理方式。
求系统的虚拟地址空间大小、物理地址空间大小和缺页中断次数。
五、综合题（25分）假设你是一家操作系统的开发人员，请根据以下需求，设计一个简单的操作系统：1. 支持多道程序设计，能够同时运行多个进程。
操作系统--精髓与设计原理（第八版）第八章复习题答案
操作系统--精髓与设计原理（第⼋版）第⼋章复习题答案8.操作系统--精髓与设计原理（第⼋版）第⼋章复习题答案8.1 简单分页与虚拟内存分页有何区别?进程运⾏时，简单分页的所有页必须都在内存中，除⾮使⽤了覆盖技术，虚存分页并⾮所有页都须在内存页框中，仅在需要时才读⼊页，把⼀页读⼊内存可能需要把另⼀页写出到磁盘。
8.2 什么是抖动?当操作系统读取⼀块内存时，它必须把另⼀块换出。
如果⼀块正好在将要⽤到之前换出，操作系统就不得不很快地把它取回。
这类操作通常会导致⼀种称为系统抖动( thrashing)的情况。
这样会使处理器的⼤部分时间都⽤于交换块⽽⾮执⾏指令。
8.3 为何在使⽤虚拟内存时，局部性原理⾄关重要?局部性原理描述了⼀个进程中程序和数据引⽤的集簇倾向。
因此，假设在很短的时间内仅需要进程的⼀部分块是合理的。
同时，还可以对将来可能会访问的块进⾏猜测，从⽽避免系统抖动。
局部性原理表明虚拟内存⽅案是可⾏的。
8.4 哪些元素是页表项中能找到的典型元素?简单定义每个元素。
页号: 虚拟地址的页号部分。
进程标志符:使⽤该页的进程。
页号和进程标志符共同标志-个特定进程的虚拟地址空间的⼀页。
控制位: 该域包含⼀些标记，⽐如有效、访问和修改，以及保护和锁定信息。
链指针: 若某项没有链项，则该域为空(或⽤⼀个单独的位来表⽰)。
否则，该域包含链中下⼀项的索引值(0~2^m -1之间的数字)。
8.5 转换检测缓冲区的⽬的是什么?原则上，每次虚存访问都可能会引起两次物理内存访问：⼀次取相应的页表项，另⼀次取需要的数据。
因此，简单的虚拟内存⽅案会导致内存访问时间加倍。
为克服这个问题，⼤多数虚拟内存⽅案都为页表项使⽤了⼀个特殊的⾼速缓存，通常称为转换检测缓冲区(TranslationLookaside Buffer, TLB)。
8.6 简单定义两种可供选择的页⾯读取策略。
请求分页，只有当访问到某页中的⼀个单元时才将该页取⼊内存。
操作系统测试题含答案
操作系统测试题含答案一、单选题（共100题，每题1分，共100分）1、操作系统中，“抖动”是由( )引起的。
A、缺页率高B、内存容量不足C、交换信息量大D、缺页率反馈模型建立不正确正确答案：A2、在下列存储管理方案中，不适用于多道程序的是______。
A、段页式存储分配B、单一连续分配C、动态重定位分区分配D、固定分区分配正确答案：B3、从用户的观点看,操作系统是()。
A、计算机资源的的管理者B、控制和管理计算机资源的软件C、用户与计算机硬件之间的接口D、合理组织计算机工作流程的软件正确答案：C4、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A、动态B、低C、静态D、高正确答案：C5、某段表的内容如下：有一个逻辑地址为2154,它所对应的物理地址为（）。
A、30K+154B、2+480KC、480K+154D、120K+2正确答案：C6、如果进程需要读取磁盘上的多个连续的数据块，()数据传送方式的效率最高。
A、程序直接控制方式B、中断控制方式C、DMA方式D、通道方式正确答案：D7、采用SPOOLing技术的目的是（）。
A、提高程序的运行速度B、减轻用户编程负担C、提高主机效率D、提高独占设备的利用率正确答案：D8、( )的实现原理是：当进程要求运行时，不是将它的全部信息装入内存而是将其一部分先装入内存，另一部分暂时留在外存。
进程在运行过程中，当使用的信息不在内存时发出中断，由操作系统调入内存。
A、段页式存储B、页式存储C、虚拟存储D、段式存储正确答案：C9、系统“抖动”现象的发生是由（）引起的。
A、置换算法选择不当B、内存容量不足C、请求页式管理方案D、交换的信息量过大正确答案：A10、下面关于索引文件的论述中正确的是()A、在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。
B、对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第8章测试题及答案整理
注：不保证全部正确，如有错误自行更改
一.选择题
1.假脱机技术是指。
A.联机同时外围设备操作技术
B.对换技术和覆盖技术
C.SPOOLing技术
D.A和C
2.缓冲技术中的缓冲池在中。
A.主存
B.外存
C.ROM
D.寄存器
3.引入缓冲的主要目的是。
A.改善CPU和I/O设备之间速度不匹配
B.节省内存
C.提高的CPU利用率
D.高I/O设备的效率
4.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用。
A.并行技术
B.通道技术
C.缓冲技术
D.虚存技术
5.为了使多个进程能同时处理输入和输出，最好使用结构的缓冲技术。
A.缓冲池
B.闭缓冲区环
C.单缓冲区
D.双缓冲区
6.通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为。
A.存储设备
B.系统设备
C.用户设备
D.虚拟设备
7.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是。
A.程序查询
B.中断
C.DMA
D.无条件存取
8.中断发生后，应保留。
A.缓冲区指针
B.关键寄存器内容
C.被中断的程序
D.页表
9.下面的不属于设备管理机构。
A.JCB
B.DCT
C.COCT
D.CHCT
解析：JCB作业控制块、DCT设备控制表、COCT控制器控制表、CHCT通道控制表
10.大多数低速设备都属于设备。
A.独享
B.共享
C.虚拟
D.Spool
11. 是直接存取的存储设备。
A.磁盘
B.磁带
C.打印机
D.键盘显示终端
12.以下叙述中正确的为。
A.在现代计算机中，只有I/O设备才是有效的中断源
B.在中断处理过程中必须屏蔽中断
C.同一用户所使用的I/O设备也可能并行工作
D.Spooling是脱机I/O系统
13. 是操作系统中采用的以空间换取时间的技术。
A.Spooling
B.虚存技术
C.覆盖与交换
D.通道
解析：时间->空间（虚存）、空间->时间（Spooling）
14.Spooling技术，实质是将转化为共享设备的技术。
A.虚拟设备
B.独占设备
C.脱机设备
D.块设备
15.Spooling系统提高了的利用率。
A.独占设备
B.共享设备
C.文件
D.主存储器
16.在操作系统中，指的是一种硬件机制。
A.通道
B.缓冲池
C.Spooling
D.内存覆盖
17.在操作系统中，用户在使用I/O设备时，通常采用 .
A.物理设备名
B.逻辑设备名
C.虚拟设备名
D.设备牌号
18.采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是。
A.独占设备
B.共享设备
C.虚拟设备
D.一般设备
19.按分类可将设备分为块设备和字符设备。
A.从属关系
B.操作特性
C.共享属性
D.信息交换单位
20. 算法是设备分配常用的一种算法。
A.短作业优先
B.最佳适应
C.先来先服务
D.首次适应
21.利用虚拟设备达到I/O要求的技术是指。
A.利用外存作缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程
B.把I/O要求交给多个物理设备分散完成的过程
C.把I/O信息先存放在外存，然后由一台物理设备分批完成I/O要求的过程
D.把共享设备改为某作业独享设备，集中完成I/O要求的过程
22.将系统中的每一台设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设备的代号，该编号称为设备的。
A.绝对号
B.相对号
C.类型号
D.符号名
23.通道是一种。
A.I/O端口
B.数据通道
C.I/O专用处理器
D.软件工具
24.SPOOLing系统在工作过程中会和部分发生联系。
A.内存管理
B.处理机管理
C.文件管理
D.设备管理
二.简答题
1.什么是缓冲?为什么要引入缓冲?
缓冲是用来在两种不同速度的设备之间传送信息对平滑传输过程的常用手段。
引入缓冲的主要原因，可归结为以下几点:
(1)缓和CPU和I/O设备间速度不匹配的矛盾。
(2)减少中断CPU的频率，放宽对CPU中断响应时间的限制。
(3)提高CPU与I/O设备之间的并行性。
2.何谓虚拟设备？请说明Spooling系统是如何实现虚拟设备的。
操作系统利用共享设备来模拟独占设备的工作，当系统只有一台输入设备或一台输出设备的情况下，可允许两个以上的作业并行执行，并且每个作业都感觉到获得了供自己独占使用的输入设备和输出设备，我们说，操作系统采用的这种技术为用户提供了虚拟设备。
Spooling技术借助磁盘和通道实现了输入/输出过程的共享。
当用户提出输入/输出请求时，系统及时响应，此时用户会认为自己独占输入输出设备;但事实上，有多道作业同时进入该过程，并分别占用各个阶段。
可假设如下情况:第一道作业提出打印申请，得到响应后正在打印机输出;此时第二道作业提出输出请求，系统响应后将其送入磁盘输出井，一旦第一道作业打印结束，第二道作业可马上开始打印;接着第三道，第四道作业也源源不断地提出输出请求并得到响应，先后进入输出井及占用打印机。
若系统控制得好，可令整个过程被数道作业共享，而每一个进入输出过程的作业都会被认为自己在独占打印机。
可以说，该系统向用户提供了多台打印机。
3.什么是通道？通道有哪几种类型?
通道又称I/O处理机，它主要用于主存与外设之间的信息传输，从属于中央处理器，能与中央处理机并行操作。
通道可分为三类:
(1)字节多路通道。
(2)数组选择通道。
(3)数组多路通道。
三.应用题
1.若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
（1）先来先服务算法；（2）最短寻找时间优先算法。
答：
（1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 76
（40-20）+（44-20）+（44-40）+（40-4）+（80-4）+（80-12）+（76-12）=292
共移动292柱面，故寻找时间=3×292=876毫秒
（2）40 → 44 → 20 → 12 → 4 → 76 → 80（从当前柱面开始选择最近的）
（44-40）+（44-20）+（20-12）+（12-4）+（76-4）+（80-76）=120
共移动120柱面，故寻找时间=3×120=360毫秒
2.若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。
现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。
若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少?
答：
（1）FCFS
100 → 23 → 376 → 205 → 132 → 19 → 61 → 190 → 398 → 29 → 4 → 18 → 40
（100-23）+（376-23）+（376-205）+（205-132）+（132-19）+（61-19）+（190-61）+（398-29）+（29-4）+（18-4）+（40-18）=1596
平均寻道长度=1596/12=133
（2）SSTF（从当前柱面开始选择最近的）
100 → 132 → 190 → 205 → 61 → 40 → 29 → 23 → 19 → 18 → 4 → 376 → 398
（132-100）+（190-132）+（205-190）+（61-40）+（40-29）+（29-23）+（23-19）+（19-18）+（18-4）+（376-4）+（398-376）=700
平均寻到长度=700/12=58.3
（3）SCAN
因为题中说明：磁头正向磁道号增加方向移动，所以选择向上扫描。
向上扫描：
100 → 132 → 190 → 205 → 376 → 398 → 61 → 40 → 29 → 23 → 19 → 18 → 4
（132-100）+（190-132）+（205-190）+（376-205）+（398-376）+（398-29）+（29-23）+（23-19）+（19-18）+（18-4）=692
平均寻道长度=692/12=57.7
顺带写一下向下扫描：
100 → 61 → 40 → 29 → 23 → 19 → 18 → 4 → 132 → 190 → 205 → 376 → 398
（100-61）+（61-40）+（40-29）+（29-23）+（23-19）+（19-18）+（18-4）+（190-132）+（205-190）+（376-205）+（398-376）=362
平均寻道长度=362/12=30.2。