操作系统授课讲义06

《操作系统授课讲义06》由会员分享，可在线阅读，更多相关《操作系统授课讲义06（142页珍藏版）》请在金锄头文库上搜索。

1、第六章 文件管理 操作系统授课讲义第六章 文件管理 6.1 6.1 文件和文件系统文件和文件系统 6.26.2文件逻辑结构文件逻辑结构 6.3 6.3 存储介质 6.4 6.4 文件的物理结构 6.5 6.5 目录管理目录管理 6.6 6.6 文件存储空间的管理文件存储空间的管理 6.7 6.7 文件共享和保护文件共享和保护 6.8 6.8 数据一致性控制数据一致性控制第六章 文件管理 6.1 6.1 文件和文件系统文件和文件系统6.1.1 概 述 所有的计算机应用程序都要存储信息和检 索信息 三个基本要求：能够存储大量的信息长期保存信息可以共享信息 解决方法：把信息以一种单元，即文件的 形式

2、存储在磁盘或其他外部介质上。 文件是通过操作系统来管理的，包括：文 件的结构，命名，存取，使用，保护和实 现方法。1.文件管理任务 文件管理是软件（程序与数据集合）资 源管理，是涉及用户作业和内部硬件管 理 任务：把存储、检索、共享和保护文件 的手段，提供给本身和用户，以方便用 户及资源利用 功能： 分配与管理外存 提供合适的存储方法 文件共享，保护解决冲突2. 文件管理功能 分配与管理外部存储器，用户以文件形式 存放信息，“按名存取”，文件的机内码 与磁盘、光盘等外存的地址建立起相对应 的表格联系 提供合适的存储方法，例如，鍵盘命令以 及程序中使用系统调用控制。包括文件的 创建(Create

3、)、打开(Open)、关闭(Close) 、读写(Read/Write)、刪除(Delete, Erase)和重命名或改名(Rename)等 文件的共享与保护，解决文件命名中的冲 突和存取权限的控制3. 文件的概念 文件是软件机构，软件资源的管理方式 具有符号名的一组相关元素的有序序列， 是一段程序或数据的集合 一组赋名的相关联字符流的集合，或者是 相关联记录。而记录是有意义的信息集合 信息项：构成文件内容的基本单位 文件的特性：包括文件说明、文件体。 文件是一个抽象机制，它提供了一种把信 息保存在存储介质上，而且便于以后存取 的方法，用户不必关心实现细节.各信息项之间具有顺序关系信息项 信息

4、项 . 信息项 . 信息项编号：0 1 i n-1读写指针文件命名规则长度，数字和字符，大小写区分， 支持文件扩展名（一个或多个）例子：.bak .gif .doc .ppt.hlp .html .mpg .jpg.ps .tex .txt .zip4. 文件系统的概念 是操作系统中统一管理信息资源的一种 软件，管理文件的存储、检索、更新， 提供安全可靠的共享和保护手段，并且 方便用户使用。 文件系统包含文件管理程序（文件与目 录的集合）和所管理的全部文件 是用户与外存的接口 系统软件为用户提供统一方法（以数据 记录的逻辑单位），访问存储在物理介 质上的信息 文件系统=文件管理程序（文件和目录

5、的 集合）+它所管理的全部文件1) 文件系统功能 用户角度：实现“按名存取” 系统角度：是对文件存储器的存储 空间进行组织、分配、负责文件的 存储并对存入的文件实施保护、检 索的一组软件的集合。2)文件系统具体功能(1)统一管理文件的存储空间，实施存储空间的 分配与回收 (2)实现文件的按名存取名字空间 映射 存储空间 (3)实现文件信息的共享，并提供文件的保护和 保密措施 (4)向用户提供一个方便使用的接口（提供对文 件系统操作命令，以及提供对文件的操作命令 ：信息存取、加工等） (5)系统维护及向用户提供有关信息 (6)文件系统的执行效率文件系统在操作系统接口中占的比例最大,用 户使用操作

6、系统的感觉在很大程度上取决于对 文件系统的使用效果. (7)提供与I/O的统一接口3) 文件系统的优点 使用方便，灵活，用户按名存取 安全可靠， 保护系统和用户 提供保密与共享 UNIX文件系统特点 分层“倒树”型文件系统 每一用户可以是树的一个分支， 分支独立，可以与别的“叶”重 名 “树根”是所有用户有用的工具 性程序4)文件系统必须解决的问 题 如何有效地分配文件存储器的存储空间 提供合适的存取方法 命名的冲突和文件的共享5) 理想文件系统的特征 有效地分配文件存储器的存储空间 文件结构和存取的灵活性和多样性 具有对用户来说尽可能是透明的机制 尽可能达到文件存储装置的独立性 存储在文件中

7、的信息的安全 能方便的共享公用的文件 有效地实现各种文件操作的命令6.1.2 文件分类1.文件分类原因 文件的分类是为了更好地管理和使用， 要科学地分门别类，对不同的文件进行 不同的管理。这样，不仅提高了文件的 存取速度，对文件的共享和保护也有利 一般系统级与用户级要进行不同的管理 ，例如，一个系统文件工作时要读入内 存，放在内存的某一固定区，有较高的 保护级别，一般用户不允许进入。而一 般用户的用户文件是在另外管辖的可用 区有空闲时才能被调入指定的内存用户 区2. 文件分类按文件性质与用途分类按操作保护分类按使用情况分类按用户观点分类(UNIX或Linux操作系统)按存取的物理结构分类按文件

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

