第六章+文件管理.PPT.ppt

1、概述 文件的结构和存取方式 文件目录 文件系统的实现 文件的使用 文件系统的可靠性和安全性 文件系统的性能问题,第六章 文件管理,所有的计算机应用程序都要： 存储信息，检索信息 三个基本要求： 能够存储大量的信息 长期保存信息 可以共享信息,一、概述,解决方法：把信息以一种单元，即文件的形式存储在磁盘或其他外部介质上 文件是通过操作系统来管理的，包括： 文件的结构，命名，存取，使用，保护和实现方法,两种观点 用户观点： 文件系统如何呈现在其面前：一个文件有什么组成，如何命名，如何保护文件，可以进行何种操作等等 操作系统观点： 文件目录怎样实现，怎样管理存储空间，文件存储位置，磁盘实际运作方式(

2、与设备管理的接口)等等,（1）文件 一组带标识的在逻辑上有完整意义的信息项的序列，这个标识为文件名 信息项：构成文件内容的基本单位 长度：单个字节，或多个字节 文件内容的意义：由文件的建立者和使用者解释,1. 文件与文件系统,各信息项之间具有顺序关系,信息项,信息项,.,信息项,.,信息项,编号：0 1 i n-1,读写指针,文件是一个抽象机制，它提供了一种把信息保存在存储介质上，而且便于以后存取的方法，用户不必关心实现细节,（2）文件系统 是操作系统中统一管理信息资源的一种软件，管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用,（3）文件命名 给出文件命名规则： 长

3、度，数字和特殊字符，大小写区分，支持文件扩展名（一个或多个） 例子：.bak .c .f77 .gif .hlp .html .mpg .o .ps .tex .txt .zip,（4）功能 统一管理文件的存储空间，实施存储空间的分配与回收 实现文件的按名存取 名字空间 映射 存储空间,实现文件信息的共享，并提供文件的保护和保密措施 向用户提供一个方便使用的接口（提供对文件系统操作命令，以及提供对文件的操作命令：信息存取、加工等）,系统维护及向用户提供有关信息 文件系统的执行效率 文件系统在操作系统接口中占的比例最大，用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果 提供与I/O的

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

5、ctory) 管理文件系统的系统文件 特殊文件(special file) 字符设备文件：和输入输出有关，用于模仿串行I/O设备，例如终端，打印机，网络等 块设备文件：模仿磁盘,1.文件的逻辑结构 从用户角度看文件，研究文件的组织形式,二、文件的结构及文件存取方式,一条记录,一个字节,字节序列 记录序列 树,（1）流式文件：构成文件的基本单位是字符，文件是有逻辑意义的、无结构的一串字符的集合。 文件：一个无结构字节序列 好处：提供很大的灵活性,（2）记录文件：文件是由若干个记录组成，每个记录有一个键，可按键进行查找。记录式文件是有结构的文件。 文件：一个固定长度记录的序列，每条记录有其内部结构

6、,磁盘，磁带，光盘 （1）物理块(块) 在文件系统中，文件的存储设备常常划分为若干大小相等的物理块。同时也将文件信息划分成相同大小的逻辑块（块），所有块统一编号 以块为单位进行信息的存储、传输、分配,2.存储介质,（2）磁带 永久保存大容量数据 顺序存取设备： 前面的物理块被存取访问之后， 才能存取后续的物理块的内容 存取速度较慢，主要用于后备存储， 或存储不经常用的信息，或用于 传递数据的介质,第i块 间隙 第i+1块,（3）磁盘 直接（随机）存取设备： 存取磁盘上任一物理块的时间不依赖于该物理块所处的位置,磁道,扇区,柱面,扇区,磁臂,磁头,信息记录在磁道上，多个盘片，正反两面都用来记录信

