第5章文件系统2

第五章文件系统一、填空题1．从用户的角度看，文件系统的功能是要实现（），为了达到这一目的，一般要建立（）·2．Unix系统中，一般把文件分为（）、（）和（）三种类型．3．在Unix系统中，所有的（）都被看成是特别文件，它们在使用形式上与普通文件相同，但它们的使用是和（）紧密相连的.4．在Unix文件系统中，文件的路径名有两种表示形式，它们是（）和（），其中，以“／”开始的路径名表示（）·5、（）是文件存在的标志，它记录了系统管理文件所需要的全部信息．6．逻辑文件可以有两种形式，一种是（），另一种是（）·7．文件目录是（）的有序集合．8．单级文件目录结构不能解决（）的问题．多用户系统所用的文件目录结构至少应是（）·9．文件的存储器是分成大小相等的（）-——，并以它为单位交换信息．10．文件存储空间管理的基本方法有（）、（），（）和成组链接法．11．把硬盘上的文件在其他外部的存储介质上做一个副本，称为（）·12．某Unix文件的保护信息是111 110 100，则表示（）可读、写、执行，（）可读、写，（）只能读。

13．在Unix系统中，对文件进行挫制和管理的数据结构称作（）·14．我们一般将文件类型作为文件名的一个部分。

文件名可分为两个部分：（）和（）·15．文件一般按三种方式构成，它们是：（）、（）和（）·16．文件目录的作用是（）·17．从访问的角度来看文件结构，可以把文件结构分成五种基本的结构：堆，（）、（）、（）、（）和直接文件．18．文件访问有两种方式：（）和（）·19．现在广泛使用的磁盘空间分配算法有三种：（），（）和（）·20．对于用户来说，操作系统最直观，最直接可见的就是（）·21．文件系统由两个不同的部分组成：（）22．操作系统中（）的那部分被称为文件系统．23．文件是（）·24．一般来说，文件包括两部分：（）·25．文件体指文件本身的信息，可能是数字的，字母的，或字母数字混合，或者二进制等等。

文件可以是（），如文本文件；也可以是很严格的记录式的有机构文件．26 操作系统提供（）来创建，写，读，重定位，删除和删节文件．27．系统用一张表包含所有打开文件的信息，以便以后系统调用的快速存取．这张表被叫作（）·28．一些操作系统提供（）机制：锁定打开文件的扇区，以便多个进程共事．29．文件名可分为两个部分：名字和拓展名．名字和拓展名之间用（）隔开．30．（）是文件结构的普遍形式．31．最简单的文件访问方式是（）·32．文件访问的另一种方式就是直接访问，或者（）.33．两种比较典型的索引搜索方法:（）.34．在文件系统中，（）是文件和目录系统存放的最低层面．35．一级目录的主要缺点就是（）·36．（）是最常见的目录结构。

37．非循环图目录结构规定目录结构拓扑中不存在循环结构，并且允许所有的目录都可以建立（）。

38．最普通的实现保护的方法就是（）·39．文件保护的一个重要内容就是（）·40．为了限制组的访问权限，一般我们只需要控制三种访问类型：（）·41．链接分配缺点是它（）·42．索引分配就是将所有的指针都放在一个块中，这个块我们称之为—（）·43．（）是我们评判分配算法优劣的两个重要指标．44．空闲空间表的记录结构一般有三种形式：（）·二、选择题1．在文件管理系统中，用户以( )方式直接使用外存．A 逻辑地址B．物理地址C．名字空间D．虚拟地址2．根据文件的逻辑结构，文件可以分为( )和( )两类．A．字符串文件／页面文件B．记录式文件／流式文件C．索引文件／串联文件D．顺序文件／索引文件3．文件信息的逻辑块号到物理块号的变换是由( )决定的．A．逻辑结构B．页表C．物理结构D．分配算法4．文件系统实现按名存取主要是通过( )来实现的．A．查找位示图B．查找文件目录C。

查找作业表D．内存地址转换5．文件系统采用二级文件目录，主要是为( )A．缩短访问存储器的时间B．实现文件共事C 节省内存空间D．解决不通用户之间文件名冲突6、磁盘上的文件是以( )为单位读写的．A 块B．记录C 区段D．页面7．文件索引表的主要内容包括关键字(记录号)和( )．A 内存绝对地址B．纪录相对位置C．记录所在的磁盘地址D．纪录逻辑地址8．文件由( )组成。

