操作系统第08章课件

《操作系统第08章课件》由会员分享，可在线阅读，更多相关《操作系统第08章课件（64页珍藏版）》请在金锄头文库上搜索。

1、第八章 文件系统,概 述,所有的计算机应用程序都要存储信息和检索信息 三个基本要求： 能够存储大量的信息 长期保存信息 可以共享信息 解决方法：把信息以一种单元，即文件的形式存储在磁盘或其他外部介质上。 文件是通过操作系统来管理的，包括：文件的结构，命名，存取，使用，保护和实现方法。,1.文件管理任务,文件管理是软件（程序与数据集合）资源管理，是涉及用户作业和相关硬件的管理 任务：把存储、检索、共享和保护文件的手段，提供给本身和用户，以方便用户及资源利用 功能： 分配与管理外存 提供合适的存储方法 文件共享，保护解决冲突,2. 文件管理功能,分配与管理外部存储器，用户以文件形式存放信息，“按名

2、存取”，文件的机内码与磁盘、光盘等外存的地址建立起相对应的表格联系 提供合适的存储方法，为系统和用户使用文件提供良好的接口。例如，鍵盘命令以及程序中使用系统调用控制。包括文件的创建(Create)、打开(Open)、关闭(Close)、读写(Read/Write)、刪除(Delete, Erase)和重命名或改名(Rename)等 文件的共享与保护，解决文件命名中的冲突和存取权限的控制,8.1 文件和文件系统,文件 文件是软件机构，软件资源的管理方式 文件是一个抽象机制，它提供了一种把信息保存在存储介质上，而且便于以后存取的方法，用户不必关心实现细节.,文件系统的概念,是操作系统中统一管理信息

3、资源的一种软件，管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用。 文件系统包含文件管理程序（文件与目录的集合）和所管理的全部文件 是用户与外存的接口 系统软件为用户提供统一方法（以数据记录的逻辑单位），访问存储在物理介质上的信息 文件系统=文件管理程序（文件和目录的集合）+它所管理的全部文件 文件系统是指文件和对文件进行操纵和管理的软件集合。,8.1.1 文件、记录和数据项,基于文件系统的概念，把数据的组成分为数据项、记录和文件三级。 一、数据项 基本数据项：用于描述一个对象的某种属性的字符集，是数据组织中可命名的最小逻辑数据单位，又称为原子数据、数据元素或字段。基

4、本数据项拥有数据名以及数据类型。 组合数据项：由若干基本数据项组成，简称组项。 二、记录 记录是一组相关数据项的集合，用于描述一个对象某方面的属性。 记录必须有能唯一标识该记录的关键字,是具有文件名的一组相关信息的集合，可分为有结构文件和无结构文件两种。 具有符号名的一组相关元素的有序序列，是一段程序或数据的集合 一组赋名的相关联字符流的集合，或者是相关联记录的集合。而记录是有意义的信息集合 文件的属性包括：文件类型；长度；物理位置；存取控制；建立时间,三、文件的概念,文件命名规则,一个文件必须要有一个文件名。 长度，数字和字符，大小写区分，支持文件扩展名（一个或多个） 例子：.bak .gi

5、f .doc .ppt .hlp .html .mpg .jpg .exe .tex .txt .zip,8.1.2 文件分类,1.文件分类原因 文件的分类是为了更好地管理和使用，要科学地分门别类，对不同的文件进行不同的管理。这样，不仅提高了文件的存取速度，对文件的共享和保护也有利 一般系统级与用户级要进行不同的管理，例如，一个系统文件工作时要读入内存，放在内存的某一固定区，有较高的保护级别，一般用户不允许进入。而一般用户的用户文件是在另外管辖的可用区有空闲时才能被调入指定的内存用户区,2. 文件分类,按文件性质与用途分类 按存取控制属性分类 按使用情况分类 按用户观点分类 按存取的物理结构分

