文件管理-练习题

1、文件管理 练习题一、单项选择题    1逻辑文件的组织结构是由（ ）确定的。        A操作系统         B存储容量         C用户         D文件长度    2逻辑文件存放到存储介质上时，采用的结构形式是与（ ）有关的。

2、0;       A文件的逻辑结构         B存储介质的性质        C存储空间管理方式         D逻辑文件长度    3实现按名存取后，允许用户对记录式文件进行存取的最小单位是（ ）。        A文件

3、         B记录         C数据项         D字符串    4（ ）结构的文件最适合于随机存取的应用场合。        A流式         B顺序    

4、60;    C链接         D索引    5物理文件的组织形式是与（ ）无关的。        A文件长度         B文件的存取方法        C存储介质特性       

5、60; D文件系统采用的管理方式    6在文件管理中可以利用位示图来实现（ ）。        A磁盘的驱动调度         B磁盘空间的管理        C文件的存取         D文件目录的查找    7文件系统采用多级目录结构可以（ ）。&#

6、160;       A减少系统开销         B节省存储空间        C解决命名冲突         D缩短信息传送时间    8同一文件在不同存储介质上（ ）的组织形式。        A. 可采用用户指定

7、60;       B应该用相同        C必定采用不同         D可以采用不同    9为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用（ ）。        A重名转换机制         B存取控制

8、方式        C多级目录结构         D标识符对照表    10采用多级目录结构的系统中，允许多个用户共享某些文件。因此，各用户（ ）文件名访问共享文件。        A可以按自定义的         B必须用系统规定的    

9、60;   C应该用相同的         D只能用不同的    11用户要求访问一个存放在存储介质上的文件时，首先要调用操作系统提供的（ ）文件操作。        A打开         B建立         C读     

10、    D关闭    12用户可以调用（ ）文件操作来归还文件的使用权。        A打开         B建立         C关闭         D删除    13用户可以要求文件系统删除一个不再需要使用的文件，但提

11、出删除要求前应先调用（ ）文件操作。        A写         B打开         C建立         D. 关闭    14为防止系统故障造成文件被破坏，通常可采用（ ）方法来保护。        A

12、存取控制矩阵         B定时转储文件        C设置口令         D密码转换    15为防止用户使用共享文件时可能造成文件被破坏，通常可采用（ ）方法来保护文件。        A建立多个副本       

13、  B定时转储文件        C设置口令         D规定使用权限二、多项选择题    1若把用户要求顺序存取的文件保存到磁盘上，则文件系统可把该文件组织成（ ）结构。        A顺序         B链接     

14、60;   C索引         D流式         E记录式    2物理文件的组织形式是与（ ）无关的。        A文件长度         B存取方法         C记录个数&#

15、160;       D存储介质类型         E文件目录结构    3采用树形目录结构可以（ ）。        A提高搜索文件的速度         B解决命令冲突        C有利于文件的分类  

16、0;      D. 可节省文件存储空间        E可防止用户共享文件时造成的破坏    4记录的组成与分解操作使得（ ）。        A主存空间的利用率提高         B操作系统的开销增大        C启动存储设备的次

17、数减少         D检索文件的时间缩短        E文件存储空间的利用率提高    5文件系统为用户提供“按名存取”功能后，用户应调用（ ）文件操作来申请对文件的使用权。        A读         B写      

18、60;  C打开         D建立         E关闭三、判断题（根据题意回答是或否）    1文件系统为了保证按名存取的正确性，要求用户对不同的文件不能定义相同的文件名。（ ）    2物理文件的组织形式是依赖于逻辑文件的组织形式的。（ ）    3为文件设置口令是实现文件保密的一种可行方法。（ ）    4文件的存

19、取方法可由用户根据文件的性质来选择。（ ）    5从当前目录开始设置的路径称绝对路径，该路径必须以“”开始。（ ）    6要实现记录的成组与分解操作必须设置主存缓冲区。（ ）四、填空题    1文件存储介质的物理单位是_。    2把存储介质上连续信息所组成的区域称为_。    3主存储器与存储设备进行信息交换的物理单位是_。    4磁盘存储空间的位置应由三个参数来确定，它们是_、_、_。  

20、;  5. 由用户组织的文件称 _文件，由文件系统组织的文件称_文件。    6逻辑文件可以有_和_两种形式。    7在记录式文件中能把各个记录区别开来的项被称为记录的_。    8存放在磁盘上的文件可以有多种组织形式，通常有_、_、_三种结构。    9若把文件组织成_结构，则既能充分利用存储空间又能快速检索文件信息。    10组织成_和_形式的物理文件，文件信息可以被存放在存储介质上不相邻的块中。  

21、0; 11每个索引文件都必须有一张索引表，索引表的每一个表项至少应包含有记录的_和_。    12当用户文件的逻辑记录的大小比存储介质上的块长小得多时，可采用_来提高存储空间的利用率。    13为实现记录的成组与分解操作，必须设立主存缓冲区，缓冲区的大小应与_的大小相一致。    14UNIX系统中采用_方法管理磁盘存储空间。    15采用多级目录结构主要是解决_问题。    16树形目录结构中含有一个主目录和多级子目录，通常把主目录称为_目

