1、第七章 文件管理 v1、掌握文件和文件系统的概念v2、掌握文件的逻辑结构、物理结构及文件的存取方法。本章重点：1、文件的存取方式和物理结构2、文件外存空间的管理 本章难点：v引言 v文件和文件管理 v文件组织和存取方式 v文件的物理组织（文件在外存上的存贮方式）v文件存贮器的管理 v文件目录 v文件的存取控制 v文件的使用 v磁盘调度v小结 7.1引言软件软件资源资源系统程序系统程序工具软件中间件标准子程序库标准子程序库用户程序及数据一、文件系统的引入一、文件系统的引入计算机系统运行过程中要解决的问题计算机系统运行过程中要解决的问题：v程序运行在内存，程序运行在内存，内存信息易失内存信息易失，
2、需要外存保，需要外存保存需要永久保存的软件资源存需要永久保存的软件资源vOSOS本身本身就是一种重要的系统资源，它就是一种重要的系统资源，它不能全部不能全部常驻内存常驻内存，OSOS本身也需要具有文件功能本身也需要具有文件功能v用户在完成某些任务的过程中要使用的某些用户在完成某些任务的过程中要使用的某些私私有或公共的软件资源有或公共的软件资源来协助完成自己的任务。来协助完成自己的任务。v用户编制完成的或未完成的程序用户编制完成的或未完成的程序存放在什么地存放在什么地方，需要访问的方，需要访问的数据数据存放在什么地方，从而使存放在什么地方，从而使得人们可以再利用已有的软件资源。得人们可以再利用已
3、有的软件资源。文件管理文件管理将把将把存贮、检索、共享和保护存贮、检索、共享和保护文文件的手段提供给件的手段提供给OS和用户，以达到进一步和用户，以达到进一步方便用户方便用户，提高资源利用率的目的，提高资源利用率的目的 对用户而言，对用户而言，文件系统是文件系统是OS中最直接可见中最直接可见部分部分能否方便地使用能否方便地使用OS以及以及OS的可信赖程度往的可信赖程度往往取决于往取决于文件系统的好坏文件系统的好坏而文件系统的好坏与而文件系统的好坏与组织组织文件的方式、文件的方式、存存贮贮文件的方式以及保存文件系统的文件的方式以及保存文件系统的外存外存之之间的间的管理管理有很大的关系有很大的关系
4、 二、文件系统的作用二、文件系统的作用7.2文件和文件系统的概念 一、文件：是具有文件名的一组一、文件：是具有文件名的一组相关联信相关联信息息的集合。的集合。文件是文件是OS进行进行信息管理信息管理的基本单位。的基本单位。进程是进程是 的基本单位的基本单位线程是线程是 的基本单位的基本单位作业是作业是 的基本单位的基本单位一、文件：是具有文件名的一组相关联信一、文件：是具有文件名的一组相关联信息的集合。文件是息的集合。文件是OS进行进行信息管理信息管理的基本单位。的基本单位。进程是进程是 的基本单位的基本单位线程是线程是 的基本单位的基本单位作业是作业是 的基本单位的基本单位二、文件分类二、文
5、件分类记录式文件：记录式文件：1.按结构分按结构分 流式文件：流式文件：由若干称为记录的较小单位组成。由若干称为记录的较小单位组成。有一组相关联的字符流组成，文件中有一组相关联的字符流组成，文件中没有记录的概念没有记录的概念。记录：是一个有意义的信息集合。记录：是一个有意义的信息集合。长度长度 等长：等长：记录数记录数长度长度 不等长：不等长：记录长度之和记录长度之和 流式：流式：所有字符数所有字符数 系统文件：系统文件：2.按性质和用途分按性质和用途分 库文件：库文件：由由系统软件系统软件构成的文件，由构成的文件，由OS核心及其它核心及其它系统程序和数据所组成。只允许用户通过系统程序和数据所
6、组成。只允许用户通过系统调用来执行，不允许用户读和修改。系统调用来执行，不允许用户读和修改。由标准子程序库组成。允许用户执行、由标准子程序库组成。允许用户执行、不允许修改不允许修改 用户文件：用户文件：由用户生成并委托给系统保存的文件。由用户生成并委托给系统保存的文件。只读文件：只读文件：允许文件主及核准的用户读，但不允许允许文件主及核准的用户读，但不允许写、不允许修改。写、不允许修改。读写文件：读写文件：允许文件主及核准的用户读、写，但禁允许文件主及核准的用户读、写，但禁止未核准的用户读写。止未核准的用户读写。可执行文件：可执行文件：只允许核准的用户执行，不允许读、写。只允许核准的用户执行，
7、不允许读、写。3.按对文件实施的保护级别分为：按对文件实施的保护级别分为：不保护文件不保护文件：所有用户都可以访问。所有用户都可以访问。输入文件：输入文件：4.按文件信息中的流向分为：按文件信息中的流向分为：输出文件：输出文件：读卡机上的文件读卡机上的文件。打印机上的文件打印机上的文件。输入输入/输出文件：输出文件：磁盘上的文件。磁盘上的文件。普通文件：普通文件：系统中最一般格式的文件。系统中最一般格式的文件。目录文件：目录文件：由文件的目录信息构成，系统可以由文件的目录信息构成，系统可以通过它检索其它文件。通过它检索其它文件。特殊文件：特殊文件：系统对外部设备以文件的形式管理。系统对外部设备
8、以文件的形式管理。5.按文件的组织和处理方式分：按文件的组织和处理方式分：6.按文件的存在方式分按文件的存在方式分逻辑文件：逻辑文件：用户看到的建立在逻辑结构基础上文件用户看到的建立在逻辑结构基础上文件叫逻辑文件。叫逻辑文件。物理文件：物理文件：存储在物理设备上的文件叫物理文件。存储在物理设备上的文件叫物理文件。定义：定义：OS中与中与文件管理有关文件管理有关的那部分软的那部分软件件、被管理的文件被管理的文件以及实施管理所需的一以及实施管理所需的一些些数据结构数据结构（包括各级目录、索引表等）（包括各级目录、索引表等）的总体。的总体。三、文件系统三、文件系统从系统的角度讲：从系统的角度讲：文件
9、系统是对文件系统是对文件的存贮空间文件的存贮空间进行组织、进行组织、分配、回收、负责分配、回收、负责文件的存储文件的存储，并对存入，并对存入文件实施文件实施保护、检索保护、检索的系统。它负责为用的系统。它负责为用户户建立文件、撤销、读写、修改、复制建立文件、撤销、读写、修改、复制；控制控制文件的文件的存取存取。文件系统主要实现文件的文件系统主要实现文件的按名存取按名存取。用。用户只有知道文件名即可存取文件中的信户只有知道文件名即可存取文件中的信息。而无需知道文件究竟存放在什么地息。而无需知道文件究竟存放在什么地方。方。从用户角度看：从用户角度看：按名存取按名存取 用户只要知道文件名，无需知道文
10、件的用户只要知道文件名，无需知道文件的物理位置和结构、文件物理位置的变化，物理位置和结构、文件物理位置的变化，并不影响文件的存取。并不影响文件的存取。四、文件系统的功能四、文件系统的功能统一性统一性 对文件操作有很多：随机访问、顺序访问、对文件操作有很多：随机访问、顺序访问、建立删除、读写等。文件系统向用户提供建立删除、读写等。文件系统向用户提供了统一的界面来完成各种不同的操作。了统一的界面来完成各种不同的操作。文件的共享与保护文件的共享与保护 用户希望自己存放在文件系统中的文件用户希望自己存放在文件系统中的文件能安全可按照用户的愿望能安全可按照用户的愿望实现共享实现共享，因，因些文件系统提供
11、各种可靠的安全些文件系统提供各种可靠的安全保护保护设设施以防止未授权的用户对文件进行非法施以防止未授权的用户对文件进行非法操作，并防止该操作造成的信息破坏。操作，并防止该操作造成的信息破坏。有效地有效地分配分配文件存贮器的文件存贮器的存储空间存储空间五、文件系统的任务五、文件系统的任务提供文件的提供文件的逻辑结构逻辑结构，物理结构物理结构和和存取存取方法方法实现文件的实现文件的逻辑结构转变成物理结构逻辑结构转变成物理结构实现文件的实现文件的共享共享，提供各种，提供各种存取控制机制存取控制机制提供文件的各种提供文件的各种操作界面操作界面。7.3文件的逻辑结构和存取方式 一、文件的逻辑结构一、文件
12、的逻辑结构 定义：从定义：从用户的观点用户的观点出发所看到的出发所看到的文件文件组织形式组织形式，说明文件的基本元素逻辑上，说明文件的基本元素逻辑上是如何定义的。基本元素又是如何聚集是如何定义的。基本元素又是如何聚集成其它的元素。一直到最后构成文件为成其它的元素。一直到最后构成文件为止。止。即：用户看到文件面貌。即：用户看到文件面貌。1.逻辑结构的定义逻辑结构的定义2.选取文件的逻辑结构应遵循以下原则选取文件的逻辑结构应遵循以下原则 当用户对文件信息当用户对文件信息进行修改操作时进行修改操作时，给定，给定的逻辑结构应能尽量的逻辑结构应能尽量减少减少对已存储好的文件对已存储好的文件信息的变动信息
13、的变动当用户需要对文件信息进行操作时，给定当用户需要对文件信息进行操作时，给定的逻辑结构应使文件系统在的逻辑结构应使文件系统在尽可能短的时间尽可能短的时间内内查找查找到需要的记录或到需要的记录或基本信息基本信息单位单位应使文件信息应使文件信息占据尽可能小占据尽可能小的的存储空间存储空间应应便于用户进行操作便于用户进行操作。(1)流式流式由由字符字符构成单词，单词构成单词，单词段、段段、段页、页、页页文件文件典型的流式文件：源程序、文本文档典型的流式文件：源程序、文本文档3.文件逻辑结构类型文件逻辑结构类型特点：管理简单、查找困难特点：管理简单、查找困难(2)记录式：记录式：由由字符字符构成字段
14、，构成字段，字段字段记录、记录、记录记录文件文件 典型的记录式文件：数据库表典型的记录式文件：数据库表特点：查找方便特点：查找方便(3)记录式文件的常见结构记录式文件的常见结构特点：特点：适用性强，适用于任何类型的文件适用性强，适用于任何类型的文件 搜索性能差，查找某个记录需要找搜索性能差，查找某个记录需要找遍整个文件遍整个文件u连续结构：将记录按生成的先后顺序连续结构：将记录按生成的先后顺序连续排列。连续排列。u 多重结构：把记录按关键字和记录名排列多重结构：把记录按关键字和记录名排列成行列式结构成行列式结构 R1 R2 R3 RnK1 K2 K3 Kn1 0 1 10 1 0 01 0 0
15、 0 0 0 1 0行列对应位置为行列对应位置为1表示该记录中有该键，否则没有表示该记录中有该键，否则没有行列式结构浪费空间，所以规划成多重结构行列式结构浪费空间，所以规划成多重结构把行列式中把行列式中0项去掉，以键项去掉，以键Ki为队首，以包含键为队首，以包含键Ki的记录的记录为队列元素构成记录队列。为队列元素构成记录队列。K1 K2 K3 KnRi Rj RkRx Ry Rz多重结构存在什么问题？多重结构存在什么问题？多重结构的问题：多重结构多重结构的问题：多重结构查找时优于连续查找时优于连续结构结构，但是每个队列中和键直接相连的只有，但是每个队列中和键直接相连的只有一个记录，一个记录，查
16、找某一记录时查找效率较低查找某一记录时查找效率较低。把含有相同键的记录指针全部指向该键。把含有相同键的记录指针全部指向该键。u转置结构：转置结构：K1含有K1的所有记录指针RiRiRi顺序结构：顺序结构：把文件中的键按规定把文件中的键按规定的顺序排列起来的顺序排列起来把文件中的键按规定的顺序排列起来把文件中的键按规定的顺序排列起来u顺序结构顺序结构二、文件的存取方式二、文件的存取方式 1.顺序存取顺序存取2.随机存取随机存取3.按键存取按键存取1.顺序存取顺序存取 R0R1R2RiRi+1RnR0R1R2RiRi+1Rnm02mim(i+1)mnmm0m0+m110ikkmikkm010nkk
17、m按照文件的逻辑地址进行读写操作按照文件的逻辑地址进行读写操作 Rptr:读指针读指针 Rptr Rptr+mRptr Rptr+mi由于顺序文件是顺由于顺序文件是顺序存取的，可以采序存取的，可以采用预先缓冲技术，用预先缓冲技术，加速文件的输入加速文件的输入/输输出。出。2.直接存取直接存取 如果文件是定长时如果文件是定长时，LA=l l xm 如果是变长记录，只能采用索引结构来实现直接存取如果是变长记录，只能采用索引结构来实现直接存取 对直接存取的文件对直接存取的文件 用户除了要给出文件名外，还要给出记录号用户除了要给出文件名外，还要给出记录号l l 索引项 长度指针0m01m1nmnR0R
18、1Rn3.按键存取按键存取对文件的搜索包括：键的搜索和记录的搜索对文件的搜索包括：键的搜索和记录的搜索文件的存取根据给定的键或记录进行文件的存取根据给定的键或记录进行先找到记录的逻辑位置，然后转换成物理位置。先找到记录的逻辑位置，然后转换成物理位置。搜索方法：搜索方法：（1）线性搜索法：依次比较进行搜索。）线性搜索法：依次比较进行搜索。（2）散列法：定义散列函数，将对应的键变换成逻辑地）散列法：定义散列函数，将对应的键变换成逻辑地址。址。（3）二分法：将键排序，采用折半法。）二分法：将键排序，采用折半法。7.4文件的物理组织（文件在外存上的存贮方式）一、顺序结构（顺序文件、连续文件）一、顺序结
19、构（顺序文件、连续文件）把一个文件按文件的逻辑顺序存放在外存的一片的物理块把一个文件按文件的逻辑顺序存放在外存的一片的物理块中的结构。中的结构。OS只要知道第一块的块号和块数就可以了只要知道第一块的块号和块数就可以了 特点：利用率低、有碎片、修改困难、存取速度快、顺序特点：利用率低、有碎片、修改困难、存取速度快、顺序访问、不能动态增加文件长度。访问、不能动态增加文件长度。文件说明信息文件说明信息文件文件A第一物理块号（第一物理块号（10）文件长度（文件长度（4）物理存储设备物理存储设备10 11 12 13 物理块号物理块号1 2 3 4逻辑块号逻辑块号二、链接结构（串联文件）二、链接结构（串
20、联文件）是一种非连续结构，存放文件信息的每一物理块中有一个是一种非连续结构，存放文件信息的每一物理块中有一个指针，指向逻辑上连续的下一个物理块，这个指针的长度指针，指向逻辑上连续的下一个物理块，这个指针的长度由物理设备的容量决定。由物理设备的容量决定。特点：利用率高、不会有碎片、访问速度慢、不能进行随特点：利用率高、不会有碎片、访问速度慢、不能进行随机访问、修改容易机访问、修改容易 文件说明信息文件说明信息文件文件A第一物理块号（第一物理块号（10）物理存储设备物理存储设备物理块号物理块号逻辑块号逻辑块号1015152222131301 2 3 4三、索引结构三、索引结构按这种结构存放的文件叫
21、索引文件。按这种结构存放的文件叫索引文件。块与块可以不连续，为一个文件的所有块建立一张表，叫块与块可以不连续，为一个文件的所有块建立一张表，叫索引表，在内存中存放索引表的首地址，实现由逻辑块号索引表，在内存中存放索引表的首地址，实现由逻辑块号到物理块号的映射。到物理块号的映射。文件说明信息文件说明信息索引表指针索引表指针索引表索引表特点：利用率高、没有碎片、可以顺序访问、修改容易但特点：利用率高、没有碎片、可以顺序访问、修改容易但索引也要有开销（时间、空间）（即开销大）。索引也要有开销（时间、空间）（即开销大）。逻辑逻辑 物理物理块号块号 块号块号0 151 202 223 25多级索引多级索
22、引0123456789101112DataDataDataDataDataDataDataDataDataData1Indexindexindex2Indexindexindexdatadata3Indexindexindexdata（1）不超过）不超过10块不用索引块不用索引（2）10-138块用块用1级索引级索引（3）138-138+1282用用2级索引级索引（4)138+1282-138+1282+1283用用3级索引级索引7.5 文件存贮器的管理 1、位示图、位示图文件存贮器的管理是对存贮空间的分配和回收文件存贮器的管理是对存贮空间的分配和回收 特点：分配回收算法简单，空间开销大。特点
23、：分配回收算法简单，空间开销大。160GB的硬盘。每块的硬盘。每块1024B，位示图需要占多大？，位示图需要占多大？010010001011102、空白文件目录、空白文件目录 把文件存贮器中未分配的一片组织成一个空白文件。把文件存贮器中未分配的一片组织成一个空白文件。空白文件是由空闲块组成的文件，系统按文件的结构把空白文件是由空闲块组成的文件，系统按文件的结构把存贮介质上的空闲块组成一个或多个空白文件。存贮介质上的空闲块组成一个或多个空白文件。进行分配时，系统从空白文件目录中扫描出一块合适的进行分配时，系统从空白文件目录中扫描出一块合适的空白区进行分配，然后修改空白文件的目录空白区进行分配，然
24、后修改空白文件的目录 块号始址 块数file001 1020file002 5080file003 200300F1F3F23、空白块链、空白块链 将空闲块链接指针链接在一起，需要时从链头摘取所所要将空闲块链接指针链接在一起，需要时从链头摘取所所要块数，然后修改链首指针块数，然后修改链首指针 回收时把释放的空闲块插入链头或链尾。回收时把释放的空闲块插入链头或链尾。4、空白块成组链接、空白块成组链接 将外存上的空闲块分组将外存上的空闲块分组，组的大小固定，组的大小固定50块或块或100块块 每一组的块首记在另一个空闲块中。每一组的块首记在另一个空闲块中。放在放在磁盘磁盘上的上的资源资源表中表中
25、32块 99块99块4号96号10号专用块专用块 专用块专用块 专用块专用块 专用块专用块 7.6文件目录 将每个文件的文件名与文件的实际物理地址之间建立一种将每个文件的文件名与文件的实际物理地址之间建立一种连接，由文件目录来实现。连接，由文件目录来实现。文件存入物理空间后，文件是怎样实现文件存入物理空间后，文件是怎样实现“按名存取按名存取”的呢？的呢？文件目录由文件目录项构成。文件目录由文件目录项构成。一、文件目录项的内容：一、文件目录项的内容：标识信息：如文件名、用户名等。标识信息：如文件名、用户名等。结构信息：结构信息：逻辑结构逻辑结构 记录式：记录式：流式：流式：定长：定长：记录数，每
26、记录长度记录数，每记录长度 变长：变长：记录数，文件总长记录数，文件总长 文件字节数文件字节数 物理结构物理结构 顺序文件顺序文件 链接文件链接文件 索引文件：索引文件：首块号首块号 索引表首址索引表首址 存取控制信息：存取控制信息：文件的属性，哪些用户对文件有何种权限文件的属性，哪些用户对文件有何种权限 其它信息：其它信息：建立、修改日期、时间等。建立、修改日期、时间等。实际物理地址实际物理地址：二、文件目录结构二、文件目录结构1、单级目录结构、单级目录结构物理卷：物理卷：文件系统中把一片软盘、一个区或一卷磁带叫文件系统中把一片软盘、一个区或一卷磁带叫做一个物理卷做一个物理卷 单级目录结构：
27、单级目录结构：优点：优点：一个物理卷上的所有文件都登记在一个目录中，当用户一个物理卷上的所有文件都登记在一个目录中，当用户要求建立文件时，系统就在这个目录中寻找一个表目，要求建立文件时，系统就在这个目录中寻找一个表目，填写文件有关内容。删除文件时，删除相应的表目并回填写文件有关内容。删除文件时，删除相应的表目并回收文件所占的物理块。收文件所占的物理块。读写操作读写操作 管理简单，适用于单用户系统或容量小的存贮设备。管理简单，适用于单用户系统或容量小的存贮设备。缺点缺点：检索效率低：文件多时目录大。检索效率低：文件多时目录大。重名问题重名问题不利于文件共享不利于文件共享GO控制权交给文件系统控制
28、权交给文件系统根据给定的文件名根据给定的文件名搜索单级目录表搜索单级目录表文件名在文件名在目录表中吗？目录表中吗？计算读写信息的物理块号计算读写信息的物理块号是是调用设备管理程序调用设备管理程序控制权转移控制权转移否否读还是写？读还是写？写写分配存储空间分配存储空间改写目录表改写目录表读读失败返回失败返回R2、二级目录结构、二级目录结构文件目录分成主目录（文件目录分成主目录（MFD）和用户目录（）和用户目录（UFD）。系统为用户建立一个主目录，再为这些文件建立用户系统为用户建立一个主目录，再为这些文件建立用户文件目录。文件目录。MAXSORTSORTABC用户名用户名 UFD地址地址张三张三李
29、四李四文件名文件名 其它信息其它信息 文件首址文件首址ABCSORT文件名文件名 其它信息其它信息 文件首址文件首址SORTMAX文件文件引入：解决单级目录结构中文件命名冲突、提高搜索速度引入：解决单级目录结构中文件命名冲突、提高搜索速度CCCC不同用户的不同用户的文件共享文件共享优点：搜索时间快优点：搜索时间快解决重名解决重名实现文件共享实现文件共享3、多级目录结构、多级目录结构除了最低一级的物理块中装有文件信息外，其它每一级目除了最低一级的物理块中装有文件信息外，其它每一级目录中存放下一级目录或文件的说明信息录中存放下一级目录或文件的说明信息最高层为根目录最高层为根目录，最低层为文件，最低
30、层为文件根根S U B1S U B2S U B3SUB11SUB12SUB31SUB32A1A1A2A3A4A1A1A2A3优点：优点：层次清楚层次清楚解决了文件重名问解决了文件重名问题题查找速度快查找速度快绝对路径：从根目录开始的路径绝对路径：从根目录开始的路径相对路径：从当前目录开始相对路径：从当前目录开始4、多级目录的文件共享、多级目录的文件共享文件系统的一个重要任务就是进行文件共享文件系统的一个重要任务就是进行文件共享文件共享的方法：文件共享的方法：（1）绕道法：用相对路径）绕道法：用相对路径（2）链接法：在目录表之间建立链接）链接法：在目录表之间建立链接需要指明被共享的文件和被链接的
31、目录需要指明被共享的文件和被链接的目录（3）基本文件目录表）基本文件目录表BFD：把所有文件的目录信息分：把所有文件的目录信息分成两部分：一部分包含文件的结构信息、物理块号、成两部分：一部分包含文件的结构信息、物理块号、存取控制、管理信息等，由系统赋予唯一的内部标识存取控制、管理信息等，由系统赋予唯一的内部标识符来标识；另一部分则由用户给出的符号名和系统给符来标识；另一部分则由用户给出的符号名和系统给出的内部标识符组成，前者为符号文件目录出的内部标识符组成，前者为符号文件目录SFD、基、基本文件目录本文件目录BFD因为要访问多个目录文件，因为要访问多个目录文件，故效率较低故效率较低标识符物理块
32、号123456789b.cd.cw.cm.cWang 3zhang 5主目录主目录MFDb.c2d.c4Wang的的SFDb.c2w.c7Sub19Zhang的的SFDm.c8Sub1的的SFD根根ABCDJEGFKHILSNPUQRTVW文件系统如图所示：文件系统如图所示：图中框表示目录，图中框表示目录，圈表示普通文件。圈表示普通文件。根目录常驻内存，根目录常驻内存，目录文件组织成链目录文件组织成链接文件，不设文件接文件，不设文件控制块，普通文件控制块，普通文件组织成索引文件，组织成索引文件，目录表目指示下一级文件名及其磁盘地址，各占两个字目录表目指示下一级文件名及其磁盘地址，各占两个字节，
33、共节，共4个字节。若下级文件是目录文件，指示其第一个个字节。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块的后块的磁盘地址。每个目录文件磁盘块的后4个字节用于拉个字节用于拉链使用。下级文件在上级目录文件中的次序为图中的左链使用。下级文件在上级目录文件中的次序为图中的左至右，每个磁盘块有至右，每个磁盘块有512字节，与普通文件一页等长字节，与普通文件一页等长普通文件的文件控制块共普通文件的文件控制块共13项，采用多级索引结构，项，采用多级索引结构，每个磁盘地址占每个磁盘地址占2个字
34、节个字节前前10项指示文件块；项指示文件块；11项指示项指示1级索引块；）级索引块；）12项指示项指示2级索引块；级索引块；13项指示项指示3级索引块级索引块问：问：（1）一个普通文件最多可能有多少个文件页？）一个普通文件最多可能有多少个文件页？（2）若要读文件）若要读文件J中的某一页，最多启动文件读操作多中的某一页，最多启动文件读操作多少次？少次？（3）若要读文件）若要读文件W中的某一页最少启动文件读操作多中的某一页最少启动文件读操作多少次？少次？（4）对（）对（3），为最大限度减少启动磁盘的次数，可采），为最大限度减少启动磁盘的次数，可采用什么方法？此时，最多启动磁盘读操作多少次？用什么方
35、法？此时，最多启动磁盘读操作多少次？7.7文件的存取控制 1、存取控制矩阵、存取控制矩阵：用二维矩阵进行存取控制，其中一维：用二维矩阵进行存取控制，其中一维表示用户，另一维表示文件，对应的矩阵元素表示用户对表示用户，另一维表示文件，对应的矩阵元素表示用户对文件的存取控制权。文件的存取控制权。用户提出存取要求时，文件系统根据该矩阵的元素进行比用户提出存取要求时，文件系统根据该矩阵的元素进行比较，不匹配则拒绝执行。较，不匹配则拒绝执行。当文件和用户数都很多时，存取控制矩阵十分庞大，对它当文件和用户数都很多时，存取控制矩阵十分庞大，对它有访问要占据大量的内存空间和有访问要占据大量的内存空间和CPU时
36、间。时间。如如:100用户用户2000个文件个文件,若每个权限需若每个权限需1个字节个字节,则该矩阵则该矩阵需需2000000个个Byte 用户 V1 V2 Vn 权限文件f1 R RWX RXf2 RWX _f3 _fm _ RW X2、存取控制表：存取控制矩阵的简化、存取控制表：存取控制矩阵的简化 矩阵很大，但内容很低稀疏，很多空项，所以可以简化以矩阵很大，但内容很低稀疏，很多空项，所以可以简化以储空间。储空间。把矩阵按行划分，为每个文件建立一张存取控制表，表中把矩阵按行划分，为每个文件建立一张存取控制表，表中指出各类用户对该文件的存取权限。指出各类用户对该文件的存取权限。存取控制表在文件
37、建立时，填存取控制表在文件建立时，填 写并可随时修改，可以存写并可随时修改，可以存放在文件目录表中。文件打开时，随文件一并移到内存。放在文件目录表中。文件打开时，随文件一并移到内存。文件A用户权限文件RWXA组RXB组R其它_3、口令、口令：给每个文件一个口令，附在文件目录项中，用户访问文给每个文件一个口令，附在文件目录项中，用户访问文件时必须提供口令。件时必须提供口令。给每个用户规定一个口令，用户在注册时输入口令。注给每个用户规定一个口令，用户在注册时输入口令。注册后用户对自己的文件进行任何操作可防止冒名者破坏文册后用户对自己的文件进行任何操作可防止冒名者破坏文件。件。口令简单，但口令记忆较
38、难，另外系统管理员可随时查看口令简单，但口令记忆较难，另外系统管理员可随时查看口令口令 7.8文件的使用 文件是以系统调用方式或命令方式为用户提供服务：对文文件是以系统调用方式或命令方式为用户提供服务：对文件的操作分三类件的操作分三类 有关文件属性的操作（设置或访问文件的属性）有关文件属性的操作（设置或访问文件的属性）有关目录的操作（建立、改变、删除）有关目录的操作（建立、改变、删除）有关文件本身的操作（文件建立、撤消、打开、关闭、读有关文件本身的操作（文件建立、撤消、打开、关闭、读写）写）一、文件的建立与撤消一、文件的建立与撤消 1、文件的建立（、文件的建立（CREATE）CREAT（文件名
39、，文件属性，设备号）（文件名，文件属性，设备号）在指定的物理卷上建立一个文件，同时建立相应的目录。在指定的物理卷上建立一个文件，同时建立相应的目录。2、关闭文件、关闭文件CLOSE：CLOSE（文件名）（文件名）对文件的读对文件的读/写操作完成后一定要关闭文件。写操作完成后一定要关闭文件。步骤：若内存中文件内容已被修改，则把它写回外存。步骤：若内存中文件内容已被修改，则把它写回外存。释放内存文件所占空间。释放内存文件所占空间。二、文件的读写二、文件的读写1、写文件、写文件:write（文件名，（文件名，N，M）将内存中的某一段信息，写到外存文件中去。将内存中的某一段信息，写到外存文件中去。N要
40、写内容的长度；要写内容的长度；M要写入内容的起始地址。要写入内容的起始地址。2、读文件：把文件信息从外存读入内存：、读文件：把文件信息从外存读入内存：read（文件名，（文件名，N，M）N读的长度；读的长度；M读到内存的具体位置。读到内存的具体位置。二、其它操作二、其它操作 1、拷贝：、拷贝：copy from 源源 to 目标目标2、加：、加：append(文件名，文件名，M)3、修改：、修改：modify4、移动：、移动：MOVE7.9 磁盘调度 1、磁盘结构、磁盘结构磁臂磁臂磁头磁头1、磁盘访问时间、磁盘访问时间=寻道时间寻道时间+旋转延迟时间旋转延迟时间+数据传输时数据传输时间间2.磁
41、盘调度算法磁盘调度算法（1）FCFS（先到先服务）（先到先服务）（2）SSFT（最短寻道时间优先）（最短寻道时间优先）（3）SCAN（扫描算法）（扫描算法）（4）CSCAN（循环扫描算法）（循环扫描算法）磁头当前位置为磁头当前位置为100道，磁盘访问序列：道，磁盘访问序列：23、376、205、132、19、61、190、398、29、4、18、40，采用，采用FCFS的寻道次数的寻道次数先到先服务：先到先服务：100233762051321961190398294184067+353+171+73+113+42+129+208+369+25+14+22=1586R磁头当前位置为磁头当前位置为
42、100道，磁盘访问序列：道，磁盘访问序列：23、376、205、132、19、61、190、398、29、4、18、40，采用，采用SSFT的寻道次数的寻道次数SSFT：100132190205614029231918437639832+71+15+144+21+11+6+4+1+14+372+22=713R磁头当前位置为磁头当前位置为100道，磁头向着磁盘内侧移动，磁盘访道，磁头向着磁盘内侧移动，磁盘访问序列：问序列：23、376、205、132、19、61、190、398、29、4、18、40，采用，采用SCAN的寻道次数的寻道次数SCAN：100614029231918413219020
43、537639839+21+11+6+4+1+14+128+58+15+171+22=490R磁头当前位置为磁头当前位置为100道，磁头向着磁盘内侧移动，磁盘访道，磁头向着磁盘内侧移动，磁盘访问序列：问序列：23、376、205、132、19、61、190、398、29、4、18、40，采用，采用CSCAN的寻道次数的寻道次数CSCAN：100614029231918439837620519013239+21+11+6+4+1+14+394+22+171+15+58=746R710 小结 文件文件文件的分类：按结构、性质和用途、保护级别、信息流向、文件文件的分类：按结构、性质和用途、保护级别、信
44、息流向、文件组织、逻辑、物理组织、逻辑、物理文件系统：系统、用户文件系统：系统、用户文件系统的功能：按名存取、统一性、共享和保护文件系统的功能：按名存取、统一性、共享和保护文件系统的任务：分配空间、提供逻辑结构、物理结构、存取方文件系统的任务：分配空间、提供逻辑结构、物理结构、存取方式、逻辑结构和物理结构转换、共享、存取控制、操作界面式、逻辑结构和物理结构转换、共享、存取控制、操作界面文件组织：逻辑结构（连续、多重、转置）、流式文件组织：逻辑结构（连续、多重、转置）、流式存取方式：顺序、随机、按键存取方式：顺序、随机、按键物理结构：顺序、链接、索引物理结构：顺序、链接、索引文件存储器的管理：位
45、示图、空白文件目录、空白块链文件存储器的管理：位示图、空白文件目录、空白块链文件目录：目录结构、单级、二级、多级文件目录：目录结构、单级、二级、多级存取控制：存取控制矩阵、存取控制表、口令存取控制：存取控制矩阵、存取控制表、口令文件的使用：文件的使用：磁盘调度：磁盘调度：FCFS、SSFT、SCAN、CSCAN作业v1.当前磁头在100号磁道的位置上，磁头正向着磁道号增加的方向移动。现有一磁盘读写请求对列：23、376、205、132、19、61、190、398、29、4、18、40，若采用先到先服务、最短寻道时间优先和SCAN算法，寻道时间分别是多少？v2.如果磁盘的每个磁道分成9个块，现有一个文件共有9个记录A、B、I，每个记录的大小与块的大小相同，设磁盘的转速为27ms/转，读出一块后需要2ms的时间做处理，其他时间忽略，问：（1）如果顺序存放这些记录并顺序读取，处理文件要多少时间？（2）如果要顺序读取文件，记录如何存放可以使得总的处理时间最短？最短时间是多少？
