操作系统第六章练习

《操作系统第六章练习》由会员分享，可在线阅读，更多相关《操作系统第六章练习（6页珍藏版）》请在金锄头文库上搜索。

1、第六章文件管理1在文件管理系统中，用户以（ ）方式直接使用外存。A.逻辑地址 B.物理地址 C.名字空间 D.虚拟地址2根据文件的逻辑结构，文件可以分为（ ）和（ ）两类。 （ ）A.字符串文件/页面文件 B.记录式文件/ 流式文件C.索引文件/串联文件 D.顺序文件/索引文件3.文件信息的逻辑块号到物理块号的变换是由（ ）决定的。A.逻辑结构 B.页表 C.物理结构 D.分配算法4.文件系统实现按名存取主要是通过（ ）来实现的。A.查找位示图 B.查找文件目录 C.查找作业表 D.内存地址转换5.文件系统采用二级文件目录，主要是为（ ）A.缩短访问存储器的时间 B.实现文件共享C.节省内存空

2、间 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.文件、管理

3、文件的软件及数据结构的总体12.从用户角度看，引入文件系统的主要目的是（ ） 。A.实现虚拟存储 B.保存系统文档 C.保存用户和系统文档 D.实现对文件的按名存取13.文件的逻辑组织将文件分为记录式文件和（ ）文件。A.索引文件 B.流式文件 C.字符文件 D.读写文件14.文件系统中用（ ）管理文件。A.作业控制块 B.外页表 C.目录 D.软硬件结合的方法15.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注 册，这一级安全管理是（ ）安全管理。A.系统级 B.目录级 C.用户级 D.文件级16.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ ）

4、。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执行、增删、读

5、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.在下列文件的物理结构中， （ ）不利于文件长度动态

6、增长。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

7、的当前引用计数值为 1，先建立 F1 的符号链接（软链接）文件 F2，再建立 F1 的硬链接文件 F3，然后删除 F1。此时，F2 和 F3 的引用计数值分别是 A0、1 B.1、1 C.1、2 D.2、1 注释：建立符号链接（软链接）时，引用计数值直接复制；建立硬链接时，引用计数值加 1。删除文件时，删除操作对于符号链接是不可见的，这并不影响文件系统，当以后再通过符号链接访问时，发现文件不存在，直接删除符号链接；但是对于硬链接则不可以直接删除，引用计数值减 1，若值不为 0，则不能删除此文件，因为还有其它硬链接指向此文件。32设文件索引节点中有 7 个地址项，其中 4 个地址为直接地址索引，

8、 1 个地址项是二级间接地址索引，每个地址项的大小为 4 字节，若磁盘索引块和磁盘数据块大小均为 256 字节，则可表示的单个文件最大长度是( ) A. 33KB B. 519KB C. 1057KB D. 16513KB 33. 设当前工作目录的主要目的是( ) A. 节省外存空间 B. 节省内存空间 C. 加快文件的检索速度 D. 加快文件的读写速度 34.本地用户通过键盘登陆系统是，首先获得键盘输入信息的程序时( ) A. 命令解释程序 B. 中断处理程序 C. 系统调用程序 D. 用户登录程序35.最基本的文件操作是（ ）A打开操作、读写操作、关闭操作 B. 读写操作、增补操作、关闭操

9、作C打开操作、增补操作、关闭操作 D打开操作、读写操作、增补操作36在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是（ ）A用户需要考虑文件存储的物理位置，并组织输入输出工作B用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作C用户需要考虑文件存储的物理位置，但不需要组织输入输出工作D用户不需要考虑文件存储的物理位置，但需要组织输入输出工作答案：1-20 CBCBD ACCAB DDBCA BBACB 21-36 CBAAB ADDBA BCCBA B二、计算题1.一个链接文件由 5 个逻辑记录组成，每个逻辑记录的大

10、小与磁盘块大小都为 512 字节，一次存放在 25，70，98，83，60 号磁盘上。若要存取文件的第 1 769 逻辑字节处的信息，问需要访问哪个磁盘块？解答:1769 位于第 3 个逻辑记录 (从 0 开始)。所以,需要访问第 83 号磁盘块。2.在某个文件系统中，每个盘块为 512 字节，文件控制块占 64 个字节，其中文件名占 8 个字节。如果索引节点编号占 2 个字节，对一个存放在磁盘上的 256 个目录项的目录，试比较引入索引结点前后，为找到其中一个文件的 FCB，平均启动磁盘的次数。答：在引入索引结点前，每个目录项中存放的是对应文件的 FCB,故 256 个目录项的目录总共需要占

11、用 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

12、开始编号，为了能保存最大的盘块号 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=50

13、0 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=M%32 所以块号 M 对应的是第 i 个字的第 j 位，若该位为 1，表示已经分配，申请失败 若该位为 0，表示没有分配，分配块号成功，分配之后将该位置位 1 归还流程图表示为： 根据块号 M 计算出对应的 i,j i=M/32 j=M%32 将第 i 个字的第 j 位置为 0，归还该块的物理

14、空间 14.在 UNIX 系统中，如果一个盘块的大小为 1KB，每个盘快号占 4 个字节，即每块可放256 个地址，请转换下列文件的字节偏移量为物理地址：（1）9999（2）18000（3）420000 解：（1）字节偏移量为 9999 逻辑块号为：9999/1024=9 块内偏移量为 9999-9*1024=783 逻辑块号10，9 即位索引节点地址下标，设为 inode9该项内容即是该文件的字节物理盘块号,783 即位该文件在该物理块号内的偏移地址 物理地址为 inode9+783 （2）字节偏移量为 18000 逻辑块号为：18000/1024=17 块内偏移量：18000-17*102

15、4=592 1017266 /*266=256+10*/所以该块为一次间接块 从一次间接项中得到一次间接的盘块号，设为 M 在 M 中的第 17-10=7 项所示的地址即位该文件的物理块号为 M7， 在该物理块号内的偏移量为 592 所以该文件的物理地址为 M7+592 （3） 字节偏移量为 420000 逻辑块号为：420000/1024=410 块内偏移量：420000-410*1024=160 26641065802 /*65802=266+256*256*/所以采用二次间接寻址 由系统知二次间接的盘快号为 M，由于一次间接快可容纳 256 个块号 且 410-266=144 所以该文件的物理块号在 M0所指示的间接快 N 的第 144 项中的数据 该地址的第 160 字节即位文件的物理地址 10.在 MS-DOS 中有两个文件 A 和 B，A 占用 11， 12，16 和 14 四个盘块；B占用 13，18 和 20 三个盘块。试画出在文件 A 和 B 中个盘块间的链接情况及FAT 的情况。9.一个 UNIX/Linux 文件，如果一个盘块的大小为 1KB，每个盘块占 4 个字节，那么，若进程欲访问偏移为 263168 字节处的数据，需经过几次间接寻址？答：UNIX/Linux