《七八章习题短》由会员分享，可在线阅读，更多相关《七八章习题短（7页珍藏版）》请在金锄头文库上搜索。
1、1.逻辑文件的组织结构是由 确定的。A操作系统B存储容量C用户D文件长度2.系统在接到用户关于文件的 操作命令后，就在文件目录中寻找空目录项进行登记。A建立B打开C读D写3.下列文件中属于逻辑结构的文件是 。A连续文件B系统文件C目录文件D流式文件4.以下关于文件组织结构的说法中，错误的是 。A文件组织从用户和文件系统的不同角度出发分为逻辑文件和物理文件B逻辑文件是用户概念中的文件，分为流式文件和记录式文件C磁带文件的物理组织方式一般可以采用顺序结构或链接结构D磁盘文件的物理组织方式一般可以采用顺序结构、链接结构或索引结构等5.下面是关于文件的一些操作。若需要读一个文件，那么描述次序正确的是
2、。将文件的目录信息读入内存向设备管理程序发出I/O请求，完成数据读入操作指出文件在外存上的存储位置，并进行文件逻辑块号到物理块号的转换按存取控制说明检查访问的合法性按文件名从用户打开文件表找到该文件的文件目录项A B C D 6.考虑一个存在于磁盘上的文件系统，其中的文件由大小为512B的逻辑块组成。假定每一个文件有一个文件目录项，该目录项包含该文件的文件名、文件长度以及第一块（或第一索引块）和最后一块的位置，而且该目录项位于内存。对于索引结构文件，该目录项指明第一索引块，该索引块又一次指向511个文件块（每个索引值占4B），且有一指向下一索引块的指针(指针占4B)。针对连续、链接、索引结构的
3、每一种，如果当前位于逻辑块30（即之前最后一次访问的块是逻辑块30）且希望访问逻辑块20(假设逻辑块号从0开始编号)，那么，必须分别从磁盘上读多少个物理块？7.采用直接存取（随机存取）方法来读写磁盘上的物理记录时，效率最低的是 。A连续结构文件B索引结构文件C隐式链接结构文件D显式链接结构文件8.文件系统中，索引文件结构中的索引表是用来 。A. 指示逻辑记录逻辑地址的B. 存放部分数据信息的C. 存放查找关键字项内容的D. 指示逻辑记录和物理块之间对应关系的9.按文件的物理组织结构可将文件分成 等。A数据文件，命令文件，文本文件B命令文件，库文件，索引文件C连续文件，链式文件，索引文件D输入文
4、件，输出文件，随机文件10.逻辑文件必须存放在连续存储空间中的存储结构有 结构。A链接B顺序C索引D流式11.在文件的物理结构中， 结构不利于文件长度的动态增长。A顺序B链接C索引DHash12.下列对于索引文件的描述中，错误的是 。A索引文件和主文件配合使用B使用索引文件是为了加快对主文件的检索速度C索引文件和顺序文件没有什么联系D可以说利用索引文件，是空间换取时间13.下列文件物理结构中，适合随机访问且易于文件扩展的是_。A连续结构 B索引结构C链式结构且磁盘块定长 D链式结构且磁盘块变长14.设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地
5、址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是 。A33KB B519KB C1057KB D16513KB15.设某个文件由100个物理盘块存储，对于连续文件、链接文件和索引文件，分别计算执行下列操作时的启动磁盘I/O次数(假如头指针和索引表均在内存中，不计回收删除块的任何磁盘I/O操作)：(1) 把一块加在文件的开头；(2) 从文件的开头删去一块。(3) 把一块加在文件的中间(新加块成为第51块)；(4) 从文件的中间删去一块(删去第51块)。(5) 把一块加在文件的末尾；(6) 从文件的末尾删去一块。1001011
6、02103104105106107108109110111i.addr0i.addr1i.addr2i.addr3i.addr4i.addr5i.addr6i.addr7i.addr8i.addr9i.addr10i.addr11i.addr12datadatadatadata1000100110021003datadata20002001200230003001300230034000400140024003500050015002Bxdatadatadatadatadatadata图6-1316.UNIX系统中某记录式文件长度为3200KB，其磁盘存储结构如图B所示。假设该文件的逻辑记录长
7、度为256B，磁盘块的大小为2KB，磁盘的逻辑块号占4B，又设每个索引块中的盘块号是连续的。请回答下列问题：(1) 该文件占用的磁盘块数(不包括索引结点和目录项所占的盘块)是多少？请给出计算过程。(2) 图6-13中，盘块号Bx的数值为多少？请说明计算过程。(3) 假设某用户进程要读取该文件的第5000条记录(文件记录号从1开始编号)，写出系统为完成此工作的操作过程。17.某虚拟文件系统空间的最大容量是4TB（1TB=240），以磁盘块为基本分配单元，磁盘块大小为1KB，文件控制块（FCB）包含一个512B的索引表区。假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号，索引项中块号
8、最少占多少字节？可支持的单个文件的最大长度是多少字节？18.UNIX系统中，假定盘块大小为1KB，每个盘块号占4个字节，文件索引结点中的磁盘地址明细表如图6-E所示，如何将下列文件的字节偏移量转换为物理地址(盘块号和块内偏移)？409622845421020300111150010136710224289156824i.addr(0)i.addr(1)i.addr(2)i.addr(3)i.addr(4)i.addr(5)i.addr(6)i.addr(7)i.addr(8)i.addr(9)single indirectdouble indirecttriple indirect101110
9、995495201233314525545550123428#9156#452#530053085318142143144331#330033333348747576图6-E（1）9000；（2）14000；（3）350000；（4）68000019.采用树形目录结构后，不同用户对同一个文件定义的文件名 。A应该相同B不能相同C可以不同D应该不同20.文件系统采用多级目录结构可以 。A节省存储空间B解决命名冲突C缩短文件传送时间D减少系统开销22.在有关文件管理的下述叙述中， 是正确的。A“在二级目录结构中，不同用户不能用相同的文件名”B“逻辑记录的大小与存储介质分块的大小必须一致”C“文件系
10、统主要是实现按名存取” D“在一级目录结构中，不同用户可以用相同的文件名” 23.文件系统中文件被按照名字存取是为了 。A方便操作系统对信息的管理B方便用户的使用C确定文件的存取权限D加强对文件内容的保密24.如果允许不同用户的文件可以具有相同的文件名，通常采用 来保证按名存取的安全。A重名翻译机构B建立索引表C建立指针D多级目录结构25.从用户观点看，文件系统的主要目的是 。A实现对文件的按名存取B实现虚拟存储C提高外存的读写速度D用于存储系统文件26.不包含在文件控制块（又称文件目录项）中的信息是 。A存储介质标志B文件名C存取控制信息D文件的物理结构27.操作系统中对目录管理的主要要求，
11、不包括 。A对文件实现按名存取 B节省文件存储空间C提高对目录的检索速度 D允许文件重名28.某系统中，一个FCB占用32B，盘块大小为1KB，文件目录中共有3200个FCB，查找该目录中的一个文件，平均启动磁盘次数为 。A50 B64 C100 D20029.下列各项描述中，不是树型目录优点的是 。A解决了文件重名问题 B提高了文件检索速度C根目录到指定文件有多条路径 D便于进行存储权限控制30.在有关文件管理的下述叙述中， 是正确的。A“在一级目录结构中，不同用户可以用相同的文件名” B“在二级目录结构中，不同用户不能用相同的文件名” C“逻辑记录的大小与存储介质分块的大小必须一致” D“
12、从用户的观点看，文件系统主要功能是实现按名存取” 31.设置当前工作目录的主要目的是 。A节省外存空间 B节省内存空间C加快文件的检索速度 D加快文件的读/写速度32.关于多级目录结构的论述，错误的说法是 。A便于文件分类B查找速度快C同一子目录下可以建立同名文件D可以实现文件的共享33.假设用户甲要用到文件A、B、C、E，用户乙要用到文件A、D、E、F。已知：用户甲的文件A与用户乙的文件A实际上不是同一文件；用户甲与用户乙又分别用文件名C和F共享同一文件；甲、乙两用户的文件E是同一个文件。请回答下列问题：（1）系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱？（2）画出这个目录结构。（3）两个用户使用了几个共享文件？写出它们的文件名。34.在实现文件系统时，为了加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512B。文件控制块占64B，其中文件名占14B。通常将文件控制块分解成两部分，第1部分占16B（包括14B文件名和2B文件内部号），第2部分占50B（包括文件内部号和文件其它描述信息）。请按下述要求进行分析：(1)假设某一文件目录文件共有280个文件控制块，试分别给出采用分解法前和分解法后，查找该文件目录文件