A 数组B．块C 记录D．磁盘9．磁带上的文件一般只能( )．A 顺序存取B．随机存取C．以字节为单位存取D．直接存取10．删除文件就意味着需删除文件在内存中的说明信息，这种说法( )．A 正确B．错误11．文件代表了计算机系统中的(A 硬件B．软件C 软件资源D．硬件资源12．文件系统是指[Ⅱ1．操作系统是通过[2]来对文件进行编排、增删、维护和检索。

[3]的有序集合称为文件目录，文件名与[4]的转化是通过文件目录采实现的．多级目录结构形式为[5]．[1]( )：A 文件的集合B．文件的目录集合C 实现文件管理的一组软件D．文件、管理文件的软件及数据结构的总体[2]( )：A 按名存取B．数据逻辑地址C．数据物理地址D．文件属性[3]( )：A 文件符号名B．文件控制块C．文件内部名D．文件占用的存储块[4]( )：A 逻辑地址B．内存地址C．文件内部名D．文件记录[5]( )：A 线性结构B．散列结构C 网状结构D．树型结构13．在Unix系统中，用户程序经过编译之后得到的可执行文件属于( )．A. ASCII文件B．普通文件C．目录文件D．特别文件14．特别文件是与( )有关的文件．A 文本B．图像C 硬件设备D．二进制数据15．( )是指有关操作系统和其他系统程序组成的文件。

A 系统文件B．档案文件C．用户文件D．顺序文件16．按文件用途来分，编辑程序是( )。

A．系统文件B．档案文件C 用户文件D．库文件17．如果文件系统中有两个文件重名，不应采用( )．A．单级目录结构B．树形目录结构C 二级目录结构D．A和C18．目录文件所存放的信息是( )．A 某一文件存放的数据信息B．某一文件的文件目录C．该目录中所有数据文件目录D．该目录中所有子目录文件和数据文件的目录19．使用绝对路径名访问文件是从( )开始按目录结构访问某个文件．A．当前目录B．用户主目录C 根目录D．父目录20．文件的存储空间管理实质上是对[1]的组织和管理的问题，主要由三种不同的管理方法。

其中[2]使用一个向量描述整个[3]，向量的每一位表示一个[4]的状态，用0或1表示该块的使用与否．[1]( )：A 文件目录B．外存已占用区域C．外存空白块D．文件控制块[2]( )：A 位示图法B．链接法C 索引法D．空闲表法[3]( )：A．磁盘B．物理块c．已使用块D．外存储器[4]( )：A．已使用块B．物理块C．内存块D．空白块21．逻辑文件是( )的文件组织形式．A．在外部设备上B．从用户观点看C 虚拟存储D．目录22．由字符序列组成，文件内的信息不再划分结构，这是指( )．A．流式文件B．记录式文件C．顺序文件D．有序文件23．数据库文件的逻辑结构形式是( )．A．字符流式文件B．档案文件C．记录式文件D．只读文件24．文件的逻辑记录的大小( )．A．是恒定的B．随使用要求变化的C．可随意改变的D．无法确定是哪种可能25．下列( )物理结构文件不便于文件的扩充．A. 连续文件B. 串连文件C．索引文件D．多重索引文件26．文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文本身构成的文件是( )．A 连续文件B．串连文件C 索引文件D．逻辑文件27．文件的存储方法依赖于( )．A 文件的物理结构B．存放文件的存储设备的特性C A和B D．文件的逻辑28．在以下的文件物理存储组织形式中，( )常用于存放大型的系统文件．A 连续文件B．串连文件C．索引文件D．多重索引文件29．根据外存设备不同，文件被划分为若干个大小相等的物理块，它是( )的基本单位．A．存放文件信息或分配存储空间B．组织和使用信息C 表示单位信息D．记录式文件30．在文件系统中，文件的不同物理结构有不同的优缺点。

在下列文件的物理组织结构中，哪一种结构不具有直接读写文件任意一个记录的能力( )．A 连续文件B．串连文件C．索引文件31 下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )．A．连续文件B．串连文件C．索引文件32．批处理文件的扩展名为( )。

A．BAT B．DAT C．COM D．TXT33．存放在磁盘上的文件( )．A．既可随机访问，又可顺序访问B．只能随机访问C．只能顺序访问D．必须通过操作系统访问34．在下列关于Unix的论述中，( )是不正确的．A Unix是一个多遭的分时操作系统B．管道机制是Unix贡献之一C．提供可动态装卸的文件卷是Unix的特色之一D．路径名是Unix独有的实现文件共事的机制35．文件系统的主要目的是( )．A 实现对文件的按名存取B．实现虚拟存储C．提高外存的读写速度D．用于存储系统文件36．文件系统用( )组织文件．A 堆栈B．指针C．目录D．路径37．在记录式文件中，一个文件由称为( )的最小单位组成．A 物理文件B．物理块C．逻辑记录D．数据项38．如果文件采用直接存取方式且文件大小不固定，则宜选择( )文件结构．A．直接 B.顺序C 随机D．索引三、判断题1．一些系统严格执行第一次访问文件时打开文件，打开读文件的进程和程序终止时文件自动关闭.( )2．在多用户环境如Unix下，OPEN操作和CLOSE操作的执行更为简单．( )3．索引顺序文件是克服顺序文件缺点的最普通的方法．( )4．非循环图目录结构在使用中，存在一个严重的问题：很难保证该目录结构中不存在循环结构·( )5．文件系统本身可以看成由若干不同层构成．( )6．顺序文件通常不会用于批应用程序，除非当应用程序包括对所有记录的处理时．( ) 7．文件中保存的信息不必在文件使用时也能够被访问并读入内存中．( )8．对于大批量的文件，文件索引本身可能变得很大但仍然可以装入内存．( )四、简答题1．什么是文件系统?什么是文件?文件的基本属性有哪些?2．文件的基本操作有哪些?3．文件的访问方式有哪些?并分别简述各种访问方式的访问过程．4．文件的目录组织形式有哪些?分别描叙这些组织形式，并说明各自的特点．5．文件的空间分配方式有哪些?分别描叙这些分配算法，并说明各自的优缺点．6．文件的保护措施有哪些?分别叙述如何实现．7．磁盘空间的管理方法有哪几种?并分别作简单介绍．8．在实现建立新文件的系统调用时，应该让它也有一组操作文件的功能吗?试说明提供一组操作文件功能的优缺点．9．文件主要的属性有哪些?10．试列举数种常用的扩展名并分别解释其代表的文件类型．11．何谓文件分配表?其在文件系统中所扮演的角色是什么?12．文件的访问权限主要有哪几种?13．为什么文件系统中的文件需要加上访问保护的机制?14．利用索引访问来读取文件中的数据有何好处?15．目录的使用在文件系统中所扮演的角色是什么?16．磁盘与分区有何不同?两者之间的关系是什么?17．何种目录结构被大部分的文件系统所采用?18．目录的操作有哪些?19．何谓文件系统的挂接?20．目录与文件的操作有何不同?21．不同存储格式的文件必须用不同的方式来访问，如果文件被错误的程序所打开并访问，可能会有哪些错误发生?如何避免发生类似的错误文件访问?22．扩展名是用来辨识文件类型以及决定打开程序的一个重要依据，文件系统可以允许或是禁止文件在建立后更改其扩展名，哪一种实现方法比较好?有哪些优点?23．访问权限是文件各项属性中的一项，其用途便是决定哪些用户有访问该文件的权限，如果文件的属性中没有访问权限的记录，文件系统能否作到相同的访问权限控制?24．当一个目录的访问权限被其拥有者所更改时，读目录中的文件以及子目录的访问权限是否应该跟着改变?为什么?25．文件的权限管理能指定同一个组中的用户可以拥有哪些访问权限，属于其他组的用户则只能全部授与相同的访问权限．可否就目前的访问权限结构操作修改，让同一个文件可以对属于不同组的用户分别设置其访问权限?26．试说明顺序访问，随机访问与索引访问等三种文件访问方式的差别，井以日常生活中的例子分别说明在什么情况下使用读数据访问方式会有比较好的效果．27．试问可否用单层目录结构来仿真双层目录结构?需要增加或修改哪些设置?是否也可以做到相同的用户数据保护机制?28．在多个用户共事的目录中，请问其中一个用户所建立的子目录或是文件应该属于该用户还是父目录的建立者?为什么?29．在一般图状的目录结构中，因为符号链表可以连接到任毒的目录，所以在一个目录中查找文件时就全有进入无穷循环的可能，有哪些方法可以解决此问题?30．试问可否将同一个文件系统挂接在文件系统的不同目录中?可能会有什么问题发生?31．从可用空间中找出足够文件存储块的方法有哪几种?五、应用题1. 假设某文件链接文件，由6个逻辑记录组成，每个逻辑记录的大小与磁盘物理块大小相等，均为512字节，并依次存放在45，119、78、99，52、66号磁盘上．若要存取文件的第1566逻辑字节处的信息，请问需要访问哪个物理块?2．练习使用format命令格式化磁盘．3．假定磁盘块的大小为1KB，对于540MB的硬盘，其文件分配表FAT需要占用多少存储空间?硬盘容量为40GB时，FAT需要占用多少空间?。