[工学]计算机操作系统第6章.pptVIP

4) 按组织方式和处理方式分类 普通文件(常规文件) 是指系统中最一般组织格式的文件，一般是字符流组成的无结构文件 目录文件 是由文件的目录信息构成的特殊文件，操作系统将目录也做成文件，便于统一管理 特殊文件（设备驱动程序） 在UNIX或Linux操作系统中，所有的输入输出外部设备都被看作特殊文件便于统一管理 操作系统会把对特殊文件的操作转接指向相应的设备操作，真正的设备驱动程序不包含在这特殊文件中，而是指向与链接到操作系统核心中存放在内存高端部分 5) 按存取的物理结构分类 顺序（连续）文件 文件中的纪录，顺序地存储到连续的物理盘块中，顺序文件中所记录的次序，与它们存储在物理介质上存放的次序是一致的 链接文件 文件中的纪录可存储在并不相邻接的各个物理块中，通过物理块中的链接指针组成一个链表管理，形成一个完整的文件,又称指针串连文件或直接存取文件 索引文件 文件中的纪录可存储在并不相邻接的各个物理块中，纪录和物理块之间通过索引表项按关键字存取文件，通过物理块中的索引表管理，形成一个完整的文件 6) 按文件的逻辑存储结构分类 有结构文件 由若干个记录所构成的文件，故又称为记录式文件 无结构文件 这是直接由字符序列所构成的文件，故又祢为流式文件 7) 按使用情况分类 临时文件：用于系统在工作过程中产生的中间文件，一般有暂存的目录，正常工作情况下，工作完毕会自动删除，一旦有异常情况往往会残留不少临时文件 永久文件: 指一般受系统管理的各种系统和用户文件，经过安装或编辑、编译生成的文件，存放在软盘、硬盘或光盘等外存上 档案文件: 系统或一些实用工具软件包在工作过程中记录在案的文挡资料文件，以便查阅历史挡案 8） UNIX系统的文件分类 UNIX将文件分为普通文件；目录文件；特殊文件（设备文件）三类 普通文件:包含的是用户的信息，一般为ASCII或二进制文件 目录文件:管理文件系统的系统文件 特殊文件: 字符设备文件：和输入输出有关，用于模仿串行I/O设备，例如终端，打印机，网络等 块设备文件：模仿磁盘 分类的目的：对不同文件进行管理,提高系统效率；提高用户界面友好性 4. 文件系统的概念 是操作系统中统一管理信息资源的一种软件，管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用。 文件系统包含文件管理程序（文件与目录的集合）和所管理的全部文件 是用户与外存的接口 系统软件为用户提供统一方法（以数据记录的逻辑单位），访问存储在物理介质上的信息 文件系统=文件管理程序（文件和目录的集合）+它所管理的全部文件 1) 文件系统功能 用户角度：实现“按名存取” 系统角度：是对文件存储器的存储空间进行组织、分配、负责文件的存储并对存入的文件实施保护、检索的一组软件的集合。 2)文件系统具体功能 (1)统一管理文件的存储空间，实施存储空间的分配与回收 (2)实现文件的按名存取 名字空间 映射 存储空间 (3)实现文件信息的共享，并提供文件的保护和保密措施 (4)向用户提供一个方便使用的接口（提供对文件系统操作命令，以及提供对文件的操作命令：信息存取、加工等） (5)系统维护及向用户提供有关信息 (6)文件系统的执行效率 文件系统在操作系统接口中占的比例最大,用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果. (7)提供与I/O的统一接口 3) 文件系统的优点 使用方便，灵活，用户按名存取 安全可靠， 保护系统和用户 提供保密与共享 UNIX文件系统特点 分层“倒树”型文件系统 每一用户可以是树的一个分支，分支独立，可以与别的“叶”重名 “树根”是所有用户有用的工具性程序 4)文件系统必须解决的问题 如何有效地分配文件存储器的存储空间 提供合适的存取方法 命名的冲突和文件的共享 5) 理想文件系统的特征 有效地分配文件存储器的存储空间 文件结构和存取的灵活性和多样性 具有对用户来说尽可能是透明的机制 尽可能达到文件存储装置的独立性 存储在文件中的信息的安全 能方便的共享公用的文件 有效地实现各种文件操作的命令 4. 增加和删除目录 (1) 不删除非空目录。当目录(文件)不空时， 不能将其删除，而为了删除一个非空目录，必须先删除目录中的所有文件，使之先成为空目录， 后再予以删除。如果目录中还包含有子目录，还必须采取递归调用方式来将其删除， 在MS-DOS中就是采用这种删除方式。 (2) 可删除非空目录。当要删除一目录时，如果在该目录中还包含有文件，则目录中的所有文件和子目录也同时被删除。 6.4.3 目录查询技术 1. 线性检索法 图 6-19 查找/usr/ast/mbox的步骤 2. Hash方法 一种处理此