【大学课件】文件系统.ppt

第九章 文件系统,（一）文件系统的基本概念（二）文件的逻辑结构与存取方法（三）文件的物理结构（四）文件目录结构（五）文件的共享与保护（六）文件操作,http:/,（一）文件系统的基本概念,一.文件所有的计算机应用程序都要：存储信息，检索信息三个基本要求：存储大量的信息;长期保存信息;可以共享信息解决方法：把信息以一种单元，即文件的形式存储在磁盘或其他外部介质上,http:/,1.什么是文件,文件是在逻辑上具有完整意义的信息集合。它有一个名字以供标识。文件名是以字母开头的字母数字串。构成文件的基本单位信息项 记录文件是具有符号名的信息（数据）项的集合文件是具有符号名的记录的集合,http:/,2.文件分类,（1）按文件的性质和用途分类系统文件：有关OS及有关系统所组成文件，通过操作系统调用为用户服务。程序库文件：标准子程序及常用应用程序组成文件，允许用户使用但不能修改用户文件：（2）按信息保存期限分类 临时文件永久文件档案文件（3）按保护级别分类不保护文件执行文件只读文件读写文件,http:/,（4）按文件流向分类输入文件输出文件输入输出文件（5）按文件的逻辑结构分类 流式文件记录式文件（6）按文件的物理结构分类 顺序（连续）文件链接文件索引文件（7）UNIX系统将文件分为三类 普通文件：无结构的字符文件 目录文件：由文件的目录项组成的文件 特殊文件：设备文件,http:/,3.文件名与属性,（1）文件名根据文件的定义，每个文件必须有一个唯一的文件名，用户使用文件名存取文件。系统使用文件内部标识符管理文件。文件名是一个有限长度的字符串。DOS、WINDOWS系统中文件名：文件名.文件扩展名文件名是一个不大于8个字符的字符串，但WINDOWS系统中允许超长文件名，最多可有256个字符，不区分英文字母的大小写。,http:/,（2）文件扩展名,文件扩展名表示了文件的使用特征。不大于3个字符，一般用来表示文件的类型。例如：C C语言源程序文件COM 可执行文件（小模式）EXE 可执行文件（大模式）BAT 批处理文件OBJ 目标文件hust.txt ll.c ll.obj ll.exe 操作系统教学片99.ppt,http:/,UNIX系统中的文件名：文件名是一个不大于14个字符的字符串。并且区分英文字母的大小写。例如：ll.c a.out aa AA 注意：在UNIX系统中文件名就是一个字符串，没有文件名和文件扩展名之分，文件的类型由用户命名时确定。例如，li.c，UNIX系统认为这个文件名的长度是4个字符。而在DOS、WINDOWS系统中则解释这个文件名，li是文件名，c是文件扩展名，表示该文件是一个C语言的源程序文件，而.是文件名和文件扩展名的分隔符。,http:/,（3）文件属性,文件属性反映文件的类型、类别、存取控制、保护级别等信息。UNIX系统中文件属性：普通文件 d 目录文件 p 管道文件 c 字符型设备文件b 块设备文件,http:/,二.文件系统,1.什么是文件系统文件系统是操作系统中负责管理和存取文件信息的软件机构，包括：管理文件所需的数据结构（如目录表、文件控制块、存储分配表）管理程序一组操作,http:/,2.文件系统的功能,（1）从用户的角度看文件系统如何呈现在其面前：一个文件有什么组成，如何命名，如何保护文件，可以进行何种操作等等。文件系统是用户在计算机上存储信息和使用信息的接口，实现了“按名存取”的功能。,http:/,（2）从系统的角度看文件目录怎样实现，怎样管理存储空间，文件存储位置，磁盘实际运作方式(与设备管理的接口)等等。文件系统是一个负责文件存储空间管理的机构，主要功能包括：统一管理文件的存储空间，实施存储空间的分配与回收实现文件的按名存取 实现名字空间向存储空间的映射实现文件信息的共享，并提供文件的保护和保密措施向用户提供一个方便使用的接口（提供对文件系统操作命令，以及提供对文件的操作命令：信息存取、加工等）系统维护及向用户提供有关信息提供与I/O的统一接口,http:/,（3）文件系统的特点,使用简单使用文件名、一组文件操作命令安全可靠提供防护措施，在文件遭受破坏时，能及时复原。既能共享，又能保密身份验证，存取权限验证。,http:/,（二）文件的逻辑组织与存取方法,一.文件的两种结构 1.两种不同的观点用户观点:是研究用户“思维”中的抽象文件，或称逻辑文件，其研究的侧重点在于为用户提供一种逻辑结构清晰、使用简便的逻辑文件形式。用户将按照这种形式去存储、检索和加工有关文件中的信息。实现观点:是研究驻留在设备“介质”中的实际文件，或称物理文件。它研究的侧重点是选择一些工作性能良好、设备利用率高的物理文件形式。系统将按照这种形式同外部设备打交道并控制信息的传输。,http:/,2.文件的逻辑结构,（1）什么是文件的逻辑结构从用户角度看到的文件面貌，是用户思维中文件结构，即用户对信息进行逻辑组织形成的文件结构。（2）研究文件逻辑结构的目的为用户提供一种逻辑结构清晰、使用简便的逻辑文件形式。用户按文件的逻辑结构形式去存储、检索合加工文件中的信息。,http:/,3.文件的物理结构,（1）什么是文件的物理结构文件在存储介质上的结构（或称组织）。在当代，文件的存储介质是磁盘，包括软盘、硬盘和光盘、磁带，早期还有磁鼓。由于目前的磁带是模拟磁盘的结构，所以文件的物理结构主要是指磁盘上文件的结构。（2）研究文件物理结构的目的选择工作性能良好、设备利用率高的物理文件形式。系统按照文件的物理结构形式和外部设备打交道，控制信息的传输。,http:/,4.逻辑记录与物理记录（磁盘块）,（1）逻辑记录逻辑记录是文件中按信息在逻辑上的独立含义来划分的信息单位。逻辑记录是对文件进行存取操作的基本单位。（2）物理记录在存储介质上，由连续信息所组成的一个区域称为块，也叫物理记录。（3）逻辑记录与物理记录的区别和关系一个是逻辑的概念。一个是物理的概念。逻辑记录最终在存放到物理记录上。,http:/,二.文件的逻辑结构,文件的逻辑结构：结构文件记录式文件无结构文件流式文件1.流式文件流式文件是有逻辑意义的一串有序字符的集合，是无结构的。流式文件按信息的个数或以特殊字符为界进行存取，构成文件的基本单位是字符，文件的长度为所含字符数。好处：提供很大的灵活性UNIX、DOS、WINDOWS系统中的普通文件都是流式文件。,http:/,2.记录式文件,记录式文件是一种结构式文件，这种文件在逻辑上总是被看成一组连续顺序的记录的集合.每个记录由彼此相关的域构成。每个记录有一个键，可按键进行查找。如果文件中所有记录的长度都相同，则这种文件为定长记录文件。定长记录文件的长度=记录个数记录长度变长记录文件的长度为各记录长度之和。例如:学生登记表文件 xsdjb.dbf姓名 学号 籍贯 通信地址 邮政编码李铭 925678 武昌 武昌关山街125号 430074 司马乐 925679 北京 北京海军路88号 100034,http:/,3、两种文件的比较,流式文件就象给一张白纸给用户，用户可将他的信息任意地写到纸上，没有任何格式上的限制。记录式文件就象给一张表格给用户，用户要按表规定的格式填信息。显然，结构式文件对用户的限制很大，使用起来就不方便，所以记录式文件被淘汰是理所当然的。,http:/,三.文件的存取方法,1.顺序存取后一次存取总是在前次存取的基础上进行的。每次存取不必给出存取开始的位置。2.随机存取用户以任意次序请求某个记录。每次存取操作都要指定存取操作的开始位置。在系统中提供文件存取操作有：n=read(fd,buffer,size);m=write(fd,buffer,size);这两个操作总是从当前位置开始读（或写），执行顺序存取操作。leek(fd,offset,mode)调整文件的读写起始位置的系统调用，若在read、write之前执行leek操作，就调整了文件的读写指针（读写开始的位置），实现了随机存取。,http:/,unix 文件读写指针的调整,position=lseek(fd,offset,reference);fd 文件描述 offset 为字节偏移量 reference 指出offset是从哪儿开始。返回值:position 调整后的文件读写指针(RWP)。position的值有如下6种情况：reference=0 从当前读写指针指示的位置开始，即：position=RWP offset；reference=1 从文件头开始，即：position=offset;reference=2 从文件的尾部开始，即：position=文件大小offset，、reference值分别为3、4、5，与、相对应，只是offset的单位是字符块（512B），而不是字节。,position=lseek(fd,500,2);,n=read(fd,buffre,500);,例：读文件的最后500字节。,http:/,磁盘，磁带，光盘（1）物理块在文件系统中，文件的存储设备常常划分为若干大小相等的物理块。同时也将文件信息划分成相同大小的逻辑块（块）（通常为512字节），所有块统一编号 以块为单位进行信息的存储、传输、分配。（2）磁带永久保存大容量数据顺序存取设备：前面的物理块被存取访问之后，才能存取后续的物理块的内容存取速度较慢，主要用于后备存储，或存储不经常用的信息，或用于传递数据的介质,四.存储介质,http:/,（3）磁盘 直接（随机）存取设备：存取磁盘上任一物理块的时间不依赖于该物理块所处的位置,http:/,柱面,扇区,磁臂,磁头,http:/,信息记录在磁道上，多个盘片，正反两面都用来记录信息，每面一个磁头；所有盘面中处于同一磁道号上的所有磁道组成一个柱面。物理地址形式：磁头号（盘面号）磁道号（柱面号）扇区号 磁盘系统由磁盘本身和驱动控制设备组成，实际存取读写的动作过程是由磁盘驱动控制设备按照主机要求完成的 一次访盘请求：读/写，磁盘地址（设备号，柱面号，磁头号，扇区号），内存地址（源/目）,http:/,完成过程由三个动作组成：寻道（时间）：磁头移动定位到指定磁道旋转延迟（时间）：等待指定扇区从磁头下旋转经过数据传输（时间）：数据在磁盘与内存之间的实际传输硬盘又分为两种：固定头磁盘：每个磁道设置一个磁头，变换磁道时不需要磁头的机械移动，速度快但成本高移动头磁盘：一个盘面只有一个磁头，变换磁道时需要移动磁头，速度慢但成本低,http:/,（4）光盘 光盘容量大，速度快，价格便宜，但一般不可写 可读写光盘驱动器价格贵，写过程很麻烦 光盘的空间结构与磁盘类似（5）外存的特点容量大，断电后仍可保存信息，速度较慢，成本较低由两部分组成：驱动部分+存储介质种类很多外存空间组织与地址与存取方式非常复杂I/O过程方式非常复杂,http:/,（6）用户对外存的要求 用户对外存的使用：读写外存数据 用户对外存的要求：方便、效率、安全在读写外存时不涉及硬件细节，使用逻辑地址和逻辑操作存取速度尽可能快，容量大且空间利用率高外存上存放的信息安全可靠，防止来自硬件的故障和他人的侵权可以方便地共享，动态扩缩，携带拆卸，了解存储情况和使用情况以尽可能小的代价完成上述要求,http:/,（三）文件的物理结构,文件的物理结构描述了文件在辅存上的安置、链接和编目的方法。常用的文件物理结构：连续文件结构、串联文件结构和索引结构一.连续文件结构1.什么是连续文件结构连续文件结构是由一组分配在磁盘连续区域的物理块组成。,http:/,http:/,2.连续文件结构,100,101,102,文件A目录项,文件目录,磁盘块号,在连续文件结构下，当要存取Ri记录时，应如何操作？,http:/,3.连续文件的特点,优点：结构简单，实现容易，不需要额外的空间开销支持顺序存取和随机存取，顺序存取速度快连续存取时速度较快缺点：文件长度一经固定便不易改变不利于文件的动态增加和修改 预留空间:浪费 重新分配和移动,适用于变化不大的顺序访问的文件,http:/,二.串联文件结构,1.什么是串联文件串联文件结构是按顺序由串联的块组成的，即文件的信息按存储介质的物理特性存于若干块中。每个物理块的最末一个字(或第一个字)作为链接字，它指出后继块的物理地址。链首指针存放在该文件目录中。文件的结尾块的指针为“”，表示文件至本块结束。对于记录式文件一块中可包含一个逻辑记录或多个逻辑记录，也可以若干物理块包含一个逻辑记录。,http:/,2.串联文件的结构,问题：在串联文件结构下，当要存取Ri记录时，应如何操作？,http:/,100,150,45,文件A目录项,文件目录,磁盘块号,在串联文件结构下，当要存取Ri记录时，应如何操作？,磁盘块号,磁盘块号,http:/,3.串联文件的特点,优点：空间利用率高；能较好的利用辅存空间。文件动态扩充和修改容易。顺序存取效率高类似于存储管理中的页式缺点：随机存取效率太低，如果访问文件的最后的内容，实际上是要访问整个文件。可靠性问题，如指针出错链接指针占用一定的空间,http:/,文件映照,文件映照技术：即把链接文件中的链接字集中在一结构中，这样既保持了链接文件的优点，也克服了其缺点。Windows系统的FAT16、FAT32采用了文件映照。,FAT文件磁盘格式,boot,FAT1,根目录区,文件数据区,FAT12 1.5FAT16 2 FAT32 4（只用28位，高4位保留）且取消了根目录区。,FAT2,http:/,Flile 1 3 4,Flile 2 2 2,http:/,三.索引文件结构,1.随机文件结构随机文件结构是另一种形式的非连续文件，文件数据存放的存储介质上的物理块号与文件的逻辑块号之间建立了某种对应关系。随机文件有三种形式的结构：直接地址结构、索引结构、计算寻址结构。索引结构是当代计算机操作系统中普遍采用的结构，如UNIX系统、LINUX系统。,http:/,2.什么是索引文件,系统为每个文件建立逻辑块号与物理块号的对照表，称为文件的索引表。文件由数据文件和索引表构成。这种文件称为索引文件。索引表位置：文件目录中，文件的开头等。索引表大小：固定大小，非固定大小。,http:/,3.索引文件结构,http:/,4.索引文件的操作,索引文件在存储区中占两个区：索引区和数据区。索引区存放索引表，数据区存放数据文件本身。访问索引文件需要两步操作查文件索引号，由逻辑块号查得物理块号由此磁盘物理块号而获得所要求的信息,http:/,5.索引文件的特点,优点：保持了链接结构的优点，又解决了其缺点：即能顺序存取，又能随机存取满足了文件动态增长、插入删除的要求能充分利用外存空间缺点：索引表本身带来了系统开销 如：内外存空间，存取时间,http:/,6.索引表的组织多级索引,链接模式：一个盘块一个索引表，多个索引表链接起来 多级索引：将一个大文件的所有索引表（二级索引)的地址放在另一个索引表（一级索引)中 综合模式：,http:/,UNIX系统采用多级间接索引结构，对小型文件采用直接索引，对大型文件采用间接索引，从而，既保证绝大多数的文件有高的存取效率，又能适应存取一些大型文件（既保证了文件系统的高效率，又使其有很宽的适应面）。,http:/,直接索引,假设：磁盘块大小：512字节磁盘块号：4字节,http:/,999,直接索引,一次间接索引,http:/,678,788,null,直接索引,一次间接索引,二次间接索引,http:/,四.文件物理结构的比较,连续文件的优点是不需要额外的空间开销，只要在文件目录中指出文件的大小和首块的块号即可，对顺序的访问效率很高。适应于顺序存取。缺点是动态地增长和缩小系统开销很大；文件创建时要求用户提供文件的大小；存储空间浪费较大。串联文件克服了连续文件的不足之处，但文件的随机访问系统开销较大。适应于顺序访问的文件。DOS系统中改造了串联文件的结构，使其克服了串联文件的不足，但增加了系统的危险性。索引文件既适应于顺序存访问，也适应于随机访问，是一种比较 好的文件物理结构，但要有用于索引表的空间开销和文件索引的时间开销。UNIX系统是使用索引结构成功的例子。,http:/,五.文件结构、文件存取方式与文件存储介质的关系,存储介质,物理结构,存取方式,磁带,连续结构,顺序存取,磁盘,连续,链接,索引,顺序,顺序,顺序,随机,随机,http:/,某操作系统的文件系统的物理结构采用串联文件，文件的逻辑记录和磁盘块的大小相等，均为512字节，磁盘块号占2个字节。某文件file依次占用磁盘块号为23、45、1023、78、59、61，其中在第61磁盘块中只存放了2个字节的信息。问：(1)文件file的大小是多少字节？(2)画出文件file的物理结构。(3)现要从file文件的第1023字节开始读513字节，它将要读多少次磁盘块？,http:/,（四）文件目录及其结构,一.文件目录有关概念1.基本概念文件控制块（FCB）：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息（文件属性）文件控制块是文件存在的标志,http:/,2.什么是文件目录,文件目录即文件名址录。它是一张记录所有文件名及其存放地址、文件的说明和控制信息的表格。一般情况下，每个文件占用一个表目，即每个文件有一个文件的目录项。文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合目录项：构成文件目录的项目（目录项就是FCB）目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件,http:/,2.文件目录的内容,（1）文件名（2）文件逻辑结构说明文件的记录是否定长，记录长度及记录个数等。（3）文件物理结构记录文件的物理结构形式。连续文件指出文件第一块的物理地址，文件所占块数串联文件指出该文件第一块的物理地址索引文件指出索引表地址,http:/,（4）存取控制信息登记文件主本人具有的存取权限、核准的其他用户及其相应的存取权限。（5）管理信息记录文件建立日期、时间，上一次存取时间、要求文件保留的时间等信息（6）文件类型记录文件的类型，例如可分为数据文件、目录文件、块存储文件、字符设备文件。,http:/,文件目录结构一级文件目录二级文件目录多级文件目录（树型文件目录）,http:/,二.一级文件目录结构,1.什么是一级文件目录最简单的文件目录结构是在系统中建立一张线性表，每个文件占一表目，由文件名和文件的说明和管理信息组成。这样的表称为一级文件目录.,http:/,2.一级文件目录的特点优点：比较简单，要求文件名和文件之间有一一对应的关系。一级文件目录的主要功能是实现“按名存取”,并且实现容易。缺点：不允许两个文件有相同的名字。在多用户环境中，出现命名冲突。,http:/,3.什么是重名问题(命名冲突)所谓“重名”是指不同用户对不同文件起了相同的名字，即两个或多个文件只有一个相同的符号名。又称为命名冲突。为了解决命名冲突、获得更灵活的命名能力，文件系统必须采用二级目录、多级目录结构。,http:/,三.二级文件目录结构,1.什么是二级文件目录将文件目录分成主文件目录和用户文件目录两级。每个用户建立一个文件目录，它登记该用户建立的所有文件名及其在辅存中的位置和有关说明信息。主目录则登记进入系统的各个用户文件目录的情况，这样就形成了二级目录的结构。,http:/,2.二级文件目录结构,http:/,3.二级文件目录的特点,优点：解决了文件的重名问题和文件共享问题，即允许在不同用户目录下，文件名可以相同。方法：存取一个文件时要给出文件路径名：用户名|文件名如用户wang的文件beta，其路径名为：wang：beta 查找时间降低缺点：增加了系统开销,http:/,1.什么是树型文件目录系统中有一个根目录（或根目录文件），在这个目录中可登记一般文件，也可以登记目录文件，在每个目录文件中可以登记一般文件，也可以登记目录文件。在多级目录系统中（除最末一级外），任何一级目录的目录项可以描述一个目录文件，也可以描述一个非目录文件（数据文件），而数据文件一定在树叶上。这样，就构成了一个树型层次结构。,四.多级文件目录结构（树型目录结构）,http:/,2.树型文件目录结构,http:/,3.树型目录的特点,优点：层次结构清晰，便于管理和保护；有利于文件分类；解决重名问题；提高文件检索速度；能进行存取权限的控制。缺点：查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响速度,http:/,4.文件路径名,多级目录中，一个文件的路径名是由根目录到该文件的通路上所有目录文件名和该文件的符号名组成的字符串，相互之间用分隔符分隔。文件路径名的作用？当用户进程使用路径名来存取文件时，文件系统将根据这个路径名的顺序来查访各级目录，从而确定所要文件的位置。5.解决命名冲突在树型文件目录结构中，能更方便的解决问题。,http:/,6.当前目录,当前目录，又称值班目录。它是当前用户正在使用的文件所在的目录。当指定当前目录后，用户对文件的所有访问都是相对于“当前目录”进行的。这时，文件路径名是由“当前目录”到信息文件的通路上所有各级目录的符号名加上该信息文件的符号名组成。当前目录可根据需要任意改变。当前目录一般存放在内存。,http:/,（五）文件与共享安全,一.文件共享1.什么是文件共享所谓文件共享，是指某一个或某一部分文件可以让事先规定的某些用户共同使用。2.建立“当前目录”实现文件共享系统规定标识文件的通路可以往上“走”，并用“*”表示一个给定目录文件的父结点。,http:/,3.采用“链接技术”实现文件共享,所谓“链接”，就是在相应目录表目之间进行链接，即一个目录中的表目直接指向另一个目录表目所在的物理位置。注意：这种链接不是直接指向文件，而是指向相应的目录表目。这种办法也称为连访，被共享的文件称为连防文件。符号连接 系统建立一个新文件，类型为LINK，放在要连接的目录下。该文件包含了连接它的文件的路径名 问题：系统开销大 优势：计算机网络环境下可用,http:/,http:/,二.文件安全,1.什么是文件安全所谓文件安全，就是文件的保护问题。文件的保护是指文件本身不得被未经文件主授权的任何用户存取，而对于授权用户也只能在允许的存取权限内使用文件。2.如何进行文件的保护需要对用户的权限进行验证。所谓存取权限的验证，是指用户存取文件之前，需要检查用户的存取权限是否符合规定，符合者允许使用，否则拒绝。,http:/,（六）文件操作,一.常用的文件操作命令create创建一个新文件delete从系统目录中撤销一个文件rename在系统目录中改变文件的名字open打开文件在用户和文件（或设备）之间建立一个逻辑通路close关闭文件在用户和文件（或设备）之间撤销一个逻辑通路write写到一个文件（或设备）上read从一个文件（或设备）读入数据信息,http:/,二.“打开文件”和“关闭文件”操作,1.打开文件操作所谓打开文件就是把该文件的有关目录表复制到主存中约定的区域，建立文件控制块，建立用户和这个文件的联系。2.关闭文件操作所谓关闭文件就是用户宣布这个文件当前不再使用，系统将其在主存中的文件控制块删去，因而也就切断了用户同这个文件的联系。,http:/,第九章 小结,一.文件系统基本概念1.文件定义举例2.文件系统二.文件结构1.文件的逻辑结构流式文件记录式文件2.文件存取方法顺序存取随机存取,http:/,3.文件的物理结构连续文件 定义 结构图特点串联文件 定义 结构图 特点索引文件 定义 结构图特点二.文件目录1.文件目录定义2.一级文件目录 定义 结构图 特点3.二级文件目录 形成 结构图 特点4.树型文件目录 形成 结构图 特点5.重名问题，解决办法6.文件路径名，当前目录,http:/,四.文件共享与安全1.文件共享定义建立“当前目录”实现文件共享采用“链接技术”实现文件共享2.文件安全定义五.文件操作1.常用的文件操作命令2.“打开文件”与“关闭文件”定义,http:/,考试时间：十八周周日（11月16日）晚上：7:009:30考试地点：0605西五楼5140606西五楼410 0607西五楼4130608西五楼414,http:/,闭卷考试题型：选择题、填空题、判断改错、简答、应用题,http:/,