2015第八章文件系统.pptVIP

操作系统Operating System 北方工业大学计算机系 North China University of Technology Department of Computer 授课教师：宋丽华 Email：slh2g@126.com Tel: 五教1102 第八章 文件系统 第八章 文件系统 文件系统把相应的程序和数据看作文件，并把它们存放在磁盘或磁带等大容量存储介质上，从而做到对程序和数据的透明存取。 透明存取是指不必了解文件存放的物理结构和查找方法等与存取介质有关的部分，只需给定一个代表某段程序或数据的文件名，文件系统就会自动地完成相应的操作。 合理存放信息，对辅存空间进行统一管理。创建新文件时为它分配空间，删除文件时回收空间。 按名存取信息，要有用户可见的文件逻辑结构，它独立于物理设备。 便于存放和加工信息，文件在存储设备上应按一定的顺序存放，这种存放方式叫做文件的物理结构。 实现对存储设备上的文件信息的查找。 文件的共享与保护：解决文件命名中的冲突，进行存取权限的控制 8.1 文件系统的概念 ★文件 一组带标识的在逻辑上有完整意义的信息项的集合 标识：文件名 信息项：构成文件的基本单位(字符流或记录) 文件内容的意义：由文件建立者和使用者解释文件 8.1 文件系统的概念 ★文件系统：是操作系统中与文件管理有关的软件和数据结构的集合。 ★功能 建立、删除、读写、修改、复制文件 统一管理文件的存储空间，分配与回收存储区 按名存取（名字?存储空间） 存取控制 系统文件 操作系统核心/系统应用程序, 只允许用户执行,不允许读写 Eg: DEBUG.EXE - Debug调试工具 库文件 各种标准子程序库, 允许用户执行和读取、不允许修改 Eg: gdi32.dll(动态库)， Test.lib(静态库) 用户文件 所有者或授权用户可以使用 普通文件 一般格式的文件 包括系统文件/用户文件/库文件 目录文件 文件的目录信息, 不是程序或应用数据 UNIX目录文件: 包含了其它文件的名字以及指向与这些文件有关信息的指针, 用户不能对目录文件进行写操作 特殊文件 I/O设备文件 Uinx 目录和目录项 按保护方式 只读文件、读写文件、可执行文件 按逻辑结构 流式文件、记录式文件 第八章 文件系统 8.2 文件的逻辑结构与存取方法 ★设计文件逻辑结构的原则 修改方便, 修改时尽量减少文件信息变动 查找迅速, 快速定位文件中的基本信息单位 节约空间,占据最小存储空间 易于操作, 便于用户操作 8.2 文件的逻辑结构与存取方法 有结构文件 (记录式) :是一组连续顺序的记录的集合。 记录:具有特定意义的信息单位. 记录的组成: 逻辑地址、键、属性、属性值等. 定长记录文件和变长记录文件。 无结构文件(字符流式):文件内部不再划分记录，由一组相关信息组成的有序字符流(字节的序列）。 如：源程序、可执行文件、库函数。 在Unix系统中，所有的文件被看作是流式文件。 8.2 文件的逻辑结构与存取方法 8.2 文件的逻辑结构与存取方法 连续结构 把记录按生成的先后顺序连续排列,搜索困难 多重结构 把记录按关键字排成多个队列,查找速度慢 8.2 文件的逻辑结构与存取方法 转置结构 把与同一关键字对应的记录的指针连续地置于该关键字的位置下 顺序结构 把记录按关键字规定顺序排列 8.2.2 文件的存取方法 ★存取方法 顺序存取: 按照文件的逻辑地址顺序存取。 直接存取（随机存取） 按关键字存取: 根据给定关键字或记录名进行存取 ★关键字搜索方法 线性搜索法 散列法 二分搜索法 第八章 文件系统 8.3 文件的物理结构与存储设备 8.3 文件的物理结构与存储设备 8.3 文件的物理结构与存储设备 第八章 文件系统 第八章 文件系统 8.5.2 文件目录 8.5.2 文件目录 8.5.2 文件目录 8.5.2 文件目录 8.5.2 文件目录 8.5.2 文件目录 8.5.3 便于共享的文件目录 8.5.3 便于共享的文件目录 8.5.3 便于共享的文件目录 8.5.3 便于共享的文件目录 8.5.3 便于共享的文件目录 采用基本文件目录的多级目录结构 8.5.4 目录管理 第八章 文件系统 8.6 文件存取控制 ★文件共享：指不同用户共同使用一个文件。 ★文件保护：指文件本身需要防止文件的拥有者本人或其它用户破坏文件内容。 ★文件保密：指未经文件拥有者许可，任何用户不得访问该文件。 8.6 文件存取控制 ★文件存取控制应具有功能： 8.6 文件存取控制 ★存取控制验证模块程序：