概述文件的结构和存取方式文件目录文件系统的实现文件的使

概述文件的结构和存取方式文件目录文件系统的实现文件的使用文件系统的可靠性和安全性文件系统的性能问题第四章文件管理操作系统所有的计算机应用程序都要：存储信息，检索信息三个基本要求：能够存储大量的信息长期保存信息可以共享信息一、概述操作系统把信息以一种单元，即文件的形式存储在磁盘或其他外部介质上文件是通过操作系统来管理的，包括：文件的结构，命名，存取，使用，保护和实现方法解决方法操作系统用户观点：文件系统如何呈现在其面前：一个文件有什么组成，如何命名，如何保护文件，可以进行何种操作等等操作系统观点：文件目录怎样实现，怎样管理存储空间，文件存储位置，磁盘实际运作方式(与设备管理的接口)等等看待文件的两种观点操作系统（1）文件一组带标识的在逻辑上有完整意义的信息项的序列，这个标识为文件名信息项：构成文件内容的基本单位长度：单个字节，或多个字节文件内容的意义：由文件的建立者和使用者解释1.文件与文件系统操作系统各信息项之间具有顺序关系信息项信息项……...信息项……...信息项编号：01……i……n-1读写指针操作系统

文件是一个抽象机制，它提供了一种把信息保存在存储介质上，而且便于以后存取的方法，用户不必关心实现细节文件的特点操作系统是操作系统中统一管理信息资源的一种软件，管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用三种理解方式操作系统管理文件的部分一种文件管理的具体格式,如FAT32等一个具体的文件系统,如D:（2）文件系统操作系统给出文件命名规则：长度，数字和特殊字符，大小写区分，支持文件扩展名（一个或多个）例子：.bak.c.f77.gif.hlp.html.mpg.o.ps.tex.txt.zip（3）文件命名操作系统统一管理文件的存储空间，实施存储空间的分配与回收实现文件的按名存取名字空间映射存储空间（4）功能(1)操作系统实现文件信息的共享，并提供文件的保护和保密措施向用户提供一个方便使用的接口（提供对文件系统操作命令，以及提供对文件的操作命令：信息存取、加工等）（4）功能(2)操作系统系统维护及向用户提供有关信息文件系统的执行效率文件系统在操作系统接口中占的比例最大，用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果提供与I/O的统一接口（4）功能(3)操作系统（1）按文件性质和用途分类

系统文件：有关OS及有关系统所组成文件

用户文件：库文件：标准子程序及常用应用程序组成文件，允许用户使用但不能修改2.文件的分类(1)操作系统（2）按信息保存期限分类临时文件；永久文件；档案文件（3）按文件的保护方式分类只读文件；读写文件；可执行文件（4）按文件的逻辑结构分类流式文件；记录式文件文件的分类(2)操作系统（5）按文件的物理结构分类顺序（连续）文件；链接文件；索引文件（6）UNIX系统将文件分为三类普通文件；目录文件；特殊文件（设备文件，把外部设备也看作文件）文件的分类(3)操作系统普通文件(regular)

包含的是用户的信息，一般为ASCII或二进制文件目录文件(directory)

管理文件系统的系统文件特殊文件(specialfile)

字符设备文件：和输入输出有关，用于模仿串行I/O设备，例如终端，打印机，网络等块设备文件：模仿磁盘UNIX系统的三类文件操作系统1.文件的逻辑结构

从用户角度看文件，研究文件的组织形式二、文件的结构及文件存取方式操作系统操作系统构成文件的基本单位是字符，文件是有逻辑意义的、无结构的一串字符的集合。文件：一个无结构字节序列好处：提供很大的灵活性（1）流式文件操作系统文件是由若干个记录组成，每个记录有一个键，可按键进行查找。记录式文件是有结构的文件。文件：一个固定长度记录的序列，每条记录有其内部结构（2）记录文件操作系统磁盘，磁带，光盘（1）物理块(块)

在文件系统中，文件的存储设备常常划分为若干大小相等的物理块。同时也将文件信息划分成相同大小的逻辑块（块），所有块统一编号