22、录。    17为了能正确地实现文件的存储和检索，文件系统提供_供用户向系统提出使用文件的要求。    18用户要求使用一个存放在存储介质上的文件时，应顺序调用_操作、_操作和关闭文件操作。五、问答题    1面向用户，文件系统主要是实现“按名存取”，请解释什么是“按名存取”？    2文件系统为什么要实现“按名存取”？    3对文件可有多种分类方法，请列出其中的三种。    4解释下列术语并说明它们之间的关系：存

23、储介质、卷、块、文件、记录。    5区分逻辑记录和物理记录。    6解释记录式文件中的“主键”和“次键”，它们各有什么作用？    7假定一个名为ABC的文件由长度为250个字符的4个逻辑记录组成，磁盘存储空间被划分成长度为512个字符的块，为了有效地利用磁盘空间，可采用记录成组的方式把文件存放到磁盘上，问：    （1）应开辟一个多大的主存缓冲区？    （2）该文件至少占用多少块磁盘空间？    （3）若把该

24、文件以索引结构形式组织，请设计一张便于检索文件信息的索引表。    8假定有一个盘组共100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现采用位示图的方法管理磁盘空间，请回答下列问题：    （1）该盘组共被划分成多少个物理记录？    （2）若采用字长为32位的字来组成位示图，共需用多少个字？    （3）若从位示图中查到第50个字的第16位对应的磁盘块是空闲的，那么该空闲块在哪个柱面上？应对应哪个扇区？应由哪个磁头来完成信息的存取？  &#

25、160; 9树形目录结构有什么优点？    10区分文件的保护和保密。    11怎样防止系统故障造成的文件被破坏？    12怎样防止用户共享文件时可能造成的文件被破坏？    13文件系统为什么要求用户按规定的次序来调用文件操作？文件管理 练习题答案一、单项选择题1C   2B   3B   4D   5A   6B  7C   8D9C

26、60;  10A  11A  12C  13D  14B 15D二、多项选择题1A，B，C     2A，C，E3A，B，C，E  4B，C，E5C，D三、判断题1分析若文件系统采用一级目录结构的话，则要求在文件目录中登记的文件名都不相同，如果有重名的话，则在实现按名存取时就可能出错。但是，若文件系统采用多级目录结构，则可以允许用户对不同的文件在不同的子目录中定义相同的文件名。这是因为系统总是按指定的路径去查找文件，虽然这些文件都被定义了相同的文件名，但它们的路径名却是不同的，所以不会影响按名存

27、取的正确性。故本题的叙述是错误的。题解否。2分析物理文件的组织形式是由文件系统按照对文件方便管理、快速检索和提高系统效率的原则并根据存储介质的性质、用户对文件的存取方法来决定的。它与逻辑文件的组织形式无关，因而本题的叙述是错误的。题解否。3题解是。4题解是。5分析本题的叙述是错误的。从当前目录开始设置的路径是相对路径，相对路径不能以“”开始。从根目录开始设置的路径才是绝对路径，绝对路径应该以“”开始。题解否。6题解是。四、填空题1卷2块3块4柱面号，磁头号，扇区号5逻辑，物理6流式，记录式7主键 8顺序文件，链接文件，索引文件9索引10链接结构，索引结构11标识（或关键字，或记录号），存放位置

28、12记录的成组13存储介质上分块14空闲块成组链接15命名冲突16根17文件操作18打开文件，读文件五、问答题1题解按名存取是指用户使用文件时只要给出文件的名字和一些必要的说明，文件系统就能按用户的要求把逻辑文件转换成物理文件存放到存储介质上，或把存储介质上的物理文件转换成逻辑文件供用户使用。2题解要把文件存放到存储介质上或要从存储介质上读出文件，都必须记住存储空间的使用情况、文件存放的物理位置，以及启动相应的存储设备来保存和读出文件。如果文件系统实现了按名存取功能，那么，这些工作都不需要用户自己去做，这不仅方便了用户，而且能保证文件的安全可靠。3题解对文件可有多种分类方法，例如：按组织方式可

29、分成逻辑文件、物理文件；按设备类型可分成磁盘文件、磁带文件等；按保护级别可分成只读文件、读写文件、执行文件等。4题解把可用来记录文件信息的磁带、硬盘、软盘、光盘、卡片等媒体称为存储介质。卷是存储介质的物理单位。存储介质上连续信息所组成的一个区域称为块。文件是逻辑上具有完整意义的信息集合。若把文件中的信息按逻辑上独立的含义划分信息单位，则每个这样的信息单位就是一个记录。一卷存储介质可以被分成若干个块，能用来存放一个或多个文件；一个文件可以由多个记录组成，这样的文件被称为记录式文件；一个记录可占用存储介质上的一块，或一块中可以存放多个记录。5题解逻辑记录是文件信息的存取单位。在记录式文件中，用户把

