作业六姓名学号班级一、单项选择题1．操作系统中对数据进行管理的部分叫做 B 。

A、数据库系统B、文件系统C、检索系统D、数据存储系统2．文件系统是指D。

A、文件的集合B、文件的目录C、实现文件管理的一组软件D、文件、管理文件的软件及数据结构的总体集3．从用户角度看，引入文件系统的主要目的是D。

A、实现虚拟存储B、保存系统文档C、保存用户和系统档案D、实现对文件的按名存取4．文件的逻辑组织将文件分为记录式文件和 B 文件。

A、索引文件B、流式文件C、字符文件D、读写文件5．文件系统中用 C 管理文件。

A、作业控制块B、外页表C、目录D、软硬件结合的方法6．为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是 A 安全管理。

A、系统级B、目录级C、用户级D、文件级7．为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用B。

A、约定的方法B、多级目录C、路径D、索引8．一个文件的绝对路径名是从 B 开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。

A、当前目录B、根目录C、多级目录D、二级目录9．对一个文件的访问，常由 A 共同限制。

A、用户访问权限和文件属性B、用户访问权限和用户优先级C、优先级和文件属性D、文件属性和口令10．磁盘上的文件以A单位读写。

A 、块B、记录C、柱面D、磁道11．磁带上的文件一般只能 A 。

A、顺序存取B、随机存取C、以字节为单位存取D、直接存取12．使用文件前必须先 C 文件。

A、命名B、建立C、打开D、备份13．文件使用完毕后应B。

A、释放B、关闭C、卸下D、备份14．位示图可用于 B 。

A、文件目录的查找B、磁盘空间的管理C、主存空间的共享D、实现文件的保护和保密15．一般来说，文件名及属性可以收纳在 A 中以便查找。

A、目录B、索引C、字典D、作业控制块16．最常用的流式文件是字符流文件，它可看成是 A 的集合。

A、字符序列B、数据C、记录D、页面17．按物理结构划分，文件主要有三类：① A 、②C和③D。

A、索引文件B、读写文件C、顺序文件D、链接文件18．在文件系统中，文件的不同物理结构有不同的优缺点。

在下列文件的物理结构中， B 不具有直接读写文件任意一个记录的能力。

A、顺序结构B、链接结构C、索引结构D、Hash结构19．在下列文件的物理结构中，A不利于文件长度动态增长。

A、顺序结构B、链接结构C、索引结构D、Hash结构20．如果文件采用直接存取方式且文件大小不固定，则宜选择 D 文件结构。

A、直接B、顺序C、随机D、索引21．文件系统采用二级目录结构，这样可以D。

A、缩短访问文件存储器时间B、实现文件共享C、节省主存空间D、解决不同用户之间的文件名冲突问题22．常用的文件存取方法有两种：顺序存取和D存取。

A、流式B、串联C、顺序D、随机23．下列叙述中正确的五项是ADFGH。

A、在磁带上的顺序文件中插入新的记录时，必须复制整个文件。

B、由于磁带的价格比磁盘便宜，用磁带实现索引文件更经济。

C、在索引顺序文件的最后添加新的记录时，必须复制整个文件。

D、在磁带上的顺序文件的最后添加新的记录时，不必须复制整个文件。

E、顺序文件是利用磁带的特有性质实现的，因此顺序文件只有存放在磁带上。

F、索引顺序文件既能顺序访问，又能随机访问。

G、直接访问文件也能顺序访问，但一般效率较差。

H、变更磁盘上的顺序文件的记录内容时，不一定要复制整个文件。

I、在磁盘上的顺序文件中插入新的记录时，必须复制整个文件。

J、索引顺序文件是一种特殊的顺序文件，因此通常存放在磁带上。

24．以下叙述中正确的是D。

A、文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换B、多级目录结构中，对文件的访问是通过路径名和用户目录名来进行的。

C、文件被划分成大小相等的若干个物理块，一般物理块的大小是不固定的。

D、逻辑记录是对文件进行存取操作的基本单位。

二、填空题1．索引文件一般由索引区和数据区构成。

其中索引区一般按关键字的顺序存。

2．对操作系统而言，打开文件广义指令的主要作用是装入文件目录表。

3．磁盘文件目录表的内容至少应包含文件名和文件在磁盘上的存放地址。

4．操作系统实现按名存取进行检索等关键在于解决文件名与文件的存储地址的转换。