以块为单位进行信息的存储、传输、分配2.存储介质操作系统（2）磁带永久保存大容量数据顺序存取设备：前面的物理块被存取访问之后，才能存取后续的物理块的内容存取速度较慢，主要用于后备存储，或存储不经常用的信息，或用于传递数据的介质操作系统第i块间隙第i+1块磁带的存储格式操作系统直接（随机）存取设备：存取磁盘上任一物理块的时间不依赖于该物理块所处的位置（3）磁盘操作系统磁道扇区操作系统柱面扇区磁臂磁头操作系统

信息记录在磁道上，多个盘片，正反两面都用来记录信息，每面一个磁头所有盘面中处于同一磁道号上的所有磁道组成一个柱面物理地址形式：

磁头号（盘面号）

磁道号（柱面号）

扇区号有关磁盘的术语操作系统

磁盘系统由磁盘本身和驱动控制设备组成，实际存取读写的动作过程是由磁盘驱动控制设备按照主机要求完成的一次访盘请求：读/写，磁盘地址（设备号，柱面号，磁头号，扇区号），内存地址（源/目）操作系统完成过程由三个动作组成：寻道（时间）：磁头移动定位到指定磁道旋转延迟（时间）：等待指定扇区从磁头下旋转经过数据传输（时间）：数据在磁盘与内存之间的实际传输操作系统硬盘又分为两种：固定头磁盘：每个磁道设置一个磁头，变换磁道时不需要磁头的机械移动，速度快但成本高移动头磁盘：一个盘面只有一个磁头，变换磁道时需要移动磁头，速度慢但成本低操作系统硬盘的结构和引导区操作系统光盘容量大，速度快，价格便宜，但一般不可写可读写光盘驱动器价格贵，写过程很麻烦光盘的空间结构与磁盘类似（4）光盘操作系统容量大，断电后仍可保存信息，速度较慢，成本较低由两部分组成：驱动部分+存储介质种类很多外存空间组织与地址与存取方式非常复杂I/O过程方式非常复杂（5）外存的特点操作系统用户对外存的使用：读写外存数据用户对外存的要求：方便、效率、安全（6）用户对外存的要求操作系统在读写外存时不涉及硬件细节，使用逻辑地址和逻辑操作存取速度尽可能快，容量大且空间利用率高外存上存放的信息安全可靠，防止来自硬件的故障和他人的侵权可以方便地共享，动态扩缩，携带拆卸，了解存储情况和使用情况以尽可能小的代价完成上述要求操作系统是从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件（1）连续结构（顺序）文件的信息存放在若干连续的物理块中优点:简单支持顺序存取和随机存取顺序存取速度快所需的磁盘寻道次数和寻道时间最少3.文件的物理结构操作系统操作系统缺点:文件不能动态增长预留空间:浪费重新分配和移动不利于文件插入和删除外部碎片问题存储压缩技术操作系统一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块优点：提高了磁盘空间利用率,不存在外部碎片问题有利于文件插入和删除有利于文件动态扩充（2）链接结构操作系统文件名始址末址jeep925文件目录01234567891011121314151617181920212223242526272829303111016-125操作系统缺点：存取速度慢，不适于随机存取可靠性问题，如指针出错更多的寻道次数和寻道时间链接指针占用一定的空间链接结构的一个变形:

文件分配表FAT操作系统一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在一个索引表中一个索引表就是磁盘块地址数组,其中第i个条目指向文件的第i块（3）索引结构操作系统012345678910111213141516171819202122232425262728293031文件名索引表地址文件目录Jeep19

91611025-1-1-119操作系统优点：保持了链接结构的优点，又解决了其缺点：即能顺序存取，又能随机存取满足了文件动态增长、插入删除的要求能充分利用外存空间操作系统缺点：较多的寻道次数和寻道时间索引表本身带来了系统开销如：内外存空间，存取时间操作系统索引表组织:

链接模式:一个盘块一个索引表,多个索引表链接起来多级索引:将一个大文件的所有索引表（二级索引)的地址放在另一个索引表（一级索引)中综合模式:操作系统

UNIX文件系统采用的是多级索引结构(综合模式)。每个文件的索引表为13个索引项，每项2个字节。最前面10项直接登记存放文件信息的物理块号（直接寻址）操作系统

如果文件大于10块，则利用第11项指向一个物理块，该块中最多可放256个文件物理块的块号（一次间接寻址）。对于更大的文件还可利用第12和第13项作为二次和三次间接寻址