7、息，每面一个磁头 所有盘面中处于同一磁道号上的所有磁道组成一个柱面 物理地址形式： 磁头号（盘面号） 磁道号（柱面号） 扇区号,磁盘系统由磁盘本身和驱动控制设备组成，实际存取读写的动作过程是由磁盘驱动控制设备按照主机要求完成的 一次访盘请求： 读/写，磁盘地址（设备号，柱面号，磁头号，扇区号），内存地址（源/目）,完成过程由三个动作组成： 寻道（时间）：磁头移动定位到指定磁道 旋转延迟（时间）：等待指定扇区从磁头下旋转经过 数据传输（时间）：数据在磁盘与内存之间的实际传输,硬盘又分为两种： 固定头磁盘：每个磁道设置一个磁头，变换磁道时不需要磁头的机械移动，速度快但成本高 移动头磁盘：一个盘面只

8、有一个磁头，变换磁道时需要移动磁头，速度慢但成本低,（4）光盘 光盘容量大，速度快，价格便宜，但一般不可写 可读写光盘驱动器价格贵，写过程很麻烦 光盘的空间结构与磁盘类似,（5）外存的特点 容量大，断电后仍可保存信息，速度较慢，成本较低 由两部分组成：驱动部分+存储介质 种类很多 外存空间组织与地址与存取方式非常复杂 I/O过程方式非常复杂,（6）用户对外存的要求 用户对外存的使用：读写外存数据 用户对外存的要求：方便、效率、安全,在读写外存时不涉及硬件细节，使用逻辑地址和逻辑操作 存取速度尽可能快，容量大且空间利用率高 外存上存放的信息安全可靠，防止来自硬件的故障和他人的侵权 可以方便地共享

9、，动态扩缩，携带拆卸，了解存储情况和使用情况 以尽可能小的代价完成上述要求,是从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件 （1）连续结构（顺序） 文件的信息存放在若干连续的物理块中 优点: 简单 支持顺序存取和随机存取 顺序存取速度快 所需的磁盘寻道次数和寻道时间最少,3.文件的物理结构,文件名 始址 块数,count 0 2 tr 14 3 mail 19 6 list 28 4 f 6 2,文件目录,count,f,tr,mail,list,缺点: 文件不能动态增长 预留空间:浪费 重新分配和移动 不利于文件插入和删除 外部碎片问题 存储压缩技术,（2）链接结构 一个文件

10、的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块 优点：提高了磁盘空间利用率,不存在外部碎片问题 有利于文件插入和删除 有利于文件动态扩充,文件名 始址 末址,jeep 9 25,文件目录,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,1,10,16,-1,25,缺点：存取速度慢，不适于随机存取 可靠性问题，如指针出错 更多的寻道次数和寻道时间 链接指针占用一定的空间 链接结构的一个变形: 文件分配表FAT,（3）索引结构 一个文件的

11、信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构-索引表，并将这些块的块号存放在一个索引表中 一个索引表就是磁盘块地址数组,其中第i个条目指向文件的第i块,文件名 索引表地址,文件目录,Jeep 19,9 16 1 10 25 -1 -1 -1,19,优点： 保持了链接结构的优点，又解决了其缺点： 即能顺序存取，又能随机存取 满足了文件动态增长、插入删除的要求 能充分利用外存空间,缺点：较多的寻道次数和寻道时间 索引表本身带来了系统开销 如：内外存空间，存取时间,索引表组织: 链接模式:一个盘块一个索引表,多个索引表链接起来 多级索引:将一个大文件的所有索引表（二级索引)的地址

12、放在另一个索引表（一级索引)中 综合模式:,UNIX文件系统采用的是多级索引结构(综合模式)。每个文件的索引表为13个索引项，每项2个字节。最前面10项直接登记存放文件信息的物理块号（直接寻址）,如果文件大于10块，则利用第11项指向一个物理块，该块中最多可放256个文件物理块的块号（一次间接寻址）。对于更大的文件还可利用第12和第13项作为二次和三次间接寻址 UNIX中采用了三级索引结构后，文件最大可达16兆个物理块,存取方式 顺序存取方式 随机(直接)存取方式,4.文件结构、文件存取方式与文件存储介质的关系,存储介质,物理结构,存取方式,磁带,连续结构,顺序存取,磁盘,连续,链接,索引,顺