5．文件的物理组织有顺序、链接和索引。

6．在文件系统中，若按逻辑结构划分，可将文件划分成流式文件和记录式文件两大类。

7．按用户对文件的存取权限将用户分为若干组，同时规定每一组用户对文件的访问权] 限。

这样，所有用户组存取权限的集合称为该文件的存取控制表。

8．存取控制表是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。

9．从文件管理角度看，文件由文件控制块和文件体两部分组成。

10．文件转储的方法有两种：全量转储和增量转储。

11．磁盘与主机之间传递数据是以数据块为单位进行的。

12．在文件系统中，要求物理块必须连续的物理文件是顺序文件。

13．文件系统为每个文件另建立—张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是索引文件。

14．最短寻道时间优先算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。

15．访问磁盘时间由三部分组成，即寻道时间、旋转延迟时间和传输时间。

16．文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构。

三、解析题：1.假设某文件系统的文件目录项中有6个表目组成的数组用于描述文件的物理结构，其中前4个表目用作直接索引，第五个表目为一级间接索引，最后一个表目用作二级间接索引，磁盘块的大小为512字节，块号占2个字节，问：（1）该文件系统的文件最大长度是多大？（2）最大的文件需要多少个块保存其索引信息？（不包含文件控制块）（3）某文件file有268块，请画出该数据块的索引结构。

解： 1.因为磁盘的大小为512KB，块号占2KB，因此一个索引块中的索引项数为512/2=256项，由于索引块的大小和数据块的大小都一样，所以一个二级索引块可以存储256个一级索引块，一个一级索引存储的数据块数为256。

该文件系统的文件最大长度=（4+256+256*256）*512KB =65796 * 512KB =32G。

2.需要65796块。

3.268 = 4+256+8要用到二级索引2.有一个带3个终端的分时计算机系统，该系统配备了一个磁盘用来存储终端用户的程序和数据。

今有3个上机实习的学生。

他们在各自的终端上键入自己的程序和数据，并都存储在磁盘上，凑巧他们给各自的程序取的文件名均为File1，试问：（1）系统应采用怎样的目录结构才能区分这些学生的程序？（2）画出这个目录结构。

（3）简单阐明系统怎样区分和查找这3个学生各自的程序。

解：1.采用二级目录可以区分各个学生定义的同名程序。

第一级为主目录，指出各位学生的文件目录表的存放地址；第二级为学生文件目录，各个学生的文件分别登记在各自的文件目录表中。

这样就能区分不同学生的同名文件。

2.假设三个学生的姓名分别为S1,S2,S3,则二级目录如下图所示3.某文件系统普通文件采用UNIX的三级索引结构，在文件控制块中给出13个磁盘地址，前10个磁盘地址之处文件的物理块，第11个磁盘地址指向一级索引表，一级索引表给出256个磁盘地址，级之处第11块至266块的物理地址；第12个磁盘地址指向二级索引表，二级索引表中之处256个一级索引表的地址；第13个磁盘地址指向三级索引表，三级索引表中之处256个二级索引表的地址。

该文件系统的普通文件最大可以使多少块？共需要多少个块给最大文件保存索引信息？答：（1）一个文件的所有块可以通过下面三种途径找到：直接通过FCB找到前10块，通过一级索引找到256块，通过二级索引找到256*256块，通过三级索引找到256*256*256块，所以一个文件最大可以有10+256+256^2+256^3=16,843,018块四、思考题（该部分不用提交，仅作为应理解的概念）：1.什么是文件？什么是文件系统？2.什么是逻辑文件（文件的逻辑结构）？分为几类？什么是物理文件（文件的物理结构）？常用的物理文件有哪些？各有什么特点？3.什么是文件的顺序存取？什么是随机存取？4.为什么在分页式存储管理和磁盘存储空间的管理中常采用位示图法来管理空闲区？其它存储管理方案中主存空间空闲区的管理也能采用位示图法来管理吗？为什么？5.什么是成组技术？什么是分解技术？这两种技术在文件管理中是解决什么样的问题而引入的？6.FCB中主要有哪些内容？将FCB分成两个部分由什么好处？7.什么是文件目录？文件的一级目录用什么缺陷？8.文件的共享方法有哪几种？9.什么是文件的保护？什么是文件的保密？10.什么是UNIX中的I结点（索引结点）？引入I结点有什么好处？。