操作系统原理 第9章 文件系统

1(一)文件系统的基本概念(二)文件的逻辑结构与存取方法(三)文件的物理结构(四)文件目录结构(五)文件的共享与保护(六)文件操作第九章文件系统2(一)文件系统的基本概念一.文件1.什么是文件文件是在逻辑上具有完整意义的信息集合，它有一个名字以供标识，文件名是以字母开头的字母数字串。构成文件的基本单位——信息项记录文件是具有符号名的信息(数据)项的集合文件是具有符号名的记录的集合32.文件分类(1)按文件的性质和用途分类系统文件程序库文件用户文件(2)按保护级别分类不保护文件执行文件只读文件读写文件(3)按文件流向分类输入文件输出文件输入输出文件43.文件名与属性(1)文件名用户使用文件符号名存取文件系统使用文件内部标识符管理文件(2)文件扩展文件扩展表示了文件的使用特征如：.c.obj.lib等(3)文件属性文件的属性字，表示文件类别、保护级等信息。5二.文件系统1.什么是文件系统文件系统是操作系统中负责管理和存取文件信息的软件机构。包括：管理文件所需的数据结构(如目录表、文件控制块、存储分配表)管理程序一组操作62.文件系统的功能(1)从用户角度看文件系统实现了“按名存取”的功能(2)从系统角度看文件系统负责有效地分配辅存空间构造文件结构提供存取文件的方法提供文件共享功能对存入的文件进行保护提供一组文件操作命令7(3)文件系统的特点使用简单使用文件名、一组文件操作命令安全可靠提供防护措施，在文件遭受破坏时，能及时复原。既能共享，又能保密身份验证、存取权限验证。8(二)文件的逻辑结构与存取方法一.文件的组织的两种观点1.文件的逻辑结构(1)什么是文件的逻辑结构从用户角度看到的文件面貌。即用户对信息进行逻辑组织形成的文件结构。(2)研究文件逻辑结构的目的为用户提供一种逻辑结构清晰、使用简便的逻辑文件形式。用户按文件的逻辑结构形式去存储、检索和加工文件中的信息。92.文件的物理结构(1)什么是文件的物理结构文件的物理结构是信息在物理存储器上的存储方式，是数据的物理表示和组织。(2)研究文件物理结构的目的选择工作性能良好、设备利用率高的物理文件形式。系统按照文件的物理结构形式和外部设备打交道，控制信息的传输。103.逻辑记录与物理记录(磁盘块)(1)逻辑记录逻辑记录是文件中按信息在逻辑上的独立含义来划分的信息单位。逻辑记录是对文件进行存取操作的基本单位。(2)物理记录在存储介质上，由连续信息所组成的一个区域称为块，也叫物理记录。(3)逻辑记录与物理记录的区别与关系一个是逻辑的概念，一个是物理的概念逻辑记录最终在存放到物理记录上11二.文件的逻辑结构1.流式文件流式文件是相关的有序字符的集合。是无结构的。流式文件是按信息的个数或以特殊字符为界进行存2.记录式文件记录式文件是一种有结构的文件。这种文件在逻辑上总是被看成一组连续顺序的记录的集合。定长记录与变长记录12三.文件的存取方法1.顺序存取后一次存取总是在前一次存取的基础上进行的。顺序存取时不必给出具体的存取位置。2.随机存取用户以任意次序请求某个记录。随机存取时要指出起始存取位置(例如记录号)。13(三)文件的物理结构文件的物理结构描述了文件在辅存上的安置、链接和编目的方法。常用的文件物理结构：连续文件、串联文件、索引结构一.连续文件结构1.什么是连续文件连续文件结构是由一组分配在磁盘连续区域的物理块组成的。142.连续文件结构文件Ａ有三个记录(记录大小为512Ｂ)，采用连续文件结构，r0存放在块号为100的磁盘块上，试画出该文件的结构。文件A3100r0r1r2磁盘块号100101102文件目录文件A目录项153.连续文件的特点连续存取时速度较快文件长度一经固定便不易改变文件的增生和扩充不易问题：在连续文件结构下，当要存取Ri记录时，应如何操作？16二.串联文件结构1.什么是串联文件串联文件结构是按顺序由串联的块组成的，即文件的信息存于若干块物理块中，每个物理块的最末一个字作为链接字，它指出后继块的物理地址。文件的最后一块的链接字为结束标记“∧”，它表示文件至本块结束。2.串联文件的结构文件目录磁盘块号57文件A100r0150磁盘块号100磁盘块号150文件A目录项r257r3173.串联文件的特点能较好地利用辅存空间。易于对文件进行增生和扩充。连续存取时速度较快问题：在串联文件结构下，当要存取Ri记录时，应如何操作？三.索引文件结构1.什么是索引文件系统为每个文件建立逻辑块号与物理块号的对照表。这张表称为该文件的索引表。文件由数据文件和索引表构成。这种文件称为索引文件。182.索引文件结构文件A目录项文件目录磁盘块号23磁盘块号89磁盘块号126磁盘块号229文件A索引表指针r0r1r2r3逻辑块号物理块号02318921263229文件索引表193.索引文件的操作索引文件在存储区中占两个区：索引区和数据区。索引区存放索引表，数据区存放数据文件访问索引文件需要两步操作——查文件索引，由逻辑块号查得物理块号由此磁盘物理块号而获得所要求的信息。4.索引文件的特点易于文件的增删直接读写任意记录20(四)文件目录及其结构一.文件目录有关概念1.什么是文件目录文件目录是记录文件的名字、存放地址及其他有关文件的说明信息和控制信息的数据结构。2.文件目录的内容(1)(2)文件逻辑结构说明该文件的记录是否定长、记录长度及记录个数等。21(3)文件物理结构记录文件的物理结构形式。连续文件——指出文件第一块的物理地址、文件所占块数串联文件——指出该文件第一块的物理地址索引文件——指出索引表地址。(4)存取控制信息登记文件主本人具有的存取权限、核准的其他用户及22(5)管理信息记录文件建立日期、时间，上一次存取时间、要求文件保留的时间等信息(6)文件类型记录文件的类型，例如可分为数据文件、目录文件、块存储设备文件、字符设备文件。文件目录结构——一级文件目录二级文件目录多级文件目录(树型文件目录)23二.一级文件目录结构1.什么是一级文件目录系统将已建立的所有文件的文件名、存放地址及有关的说明信息放在一张表中，这张表称为一级文件目录。2.一级文件目录的特点比较简单，文件名和文件之间有一一对应的关系，即不允许两个文件有相同的名字。在多用户环境中，出现命名冲突3.什么是重名问题所谓“重名”，是指不同用户对不同文件起了相同的名字，即两个或多个文件只有一个相同的符号名。又称为命名冲突24三.二级文件目录结构1.什么是二级文件目录文件目录分成主文件目录和用户文件目录两级。每个用户建立一个文件目录，主目录则登记进入系统的各个用户文件目录的情况，这样就形成了二级目录的结构。2.二级文件目录结构testabcbetabeta文件名其他信息地址testabcbeta┅┅┅Gao的用户文件目录文件名其他信息地址sqrtbeta┅┅Wang的用户文件目录文件名其他信息地址WangGao┅┅主目录sqrt253.二级文件目录的特点二级文件目录结构解决了命名冲突，即允许在不同用户目录下，文件名可以相同。方法：存取一个文件时要给出文件路径名。在二级文件目录下，一个文件的路径名是由用户名和文件名拼起来得到的。如——用户wang的文件beta其路径名为“wang：beta”用户gao的文件beta其路径名为“gao：beta”。26四.树型文件目录结构1.什么是树型文件目录在多级目录系统中(除最末一级外)，任何一级目录的目录项可以描述一个目录文件，也可以描述一个非目录文件(数据文件)，而数据文件一定在树叶上。这样，就构成了一个树形层次结构。272.树型文件目录结构（图9.11）abcfedabcahjhjmrgaacid=13id=21id=14id=15id=16id=17id=18id=19id=20id=1id=2id=3id=4id=11id=12id=5id=8id=9id=10id=6id=7根目录子目录a子目录b子目录c子目录a子目录f子目录e子目录d283.文件路径名多级目录中，一个文件的路径名是由根目录到该文件的通路上所有目录文件符号名和该文件的符号名组成的字符串，相互之间用分隔符分隔。图9.11中id为15的文件其文件路径名为从根目录开始“b：f：J”。文件路径名的作用？当用户进程使用路径名来存取文件时，文件系统将根据这个路径名的顺序来查访各级目录，从而确定所要文294.解决命名冲突在树型文件目录结构中，能更方便地解决问题。例：图9.11中id为13的文件与id为20的文件有相同的文件名，都为a。id=13：文件路径名？Id=20：文件路径名？5.当前目录当前目录，又称值班目录。它是当前用户正在使用的文件所在的目录。文件路径名是由“当前目录”到信息文件的通路上所有各级目录的符号名加上该信息文件的符号名组成。例：当指定当前目录为id=3时id为20的文件——文件路径名为“d：a”30(五)文件共享与安全一.文件共享1.什么是文件共享所谓文件共享，是指某一个或某一部分文件可以让事先规定的某些用户共同使用。2.建立“当前目录”实现文件共享系统规定标识文件的通路可以往上“走”，并用“”表示一个给定目录文件的父结点。例：设当前目录为id=8，想共享子目录c的文件a(id=12)使用文件路路名“：：c：a”访问文件12313.采用“链接技术”实现文件共享所谓“链接”，就是在相应目录表目之间进行链接，即一个目录中的表目直接指向另一个目录表目所在的物理位置。注意，这种链接不是直接指向文件，而是指向相应的目录表目。这种办法也称为连访，被共享的文件称为连访文件。32树型文件目录结构中的链接abcfedabcahjhjmrgaacid=13id=21id=14id=15id=16id=17id=18id=19id=20id=1id=2id=3id=4id=11id=12id=5id=8id=9id=10id=6id=7根目录子目录a子目录b子目录c子目录a子目录f子目录e子目录dkj33例：图9.11中有两个链接子目录f共享子目录e中的文件j子目录d共享子目录c中的文件a假定当前目录为id=8(1)子目录f共享子目录e中的文件j用文件路径名k直接存取文件j(id=)17(2)子目录d共享子目录c中的文件a用文件路径名“*：d：f”存取文件a(id=12)；假定当前目录为id=10，对(2)则可用f直接存取文件a(id=12)。34二.文件安全1.什么是文件安全所谓文件安全，就是文件的保护问题。文件的保护是指文件本身不得被未经文件主授权的任何用户存取，而对于授权用户也只能在允许的存取权限内使用文件。2.如何进文件的保护需要对用户的权限进行验证。所谓存取权限的验证，是指用户存取文件之前，需要检查用户的存取权限是否符合规定，符合者允许使用，35(六)文件操作一.常用的文件操作命令create创建一个新文件delete从系统目录中撤消一个文件rename在系统目录中改变文件的名字open打开文件在用户和文件(或设备)之间建立一个逻辑通路close关闭文件在用户和文件(或设备)之间撤消一个逻辑通路write写到一个文件(或设备)上read从一个文件(或设备)读入数据信息36二.“打开文件”和“关闭文件”操作1.打开文件操作所谓打开文件就是把该文件的有关目录表目复制到主存中约定的区域，建立文件控制块，建立用户和这个文件的联系。2.关闭文件操作所谓关闭文件就是用户宣布这个文件当前不再使用，系统将其在主存中的文件控制块删去，因而也就切断了用户同这个文件的联系。37第九章小结一.文件系统基本概念1.文件定义举例2.文件系统二.文件结构1.文件的逻辑结构流式文件记录式文件2.文件存取方法顺序存取随机存取3.文件的物理结构连续文件定义结构图特点串连文件定义结构图特点索引文件定义结构图特点38三.文件目录1.文件目录定义2.一级文件目录定义结构图特点3.二级文件目录形成结构图特点4.树型文件目录形成结构图特点5.重名问题，解决办法6.文件路径名，当前目录四.文件共享与