13、序,顺序,顺序,随机,随机,1.基本概念 文件控制块（FCB）：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息（文件属性） 文件控制块是文件存在的标志,三、文件目录,文件控制块的内容： 文件名，文件号，用户名，文件地址，文件长度，文件类型，文件属性，共享计数，文件的建立日期，保存期限，最后修改日期，最后访问日期，口令，文件逻辑结构，文件物理结构,文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合 目录项：构成文件目录的项目（目录项就是FCB） 目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录

14、文件,（1）一级目录结构 为所有文件建立一个目录文件（组成一线性表） 优点：简单，易实现 缺点： 限制了用户对文件的命名 文件平均检索时间长 限制了对文件的共享,2. 目录结构,（2）二级目录结构 为改变一级目录文件目录命名冲突，并提高对目录文件检索速度而改进 目录分为两级：一级称为主文件目录，给出用户名，用户子目录所在的物理位置；二级称为用户文件目录（又称用户子目录），给出该用户所有文件的FCB,优点：解决了文件的重名问题和文件共享问题 用户名|文件名 查找时间降低 缺点：增加了系统开销,c,（3）多级目录结构（树型目录） 优点： 层次结构清晰，便于管理和保护；有利于文件分类；解决重名问题；

15、提高文件检索速度；能进行存取权限的控制 缺点： 查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响速度,目录的其他实现方法： 哈希表算法： 目录项信息存在一哈希表中 搜索时根据文件名计算哈希值 得到一个指向表中文件的指针 其他算法： 如B+树 NTFS文件系统就采用了B+树,（4）文件目录检索 访问文件包括： 目录检索： 用户给出文件名，按名寻找目录项 根据路径名检索： 全路径名：从根开始 相对路径：从当前目录开始,文件寻址：根据FCB中文件物理地址等信息，求出文件的任意记录或字符在存取介质上的地址，称为文件寻址,（5）文件目录改进 为加快目录检索可采用目录项分解法：把FCB分

16、成两部分： 符号目录顶（次部） 文件名，文件号 基本目录项（主部） 除文件名外的所有项目 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次 减少了访问硬盘的次数，提高了检

17、索速度,（5）当前目录（工作目录，值班目录） 为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。查找一个文件可从当前目录开始，使用部分路径名；当前目录可根据需要任意改变。当前目录一般存放在内存,作业说明：某文件系统中，根目录长驻内存。目录文件采用链接结构，普通文件采用三级索引结构。假设一个物理块放10个目录项，一个目录下最多放40个文件。如果下级文件是目录文件，则上级目录项指向该目录文件的首地址；如果下级文件是普通文件，则上级目录项指向该文件的文件控制块。又假设索引表放在FCB中，如果要读取K的第一块或最后一块，需要启动硬盘最少几次，最多几次？ （假设文件按自左向

18、右的顺序建立）,ROOT,A,B,C,D,E,F,G,H,I,J,K,.,.,.,.,ADGHK,.,（6）文件寻址 文件寻址与文件的物理结构和逻辑结构以及设备的物理特性密切相关 文件信息是以块为单位存储、传输的。但存取文件时，对于记录式文件，是以逻辑记录为单位提出存取要求的，因此，存储介质上的物理块长度与逻辑记录的长度是否匹配直接影响到对文件的寻址,逻辑记录长度与物理块长相等 逻辑记录长度为物理块长的整数因子 逻辑记录长度不为物理块长的整数因子,记录的成组与分解 记录的成组：把若干个逻辑记录合成一组存放一块的工作 进行成组操作时必须使用主存缓冲区，缓冲区的长度等于逻辑记录长度乘以成组的块因子