6、类 按文件中的数据形式分类 按文件的逻辑结构分类,1) 按性质和用途分类,系统文件 由系统软件构成的文件，只允许用户通过系统调用或系统提供的专用命今来执行它们，不允许对其进行读写和修改 主要有操作系统核心和各种系统应用程序或实用工具程序和数据组成 例如：,,,/unix 库文件 文件允许用户对其进行读取和执行，但不允许对其进行修改 主要由各种标准子程序库组成 例如：C语言、FORTRAN子程序库存放在子目录下 *.LIB,/lib/,/usr/lib/ 用户文件 是用户通过操作系统保存的用户文件，由文件的所有者或所有者授权的用户才能使用 主要由用户的源程序源代码、可执行目标程序的文件和用户数据

7、库数据等组成 例如：*.c,*.for,*DBF,*.OBJ,2) 按存取控制属性分类,只读文件：只允许文件主及被核准的用户去读文件，而不允许写文件。 可读可写文件：允许文件主及被核准的用户去读和写文件。 可执行文件：允许文件主及被核准的用户去调用执行该文件而不允许读和写文件。 各个操作系统的保护方法和级别有所不同 DOS操作系统三种保护：系统、隐藏、可写 UNIX或Linux操作系统有九个级别的保护,3) 按使用情况分类,临时文件：用于系统在工作过程中产生的中间文件，一般有暂存的目录，正常工作情况下，工作完毕会自动删除，一旦有异常情况往往会残留不少临时文件 永久文件: 指一般受系统管理的各种

8、系统和用户文件，经过安装或编辑、编译生成的文件，存放在软盘、硬盘或光盘等外存上 档案文件: 系统或一些实用工具软件包在工作过程中记录在案的文挡资料文件，以便查阅历史挡案,4) 按用户观点分类,普通文件(常规文件) 是指系统中最一般组织格式的文件，一般是字符流组成的无结构文件 目录文件 是由文件的目录信息构成的特殊文件，操作系统将目录也做成文件，便于统一管理 特殊文件（设备驱动程序） 在UNIX或Linux操作系统中，所有的输入输出外部设备都被看作特殊文件便于统一管理 操作系统会把对特殊文件的操作转接指向相应的设备操作，真正的设备驱动程序不包含在这特殊文件中，而是指向与链接到操作系统核心中存放在

9、内存高端部分,5) 按存取的物理结构分类,顺序（连续）文件 文件中的纪录，顺序地存储到连续的物理盘块中，顺序文件中所记录的次序，与它们存储在物理介质上存放的次序是一致的 链接文件 文件中的纪录可存储在并不相邻接的各个物理块中，通过物理块中的链接指针组成一个链表管理，形成一个完整的文件,又称指针串连文件或直接存取文件 索引文件 文件中的纪录可存储在并不相邻接的各个物理块中，纪录和物理块之间通过索引表项按关键字存取文件，通过物理块中的索引表管理，形成一个完整的文件,6) 按文件中的数据形式分类,源文件 由源程序和数据构成的文件，一般是由美国信息交换标准码（ASCII）、EBCD码或汉字编码组成 目

10、标文件 由源程序经过相应的计算机语言编译程序编译，但尚未经过链接程序链接的目标代码所形成的文件，后缀名为“.OBJ”（DOS系统）或“.o”（UNIX或Linux操作系统） 可执行文件 经编译后所产生的目标代码，再由链接程序链接后所形成的文件。,7) 按文件的逻辑结构分类,有结构文件 由若干个记录所构成的文件，故又称为记录式文件 无结构文件 这是直接由字符序列所构成的文件，故又称为流式文件,3. UNIX系统的文件分类,UNIX将文件分为普通文件；目录文件；特殊文件（设备文件）三类 普通文件:包含的是用户的信息，一般为ASCII或二进制文件 目录文件:管理文件系统的系统文件 特殊文件: 字符设

11、备文件：和输入输出有关，用于模仿串行I/O设备，例如终端，打印机，网络等 块设备文件：模仿磁盘 分类的目的：对不同文件进行管理,提高系统效率；提高用户界面友好性,8.1.3 文件系统模型,文件系统是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合。文件系统的模型分为三个层次： 对象及其属性说明 对对象进行操纵和管理的软件集合 文件系统的接口,对象及其属性说明,文件 目录 磁盘（磁带）存储空间,对对象进行操纵和管理的软件集合,I/O控制层：是文件系统的最低层，主要由磁盘驱动程序和磁带驱动程序组成。也称为设备驱动程序层。 基本文件系统：又称为物理I