30、文件信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录。对记录式文件来说，文件系统为用户存取信息的最小单位是逻辑记录。物理记录是主存储器与存储设备之间进行信息交换的物理单位。对每一卷存储介质的存储空间可以划分成若干个信息存储区域，其中每个连续的区域称为一个块，或称为一个物理记录。每次启动存储设备时，可以对一个或几个物理记录（块）中的信息进行存取。6题解对记录式文件中的每个逻辑记录至少要有一项特殊的信息，利用它可把同一文件中的各个逻辑记录区分开来，把这样的特殊信息项称为记录的“主键”。用户若要存取一个指定的记录，则文件系统只要按主键去搜索就可以找到该记录。把记录式文件中能用来标识具有某

31、一特性的所有记录的项称为记录的“次键”。利用次键可以把文件中的记录按需要分类。 7分析文件ABC中的每个逻辑记录长度为250个字符，而磁盘存储空间的块长为512个字符，故每个磁盘块中可容纳2个逻辑记录。现该文件共有4个逻辑记录，因而采用记录成组的方式把文件存放到磁盘应至少占用二块磁盘空间。由于记录的成组与分解操作必须使用主存缓冲区，而主存储器与存储设备的信息交换以块为单位，所以，为了能与长度为512个字符的磁盘块进行信息交换，应开辟一个长度也为512个字符的缓冲区。采用索引结构的文件必须要有一张索引表，索引表中的表项至少要指出文件中每个逻辑记录的存放地址。为了方便检索，可以增加一些必要的说明信

32、息。本题是对文件采用记录成组的方式以索引结构的形式组织在磁盘上的，每2个逻辑记录在一个磁盘块中，因而这2个逻辑记录对应的存放地址都是指向相同的磁盘块号。所以，当用户要求随机读该文件的某个逻辑记录时，系统将把含有指定记录的一个磁盘块内容读到主存缓冲区，再从中找出用户需要的记录。怎样知道已读人主存缓冲区的两个记录中哪一个是用户需要的呢？为了能快速地进行记录的分解，可在索引表的表项中说明逻辑记录在磁盘块中的相对位置。例如，可以设计索引表如下：其中，B1、B2 是两个用来存放记录信息的磁盘块块号，B1中存放了第1、2两个记录，B2中存放了第3、4两个记录。于是，当用户以随机存取方法请求读一个记录时，文

33、件系统按记录号查索引表得到该记录的存放地址，再启动磁盘把该块中信息读人主存缓冲区。假定主存缓冲区的起始地址为L，则根据记录在块中的相对位置可计算出该记录在主存缓冲区中的地址，计算公式如下：    记录所在始址=L+（相对位置-1）*记录长度只要按记录长度把从“记录所在始址”开始的一批信息传送给用户，用户就得到了自己当前需要的记录信息。题解（1）应开辟一个与磁盘块长度一致的主存缓冲区，即主存缓冲区长度应为512个字节。（2）该文件至少占用二块磁盘空间。（3）可设计如下的索引表只要根据记录号查索引表，从存放地址和块内相对位置便可计算出记录的实际位置。讨论索引表的形式不

34、是惟一的，读者可以设计其它形式的便于检索的索引表。8分析根据题意，每个柱面有8个磁道，这意味着该盘组是由四张盘片（每张盘片有正、反两面）共八个盘面组成。每个盘面被划分成 8个扇区，因而一个柱面上有 8*8=64个物理记录（块）。 现共有 100个柱面，故该盘组共被划分成 64*100=6400个物理记录。若采用字长为32位的字来组成位示图，则每个字可与32个块对应。现共有6400块，显然应该用200个字来组成位示图。一般说来，位示图中的字、位均从“0”开始编号，磁盘存储块也从“0”开始编号，因而，字、位号与块号的对应关系应该为：    块号=字号*字长+位号故位示

35、图中第 50个字的第 16位对应的磁盘块号为：50*3216=1616。通常，每个存储块在盘组上的位置要有柱面号、磁头号、扇区号三个参数来决定（每个参数都从“0”开始编号），现一个柱面上有64块，故第1616块所在的柱面号为：    柱面号=161664=25又由于每个柱面上有8个磁道，且每个盘面被划分成8个扇区，所以，该块对应的磁头号和扇区号应该为：    磁头号=（1616 mod 64）8=168=2    扇区号=（1616 mod 64）mod 8=16 mod 8=0题解（1）该盘组共有物理记

36、录 8*8*100=6400（个）。（2）若采用字长为32位的字来组成位示图，则共需640032=200个字。（3）位示图中第 50个字的第 16位对应的存储块号为：50*3216=1616，故它在盘组上的位置为：    柱面号=块号柱面上块数=161664=25    磁头号=（块号 mod 柱面上块数）盘面上扇区数          =（1616 mod 64）8=168=2    扇区号=（块号 mod 柱面上块数）mod 盘面上扇区数