第五部分 文件管理.doc

第五部分 文件管理http://51/czxt/200704111444401984.htm 问题一：文件、文件系统的概念？答：文件是具有符号名的、在逻辑上具有完整意义的一组相关信息项的有序序列。文件系统就是操作系统中实现文件统一管理的一组软件、被管理的的文件以及为实施文件管理所需的一些数据结构的总称。文件从不同角度（性质和用途、信息的保存期限、保护方式、逻辑结构、物理结构、存取方式、内容，特别是逻辑结构和物理结构），可以分哪几类？答：根据不同角度，可以将文件划分为不同类别：1、按性质和用途可分为：系统文件；库文件；用户文件；2、按信息的保存期限可分为：临时文件；永久性文件；档案文件；3、按文件的保护方式可分为：只读文件；读写文件；可执行文件；无保护文件；4、按文件的逻辑结构可分为：流式文件；记录式文件；5、按文件的物理结构可分为：顺序文件；链接文件；索引文件；Hash文件；索引顺序文件6、按文件的存取方式可分为：顺序存取文件；随机存取文件；7、按文件内容可分为：普通文件；目录文件；特殊文件文件系统的功能和优点？答：文件系统的功能：1、统一管理文件存储空间（即外存），实施存储空间的分配与回收；2、确定文件信息的存放位置及存放形式；3、实现文件从名字空间到外存地址空间的映射，即实现文件的按名存取；4、有效实现对文件的各种控制操作（如建立、撤消、打开、关闭文件等）和存取操作（如读、写、修改、复制、转储等）；5、实现文件信息的共享，并且提供可*的文件必威体育官网网址和保护措施。文件系统的优点：1、按名存取文件，以对用户透明的方式实现对名字空间的管理和信息浮动，使用方便灵活；2、采取保护、必威体育官网网址措施，安全可*；3、实现文件共享，节省空间和时间开销。问题二：文件的存取方式有哪两种？答：文件的存取方式：1、顺序存取2、随机存取文件的存储设备有哪些？答：常见的文件存储设备有磁盘、磁带、光盘等。具体阐述常用的几种文件物理结构及其优缺点。答：常见的文件物理结构有以下几种：1、顺序结构又称连续结构。这是一种最简单的物理结构，它把逻辑上连续的文件信息依次存放在连续编号的物理块中。只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数），就能很快地进行存取。这种结构的优点是访问速度快，缺点是文件长度增加困难。2、链接结构这种结构将逻辑上连续的文件分散存放在若干不连续的物理块中，每个物理块设有一个指针，指向其后续的物理块。只要指明文件第一个块号，就可以按链指针检索整个文件。这种结构的优点是文件长度容易动态变化，其缺点是不适合随机访问。3、索引结构采用这种结构，逻辑上连续的文件存放在若干不连续的物理块中，系统为每个文件建立一张索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。索引表也以文件的形式存放在磁盘上。给出索引表的地址，就可以查找与文件逻辑块号对应的物理块号。如果索引表过大，可以采用多级索引结构。这种结构的优点是访问速度快，文件长度可以动态变化。缺点是存储开销大，因为每个文件有一个索引表，而索引表亦由物理块存储，故需要额外的外存空间。另外，当文件被打开时，索引表需要读入内存，否则访问速度会降低一半，故又需要占用额外的内存空间。4、Hash结构又称杂凑结构或散列结构。这种结构只适用于定长记录文件和按记录随机查找的访问方式。Hash结构的思想是通过计算来确定一个记录在存储设备上的存储位置，依次先后存入的两个记录在物理设备上不一定相邻。按Hash结构组织文件的两个关键问题是：定义一个杂凑函数；解决冲突；5、索引顺序结构索引表每一项在磁盘上按顺序连续存放在物理块中。问题三：什么是文件目录、目录文件与当前目录？答：文件控制块的有序集合构成文件目录，每个目录项即是一个文件控制块。为了实现文件目录的管理，通常将文件目录以文件的形式保存在外存空间，这个文件就被称为目录文件。目录文件是长度固定的记录式文件。系统为用户提供一个目前正在使用的工作目录，称为当前目录。文件目录结构有哪几种，各有什么优缺点？答：文件目录结构一般有一级目录结构、二级目录结构和多级目录结构。一级目录结构的优点是简单，缺点是文件不能重名，限制了用户对文件的命名。二级目录结构实现了文件从名字空间到外存地址空间的映射：用户名—文件名à文件内容。其优点是有利于文件的管理、共享和保护；适用于多用户系统；不同的用户可以命名相同文件名的文件，不会产生混淆，解决了命名冲突问题。缺点是不能对文件分类；当用文件较多时查找速度慢。多级目录结构的优点是便于文件分类，可为每类文件建立一个子目录；查找速度快，因为每个目录下的文件数目较少；可以实现文件共享；缺点是比较复杂。为了提高检索速度，对文件目录应做怎样的