UNIX中采用了三级索引结构后，文件最大可达16兆个物理块操作系统操作系统

存取方式顺序存取方式随机(直接)存取方式4.文件结构、文件存取方式与文件存储介质的关系存储介质物理结构存取方式磁带连续结构顺序存取磁盘连续链接索引顺序顺序顺序随机

随机操作系统1.基本概念文件控制块（FCB）：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息（文件属性）文件控制块是文件存在的标志三、文件目录操作系统文件名，文件号，用户名，文件地址，文件长度，文件类型，文件属性，共享计数，文件的建立日期，保存期限，最后修改日期，最后访问日期，口令，文件逻辑结构，文件物理结构文件控制块的内容操作系统文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合目录项：构成文件目录的项目（目录项就是FCB）目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件文件目录、目录项、目录文件操作系统一级目录结构二级目录结构多级目录结构2.目录结构操作系统（1）一级目录结构为所有文件建立一个目录文件（组成一线性表）优点：简单，易实现缺点：限制了用户对文件的命名文件平均检索时间长限制了对文件的共享操作系统为改变一级目录文件目录命名冲突，并提高对目录文件检索速度而改进

目录分为两级：一级称为主文件目录，给出用户名，用户子目录所在的物理位置；二级称为用户文件目录（又称用户子目录），给出该用户所有文件的FCB（2）二级目录结构操作系统优点：解决了文件的重名问题和文件共享问题用户名|文件名查找时间降低缺点：增加了系统开销二级目录结构的优缺点操作系统操作系统（3）多级目录结构（树型目录）c操作系统树型目录的优缺点优点：层次结构清晰，便于管理和保护；有利于文件分类；解决重名问题；提高文件检索速度；能进行存取权限的控制缺点：查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响速度操作系统操作系统哈希表算法：目录项信息存在一哈希表中，搜索时根据文件名计算哈希值得到一个指向表中文件的指针其他算法：如B+树NTFS文件系统就采用了B+树目录的其他实现方法操作系统访问文件包括：目录检索：用户给出文件名，按名寻找目录项根据路径名检索：全路径名：从根开始相对路径：从当前目录开始（4）文件目录检索操作系统文件寻址根据FCB中文件物理地址等信息，求出文件的任意记录或字符在存取介质上的地址，称为文件寻址操作系统

（5）文件目录改进为加快目录检索可采用目录项分解法：把FCB分成两部分：符号目录顶（次部）文件名，文件号基本目录项（主部）除文件名外的所有项目UNIX：I节点（索引节点）操作系统操作系统例子：一个FCB有48个字节符号目录项占8字节文件名6字节，文件号2字节基本目录项占48-6=42字节假设，物理块大小512字节，问分解前与分解后各需要多少个物理块？操作系统

解：分解前：占512/48=10个FCB

