5.1 概述
%A 5.2 文件的结构和存取方式
%A 5.3 文件目录
%A 5.4 文件系统的实现
%A 5.5 文件的使用
%A 5.6 文件系统的可靠性和安全性
%A 5.7 文件系统的性能问题
%A
%A 5.1 概述
%A   所有的计算机应用程序都要：
%A   存储信息，检索信息
%A   三个基本要求：
%A     能够存储大量的信息
%A     长期保存信息
%A     可以共享信息
%A
%A 解决方法：把信息以一种单元，即文件的形式存储在磁盘或其他外部介质上。
%A 文件是通过操作系统来管理的，包括：
%A 文件的结构，命名，存取，使用，保护和实现方法
%A
%A 两种观点
%A 用户观点：
%A   文件系统如何呈现在其面前：    一个文件有什么组成，如何命名，如何保护文件，可以进行何种操作等等
%A 操作系统观点：
%A   文件目录怎样实现，怎样管理存储空间，文件存储位置，磁盘实际运作方式(与设备管理的接口)等等
%A
%A 5.1.1 文件与文件系统
%A 1.文件
%A   一组带标识的在逻辑上有完整意义的信息项的序列，这个标识为文件名。
%A   信息项：构成文件内容的基本单位
%A   长度：单个字节，或多个字节
%A   文件内容的意义：由文件的建立者和使用者解释
%A 各信息项之间具有顺序关系
%A
%A 文件是一个抽象机制，它提供了一种把信息保存在存储介质上，而且便于以后存取的方法，用户不必关心实现细节。
%A
%A
%A 2.文件系统
%A   是操作系统中统一管理信息资源的一种软件，管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用。
%A
%A 3.文件命名
%A   给出文件命名规则：
%A   长度，数字和特殊字符，大小写区分，支持文件扩展名（一个或多个）
%A   例子：.bak  .c  .f77  .gif
%A         .hlp  .html .mpg  .o
%A         .ps   .tex  .txt  .zip
%A
%A 4.功能
%A (1)统一管理文件的存储空间，实施存储空间的分配与回收。
%A (2)实现文件的按名存取。
%A    名字空间映射  存储空间。
%A
%A (3)实现文件信息的共享，并提供文件的保护和保密措施。
%A (4)向用户提供一个方便使用的接口（提供对文件系统操作命令，以及提供对文件的操作命令：信息存取、加工等）。
%A
%A (5)系统维护及向用户提供有关信息
%A (6)文件系统的执行效率
%A    文件系统在操作系统接口中占的比例最大,用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果.
%A (7)提供与I/O的统一接口
%A
%A 5.1.2 文件的分类
%A 1. 按文件性质和用途分类
%A    系统文件：
%A       有关OS及有关系统所组成文件
%A    用户文件：
%A   库文件：标准子程序及常用应用程    序组成文件，允许用户使用但不能修改
%A
%A 2. 按信息保存期限分类
%A 临时文件；永久文件；档案文件
%A 3. 按文件的保护方式分类
%A 只读文件；读写文件；可执行文件
%A 4. 按文件的逻辑结构分类
%A 流式文件；记录式文件
%A
%A 5. 按文件的物理结构分类
%A 顺序（连续）文件；链接文件；索引文件
%A 6. UNIX系统将文件分为三类
%A 普通文件；目录文件；特殊文件（设备文件，把外部设备也看作文件）
%A   
%A
%A 普通文件(regular)
%A   包含的是用户的信息，一般为ASCII或二进制文件
%A 目录文件(directory)
%A   管理文件系统的系统文件
%A
%A 特殊文件(special file)
%A     字符设备文件：和输入输出有关，用于模仿串行I/O设备，例如终端，打印机，网络等
%A     块设备文件：模仿磁盘
%A
%A 分类的目的：对不同文件进行管理,提高系统效率；提高用户界面友好性
%A
%A 5.2 文件的结构及文件存取方式
%A 5.2.1 文件的逻辑结构
%A     从用户角度看文件，研究文件的组织形式
%A
%A
%A 1. 流式文件：构成文件的基本单位是字符，文件是有逻辑意义的、无结构的一串字符的集合。
%A    文件：一个无结构字节序列
%A    好处：提供很大的灵活性
%A
%A 2. 记录文件：文件是由若干个记录组成，每个记录有一个键，可按键进行查找。记录式文件是有结构的文件。
%A    文件：一个固定长度记录的序列，每条记录有其内部结构
%A
%A 5.2.2 存储介质
%A       磁盘，磁带，光盘
%A 1.物理块(块)
%A   在文件系统中，文件的存储设备常常划分为若干大小相等的物理块。同时也将文件信息划分成相同大小的逻辑块（块）.所有块统一编号。
%A    以块为单位进行信息的存储、传输，分配
%A 2.磁带
%A 永久保存大容量数据
%A 顺序存取设备：
%A    前面的物理块被存取访问之后，
%A    才能存取后续的物理块的内容
%A 存取速度较慢，主要用于后备存储，
%A 或存储不经常用的信息，或用于
%A 传递数据的介质
%A
%A
%A 3.磁盘
%A   直接（随机）存取设备：
%A      存取磁盘上任一物理块的时间不依赖于该物理块所处的位置
%A
%A
%A
%A 信息记录在磁道上，多个盘片，正反两面都用来记录信息，每面一个磁头。
%A 所有盘面中处于同一磁道号上的所有磁道组成一个柱面。
%A   物理地址形式：
%A     磁头号（盘面号）
%A     磁道号（柱面号）
%A     扇区号
%A
%A 磁盘系统由磁盘本身和驱动控制设备组成，实际存取读写的动作过程是由磁盘驱动控制设备按照主机要求完成的。
%A 一次访盘请求：
%A 读/写，磁盘地址（设备号，柱面号，磁头号，扇区号），内存地址（源/目）
%A
%A 完成过程由三个动作组成：
%A 寻道（时间）：磁头移动定位到指定磁道
%A 旋转延迟（时间）：等待指定扇区从磁头下旋转经过
%A 数据传输（时间）：数据在磁盘与内存之间的实际传输
%A
%A 很多系统允许有些磁盘是可装卸的。
%A     
%A
%A 节省驱动设备成本，增加灵活性和便携性。
%A
%A
%A 硬盘又分为两种：
%A 固定头磁盘：每个磁道设置一个磁头，变换磁道时不需要磁头的机械移动，速度快但成本高。
%A 移动头磁盘：一个盘面只有一个磁头，变换磁道时需要移动磁头，速度慢但成本低。
%A
%A 4.光盘
%A 光盘容量大，速度快，价格便宜，但一般不可写。
%A 可读写光盘驱动器价格贵，写过程很麻烦。
%A 光盘的空间结构与磁盘类似。
%A
%A 5.外存的特点：
%A 容量大，断电后仍可保存信息，速度较慢，成本较低
%A 由两部分组成：驱动部分+存储介质
%A 种类很多
%A 外存空间组织与地址与存取方式非常复杂
%A I/O过程方式非常复杂
%A
%A 6.用户对外存的要求：
%A 用户对外存的使用：读写外存数据
%A 用户对外存的要求：方便、效率、安全
%A
%A (1) 在读写外存时不涉及硬件细节，使用逻辑地址和逻辑操作
%A (2) 存取速度尽可能快，容量大且空间利用率高
%A (3) 外存上存放的信息安全可靠，防止来自硬件的故障和他人的侵权
%A (4) 可以方便地共享，动态扩缩，携带拆卸，了解存储情况和使用情况
%A (5) 以尽可能小的代价完成上述要求
%A
%A 5.2.3 文件的物理结构
%A 是从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件。
%A
%A 1. 连续结构（顺序）
%A   一个文件的信息存放在若干连续的物理块中。
%A    优点: 简单
%A        支持顺序存取和随机存取
%A        顺序存取速度快
%A 所需的磁盘寻道次数和寻道时间最少
%A
%A 缺点: A 文件不能动态增长
%A         预留空间:浪费
%A         重新分配和移动
%A       B 不利于文件插入和删除
%A       C 外部碎片问题
%A         存储压缩技术
%A
%A 2. 链接结构
%A   一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理指向下一个物理块。
%A    优点：提高了磁盘空间利用率,不存在外部碎片问题
%A          有利于文件插入和删除
%A          有利于文件动态扩充
%A
%A 缺点：存取速度慢，不适于随机存取
%A       可靠性问题,如指针出错
%A       更多的寻道次数和寻道时间
%A       链接指针占用一定的空间
%A
%A 链接结构的一个变形:
%A     文件分配表FAT
%A
%A 3.索引结构
%A   一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在一个索引表中。
%A    一个索引表就是磁盘块地址数组,其中第i个条目指向文件的第i块.
%A
%A 优点：保持了链接结构的优点,又解决了其缺点：
%A       即能顺序存取,又能随机存取
%A      满足了文件动态增长、插入删除的要求
%A       也能充分利用外存空间
%A
%A 缺点：较多的寻道次数和寻道时间
%A       索引表本身带来了系统开销
%A           内外存空间,存取时间
%A
%A 索引表组织:
%A 链接模式:一个盘块一个索引表,多个索引表链接起来
%A 多级索引:将一个大文件的所有索引表（二级索引)的地址放在另一个索引表（一级索引)中.
%A   综合模式:
%A
%A   UNIX文件系统采用的是多级索引结构(综合模式)。每个文件的索引表为13个索引项，每项2个字节。最前面10项直接登记存放文件信息的物理块号（直接寻址）。
%A
%A 如果文件大于10块，则利用第11项指向一个物理块，该块中最多可放256个存放文件物理块的块号（一次间接寻址）。对于更大的文件还可利用第12和第13项作为二次和三次间接寻址。
%A UNIX中采用了三级索引结构后，文件最大可达16兆个物理块。
%A
%A 5.2.4 文件结构、文件存取方式与文件存储介质的关系
%A
%A 存取方式
%A 顺序存取方式
%A 随机(直接)存取方式
%A
%A
%A
%A 5.3 文件目录
%A 5.3.1 基本概念
%A 1.文件控制块（FCB）：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。
%A 文件控制块是文件存在的标志。
%A
%A 文件控制块的内容：
%A   文件名，文件号，用户名，文件地址，文件长度，文件类型，文件属性，共享计数，文件的建立日期，保存期限，最后修改日期，最后访问日期，口令，文件逻辑结构，文件物理结构。
%A
%A 2. 文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合。
%A 3. 目录项：构成文件目录的项目（目录项就是FCB）。
%A
%A 4. 目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件。
%A
%A 5.3.2 目录结构
%A 1.一级目录结构
%A 为所有文件建立一个目录文件(组成一线性表)
%A 优点: 简单，易实现
%A 缺点: 限制了用户对文件的命名
%A       文件平均检索时间长
%A       限制了对文件的共享
%A
%A 2. 二级目录结构
%A 为改变一级目录文件目录命名冲突，并提高对目录文件检索速度而改        进。
%A 目录分为两级：一级称为主文件目录，给出用户名，用户子目录所在的物理位置；二级称为用户文件目录（又称用户子目录），给出该用户所有文件的FCB。
%A
%A 优点：解决了文件的重名问题和文件共享问题
%A       用户名文件名
%A       查找时间降低
%A 缺点：增加了系统开销
%A
%A
%A
%A 3. 多级目录结构（树型目录）
%A 优点：
%A   层次结构清晰，便于管理和保护,解决重名问题,查找速度加快
%A 缺点：
%A   查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响速度。
%A
%A
%A 4. 文件目录检索
%A   访问文件包括：
%A 目录检索：
%A    用户给出文件名，按名寻找目录项
%A    根据路径名检索：
%A      全路径名：从根开始
%A      相对路径：从当前路径
%A
%A 文件寻址：根据FCB中文件物理地址等信息，求出文件的任意记录或字符在存取介质上的地址，称为文件寻址
%A
%A 5.文件目录改进
%A 为加快目录检索可采用目录项分解法：把FCB分成两部分：
%A      符号目录顶（次部）
%A          文件名，文件号
%A      基本目录项（主部）
%A          除文件名外的所有项目
%A
%A         
%A 例子：一个FCB有48个字节
%A    符号目录项占 8字节
%A        文件名6字节，文件号2字节
%A    基本目录项占 48-6=42字节
%A    假设，物理块大小512字节
%A
%A 解：分解前：占512/28=10个FCB
%A      分解后：占512/8=64个符号目录项或512/42=12个基本目录项
%A     假设：目录文件有128个目录项
%A     分解前：占13块
%A     分解后：符号文件占2块
%A             基本文件占11块
%A
%A     查找一个文件的平均访盘次数
%A     分解前：(1+13)/2=7次  
%A     分解后：(1+2)/2 +1 =2.5次
%A
%A     减少了访问硬盘的次数，提高了检索速度。
%A
%A 5.当前目录（工作目录，值班目录）
%A   为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。查找一个文件可从当前目录开始，使用部分路径名；当前目录可根据需要任意改变。当前目录一般存放在内存。
%A
%A 作业：文件系统采用三级索引结构。假设一个物理块放10个目录项，一个目录下最多放40个文件。如果下级文件是目录文件，则上级目录项指向该目录文件的首地址；如果下级文件是普通文件，则上级目录项指向该文件的文件控制块。又假设索引表放在FCB中，如果要读取K的第一块或最后一块，需要启动硬盘最少几次，最多几次？
%A
%A
%A 6.文件寻址
%A   文件寻址与文件的物理结构和逻辑结构以及设备的物理特性密切相关。
%A   文件信息是以块为单位存储、传输的。但存取文件时，对于记录式文件，是以逻辑记录为单位提出存取要求的，因此，存储介质上的物理块长度与逻辑记录的长度是否匹配直接影响到对文件的寻址。
%A
%A （1）逻辑记录长度与物理块长相等
%A （2）逻辑记录长度为物理块长的整数因子
%A （3）逻辑记录长度不为物理块长的整数因子
%A
%A
%A a.根据记录号和记录长度，确定记录所在物理块的相对块号rb；
%A b.由记录长确定记录所在的物理块块数n；
%A c.计算记录在所占的首物理块内的位移量d1；
%A d.计算记录所占的末物理块内的位移量d2，即记录在末块内占据的长度；
%A e.根据物理块长bs及计算出来的d1和d2，判断记录是否跨块；若跨块则修改n值和d2值。
%A
%A 5.4 文件系统的实现
%A 5.4.1 内存中所需的表目
%A 1. 系统打开文件表
%A    放在内存，用于保存已打开文件的FCB。
%A 此外，文件号，共享计数，修改标志
%A
%A 2. 用户打开文件表
%A 每个进程一个。
%A 文件描述符，打开方式，读写指针，系统打开文件表入口
%A 进程的PCB中，记录了用户打开文件表的位置
%A
%A 3. 用户打开文件表与系统打开文件表之间的关系
%A 用户打开文件表指向系统打开文件表。
%A 如果多个进程共享同一个文件，则多个用户打开文件表目对应系统打开文件表的同一入口。
%A
%A
%A
%A
%A 5.4.2 外存空间管理
%A 1. 空闲块表  
%A    将所有空闲块记录在一个表中，即空闲块表，有两项。
%A 2. 空闲块链表
%A    把所有空闲块链成一个链
%A    扩展：成组链接法
%A
%A
%A 3. 位图法
%A   用一串二进制位反映磁盘空间中分配使用情况, 每个物理块对应一位, 分配物理块为1，否则为0。
%A 申请物理块时，可以在位示图中查找为0的位，返回对应物理块号；
%A 归还时；将对应位转置0。
%A 描述能力强，适合各种物理结构。
%A
%A 5.5 文件系统的使用
%A 在文件系统中提供对文件的各种操作，这些操作方便、灵活地使用文件及文件系统，形式分别为：系统调用或命令
%A
%A 5.5.1 主要操作
%A 提供设置和修改对用户文件存取权限
%A 提供建立、修改、改变、删除目录的服务
%A 提供文件共享，设置访问路径的服务
%A
%A 提供创建、打开、读、写、关闭、撤消文件等服务
%A 文件系统维护
%A 文件系统的转储和恢复
%A
%A 5.5.2 操作介绍
%A 1．建立文件
%A    实质是建立文件的FCB，并建立必要的存储空间，分配空FCB，根据提供的参数及需要填写有关内容，返回一个文件描述。
%A    目的：建立系统与文件的联系
%A
%A create（文件名，访问权限，（，最大长度））
%A （1）检查参数的合法性
%A      文件名是否符合命名规则
%A      是（2），否则错误返回
%A （2）检查同一目录下有无重名文件
%A      无（3），有错误返回
%A
%A （3）在目录中有无空闲位置
%A      有（2），否则不成功返回
%A      有的系统可能要为此文件申请数据块空间（申请一部分或一次性全部申请）
%A
%A
%A （4）填写目录项内容：
%A      文件名，用户名等，存取权限，长度置零，（，首址）
%A （5）返回
%A
%A
%A 2．打开文件
%A    使用文件的第一步，任何一个文件使用前都要先打开，即把FCB送到内存
%A fd=open（文件路径名，打开方式）
%A （1）根据文件路径名查目录，找到FCB主部；
%A
%A （2）根据打开方式、共享说明和用户身份检查访问合法性；
%A （3）根据文件号查系统打开文件表，看文件是否已被打开；
%A      是共享计数加1
%A      否则将外存中的FCB主部等信息填入系统打开文件表空表项，共享计数置为1；
%A
%A （4）在用户打开文件表中取一空表项，填写打开方式等，并指向系统打开文件表对应表项。
%A 返回信息：fd：文件描述符，是一个非负整数，用于以后读写文件。
%A
%A 3．关闭文件
%A 4．删除文件：撤销FCB
%A 5. 指针定位
%A    seek（fd,新指针的位置）
%A    （1）由fd查用户打开文件表，找到对应的入口；
%A    （2）将用户打开文件表中文件读写指针位置设为新指针的位置，供后继读写命令存取该指针处文件内容。
%A
%A 6．读文件
%A    read（文件名，（文件内位置），要读的长度，内存目的地址）
%A    隐含参数：进程主
%A （1）检查长度是否为正整数
%A      是（2），否则（10）
%A
%A （2）根据文件名查找目录，确定该文件在目录中的位置。
%A （3）根据隐含参数中的进程主和目录中该文件的存储权限数据，检查是否有权读？
%A      是（4），否则（10）
%A
%A （4）由文件内位置与要读的长度计算最末位置，将其与目录中的文件长度比较，超过否？
%A      是（10），否则（5）
%A     也可将参数中的长度修正为目录中的文件长度
%A
%A （5）根据参数中的位置、长度和目录中的映射信息，确定块号、块数、块内位移与长度。（多次读盘）
%A （6）根据下一块号读块至内存缓冲区
%A （7）根据块内位移长度取出要读的内容，送至参数中的内存目的地址。
%A
%A （8）根据块内长度或起始块号+块数，确定还读下一块吗？同时确定下一块块号。
%A      是（5），否则（9）
%A （9）正常返回
%A （10）错误返回，返回相应错误号
%A
%A 7．写文件
%A 8．文件连接(LINK)
%A 9．复制文件      
%A 10．目录的操作
%A
%A 5.5.3 文件共享
%A 1. 定义:
%A    一个文件被多个用户或程序使用。
%A    三种共享形式：
%A * 被多个用户使用，由存取权限控制
%A * 被多个程序使用，但各用自己的读写指针
%A * 被多个程序使用，但共享读写指针
%A
%A 2. 目的：
%A    节省时间和存储空间，减少了用户工作量；
%A    进程间通过文件交换信息。
%A
%A 3. 实现
%A    * 由系统实现对文件的共享：
%A        用户通过全路径名共享地访问这些文件
%A    * 对要共享的文件进行连接  
%A       通过“连接（Link）”命令，在用户自己的目录项中对要共享的文件建立起相应的表目，即建立两个文件的等价关系。
%A
%A 连接可以在目录树的结点之间进行，也可以在结点和树叶之间进行。
%A   MULTICS系统两者都允许
%A   UNIX系统中只允许后者
%A
%A UNIX实例
%A Link(A/F,B/C)
%A 在用户B的目录中建立一个新表目，并在文件F所对应的目录表目中的“连接数”项加1
%A
%A
%A
%A 5.6 文件系统的可靠性与安全性
%A 5.6.1 文件系统的可靠性
%A 可靠性：系统抵抗和预防各种物理性破坏和人为性破坏的能力。
%A 1. 备份
%A   通过转储操作，形成文件或文件系统的多个副本
%A
%A 软盘，磁带（150M,8G Exabyte,DAT）
%A 或
%A RAID（廉价磁盘冗余阵列）
%A   最简单的RAID组织方式：
%A       镜像
%A   最复杂的RAID组织方式：
%A       块交错校验
%A
%A
%A 海量转储：定期将所有文件拷贝到后援存储器。
%A 增量转储：只转储修改过的文件，即两次备份之间的修改，减少系统开销。
%A
%A 2. 恢复
%A 3.文件系统的一致性
%A   磁盘块内存写回磁盘块
%A   若在写回之前，系统崩溃，则文件系统出现不一致。
%A   * 设计一个实用程序，当系统再次启动时，运行该程序，检查磁盘块和目录系统。
%A
%A UNIX一致性检查工作过程：
%A   两张表，每块对应一个表中的计数器，初值为0
%A 表一：记录了每块在文件中出现的次数
%A 表二：记录了每块在空闲块表中出现的次数
%A
%A
%A
%A
%A
%A 5.6.2 文件系统的安全性
%A 1.安全性
%A   确保未经授权的用户不能存取某些文件。涉及到技术、管理、法律、道德和政治等问题。
%A
%A 安全性的两个重要方面：
%A * 数据丢失
%A     灾难
%A     硬件或软件故障
%A     人的失误
%A 可通过备份解决（存放在另一处）
%A
%A * 入侵者
%A   积极的或消极的
%A   ** 非技术人员的偶然窥视
%A   ** 入侵者的窥视
%A   ** 明确的偷窃企图
%A   ** 商业或军事间谍活动
%A 设计安全时要考虑是那一类入侵者
%A
%A 2.著名的安全缺陷
%A UNIX  lpr
%A       mkdir abc
%A TENEX
%A OS/360
%A Logic bomb：逻辑炸弹
%A Morris：蠕虫
%A
%A 3.一般性的安全攻击
%A * 请求内存页、磁盘空间和磁带并读取其内容
%A * 尝试非法的系统调用（非法参数 、不合适的参数）
%A * 在登录过程中键入DEL，BREAK
%A * 写一段程序欺骗用户……
%A * 病毒
%A
%A 4.安全性的设计原则
%A * 系统设计必须公开
%A * 缺省属性应该不可访问
%A * 检查当前权限
%A * 给每个进程赋予一个最小的可能权限
%A * 保护机制应简单一致，嵌入到系统底层
%A * 采取的方案必须可接受
%A
%A 5.6.3 文件的保护机制
%A 1.文件保护
%A   用于提供安全性的特定的操作系统机制。
%A （对拥有权限的用户，应该让其进行相应操作，否则，应禁止
%A   防止其他用户冒充对文件进行操作）
%A
%A 实现：
%A * 用户验证
%A * 存取控制
%A
%A 2.用户验证
%A   当用户登录时，检验其身份
%A   （用户是谁，用户拥有什么，用户知道什么）
%A （1）口令
%A （2）物理鉴定
%A      磁卡，指纹，签名分析，手指长度分析
%A （3）对策
%A
%A 3.存取控制
%A   审查用户的权限
%A   审查本次操作的合法性
%A
%A 方法一：文件的二级存取控制
%A 第一级：对访问者的识别
%A 对用户分类：
%A a) 文件主（owner）
%A b）文件主的同组用户（group）
%A c）其它用户（other）
%A
%A 第二级：对操作权限的识别
%A 对操作分类：
%A a) 读操作（r）
%A b) 写操作（w）
%A c) 执行操作（x）
%A d) 不能执行任何操作（-）
%A
%A     rwx rwx rwx
%A     
%A     chmod 711 file1
%A     chmod 755 file2
%A
%A 方法二: 存取控制矩阵
%A             文件
%A 用户        A        B        C                
%A User1        rw        r        w                
%A User2        e                                                                
%A
%A 5.7 文件系统的性能问题
%A    磁盘服务：其速度和可靠性成为系统性能和可靠性的主要瓶颈
%A    设计文件系统时应尽可能减少磁盘访问次数
%A
%A 5.7.1 块高速缓存
%A   系统在内存中保存一些块，逻辑上它们属于磁盘。
%A   检查所有的读请求，看所需的块是否在高速缓存中。如果在，则可直接进行读操作。否则，首先要将块读到高速缓存，再拷贝到所需的地方。
%A   如果高速缓存已满，则需要进行淘汰。
%A
%A 5.7.2 合理分配磁盘空间
%A   分配块时，把有可能顺序存取的块放在一起，最好在同一柱面上，从而减少磁盘臂的移动次数。
%A
%A 5.7.3 磁盘调度
%A 1. 磁盘调度
%A 当多个访盘请求在等待时，采用一定的策略，对这些请求的服务顺序调整安排，旨在降低平均磁盘服务时间，达到公平、高效。
%A 公平：一个I/O请求在有限时间内满足
%A 高效：减少设备机械运动所带来的时间浪费
%A
%A 2. 磁盘调度考虑的问题：
%A 一次访盘时间 = 寻道时间+旋转延迟时间+存取时间
%A (1) 减少寻道时间（活动头磁盘）
%A (2) 减少延迟时间（固定头磁盘）
%A
%A 3. 磁盘调度算法
%A (1) 先来先服务：按访问请求到达的先后次序服务
%A 优点：简单，公平；
%A 缺点：效率不高，相临两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利。
%A
%A 假设磁盘访问序列：98，183，37，122，14，124，65，67
%A 读写头起始位置：53
%A 安排磁头服务序列
%A 计算磁头移动总距离（道数）
%A
%A
%A (2) 最短寻道时间优先：优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先。
%A   优点：改善了磁盘平均服务时间；
%A 缺点：造成某些访问请求长期等待得不到服务。
%A
%A
%A (3) 扫描算法（电梯算法）
%A   克服了最短寻道优先的缺点，既考虑了距离，同时又考虑了方向。
%A   具体做法：当设备无访问请求时，磁头不动；当有访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；否则改变移动方向，并为经过的访问请求服务，如此反复。
%A
%A
%A