第六章 文件系统答案.docx

第六章 文件系统一、单项选择题1、文件代表了计算机系统中的（ C ）。A.硬件 B.软件 C.软件资源 D.硬件资源2、在UNIX系统中，用户程序经过编译之后得到的可执行文件属于（B ）。AASCII文件 B普通文件 C目录文件 D特别文件3、特别文件是与（ ）有关的文件。 A.文本 B.图像 C.硬件设备 D.二进制数据4、按文件用途分类，编译程序是( A)。 A系统文件 B库文件 C用户文件 D档案文件5、操作系统是通过（ A ）来对文件进行编排、增删、维护和检索。A、按名存取 B、数据逻辑地址 C、数据物理地址 D、文件属性6、（ B ）的文件组织形式称为文件的逻辑组织。A.在外部设备上 B.从用户观点看 C.虚拟存储 D.目录7、文件的逻辑记录的大小（ D ）。A. 是恒定的 B.随使用要求变化的 C.可随意改变的 D.无法确定是哪种可能8、由字符序列组成，文件内的信息不再划分结构，这是指（ A ）。A.流式文件 B. 记录式文件 C.顺序文件 D.有序文件9、数据库文件的逻辑结构形式是（ C ）。A.字符流式文件 B. 档案文件 C.记录式文件 D.只读文件11、存放在磁盘上的文件（ A ）。A.既可随机访问，又可顺序访问 B.只能随机访问 C.只能顺序访问 D.必须通过操作系统访问12、文件的存储方法依赖于（ C ）。A.文件的物理结构 B.存放文件的存储设备的特性 C.A和B D.文件的逻辑13、下列不便于文件扩充的物理文件结构是（ A ）。A.顺序文件 B.逻辑文件 C.索引文件 D.索引顺序文件14、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是（ ）。A.连续文件 B. 串连文件 C. 索引文件 D.逻辑文件15、文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（ C ）。A.连续文件 B.串连文件 C.索引文件 D.逻辑文件16、在以下的文件物理存储组织形式中，（B ）常用于存放大型的系统文件。 A顺序文件 B索引顺序文件 C索引文件 D多重索引文件17、如果文件系统中有两个文件重名，不应采用（A ）。A.单级目录结构 B.树型目录结构 C.二级目录结构 D.A和C18、文件系统采用二级文件目录可以（ D ）。A.缩短访问存储器的时间 B.实现文件共享 C.节省内存空间 D.解决不同用户间的文件命名冲突19、目录文件所存放的信息是（ B ）。A. 某一文件存放的数据信息 B.某一文件的文件目录 C.该目录中所有数据文件目录B. 该目录中所有子目录文件和数据文件的目录20、使用绝对路径名访问文件是从（ C ）开始按目录结构访问某个文件。A.当前目录 B.用户主目录 C.根目录 D.父目录21、文件的存储空间管理实质上是对（ A ）的组织和管理的问题。A、文件目录 B、外存已占用区域 C、外存空白块 D、文件控制块22、根据外存设备不同，文件被划分为若干个大小相等的物理块，它是（ A ）的基本单位。A.存放文件信息或分配存储空间 B.组织和使用信息 C.表示单位信息 D.记录式文件23采取哪种文件存取方式，主要取决于( C)。 A用户的使用要求 B存储介质的特性 C用户的使用要求和存储介质的特性 D文件的逻辑结构、24文件系统的按名存取主要是通过(B )实现的。 A存储空间管理 B目录管理 C文件安全性管理 D文件读写管理25在文件系统中，( A)要求逻辑记录顺序与磁盘块顺序一致。A顺序文件 B链接文件 C索引文件 D串联文件26在文件系统中设置一张(B )，它利用二进制的一位表示磁盘中一个块的使用情况。 A空闲块表 B位示图 c链接指针表 D索引表27“打开文件”操作要在系统设置的( C)中登记该文件的有关信息。A索引表 B链接指针表 c已开文件表 空闲块表28允许多个用户同时使用同个共享文件时，下列(B )做法是不对的。 A允许多个用户同时打开共享文件执行读操作 B允许读者和写者同时使用共享文件 c不允许读者和写者同时使用共享文件 D不允许多个写者同时对共享文件执行写操作29用(B )可以防止共享文件可能造成的破坏，但实现起来系统开销太大。 A用户对树形目录结构中目录和文件的许可权规定 B存取控制表 c定义不同用户对文件的使用权 隐蔽文件目录30为了文件的保密,可以用(B )的方法使某些文件的目录不在显示器上显示出来。A.存取控制表 B隐蔽文件目录 C设置口令 D使用密码二、填空题1文件系统是操作系统中的重要组成部分，它对信息进行管理。 2存储介质上连续信息所组成的个区域称为块(或物理记录)，它是存储设备与主存之间信息交换的物理单位。 3磁带机是适合于顺序存取，的存储设备，而磁盘上的文件既能顺序存取又能随机存取4.一级目录结构在文件目录中登记的各个文件都有不同文件名。 5在二级目录结构中，第一级为主文件目录，第二级为用户文件目录。 16相对路径名指出了从当前日录出发到指定文件的路径。 7记录式文件中，逻辑记录 是文件内可以独立存取的最小信息单位 8空闲块表中每个登记项记录一组连续空闲块的首块号和块数。 9为防止系统故障造成文件被破坏，常采用建立副本和定时转储的方法来保护文件。 10文件的保护是防止文件被破坏，而文件的保密是防止不经文件拥有者授权而窃取文件。三、简单题1现有三名学生s1，s2和s3上机实习，程序和数据都存放在同一磁盘上。若三人编写的程序分别为P1，P2和P3，要求这三个学生用自编的程序调用同一个数据文件A进行运算。请问:(1)若文件A作为共享文件，系统应采用何种目录结构?画出示意图。(2)若这三位学生不约而同地把自己的程序名都起为P，利用(1)答案中的目录结构能否满足要求?(3)针对(2)的要求，简要说明系统如何为每个学生索取他们的程序和数据?答.(1)系统采用二级目录结构就能满足需要，其示意图为下图。 文件目录文件名始址末址(2)利用上图的二级目录结构能满足此要求,只要在用户目录中把P1、P2、P3都改为P，但这些P都是指向各自不同的程序。(3)存取程序和数据时，文件系统会先搜索主文件目录，找到该学生的用户目录，然后在用户目录中查找指定的文件。比如对学生S1，由路径S1P找到的文件是他的程序文件。因为它与S2P不会指向同一个文件，不会冲突。而/S1A和S2A是同一个文件，所以学生S1能取到所需的数据。当然这里A文件可以由三个学生同时打开，一起执行读操作。2假设磁带的记录密度为1600bPi(字节英寸)，每个逻辑记录长为200字节，块与块之间的间隔为0.5英寸，请回答下列问题：(1)不采用成组操作时，磁带空间的利用率是多少?(2)采用块因子为6作成组操作时，磁带空间的利用率为百分之几?(3)为了使磁带空间的利用率大于80，采用记录成组时其块因子至少为多少?答(1)间隔16000.5800(字节)； 200/(200+800)20；所以不采用成组操作时磁带空间的利用率为20、(2)(2006)/(2006+800)=60；所以采用成组操作时磁带空间的利用率为60。(3)设块因子为x，则200x/(200 x +800)0.8； 250 x200 x +800； 50 x800；x16；所以块因子至少为17。3假设一个磁盘组共有l00个柱面，每键面有8个磁道，每个盘面被分成4个扇区。若逻辑记录的大小与扇区大小一致，柱面、磁道、扇区的编号均从“0”开始，现用字长为16位的200个字(第0字第199字)组成位示图来指示磁盘空间的使用情况。请问： (1)文件系统发现位示图中第15字第7位为0而准备分配给某一记录时，该记录会存放到磁盘的哪一块上?此块的物理位置(柱面号，磁头号和扇区号)如何? (2)删除文件时要归还存储空间，第56柱面第6磁道第3扇区的块就变成了空闲块，此时，位示图中第几字第几位应由1改为0?答(1)块号15字长+71516+7247； 柱面号块号每柱面扇区数247(84)7； 磁头号(块号mod每柱面扇区数)每盘面扇区数(247mod 32)45； 扇区号(块号mod每柱面扇区数)mod每盘面扇区数(247mod 32)mod 43；所以该记录会存放在第247块上，即在第7个柱面，第5磁头,第3个扇区上。(2)块号柱面号每柱面扇区数磁头号每盘面扇区数+扇区号56(84)64+31819 ； 字号块号字长181916113； 位号块号mod字长1819mod 16=11；所以位示图中第113字第11位应由1变成0。4现有一文件FILE _x，其逻辑记录的大小为125字节，共有20个逻辑记录，文件系统把这个文件存储到磁盘上时采用链接结构，磁盘的分块大小为5l2个字节，请问： (1)采用什么方法可有效地利用磁盘空间? (2)画出文件FILE _x在磁盘上的链接结构示意图(磁盘块号自定)。 (3)若用户要求读包含第1285字节的逻辑记录，文件系统将如何工作?答(1)采用记录成组的方法能有效地利用磁盘空间，这里拟选用块因子为4。(2)采用块因子为4，进行记录成组时，将占5个磁盘块不妨设这5个磁盘块依次为6、2、9、1 5、18。文件FILEx在磁