2014年华北电力大学计算机专业考研专业课复习6

1、1，文件和文件系统长期存储信息有三个基本要素能够存储大量信息实用信息的进程终止时，信息仍旧存在多个进程可以并发存取信息文件是受操作系统管理的。有关文件的构造、命名、存取、使用、保护、实现和管理方法都是操作系统设计的主要内容。从总体上看，操作系统中处理文件的部分称为文件系统（file system）。文件的三种结构字节序列记录序列树

2、2，文件的逻辑结构文件的逻辑结构一般是字节流；对于文件系统而言，必须将这种字节流（一个连续的逻辑地址空间）保存在磁盘的某些扇区中，这种存放方式即物理结构；

3、3，目录管理通常通过文件目录实现文件的组织、管理的要求(1)实现按名存取(根据用户给出的ASCII形式的文件名（路径名），定位到相应的文件控制块。)(2)提高对目录的检索速度(3)文件共享(4)允许文件重名(5)长文件名文件控制块（FCB）描述和控制文件的数据结构存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志文件目录文件控制块的有序集合称为文件目录，一个文件控制块就是一个文件目录项。文件目录也被看成一个文件，称为目录文件文件控制块的内容(1)基本信息类文件名文件物理位置文件逻辑结构文件的物理结构(2) 存取控制信息类(3) 使用信息类两种目录构成方法单级目录两级目录结构多级目录结构路径名文件访问过程：利用文件名查询文件目录，根据FCB或i结点所记录的文件物理地址（盘块号），得到文件在磁盘上的物理地址，将文件读入内存。查询方式线性检索：线性检索，慢HASH：利用文件名变换为文件目录索引值，不适用于通配符查询