分解后：占512/8=64个符号目录项或512/42=12个基本目录项假设：目录文件有128个目录项分解前：占13块分解后：符号文件占2块基本文件占11块解答操作系统分解前：(1+13)/2=7次分解后：(1+2)/2+1=2.5次减少了访问硬盘的次数，提高了检索速度另外的优点：一个基本目录项可以对应多个符号目录项查找一个文件的平均访盘次数操作系统为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。查找一个文件可从当前目录开始，使用部分路径名；当前目录可根据需要任意改变。当前目录一般存放在内存（5）当前目录（工作目录，值班目录）操作系统某文件系统中，根目录长驻内存。目录文件采用链接结构，普通文件采用三级索引结构。假设一个物理块放10个目录项，一个目录下最多放40个文件。如果下级文件是目录文件，则上级目录项指向该目录文件的首地址；如果下级文件是普通文件，则上级目录项指向该文件的文件控制块。又假设索引表放在FCB中，如果要读取K的第一块或最后一块，需要启动硬盘最少几次，最多几次？（假设文件按自左向右的顺序建立）思考题操作系统ROOTABCDEFGHIJK............\A\D\G\H\K...操作系统寻径/usr/ast/mbox的过程操作系统练习:寻径操作系统i-nodes的不同放置位置用于提高文件系统的性能操作系统（6）文件寻址文件寻址与文件的物理结构和逻辑结构以及设备的物理特性密切相关文件信息是以块为单位存储、传输的。但存取文件时，对于记录式文件，是以逻辑记录为单位提出存取要求的，因此，存储介质上的物理块长度与逻辑记录的长度是否匹配直接影响到对文件的寻址操作系统逻辑记录长度与物理块长相等逻辑记录长度为物理块长的整数因子逻辑记录长度不为物理块长的整数因子操作系统记录的成组：把若干个逻辑记录合成一组存放一块的工作进行成组操作时必须使用主存缓冲区，缓冲区的长度等于逻辑记录长度乘以成组的块因子记录的成组：提高了存储空间的利用率；减少了启动外设的次数，提高系统的工作效率记录的成组操作系统记录的分解：从一组逻辑记录中把一个逻辑记录分离出来的操作a.根据记录号和记录长度，确定记录所在物理块的相对块号rbb.由记录长确定记录所在的物理块块数nc.计算记录在所占的首物理块内的位移量d1d.计算记录所占的末物理块内的位移量d2，即记录在末块内占据的长度e.根据物理块长bs及计算出来的d1和d2，判断记录是否跨块；若跨块则修改n值和d2值（允许跨块）记录的分解操作系统在文件系统中提供对文件的各种操作，这些操作方便、灵活地使用文件及文件系统，形式分别为：系统调用或命令四、文件系统的使用操作系统提供设置和修改对用户文件存取权限提供建立、修改、改变、删除目录的服务提供文件共享，设置访问路径的服务提供创建、打开、读、写、关闭、撤消文件等服务文件系统维护文件系统的转储和恢复1.主要操作操作系统（1）建立文件

实质是建立文件的FCB，并建立必要的存储空间，分配空FCB，根据提供的参数及需要填写有关内容，返回一个文件描述

目的：建立系统与文件的联系2.操作介绍操作系统create（文件名，访问权限，（，最大长度））①

检查参数的合法性

文件名是否符合命名规则是→②，否则→错误返回②

检查同一目录下有无重名文件无→③，有→错误返回操作系统③

在目录中有无空闲位置有→②，否则→不成功返回有的系统可能要为此文件申请数据块空间（申请一部分或一次性全部申请）④

填写目录项内容：文件名，用户名等，存取权限，长度置零，（，首址）⑤

返回操作系统（2）打开文件使用文件的第一步，任何一个文件使用前都要先打开，即把FCB送到内存

fd=open（文件路径名，打开方式）

①

根据文件路径名查目录，找到FCB主部；操作系统②

根据打开方式、共享说明和用户身份检查访问合法性；③

根据文件号查系统打开文件表，看文件是否已被打开；是→共享计数加1否则→将外存中的FCB主部等信息填入系统打开文件表空表项，共享计数置为1；操作系统④

在用户打开文件表中取一空表项，填写打开方式等，并指向系统打开文件表对应表项

返回信息：fd：文件描述符，是一个非负整数，用于以后读写文件操作系统（3）关闭文件（4）删除文件：撤销FCB（5）指针定位

seek（fd,新指针的位置）

①

由fd查用户打开文件表，找到对应的入口；

②

将用户打开文件表中文件读写指针位置设为新指针的位置，供后继读写命令存取该指针处文件内容操作系统（6）读文件

read（文件名，（文件内位置），要读的长度，内存目的地址）隐含参数：进程主

①检查长度是否为正整数是→②，否则→⑩②

根据文件名查找目录，确定该文件在目录中的位置。？？？操作系统③

根据隐含参数中的进程主和目录中该文件的存储权限数据，检查是否有权读？是→④，否则→⑩④

由文件内位置与要读的长度计算最末位置，将其与目录中的文件长度比较，超过否？是→⑩，否则→⑤也可将参数中的长度修正为目录中的文件长度⑤

根据参数中的位置、长度和目录中的映射信息，确定块号、块数、块内位移与长度。（多次读盘）操作系统⑥

根据下一块号读块至内存缓冲区⑦

根据块内位移长度取出要读的内容，送至参数中的内存目的地址⑧

根据块内长度或起始块号+块数，确定还读下一块吗？同时确定下一块块号是→⑤，否则→⑨⑨

正常返回⑩