19、 记录的成组：提高了存储空间的利用率；减少了启动外设的次数，提高系统的工作效率 记录的分解：从一组逻辑记录中把一个逻辑记录分离出来的操作,a.根据记录号和记录长度，确定记录所在物理块的相对块号rb b.由记录长确定记录所在的物理块块数n c.计算记录在所占的首物理块内的位移量d1 d.计算记录所占的末物理块内的位移量d2，即记录在末块内占据的长度 e.根据物理块长bs及计算出来的d1和d2，判断记录是否跨块；若跨块则修改n值和d2值 （允许跨块）,1. 内存中所需的表目 （1）系统打开文件表（整个系统一张） 放在内存。用于保存已打开文件的FCB 此外，文件号，共享计数，修改标志 （2）用户打开

20、文件表（每个进程一个） 文件描述符，打开方式，读写指针，系统打开文件表入口 进程的PCB中，记录了用户打开文件表的位置,四、文件系统的实现,（3）用户打开文件表与系统打开文件表之间的关系 用户打开文件表指向系统打开文件表 如果多个进程共享同一个文件，则多个用户打开文件表目对应系统打开文件表的同一入口,（1）空闲块表 将所有空闲块记录在一个表中，即空闲块表，有两项 （2）空闲块链表 把所有空闲块链成一个链 扩展：成组链接法,2. 外存空间管理,分配和回收的算法如下： 1分配一个空闲块 查L单元内容（空闲块数）： 当空闲块数1 i : L空闲块数； 从i单元得到一空闲块号； 把该块分配给申请者；

21、空闲块数减1。 当空闲块数1 取出L1单元内容（一组的第一块块号或0）； 其值0 无空闲块，申请者等待 不等于零 把该块内容复制到专用块； 该块分配给申请者； 把专用块内容读到主存L开始的区域。,2归还一块 查L单元的空闲块数； 当空闲块数100 空闲块数加1； j : L空闲块数； 归还块号填入j单元。 当空闲块数100 把主存中登记的信息写入归还块中； 把归还块号填入L1单元； 将L单元置成1。,（3）位图法 用一串二进制位反映磁盘空间中分配使用情况, 每个物理块对应一位, 分配物理块为1，否则为0 申请物理块时，可以在位示图中查找为0的位，返回对应物理块号； 归还时；将对应位转置0 描述

22、能力强，适合各种物理结构,计算公式： 已知字号i，位号j 块号i字长j 已知块号： 字号 块号/字长 位号块号 mod 字长,已知块号，则磁盘地址： 柱面号块号/（磁头数扇区数） 磁头号（块号mod （磁头数扇区数）/扇区数 扇区号（块号mod （磁头数扇区数）mod 扇区数 已知磁盘地址： 块号柱面号（磁头数扇区数）磁头号扇区数扇区号,在文件系统中提供对文件的各种操作，这些操作方便、灵活地使用文件及文件系统，形式分别为：系统调用或命令,五、文件系统的使用,提供设置和修改对用户文件存取权限 提供建立、修改、改变、删除目录的服务 提供文件共享，设置访问路径的服务 提供创建、打开、读、写、关闭、撤

23、消文件等服务 文件系统维护 文件系统的转储和恢复,1. 主要操作,（1）建立文件 实质是建立文件的FCB，并建立必要的存储空间，分配空FCB，根据提供的参数及需要填写有关内容，返回一个文件描述 目的：建立系统与文件的联系,2. 操作介绍,create（文件名，访问权限，（，最大长度） 检查参数的合法性 文件名是否符合命名规则 是，否则错误返回 检查同一目录下有无重名文件 无，有错误返回, 在目录中有无空闲位置 有，否则不成功返回 有的系统可能要为此文件申请数据块空间（申请一部分或一次性全部申请） 填写目录项内容： 文件名，用户名等，存取权限，长度置零，（，首址） 返回,（2）打开文件 使用文件

