操作系统第六章练习.doc

第六章文件管理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的引用计数值分别是 A0、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=M%32 所以块号M对应的是第i个字的第j位，若该位为1，表示已经分配，申请失败 若该位为0，表示没有分配，分配块号成功，分配之后将该位置位1 归还流程图表示为： 根据块号M计算出对应的i,j i=M/32 j=M%32 将第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即位索引节点地址下标，设为inode9该项内容即是该文件的字节物理盘块号,783即位该文件在该物理块号内的偏移地址 物理地址为inode9+783 （2）字节偏移量为18000 逻辑块号为：18000/1024=17 块内偏移量：18000-17*1024=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文件系统中，直接寻址为10块，一次间接寻址为256块，二次间接寻址为2562块，三次间接寻址为2563块。偏移为263168字节的逻辑块号是：263168/1024=257。块内偏移量=263168-2571024=0。由于10257256+10，故263168字节在一次间接寻址内。11. 设文件ABCD为定长记录的连续文件，共有18个逻辑记录。如果记录长为512B，物理块长为1024B，采用成组方式存放，起始块号为12，叙述第15号逻辑记录读入内存缓冲区的过程。答：采用成组方式存放，块因子为2。由于共有18个逻辑记录，故占用了9个物理块，而第15号逻辑记录占用的是第15/2=8(向上取整)物理块。因为，是连续文件物理块也是连续的，所以，该逻辑记录占用的是12+8-1=19块。所以，第15号逻辑记录读入内存缓冲区的过程如下：根据块因子，计算占用的相对物理块号8；根据起始块号为12，计算出绝对物理块号19；把物理块号19读入内存缓冲区；把所要的逻辑记录分解出来。12某操作系统仅支持单级目录，但允许该目录有任意多个文件，且文件名可任意长，试问能否模拟一个层次式文件系统?如能的话，如何模拟。答：可以，文件名中可以用插入多个“/”来模拟文件分层。例如/usu1/datafile/data1和/user1/datafile/data2。但在此操作系统中，这些仅仅是包含“/”的单个文件名。15 磁盘共有100个柱面，每个柱面有8个磁头，每个盘面分4个扇区。若逻辑记录与扇区等长，柱面、磁道、扇区均从0起编号。现用16位的200个字(0-199)来组成位示图来管理盘空间。现问：(1)位示图第15个字的第7位为0而准备分配给某一记录，该块的柱面号、磁道号、扇区号是多少?(2)现回收第56柱面第6磁道第3扇区，这时位示图的第几个字的第几位应清0?答：(1)位示图第15个字的第7位对应的块号=1516(字长)+7=247，而块号247对应的：柱面号=247/(84)=7(从0编号，向下取整)磁头号=(247 MOD 32)/4=5扇区号=247 MOD 32 MOD 4=3(2)块号=柱面号柱面扇区数+磁道号盘扇区+盘扇区=56(84)+64+3=1819字号=1819/16=113位号=1819 MOD 16 =11所以，回收第56柱面第6磁道第3扇区时，位示图的第113字的第11位应清0。三、问答题1. 什么是文件，文件糸统?文件系统有哪些功能?2文件系统一般按什么分类?可以分为哪几类?3什么是文件的逻辑结构?什么是记录?7文件的物理结构有哪几种?为什么说串联文件结构不适于随