错误返回，返回相应错误号操作系统（7）写文件（8）文件连接(LINK)（9）复制文件（10）目录的操作操作系统1.内存中所需的表目（1）系统打开文件表（整个系统一张）

放在内存。用于保存已打开文件的FCB

此外，文件号，共享计数，修改标志（2）用户打开文件表（每个进程一个）文件描述符，打开方式，读写指针，系统打开文件表入口在进程的PCB中，记录了用户打开文件表的位置五、文件系统的实现操作系统（3）用户打开文件表与系统打开文件表之间的关系用户打开文件表指向系统打开文件表如果多个进程共享同一个文件，则多个用户打开文件表目对应系统打开文件表的同一入口操作系统系统打开文件表操作系统用户打开文件表操作系统用户与系统打开文件表的关系操作系统（1）空闲块表(P215-P217)

将所有空闲块记录在一个表中，即空闲块表，有两项（2）空闲块链表把所有空闲块链成一个链扩展：成组链接法(3)位示图(4)成组链接2.外存空间管理操作系统操作系统1．分配一个空闲块查L单元内容（空闲块数）：当空闲块数>1i:＝L＋空闲块数；从i单元得到一空闲块号；把该块分配给申请者；空闲块数减1。当空闲块数＝1取出L＋1单元内容（一组的第一块块号或0）；其值＝0无空闲块，申请者等待不等于零把该块内容复制到专用块；该块分配给申请者；把专用块内容读到主存L开始的区域。分配和回收的算法操作系统查L单元的空闲块数；当空闲块数<100空闲块数加1；j:＝L＋空闲块数；归还块号填入j单元。当空闲块数＝100把主存中登记的信息写入归还块中；把归还块号填入L＋1单元；将L单元置成1。2．归还一块操作系统P216用一串二进制位反映磁盘空间中分配使用情况,每个物理块对应一位,分配物理块为1，否则为0申请物理块时，可以在位示图中查找为0的位，返回对应物理块号；归还时；将对应位转置0描述能力强，适合各种物理结构（3）位图法操作系统已知字号i，位号j

块号＝i×字长＋j已知块号：

字号＝[块号/字长]

位号＝块号mod字长块号计算公式(1)操作系统已知块号，则磁盘地址：

柱面号＝[块号/（磁头数×扇区数）]

磁头号＝[（块号mod（磁头数×扇区数））/扇区数]

扇区号＝（块号mod（磁头数×扇区数））mod扇区数已知磁盘地址：块号＝柱面号×（磁头数×扇区数）＋磁头号×扇区数＋扇区号块号计算公式(2)操作系统1.文件共享(1)定义一个文件被多个用户或程序使用共享形式：被多个用户使用，由存取权限控制被多个程序使用，但各用自己的读写指针被多个程序使用，但共享读写指针六、文件系统的安全操作系统（2）目的节省时间和存储空间，减少了用户工作量；进程间通过文件交换信息操作系统（3）实现由系统目录实现对文件的共享用户通过全路径名共享地访问这些文件对要共享的文件进行连接通过“连接（Link）”命令，在用户自己的目录项中对要共享的文件建立起相应的表目，即建立两个文件的等价关系操作系统

连接实现方案：目录项指向I节点问题：删除文件时怎样考虑？符号连接系统建立一个新文件，类型为LINK，放在要连接的目录下。该文件包含了连接它的文件的路径名问题：系统开销大优势：计算机网络环境下可用操作系统UNIX实例Link(A/F,B/C)

在B目录中建立一个新表目，并在文件F所对应的目录表目中的“连接数”项加1文件名内部标识号CA/F的内部标识号操作系统操作系统操作系统（1）文件保护用于提供安全性的特定的操作系统机制。（对拥有权限的用户，应该让其进行相应操作，否则，应禁止防止其他用户冒充对文件进行操作）实现：*用户验证*存取控制2.文件的保护机制操作系统（2）用户验证当用户登录时，检验其身份（用户是谁，用户拥有什么，用户知道什么）口令物理鉴定磁卡，指纹，签名分析，手指长度分析对策操作系统（3）存取控制审查用户的权限审查本次操作的合法性操作系统方法一：文件的二级存取控制第一级：对访问者的识别对用户分类：文件主（owner）文件主的同组用户（group）其它用户（other）操作系统第二级：对操作权限的识别对操作分类：读操作（r）写操作（w）执行操作（x）不能执行任何操作（-）操作系统