24、的第一步，任何一个文件使用前都要先打开，即把FCB送到内存 fd=open（文件路径名，打开方式） 根据文件路径名查目录，找到FCB主部；, 根据打开方式、共享说明和用户身份检查访问合法性； 根据文件号查系统打开文件表，看文件是否已被打开； 是共享计数加1 否则将外存中的FCB主部等信息填入系统打开文件表空表项，共享计数置为1；, 在用户打开文件表中取一空表项，填写打开方式等，并指向系统打开文件表对应表项 返回信息：fd：文件描述符，是一个非负整数，用于以后读写文件,（3）关闭文件 （4）删除文件：撤销FCB （5）指针定位 seek（fd,新指针的位置） 由fd查用户打开文件表，找到对应的入

25、口； 将用户打开文件表中文件读写指针位置设为新指针的位置，供后继读写命令存取该指针处文件内容,（6）读文件 read（文件名，（文件内位置），要读的长度，内存目的地址） 隐含参数：进程主 检查长度是否为正整数 是，否则 根据文件名查找目录，确定该文件在目录中的位置。？, 根据隐含参数中的进程主和目录中该文件的存储权限数据，检查是否有权读？ 是，否则 由文件内位置与要读的长度计算最末位置，将其与目录中的文件长度比较，超过否？ 是，否则 也可将参数中的长度修正为目录中的文件长度 根据参数中的位置、长度和目录中的映射信息，确定块号、块数、块内位移与长度。（多次读盘）, 根据下一块号读块至内存缓冲区

26、根据块内位移长度取出要读的内容，送至参数中的内存目的地址 根据块内长度或起始块号+块数，确定还读下一块吗？同时确定下一块块号 是，否则 正常返回 错误返回，返回相应错误号,（7）写文件 （8）文件连接(LINK) （9）复制文件 （10）目录的操作,1. 定义 一个文件被多个用户或程序使用 共享形式： 被多个用户使用，由存取权限控制 被多个程序使用，但各用自己的读写指针 被多个程序使用，但共享读写指针,3. 文件共享,（2）目的 节省时间和存储空间，减少了用户工作量； 进程间通过文件交换信息,（3）实现 由系统目录实现对文件的共享 用户通过全路径名共享地访问这些文件 对要共享的文件进行连接 通

27、过“连接（Link）”命令，在用户自己的目录项中对要共享的文件建立起相应的表目，即建立两个文件的等价关系,连接实现方案： 目录项指向I节点 问题：删除文件时怎样考虑？ 符号连接 系统建立一个新文件，类型为LINK，放在要连接的目录下。该文件包含了连接它的文件的路径名 问题：系统开销大 优势：计算机网络环境下可用,UNIX实例 Link(A/F,B/C) 在B目录中建立一个新表目，并在文件F所对应的目录表目中的“连接数”项加1,文件名,内部标识号,C,A/F的内部标识号,1. 文件系统的可靠性 可靠性：系统抵抗和预防各种物理性破坏和人为性破坏的能力 坏块问题 备份 通过转储操作，形成文件或文件系

28、统的多个副本,六、文件系统的可靠性和安全性,软盘，磁带（150M,8G Exabyte,DAT） 或 RAID（廉价磁盘冗余阵列） 最简单的RAID组织方式： 镜像 最复杂的RAID组织方式： 块交错校验,数据0,数据1 的备份,CPU,磁盘0,数据1,数据0 的备份,磁盘1,可用性 容量 性能 好处： 1、通过把多个磁盘组织在一起，作为一个逻辑卷提供磁盘跨越功能 2、通过把数据分成多个数据块，并行写入/读出多个磁盘，以提高访问磁盘的速度 3、通过镜像或校验操作，提供容错能力,RAID0 数据分条技术 整个逻辑盘的数据被分散分布在多个物理盘上，并行读写。（没有冗余能力） 至少两个盘 RAID1