12、/O层。主要用于处理内存与磁盘或磁带机系统之间的数据交换。 基本I/O管理程序：又称为文件组织模块。完成与磁盘I/O有关的事务，如：选择文件所在的磁盘；进行文件逻辑块号与物理块号的转换；空闲块的管理；I/O缓冲的指定。 逻辑文件系统：完成的事务有：实现对文件的按名存取；实现对文件及记录的保护；建立目录及修改目录等。,文件系统的接口,命令接口 是用户与文件系统之间交互的接口。用户可以通过键盘终端键入命令，取得文件系统的服务。 程序接口 是用户程序与文件系统的接口。通过系统调用实现。,文件系统功能,用户角度：实现“按名存取” 系统角度：是对文件存储器的存储空间进行组织、分配、负责文件的存储并对存入

13、的文件实施保护、检索的一组软件的集合。,文件系统具体功能,统一管理文件的存储空间，实施存储空间的分配与回收 对文件目录的管理 实现文件的按名存取（地址映射） 名字空间 映射 存储空间 文件的读、写管理。 实现文件信息的共享，并提供文件的保护和保密措施,文件系统具体功能（续）,向用户提供一个方便使用的接口（提供对文件系统操作命令，以及提供对文件的操作命令：信息存取、加工等） 系统维护及向用户提供有关信息 文件系统的执行效率 文件系统在操作系统接口中占的比例最大,用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果. 提供与I/O的统一接口,文件系统的优点,使用方便，灵活，用户按名存取 安

14、全可靠， 保护系统和用户 提供保密与共享 UNIX文件系统特点 分层“倒树”型文件系统 每一用户可以是树的一个分支，分支独立，可以与别的“叶”重名 “树根”是所有用户有用的工具性程序,文件系统必须解决的问题,如何有效地分配文件存储器的存储空间 提供合适的存取方法 命名的冲突和文件的共享,理想文件系统的特征,有效地分配文件存储器的存储空间 文件结构和存取的灵活性和多样性 具有对用户来说尽可能是透明的机制 尽可能达到文件存储装置的独立性 存储在文件中的信息的安全 能方便的共享公用的文件 有效地实现各种文件操作的命令,8.1.4 文件操作,对记录的操作 检索所有记录 检索单个记录 插入一个记录 修改

15、一个记录 删除一个记录 对文件的操作 创建文件 删除文件 读文件 写文件 截断文件 设置文件的读/写位置,82 文件逻辑结构,文件组织的两种观点 用户观点（逻辑结构）：研究的是用户思维中的抽象文件，也叫逻辑文件。其目的是为用户提供一种结构清晰、使用简便的逻辑组织。用户按此去存储、检索和加工处理有关文件信息。 实现观点（物理结构）：研究的是存储在物理设备介质上的实际文件，即物理文件。其目的是选择一些性能良好、设备利用率高的物理结构。系统按此和外部设备打交道，控制信息的传输。,8.2.1 文件逻辑结构的类型,1. 有结构文件（记录式文件） 定长记录 变长记录 有结构文件的记录组织方式： 顺序文件

16、：按记录生成先后次序（串结构）或按关键字的某种顺序（顺序结构）将记录排列形成文件。记录通常是定长记录。 索引文件：建立索引表标记记录组成文件的方式。 索引顺序文件：上述两种方式的结合。,2. 无结构（流式）文件,流式文件是相关信息的有序集合，或者说是有一定意义的字符流。 对大量的源程序、可执行文件、库函数等，所采用的就是无结构的文件形式，即流式文件。其长度以字节为单位。对流式文件的访问，则是采用读写指针来指出下一个要访问的字符。可以把流式文件看作是记录式文件的一个特例。 在UNIX系统中，所有的文件都被看作是流式文件；即使是有结构文件，也被视为流式文件；系统不对文件进行格式处理。 好处：提供很大的灵活性,3. 记录式文件,记录式文件是由若干个记录组成，每个记录有一个键，可按键进行查找。记录式文件是有结构的文件。 文件：一个记录序列，这个序列由一组长度固定的记录组成，每条记录有其内部结构 组成记录按次序编号为record0,record1,.recordn。这种记录为逻辑记录，记录可以是定长或变长。,定长记录与变长