第七节 文件系统及接口

1、第七节 文件系统及接口(ji ku)共十九页7、1 文件(wnjin)和文件(wnjin)系统一、关于文件：定义：文件是具有文件名的一组相关信息的集合。从结构上可分为有结构的记录式文件和无结构的字符流式文件，在文件系统中，文件是一个最大的数据单位(dnwi)。文件属性通常包括： 1）文件类型可从不同角度来规定其类型； 2）文件长度单位可以是字节、字或块； 3）物理位置指示文件当前所处设备及具体位置； 4）存取控制规定各类用户对该文件的访问权限； 5）建立时间通常指文件最后一次被修改的时间；记录：一组相关数据项的集合，有结构文件的基本单位数据项：数据组织中可以命名的最小逻辑数据单位，即组成记录的

2、原子数据。共十九页二、文件分类方法：按用途分类：系统文件、用户文件、库文件；其中系统文件只允许用户调用，不允许用户读和修改。按文件中的数据形式分类：源文件、目标文件、可执行文件；其中源文件通常由ASCII码或汉字组成，目标文件是已经编译但尚未链接的二进制文件，可执行文件则是编译且链接后所形成的文件。按存取控制属性分类：只执行(zhxng)文件、只读文件、读写文件；这些都是为已核准用户规定的访问权限。按逻辑结构分类：有结构记录式文件、无结构流式文件按物理结构分类：顺序文件、链接文件、索引文件共十九页三、文件系统模型该模型分为三个层次，最底层是被操作对象及其相关属性(shxng)；最上层是系统提高

3、给用户的接口；中间是文件系统功能实现的核心软件层，它是实现操作的软件集合。 文 件 系 统 接 口 对对象操 纵和管理的软件集合 逻 辑 文 件 系 统 基本I/O管理程序（文件组织模块） 基本文件系统（物理I/O层） I/O控制层（设备驱动程序） 对 象 及 其 属 性 说 明共十九页四、文件系统的功能(gngnng) 1）文件存储空间的管理； 2）对文件目录的管理； 3）地址映射； 4）文件的读、写管理； 5）文件的共享与保护；在这些功能的实现中，通常又进一步划分成几个层次（如上图所示）。其中有的层次用于处理物理文件系统；有的层次用于处理逻辑文件系统。五、文件系统的接口 1）命令接口：用户

4、可以从终端键入命令实现操作； 2）程序接口：用户程序可通过系统调用实现操作； 3）GUI接口：用户可在图形窗口点击鼠标实现操作。共十九页六、文件操作对记录的操作用户用得最多的一类操作： 1）检索一个文件中的所有记录；例如：统计成绩。 2）检索一个文件中的某个记录；例如：查找(ch zho)。 3）插入一个新记录到文件中的适当位置； 4）对一个检索到的特定记录进行修改； 5）删除一个已存在文件中的指定记录；对文件的操作用户通常需要进行的操作： 1）创建/删除文件；需分配或回收必要的外存空间。 2）读 / 写文件；需知道相应文件的文件名和内存地址 3）截断文件；对旧文件，当文件名和其属性无改变时，

5、可放弃原有文件的内容，将其长度设为0。 4）设置文件的读 / 写位置；用于设置文件读 / 写指针共十九页7、2 目录(ml)管理及文件共享保护一、文件控制块和索引结点文件控制块（FCB)包含三类信息：1）基本信息： 文件名。用于标识文件； 文件物理(wl)位置。包括设备名、盘块号、文件长度； 文件逻辑结构。指示文件为流式文件/记录式文件2）存取控制信息：文件主权限； 核准用户权限； 一般用户权限；3）使用类信息：文件的建立日期和时间； 文件上一次修改的日期和时间； 当前使用信息。包括当前已打开该文件的进程数，是否被其它文件锁住、在内存中被修改否共十九页关于索引结点1)索引结点的引入:当文件 很

6、多时,其目录项可能要占很多空间,也影响检索速度.实际检索中只用到了文件名,当被检索的文件名相匹配时才需目录项的实际地址,因此可将文件名与文件属性信息分离(fnl),这样,属性信息就单独形成一个索引结点的数据结构.2)磁盘索引结点每个文件有唯一一个磁盘索引结点包括: 文件主标识；文件类型；文件存取权限；文件物理地址；文件长度；文件连接计数；文件存取时间。3）内存索引结点文件打开时将索引结点拷贝到内存包括：索引结点编号：标识内存索引结点；状态：指示该i结点是否已上锁或已被修改；访问计数：即当前有多少个进程访问过；文件所在设备的逻辑设备号；链接指针：包括指向空闲链表和散列队列的指针共十九页二、目录结

7、构和查询技术目录结构1）单级目录结构整个系统建立一张目录表；特点：简单，但查找速度慢，不允许重名，不便于文件共享。2）两级目录结构每个用户建立一个单独的用户文件目录，用户在其目录下可以根据需要创建文件；特点：提高了检索速度；在不同的用户目录中可以有同名文件；不同的用户可以使用不同的文件名访问同一文件。3）树型目录在两级目录基础上，又允许用户创建自己(zj)的子目录就形成多级目录；特点同上，但更灵活。查询技术1）按名查询找出该文件的FCB或索引结点i；2）根据FCB或i结点找到文件的物理地址（盘块号）；3）启动磁盘驱动程序，将所需文件读入内存。共十九页三、文件共享1）绕弯路法用户所访问的所有文件

