七八章习题短

七八章习题短七八章习题短七八章习题短xxx公司七八章习题短文件编号：文件日期：修订次数：第1.0次更改批准审核制定方案设计，管理制度1.逻辑文件的组织结构是由确定的。A．操作系统 B．存储容量 C．用户 D．文件长度2.系统在接到用户关于文件的操作命令后，就在文件目录中寻找空目录项进行登记。A．建立 B．打开 C．读 D．写3.下列文件中属于逻辑结构的文件是。A．连续文件 B．系统文件 C．目录文件 D．流式文件4.以下关于文件组织结构的说法中，错误的是。A．文件组织从用户和文件系统的不同角度出发分为逻辑文件和物理文件B．逻辑文件是用户概念中的文件，分为流式文件和记录式文件C．磁带文件的物理组织方式一般可以采用顺序结构或链接结构D．磁盘文件的物理组织方式一般可以采用顺序结构、链接结构或索引结构等5.下面是关于文件的一些操作。若需要读一个文件，那么描述次序正确的是。① 将文件的目录信息读入内存② 向设备管理程序发出I/O请求，完成数据读入操作③ 指出文件在外存上的存储位置，并进行文件逻辑块号到物理块号的转换④ 按存取控制说明检查访问的合法性⑤ 按文件名从用户打开文件表找到该文件的文件目录项A．⑤③②④① B．①⑤④③②C．④①⑤③②D．⑤①④③②6.考虑一个存在于磁盘上的文件系统，其中的文件由大小为512B的逻辑块组成。假定每一个文件有一个文件目录项，该目录项包含该文件的文件名、文件长度以及第一块（或第一索引块）和最后一块的位置，而且该目录项位于内存。对于索引结构文件，该目录项指明第一索引块，该索引块又一次指向511个文件块（每个索引值占4B），且有一指向下一索引块的指针(指针占4B)。针对连续、链接、索引结构的每一种，如果当前位于逻辑块30（即之前最后一次访问的块是逻辑块30）且希望访问逻辑块20(假设逻辑块号从0开始编号)，那么，必须分别从磁盘上读多少个物理块7.采用直接存取（随机存取）方法来读写磁盘上的物理记录时，效率最低的是。A．连续结构文件 B．索引结构文件C．隐式链接结构文件 D．显式链接结构文件8.文件系统中，索引文件结构中的索引表是用来。指示逻辑记录逻辑地址的存放部分数据信息的存放查找关键字项内容的指示逻辑记录和物理块之间对应关系的9.按文件的物理组织结构可将文件分成等。A．数据文件，命令文件，文本文件 B．命令文件，库文件，索引文件C．连续文件，链式文件，索引文件 D．输入文件，输出文件，随机文件10.逻辑文件必须存放在连续存储空间中的存储结构有结构。A．链接 B．顺序 C．索引 D．流式11.在文件的物理结构中，结构不利于文件长度的动态增长。A．顺序 B．链接 C．索引 D．Hash12.下列对于索引文件的描述中，错误的是。A．索引文件和主文件配合使用B．使用索引文件是为了加快对主文件的检索速度C．索引文件和顺序文件没有什么联系D．可以说利用索引文件，是空间换取时间13.下列文件物理结构中，适合随机访问且易于文件扩展的是__________。A．连续结构 B．索引结构C．链式结构且磁盘块定长 D．链式结构且磁盘块变长14.设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是。A．33KB B．519KB C．1057KB D．16513KB15.设某个文件由100个物理盘块存储，对于连续文件、链接文件和索引文件，分别计算执行下列操作时的启动磁盘I/O次数(假如头指针和索引表均在内存中，不计回收删除块的任何磁盘I/O操作)：把一块加在文件的开头；从文件的开头删去一块。把一块加在文件的中间(新加块成为第51块)；从文件的中间删去一块(删去第51块)。把一块加在文件的末尾；从文件的末尾删去一块。100101102100101102103104105106107108109110111[0][1][2][3][4][5][6][7][8][9][10][11][12]datadatadatadata……1000100110021003……datadata200020012002……3000300130023003……4000400140024003……500050015002……Bxdatadatadatadatadatadata图6-13假设该文件的逻辑记录长度为256B，磁盘块的大小为2KB，磁盘的逻辑块号占4B，又设每个索引块中的盘块号是连续的。请回答下列问题：(1)该文件占用的磁盘块数(不包括索引结点和目录项所占的盘块)是多少请给出计算过程。(2)图6-13中，盘块号Bx的数值为多少请说明计算过程。(3)假设某用户进程要读取该文件的第5000条记录(文件记录号从1开始编号)，写出系统为完成此工作的操作过程。17.某虚拟文件系统空间的最大容量是4TB（1TB=240），以磁盘块为基本分配单元，磁盘块大小为1KB，文件控制块（FCB）包含一个512B的索引表区。假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号，索引项中块号最少占多少字节可支持的单个文件的最大长度是多少字节系统中，假定盘块大小为1KB，每个盘块号占4个字节，文件索引结点中的磁盘地址明细表如图6-E所示，如何将下列文件的字节偏移量转换为物理地址(盘块号和块内偏移)4096228409622845421020300111150010136710224289156824(0)(1)(2)(3)(4)(5)(6)(7)(8)(9)singleindirectdoubleindirecttripleindirect1011109954952…0123331452554555…0123428#9156#452#…530053085318…142143144331#…330033333348…747576图6-E19.采用树形目录结构后，不同用户对同一个文件定义的文件名。A．应该相同 B．不能相同 C．可以不同 D．应该不同20.文件系统采用多级目录结构可以。A．节省存储空间 B．解决命名冲突C．缩短文件传送时间 D．减少系统开销22.在有关文件管理的下述叙述中，是正确的。A．“在二级目录结构中，不同用户不能用相同的文件名”B．“逻辑记录的大小与存储介质分块的大小必须一致”C．“文件系统主要是实现按名存取”D．“在一级目录结构中，不同用户可以用相同的文件名”23.文件系统中文件被按照名字存取是为了。A．方便操作系统对信息的管理 B．方便用户的使用C．确定文件的存取权限 D．加强对文件内容的保密24.如果允许不同用户的文件可以具有相同的文件名，通常采用来保证按名存取的安全。A．重名翻译机构 B．建立索引表C．建立指针 D．多级目录结构25.从用户观点看，文件系统的主要目的是。A．实现对文件的按名存取 B．实现虚拟存储C．提高外存的读写速度 D．用于存储系统文件26.不包含在文件控制块（又称文件目录项）中的信息是。A．存储介质标志 B．文件名C．存取控制信息 D．文件的物理结构27.操作系统中对目录管理的主要要求，不包括。A．对文件实现按名存取 B．节省文件存储空间C．提高对目录的检索速度 D．允许文件重名28.某系统中，一个FCB占用32B，盘块大小为1KB，文件目录中共有3200个FCB，查找该目录中的一个文件，平均启动磁盘次数为。A．50 B．64 C．100 D．20029.下列各项描述中，不是树型目录优点的是。A．解决了文件重名问题 B．提高了文件检索速度C．根目录到指定文件有多条路径 D．便于进行存储权限控制30.在有关文件管理的下述叙述中，是正确的。A．“在一级目录结构中，不同用户可以用相同的文件名”B．“在二级目录结构中，不同用户不能用相同的文件名”C．“逻辑记录的大小与存储介质分块的大小必须一致”D．“从用户的观点看，文件系统主要功能是实现按名存取”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个文件控制块，试分别给出采用分解法前和分解法后，查找该文件目录文件的某一个文件控制块的平均访问磁盘次数。(2) 一般地，若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号，请给出访问磁盘次数减少的条件。35.文件系统中，文件访问控制信息存储的合理位置是__________。A．文件控制块 B．文件分配表C．用户口令表 D．系统注册表文件系统对盘空间的管理采用。A．FAT表法 B．位示图法C．空闲块链接法 D．空闲块成组链接法37.某操作系统的文件系统中，采用3个字节表示磁盘块号，每个磁盘块大小为512字节。该系统中每个（逻辑）磁盘允许的最大容量是字节。A．2G B．4G C．8G D．16G38.若采用位示图（100行，32列）表示磁盘块的使用状态。当分配一个盘块号133号时，其在位示图中的行、列数为。（注：行号0～99，列为0～31，首盘块号为0）A．4和5 B．5和3 C．4和3 D．5和439.位示图可用于。A．文件目录的查找 B．磁盘空间的管理C．主存空间的共享 D．实现文件的保护和保密40.假定磁盘的每个盘面分为8个扇区，其旋转速度为20ms/周。若有8个逻辑记录要存放在同一磁道上供处理程序使用，处理程序每次从磁盘读出一个记录后要花费5ms进行处理，现在用户要求顺序处理这8个记录，请回答：① 画图说明怎样安排这8条记录，使得它们能保证最高效率。② 按照最优分布时，读出8个逻辑记录，磁盘需要旋转几周41.有一磁盘组共有1