作业六(文件管理2023)

本文格式为Word版，下载可任意编辑——作业六(文件管理2023)作业六

姓名学号班级一、单项选择题

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、备份

1

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、文件被划分成大小相等的若干个物理块，一般物理块的大小是不固定的。

2

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要用到二级索引第0块3

第1块第2块第3块一级索引块号二级索引块号第5块

2.有一个带3个终端的分时计算机系统，该系统配备了一个磁盘用来存储终端用户的程序和数

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

1.采用二级目录可以区分各个学生定义的同名程序。第一级为主目录，指出各位学生的文件目录表的存放地址；其次级为学生文件目录，各个学生的文件分别登记在各自的文件目录表中。这样就能区分不同学生的同名文件。

2.假设三个学生的姓名分别为S1,S2,S3,则二级目录如下图所示

S1S1S2S3主目录

3.某文件系统普通文件采用UNIX的三级索引结构，在文件控制块中给出13个磁盘地址，前

4

6第块。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.为什么在分页式存储管理和磁盘存储空间的管理中常采用位示图法来管理