8、都是相对(xingdu)于当前 目录，即先向上到达其上级，再向下找到共享文件；2）连访法为提高访问速度，在相应目录项间建立链接，即在目录项内设置指针直指共享文件的目录项；3）利用基本文件目录实现共享将系统赋予该文件的唯一ID号与相应文件的符号名建立对应关系表；4）基于索引结点的共享在树型结构目录中，当有两个（或多个）用户需共享一个子目录或文件时，必须将共享文件或子目录链接到两个（或多个）用户的目录中5）利用符号链实现共享用户A为了共享用户B的一个文件F，可由系统创建一个LINK类型的新文件，将新文件F写入A的用户目录中，以实现A的目录与文件F的链接。新文件中仅包含被链接文件F的路径名。共十九页

9、四、文件保护为确保文件系统的安全性，通常采取如下措施：1）通过存取控制机制用以防止由人为因素造成的不安全；2）通过系统容错技术用以防止系统部分的故障(gzhng)所造成的文件不安全性；3）通过“后备系统”用以防止自然因素所造成的文件的不安全性；具体方法有：保护域指出进程所能访问的对象，进程在域内运行；访问矩阵行代表域，列代表对象，矩阵中每一项是由 一组访问权组成；分级安全管理在系统级、用户级、目录级、文件级四个级别上对文件进行安全性管理。共十九页7、3 外存空间(kngjin)的管理一、格式化和外存分配外存大多指磁盘，一张新磁盘必须经过格式化：1）磁道磁盘上与磁盘同心的一系列园环，每条磁道上存

10、储相同数目的二进制位。密度指每英寸中存储的位2）扇区每条磁道又可以分成若干区域，称为扇区，每个扇区存储数据量相同；3）磁盘容量(rngling)： 盘面数每面磁道数每道扇区数每扇区字节数外存分配应考虑的问题主要有：1）怎样才能有效地利用外存空间；2）提高对文件的访问速度；常用的分配方法：连续分配、链接分配和索引分配。共十九页二、DOS系统的外存分配及文件读写DOS系统分配磁盘空间以“簇”（逻辑扇区）为单位簇与格式化磁盘所形成(xngchng)的物理扇区的对应关系为： 1簇1 ，或 2，或4物理扇区DOS中文件的特征信息：（FCB的构成）1 8 9 11 12 13 22DOS系统将磁盘格式化后

11、即把磁盘分为四个区域： 1）引导区在0面0道1扇区，用做引导系统 2）根目录区（FDT），存放根目录项； 3）文件分配表（FAT)，存放文件链指针 4）用户数据区，存放各类数据文件。 文件名 扩展名 文件属性 DOS留用(li yn) 变更时间 变更日期 首簇号 文件大小 引导区根目录区文件分配表用户数据区共十九页DOS系统(xtng)读文件的过程： 文件名首簇号 File10005File40010 006 007 003FFFFFF 002 0080005000300070010000800020006file1file2共十九页DOS系统写文件(wnjin)过程：开始(kish)查FAT

12、表找0000的表项找到0000表项？是否第一簇？文件写入该表项编号对应的数据区并将表项编号写入FAT中上一数据区对应的表项位置文件写入该表项编号对应的数据区并将表项编号写入文件FCB中首簇号中显示“该文件无法存储或磁盘已满”信息结束数据写完否？否否否是是是共十九页三、UNIX系统的外存分配及管理在UNIX系统中文件的存储介质是磁盘或磁带，无论是哪知外存介质，文件的组织形式均以块为基本单位。1）空闲块的组织：空闲块采用成组链接法将若干（如100个）空闲块归为一组，将每组中的所有(suyu)盘块号存放在其前一组的第一个空闲块中，而仅把第一组中的所有(suyu)盘块号放入超级块的空闲盘块号栈中超级块

13、：109103106130161211208205222310350323308490409472415共十九页2、文件的寻址方式：UNIX系统中文件的物理结构是将文件所占用的盘块号直接或间接地存放在该文件的索引(suyn)结点的13个地址项中，如下图所示：I-addr(0)I-addr(1)i-addr(2)i-addr(9)i-addr(10)i-addr(11)i-addr(12)数据(shj)块数据块一次间接块二次间接块三次间接块共十九页7、4 操作系统(co zu x tn)的接口一、命令接口在分时系统中用户通过终端键入命令的接口，称为联机命令接口；批处理系统中利用作业控制语言所写的作业说明书提交系统后，由系统逐条(zh tio)解释执行的接口称为脱机命令接口二、程序接口操作系统专门为用户程序设置的获取系统服务的接口称为程序接口，程序接口由各种系统调用所组成。系统调用当用户程序需要OS提供某种服务时，可利用一条系统调用命令去调用系统中的某些子程序。三、图形用户接口以窗口形式提供给用户操作并控制整个系统服务功能的接口界面。可通过点击鼠标打开或激活相关窗口。共十九页内容摘要第七节 文件系统及接口。5）建立时间通常指文件最后一次被修改的时间。1）命令(mng lng)接口：用户可以从终端键入命令(mng lng)实现操作。状态：指示该i结点是否已上