rwx

rwx

rwx

chmod711file1

chmod755file2操作系统方法二:存取控制矩阵文件用户

A B C

User1 rw r w User2 e

操作系统（1）安全性确保未经授权的用户不能存取某些文件。涉及到技术、管理、法律、道德和政治等问题3.

安全环境操作系统安全性的两个重要方面：数据丢失灾难硬件或软件故障人的失误可通过备份解决（存放在另一处）操作系统入侵者积极的或消极的非技术人员的偶然窥视入侵者的窥视明确的偷窃企图商业或军事间谍活动设计安全时要考虑是哪一类入侵者操作系统一般性的安全攻击请求内存页、磁盘空间和磁带并读取其内容尝试非法的系统调用（非法参数、不合适的参数）在登录过程中键入DEL，BREAK

写一段程序欺骗用户……病毒操作系统系统设计必须公开缺省属性应该不可访问检查当前权限给每个进程赋予一个最小的可能权限保护机制应简单一致，嵌入到系统底层采取的方案必须可接受4.安全性的设计原则操作系统磁盘服务：其速度和可靠性成为系统性能和可靠性的主要瓶颈

设计文件系统时应尽可能减少磁盘访问次数七、文件系统的性能问题操作系统系统在内存中保存一些块，逻辑上它们属于磁盘检查所有的读请求，看所需的块是否在高速缓存中。如果在，则可直接进行读操作。否则，首先要将块读到高速缓存，再拷贝到所需的地方如果高速缓存已满，则需要进行淘汰1.块高速缓存操作系统分配块时，把有可能顺序存取的块放在一起，最好在同一柱面上，从而减少磁盘臂的移动次数2.合理分配磁盘空间操作系统（1）磁盘调度当多个访盘请求在等待时，采用一定的策略，对这些请求的服务顺序调整安排，旨在降低平均磁盘服务时间，达到公平、高效公平：一个I/O请求在有限时间内满足高效：减少设备机械运动所带来的时间浪费3.磁盘调度操作系统（2）磁盘调度考虑的问题：一次访盘时间=寻道时间+旋转延迟时间+存取时间减少寻道时间减少延迟时间操作系统（3）磁盘调度算法先来先服务：按访问请求到达的先后次序服务优点：简单，公平；缺点：效率不高，相临两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利操作系统假设磁盘访问序列：98，183，37，122，14，124，65，67读写头起始位置：53安排磁头服务序列计算磁头移动总距离（道数）操作系统操作系统最短寻道时间优先：优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先优点：改善了磁盘平均服务时间；缺点：造成某些访问请求长期等待得不到服务操作系统操作系统克服了最短寻道优先的缺点，既考虑了距离，同时又考虑了方向具体做法：当设备无访问请求时，磁头不动；当有访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；否则改变移动方向，并为经过的访问请求服务，如此反复扫描算法（电梯算法）操作系统操作系统操作系统总是从0号柱面开始向里扫描按照各自所要访问的柱面位置的次序去选择访问者移动臂到达最后个一个柱面后，立即带动读写磁头快速返回到0号柱面返回时不为任何的等待访问者服务返回后可再次进行扫描单向扫描调度算法操作系统旋转调度：根据延迟时间来决定执行次序的调度分析：若干等待访问者请求访问同一磁道上的不同扇区若干等待访问者请求访问不同磁道上的不同编号的扇区若干等待访问者请求访问不同磁道上具有相同的扇区（4）旋转调度算法操作系统解决方案：对于前两种情况：总是让首先到达读写磁头位置下的扇区先进行传送操作对于第三种情况：这些扇区同时到达读写磁头位置下，可任意选择一个读写磁头进行传送操作操作系统请求顺序柱面号磁头号扇区号

①541②515③545④528例子操作系统记录在磁道上的排列方式也会影响输入输出操作的时间例子：处理程序要求顺序处理8个记录；磁盘旋转一周为20毫秒/周；花5毫秒对记录进行处理12873456146372584.信息的优化分布操作系统请求顺序柱面号磁头号扇区号

①963②756③