操作系统第六章练习

第六章文件管理

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.文件系统 C.检索系统 D.数据存储系统 11．文件系统是指（ ） A.文件的集合 B.文件的目录 C.实现文件管理的一组软件 D.文件、管理文件的软件及数据结构的总体 12.从用户角度看，引入文件系统的主要目的是（ ）。 A.实现虚拟存储 B.保存系统文档 C.保存用户和系统文档 D.实现对文件的按名存取 13.文件的逻辑组织将文件分为记录式文件和（ ）文件。 A.索引文件 B.流式文件 C.字符文件 D.读写文件 14.文件系统中用（ ）管理文件。 A.作业控制块 B.外页表 C.目录 D.软硬件结合的方法

15.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注 册，这一级安全管理是（ ）安全管理。 A.系统级 B.目录级 C.用户级 D.文件级

16.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ ）。 A.约定的方法 B.多级目录 C.路径 D.索引

17.一个文件的绝对路径名是从（ ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。 A.当前目录 B.根目录 C.多级目录 D.二级目录 18.对一个文件的访问，常由——共同限制（ ）。 A.用户访问权限和文件属性 B.用户访问权限和用户优先级 C.优先级和文件属性 D.文件属性和口令 19．使用文件前必须先（ ）文件。

A.命名 B.建立 C.打开 D.备份 20.文件使用完毕后应该（ ）。 A.释放 B.关闭 C.卸下 D.备份

21．在UNIX中，目录本身也是文件，对目录文件的存取权限有（ ） A．执行、增删、读 B．增删、读、写 C．读、写、执行 D．写、执行、增删 22.位示图可用于（ ）。

A.文件目录的查找 B.磁盘空间的管理 C.主存空间的共享 D.实现文件的保护和保密 23.一般来说，文件名及属性可以收纳在（ ）中以便查找。 A.目录 B.索引 C.字典 D.作业控制块

24.最常用的流式文件是字符流文件，它可看成是（ ）的集合。 A.字符序列 B.数据 C.记录 D.页面 25.在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（ ）不具有直接读写文件任意—个记录的能力。

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

27.如果文件采用直接存取方式且文件大小不固定，则宜选择（ ）文件结构。 A.直接 B.顺序 C.随机 D.索引

28. 文件系统采用二级目录结构，这样可以( )。 A.缩短访问文件存储器时间 B.实现文件共享 C.节省主存空间 D.解决不同用户之间的文件名冲突问题 29.下列文件物理结构中，适合随机访问且易于文件扩展的是（）

A．连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长 30.文件系统中，文件访问控制信息存储的合理位置是（） A．文件控制块 B.文件分配表 C.用户口令表 D.系统注册表

31．设文件 F1 的当前引用计数值为 1，先建立 F1 的符号链接（软链接）文件 F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是 A．0、1 B.1、1 C.1、2 D.2、1

注释：建立符号链接（软链接）时，引用计数值直接复制；建立硬链接时，引用计数值加1。删除文件时，删除操作对于符号链接是不可见的，这并不影响文件系统，当以后再通过符号链接访问时，发现文件不存在，直接删除符号链接；但是对于硬链接则不可以直接删除，引用计数值减1，若值不为0，则不能删除此文件，因为还有其它硬链接指向此文件。

32．设文件索引节点中有 7个地址项，其中 4 个地址为直接地址索引， 1个地址项是二级 间接地址索引，每个地址项的大小为 4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是( ) A. 33KB B. 519KB C. 1057KB D. 16513KB 33. 设当前工作目录的主要目的是( )

A. 节省外存空间 B. 节省内存空间

C. 加快文件的检索速度 D. 加快文件的读写速度

34.本地用户通过键盘登陆系统是，首先获得键盘输入信息的程序时( )

A. 命令解释程序 B. 中断处理程序 C. 系统调用程序 D. 用户登录程序 35.最基本的文件操作是（ ）

A．打开操作、读写操作、关闭操作 B. 读写操作、增补操作、关闭操作 C．打开操作、增补操作、关闭操作 D．打开操作、读写操作、增补操作

36．在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位

置和如何组织输入/输出等工作，正确的说法是（ ） A．用户需要考虑文件存储的物理位置，并组织输入输出工作

B．用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作 C．用户需要考虑文件存储的物理位置，但不需要组织输入输出工作 D．用户不需要考虑文件存储的物理位置，但需要组织输入输出工作 答案：