29、 把一个磁盘的数据镜像到另一个磁盘上。（两个盘上实施，数据冗余） 50%,RAID0+1 4个盘 RAID3 3个盘（一个专为校验盘） RAID5 无专门校验盘，校验数据分布在多个盘上 至少3个盘，（N-1）/N 一个磁盘故障时，控制器可从其他尚存的磁盘上重新恢复/生成丢失的数据而不影响数据的可用性,海量转储： 定期将所有文件拷贝到后援存储器 增量转储： 只转储修改过的文件，即两次备份之间的修改，减少系统开销,3. 恢复 4.文件系统的一致性 磁盘块内存写回磁盘块 若在写回之前，系统崩溃，则文件系统出现不一致 * 设计一个实用程序，当系统再次启动时，运行该程序，检查磁盘块和目录系统,UNIX一

30、致性检查工作过程： 两张表，每块对应一个表中的计数器，初值为0 表一：记录了每块在文件中出现的次数 表二：记录了每块在空闲块表中出现的次数,文件系统写入方式,（考虑文件系统的一致性和速度） 1、谨慎写（careful write） 对写操作进行逐个排序的写方式 更新磁盘的请求按一定顺序完成几项子操作更新磁盘 FAT文件系统：通写（write-through） 磁盘修改立即写到磁盘 速度性能差,文件系统写入方式（续）,2、延迟写（lazy-write） 利用回写（write back）高速缓存的方法得到高速 可恢复性差 3、可恢复（transaction log） 采用事务日志来实现文件系统的写

31、入 既考虑安全性，又考虑速度性能 例：NTFS,（1）安全性 确保未经授权的用户不能存取某些文件。涉及到技术、管理、法律、道德和政治等问题,2. 文件系统的安全性,安全性的两个重要方面： 数据丢失 灾难 硬件或软件故障 人的失误 可通过备份解决（存放在另一处）,入侵者 积极的 或 消极的 非技术人员的偶然窥视 入侵者的窥视 明确的偷窃企图 商业或军事间谍活动 设计安全时要考虑是哪一类入侵者,（2）著名的安全缺陷 UNIX lpr mkdir abc TENEX OS/360 Logic bomb：逻辑炸弹 Morris：蠕虫,（3）一般性的安全攻击 请求内存页、磁盘空间和磁带并读取其内容 尝试

32、非法的系统调用（非法参数 、不合适的参数） 在登录过程中键入DEL，BREAK 写一段程序欺骗用户 病毒,（4）安全性的设计原则 系统设计必须公开 缺省属性应该不可访问 检查当前权限 给每个进程赋予一个最小的可能权限 保护机制应简单一致，嵌入到系统底层 采取的方案必须可接受,（1）文件保护 用于提供安全性的特定的操作系统机制。 （对拥有权限的用户，应该让其进行相应操作，否则，应禁止 防止其他用户冒充对文件进行操作） 实现： * 用户验证 * 存取控制,3.文件的保护机制,（2）用户验证 当用户登录时，检验其身份 （用户是谁，用户拥有什么，用户知道什么） 口令 物理鉴定 磁卡，指纹，签名分析，手

33、指长度分析 对策,（3）存取控制 审查用户的权限 审查本次操作的合法性,方法一：文件的二级存取控制 第一级：对访问者的识别 对用户分类： 文件主（owner） 文件主的同组用户（group） 其它用户（other）,第二级：对操作权限的识别 对操作分类： 读操作（r） 写操作（w） 执行操作（x） 不能执行任何操作（-）,rwx rwx rwx chmod 711 file1 chmod 755 file2,方法二: 存取控制矩阵 文件 用户ABC User1rwrw User2e,磁盘服务：其速度和可靠性成为系统性能和可靠性的主要瓶颈 设计文件系统时应尽可能减少磁盘访问次数,七、文件系统的性能问题,系统在内存中保存一些块，逻辑上它们属于磁盘 检查所有的读请求，看所需的块是否在高速缓存中。如果在，则可直接进行读操作。否则，首先要将块读到高速缓存，再拷贝到所需的地方 如果高速缓存已满，则需要进行淘汰,1.