9、*.for,*.f,*DBF,*.OBJ2) 按操作保护分类 只读文件：只允许文件主及被核准的用户 去读文件，而不允许写文件。标记为：-r- - 可读可写文件：允许文件主及被核准的用 户去读和写文件。标记为： -rw- 可执行文件：允许文件主及被核准的用户 去调用执行该文件而不允许读和写文件， 标记为： -x-各个操作系统的保护方法和级别有所不同 DOS操作系统三种保护：系统、隐藏、 可写 UNIX或Linux操作系统有九个级别的保 护3) 按使用情况分类 临时文件：用于系统在工作过程中产生的 中间文件，一般有暂存的目录，正常工作 情况下，工作完毕会自动删除，一旦有异 常情况往往会残留不少临时

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

11、 序不包含在这特殊文件中，而是指向与 链接到操作系统核心中存放在内存高端 部分5) 按存取的物理结构分类 顺序（连续）文件 文件中的纪录，顺序地存储到连续的物理盘块 中，顺序文件中所记录的次序，与它们存储在 物理介质上存放的次序是一致的 链接文件 文件中的纪录可存储在并不相邻接的各个物理 块中，通过物理块中的链接指针组成一个链表 管理，形成一个完整的文件,又称指针串连文件 或直接存取文件 索引文件 文件中的纪录可存储在并不相邻接的各 个物理块中，纪录和物理块之间通过索 引表项按关键字存取文件，通过物理块 中的索引表管理，形成一个完整的文件6) 按文件的逻辑存储结构 分类 有结构文件由若干个记录

12、所构成的文件，故又 称为记录式文件 无结构文件这是直接由字符序列所构成的文件 ，故又祢为流式文件7) 按文件中的数据形式分 类 源文件 由源程序和数据构成的文件 一般是由美国信息交换标准码（ ASCII）、EBCD码或汉字编码组成 目标文件 由源程序经过相应的计算机语言编 译程序编译，但尚未经过链接程序 链接的目标代码所形成的文件 后缀名为“.OBJ”（DOS系统）或 “.o”（UNIX或Linux操作系统）3. UNIX系统的文件分类 UNIX将文件分为普通文件；目录文件； 特殊文件（设备文件）三类 普通文件:包含的是用户的信息，一般为 ASCII或二进制文件 目录文件:管理文件系统的系统文

13、件 特殊文件:字符设备文件：和输入输出有关，用于 模仿串行I/O设备，例如终端，打印机， 网络等块设备文件：模仿磁盘 分类的目的：对不同文件进行管理,提高 系统效率；提高用户界面友好性第六章 文件管理 6 62 2文件逻辑结构文件逻辑结构文件组织的两种观点 用户观点（逻辑结构）：研究的是用户 思维中的抽象文件，也叫逻辑文件。其 目的是为用户提供一种结构清晰、使用 简便的逻辑组织。用户按此去存储、检 索和加工处理有关文件信息。 实现观点（物理结构）：研究的是存储 在物理设备介质上的实际文件，即物理 文件。其目的是选择一些性能良好、设 备利用率高的物理结构。系统按此和外 部设备打交道，控制信息的传

14、输。6.2.1 文件逻辑结构的类型 1.有结构文件(1)定长记录 (2) 变长记录 顺序文件 (2) 索引文件 (3) 索引顺序文件 流式文件是相关信息的有序集合，或者说是有 一定意义的字符流。 对大量的源程序、可执行文件、库函数等，所采 用的就是无结构的文件形式，即流式文件。其长 度以字节为单位。对流式文件的访问，则是采用 读写指针来指出下一个要访问的字符。可以把流 式文件看作是记录式文件的一个特例。 在UNIX系统中，所有的文件都被看作是流式文件 ；即使是有结构文件，也被视为流式文件；系统 不对文件进行格式处理。 好处：提供很大的灵活性2. 无结构（流式）文件3. 记录式文件 记录式文件是

15、由若干个记录组成，每个 记录有一个键，可按键进行查找。记录 式文件是有结构的文件。文件：一个固定长度记录的序列，每条 记录有其内部结构 组成记录按次序编号为 record0,record1,.recordn。这种记 录为逻辑记录，记录可以是定长或变长 。4. 定长记录与变长记录 定长记录： 所有记录长度相等 变长记录:记录长度不固定。(a)固定长度记录 (b)可变长度记录6.2.2 文件的存取方法1.顺序存取方法： 定长记录：读指针rptr指向下一次读出的记录地址；写指针wptr指向下一次写入的记录地址。读完指针做相应修改:rptr+m=rptr写完指针做相应修改:wptr+m=wptr 变长记录：每个记录长度存于记录前的单元中。读完rptr+mi+1=rptr2. 对顺序文件的读/写操作 定长和变长记录文件 3. 顺序文件的优缺点 顺序文件的最佳应用是对记录进行批量存 取时， 即每次要读或写一大批记录时，对 顺序文件的存取效率是所有逻辑文件中最高 的；此外，也只有顺序文件才能存储在磁带 上，并能有效地工作。在交互应用的场合，如果用户要求查找或 修改单个记录，系统要逐个地查找诸记录。 这时，顺序文件所