1-20 CBCBD ACCAB DDBCA BBACB 21-36 CBAAB ADDBA BCCBA B 二、计算题

1.一个链接文件由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小都为512字节，一次存放在25，70，98，83，60号磁盘上。若要存取文件的第1 769逻辑字节处的信息，问需要访问哪个磁盘块？

解答:1769位于第3个逻辑记录(从0开始)。所以,需要访问第83号磁盘块。

2.在某个文件系统中，每个盘块为512字节，文件控制块占64个字节，其中文件名占8个字节。如果索引节点编号占2个字节，对一个存放在磁盘上的256个目录项的目录，试比较引入索引结点前后，为找到其中一个文件的FCB，平均启动磁盘的次数。 答：

在引入索引结点前，每个目录项中存放的是对应文件的FCB,故256个目录项的目录总共需要占用256*64/512=32个盘块。因此，在该目录中检索到一个文件，平均启动磁盘的次数为（1+32）/2=16.5次。

在引入索引结点后，256*(8+2)/512=5 (1+5)/2=3

得到索引结点编号后，还需启动磁盘将对应文件的索引结点读入内存，故平均需要启动磁盘4次。

3.假定盘块的大小为1KB，硬盘的大小为500MB，采用显式链接分配方式时，其FAT需占用多少存储空间？如果文件占用的硬盘第11、12、16、14四个盘块，试画出文件A中各盘块间的链接情况及FAT的情况

答：由题意可知，该硬盘共有500K个盘块，故FAT共有500K个表项；如果盘块从1开始编号，为了能保存最大的盘块号500K，该FAT表项最少需要19位，将它扩展为半个字节的整数倍后，可知每个FAT表项需20位，即2.5个字节。因此，FAT需占用的存储空间的大小为：2.5*500KB=1250KB

文件A中各盘块间的链接情况及FAT的情况及FAT

补充：（各教材答案包括汤小丹教材相关习题及答案）

24.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问：(1)位示图需多少个字? (2)第i字第j位对应的块号是多少? (3)并给出申请/归还一块的工作流程。 解：（1）设位示图需要x个字

则32x=500 x=15.63 取x=16

所以位示图需要16个字

（2）第i字第j位对应的块号为：

块号 =32i+j，i=0,1,2???.15,j=0,1,2,???.31,M=0,1,2??.499 (3)申请/归还的流程图为： 申请流程图描述为：

设申请块号为M，则对应的位示图的位置为 i=M/32 j=M2

所以块号M对应的是第i个字的第j位，若该位为1，表示已经分配，申请失败 若该位为0，表示没有分配，分配块号成功，分配之后将该位置位1 归还流程图表示为：

根据块号M计算出对应的i,j i=M/32 j=M2

将第i个字的第j位置为0，归还该块的物理空间

14.在UNIX系统中，如果一个盘块的大小为1KB，每个盘快号占4个字节，即每块可放256个地址，请转换下列文件的字节偏移量为物理地址：（1）9999（2）18000（3）420000 解：（1）字节偏移量为9999 逻辑块号为：9999/1024=9

块内偏移量为9999-9*1024=783

逻辑块号＜10，9即位索引节点地址下标，设为inode[9]该项内容即是该文件的字节物理盘块号,783即位该文件在该物理块号内的偏移地址 物理地址为inode[9]+783 （2）字节偏移量为18000 逻辑块号为：18000/1024=17

块内偏移量：18000-17*1024=592 10＜17＜266 /*266=256+10*/ 所以该块为一次间接块

从一次间接项中得到一次间接的盘块号，设为M

在M中的第17-10=7项所示的地址即位该文件的物理块号为M[7]， 在该物理块号内的偏移量为592 所以该文件的物理地址为M[7]+592 （3） 字节偏移量为420000 逻辑块号为：420000/1024=410

块内偏移量：420000-410*1024=160

266＜410＜65802 /*65802=266+256*256*/ 所以采用二次间接寻址

由系统知二次间接的盘快号为M，由于一次间接快可容纳256个块号 且410-266=144

所以该文件的物理块号在M[0]所指示的间接快N的第144项中的数据 该地址的第160字节即位文件的物理地址

10.在MS-DOS中有两个文件A和B，A占用11，12，16和14四个盘块；B占用13，18和20三个盘块。试画出在文件A和B中个盘块间的链接情况及FAT的情况。