《数据结构域算法设计-第6章 文件管理_习题教案》由会员分享，可在线阅读，更多相关《数据结构域算法设计-第6章 文件管理_习题教案（6页珍藏版）》请在金锄头文库上搜索。
1、第第 6 6 章章 文件管理文件管理6.4 习题6.4.1 基本题一判断题(正确的在括号中记,错误的记)1.如果用户极其频繁地访问其当前目录中的文件,那么应将该目录放在内存。 ( )2,打开文件操作的目的是建立用户和文件的联系。 （ ）3.连续文件的缺点之一是不便于扩充。 ( )4.文件保护就是禁止对文件的进行存取。 （ ）5.树结构目录的层次和隶属关系清晰,有利于文件和目录的共享。 ( )6.多重索引结构适合于有大量大文件的系统。 ( )7.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随机存取。 ( )8.访问控制矩阵比访问控制表更节约空间。 ( )9.对物理文件来说,顺序文件必
2、须采用连续分配方式,而链接文件和索引文件可采用离散分配方式。 ( )10.文件系统中,所有文件的目录信息集中存放在内存的一个特定区域中。 ( )二.单项选择题1.文件系统是指_。A.文件的集合 B.文件的目录C.实现文件管理的一组软件 D.文件、管理文件的软件及数据结构的总体2.按逻辑结构可把文件分为记录式文件和_两类。A.读、写文件 B.只读文件 C.索引文件 D.流式文件3.文件系统中文件存储空间的分配是以_为单位进行的。A.字 B.块 C.字节 D.文件4.从用户角度看,引入文件系统的主要目的是_。A.实现虚拟存储 B.保存系统文档C.实现对文件的按名存取 D,保存用户和系统文档5.一个
3、文件系统采用二级目录结构,它的两张目录分别是_。A.系统目录和子目录 B.根目录和子目录C.主目录和用户目录 D.用户目录和子目录6、Hash 文件采用的寻址方法是_。A.计算 B.比较 C.索引 D.顺序7.文件系统中用_管理文件。A.作业控制块 B.外页表 C.目录 D.软硬件结合的方法8.可以解决文件重名问题的最简单的文件目录结构是_。A.单级目录 B.树型结构目录 C.二级目录 D.便于共享的目录9.为了对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册,这一级安全管理是_安全管理。A.系统级 B.目录级 C.用户级 D.文件级10、可以实现文件保护的方案是_。A.
4、用户权限表 B.在段中设置段长 C.删除文件 D.使用界限寄存器11.为了解决不同用户文件的“命名冲突“问题,通常在文件系统中采用_。A.约定的方法 B.多级目录 C.路径 D.索引12.一个文件的绝对路径名是从_开始,逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串。A.当前目录 B.根目录 C.多级目录 D.二级目录13.空白文件目录法用于_。A.主存空间的管理 B.文件存储空间的管理C.虚存空间的管理 D.外设的分配与回收14.对一个文件的访问,常由_共同限制。A.用户访问权限和文件属性 B.用户访问权限和用户优先级C.优先级和文件属性 D.文件属性和
5、口令15.使用文件前必须先_文件。A.命名 B.建立 C.打开 D.备份16.文件使用完毕后应该_。A.释放 B.关闭 C.卸下 D.备份答,B17.一般来说,文件名及属性可以收纳在_中以便查找。A.目录 B.索引 C.字典 D.作业控制块18.最常用的流式文件是字符流文件,它可看成是_的集合。A.字符序列 B.数据 C.记录 D.页面19.在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中,_不具有直接读写文件任意一个记录的能力。A.顺序结构 B.链接结构 C.索引结构 D.Hash 结构20.在下列文件的物理结构中,_不利于文件长度动态增长。A.顺序结构 B.链接结构
6、C.索引结构 D.Hash 结构21.如果文件采用直接存取方式且文件大小不固定,则宜选择_文件结构。A.直接 B.顺序 C.随机 D.索引22.文件系统采用二级目录结构,这样可以_。A.缩短访问文件存储器时间 B.实现文件共享C.节省主存空间 D.解决不同用户之间的文件名冲突问题三填空题1.组织目录时可采取的数据结构有_、_、_、_和_。2.利用 Hash 法查找文件时,如果目录中相应的目录项是空,则表示_;如果目录项中的。文件名与指定的文件名相匹配,则表示_;如果目录项中的文件名与指定的文件名不匹配,则表示_。3.分配磁盘空间的三种主要方法是_、_和_。4.在文件系统中是利用_来管理文件的,
7、为了允许不同用户的文件使用相同的文件名,通常文件系统中采用_;在目录文件中的每个目录项通常就是_。5.毗连文件分配空间中常用的适配方法是_、_和_。6.在下列物理文件中,_将使文件顺序访问的速度最快;_最不适合对文件进行随机访问;_能直接将记录键值转换成物理地址。7.目录上的主要操作有_、_、_、_和_。8.文件系统最基本的目标是_,它主要是通过_功能实现的,文件系统所追求的最重要的目标是_。9基于磁盘文件模式,将文件视为编上号的块的文件存取方法称为_。10.在文件系统中可命名的最小数据单位是_,用户以_为单位对文件进行存取、检索等,对文件存储空间的分配则以_为单位。11.二级目录结构由_目录
8、和各用户自己的_目录组成.12.索引文件大体上由_区和_区构成。其中_区一般按关键字的顺序存放。13.对操作系统而言,打开文件广义指令的主要作用是装入_目录表。14.操作系统实现按名存取进行检索等关键在于解决文件名与_的转换。15.文件的物理组织有顺序、_和索引。16._是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。17.磁盘与主机之间传递数据是以_为单位进行的。18.在文件系统中,要求物理块必须连续的物理文件是_。19.文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表,由此表和文件本身构成的文件是_。20._算法选择与当前磁头所在磁道距离最近的请求作为下一
9、次服务的对象.21.访问磁盘时间由三部分组成,即_、_和 _。22.文件的结构就是文件的组织形式,从用户观点出发所看到的文件组织形式称为文件的_;从实现观点出发,文件在外存上的存放组织形式称为文件的_。四简答题1.什么是文件、文件东统?文件系统有哪些功能?2.什么是文件的逻辑结构?什么是记录?3.文件的物理结构有哪几种?为什么说串联文件结构不适于随机存取?4.什么是文件系统?通常由哪几部分组成?5.设置文件目录的目的是什么？6.文件的逻辑结构与物理结构有何不同?7.考虑一个支持毗连、链接和索引分配策略的系统,对一给定文件,决定采用每种策略时的条件是什么?8.假定一系统中,自由空间通过自由空间表
10、管理:(1)如果指向该自由空间表的指针丢失了,那么,系统能否重构该自由空间表?(2)提出一种不因内存故障而丢失该指针的方案。9.当用户自愿撤离或终止一个作业时,某些系统自动删除所有相关的文件,除非用户明显地请求保留它们:而另一些系统则保留所有文件,除非用户明显的请求删除它们；试叙述这两种途径的特点。10.文件一般按什么分类?可以分为哪儿类?11.什么是文件目录?文件目录中包含哪些信息?12.二级目录和多级目录的好处是什么?符号文件目录表和基本文件目录表是二级目录吗?13.有些系统通过保留文件的单一副本来提供文件共享,有些系统则通过对每一共享文件的用户各保留一个副本的方式来提供文件共享,试叙述它
11、们各自的优缺点。论述题：1.什么是文件?它包含哪些内容及特点?2.文件系统要解决哪些问题?3.文件系统中常采用的物理结构有哪些?4.试述文件管理系统设置打开文件、关闭文件命令的原因。5.常用的文件存储设备的管理才法有哪些?试述主要优缺点。6.试述成组链法的基本原理,并描述成组链法的分配与释放过程。7.删除文件时,存放文件的盘块常常返回到空闲盘块链中,有些系统同时清除盘块中的内容,而另一些系统则不清除,请对这两种方式加以比较。8.在树形目录结构中,利用链接方式共享文件有何好处?9.文件存取控制方式有哪几种?试比较它们各自的优缺点。10.假定磁带记录密度为每英寸 800 字符,每一逻辑记录为 16
12、0 个字符,块间隙为 0.6 英寸。今有 1500 个逻辑记录需要存储,试计算磁带利用率?若要使磁带空间利用率不少于 50%,至少应以多少个逻辑记录为一组?11.设磁盘组共有 n 个柱面,编号顺序为 0、1、2、n 一 1;共有 m 个磁头,编号顺序为0、1、2、m 一 1;每个磁道内的 k 个信息块从 1 开始编号,依次为 1、2、k。现用x 表示逻辑磁盘块号,用 a、b、c 分别表示任一逻辑磁盘块的柱面号、磁头号、磁道内块号,则x 与 a、b、c 可通过如下公式进行转换:x=kma+kb+ca =(x-1DIV (km)b=(x-1MOD (km) DIV Kc =(x-1) MOD km
13、)）MOD K+1若某磁盘组为 n=200,m=20,K=10,问:(1)柱面号为 185,磁头号为 12,道内块号为 5 的磁盘块的逻辑磁盘块号为多少?(2)逻辑磁盘块号为 1200,它所对应的柱面号、磁头号及磁道内块号为多少?(3)若每一磁道内的信息块从 0 开始编号,依次为 0、1、k-1,其余均同题设,试写出 x与 a、b、c 之间的转换公式。12.假定磁盘块的大小为 lk,对于 540M 的硬盘,其文件分配表 FAT 需要占用多少存储空间?当硬盘容量为 1.2G 时,FAT 需要占用多少空间?13.如磁盘的每个磁道分成 9 个块,现有一文件共有 A、B、I 9 个记录,每个记录的大小
14、与块的大小相等,设磁盘转速为 27ms/转,每读出一块后需要 2ms 的处理时间。若忽略其他辅助时间,试问:(1如果顺序存放这些记录并顺序读取,处理该文件要多少时间?(2如果要顺序读取该文件,记录如何存放处理时间最短?14.有一计算机系统利用图 7.9 所示的位示图(行号、列号都从 0 开始编号)来管理空闲盘块。如果盘块从 1 开始编号,每个盘块的大小为 1KB。(1)现要为文件分配两个盘块二试具体说明分配过程。(2)若要释放磁盘的第 300 块,应如何处理?0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 151 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 0 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 0 1 1 1 1 0 1 1 1 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00123456图 7.9 位示图15.许多操作系统中提供了文件重命名功能,它能赋予文件一个新名字。若进行文件复制,并给复制文件起一个新名字,然后删除旧文件,也能达到给文件重命名的目的。试问这两种方法在实现上有何不同?16.某软盘有 40 个磁道,磁头从一个磁道移至另一磁道需要 6ms。文件在磁盘上非连续存放,逻辑上
