1、文件管理 练习题一、单项选择题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磁盘空间的
2、管理C文件的存取 D文件目录的查找7文件系统采用多级目录结构可以（ ） 。A减少系统开销 B节省存储空间C解决命名冲突 D缩短信息传送时间8同一文件在不同存储介质上（ ）的组织形式。A. 可采用用户指定 B应该用相同C必定采用不同 D可以采用不同9为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用（ ） 。A重名转换机制 B存取控制方式C多级目录结构 D标识符对照表10采用多级目录结构的系统中，允许多个用户共享某些文件。因此，各用户（ ）文件名访问共享文件。A可以按自定义的 B必须用系统规定的C应该用相同的 D只能用不同的11用户要求访问一个存放在存储介质上的文件时，首先要调用操作系
3、统提供的（ ）文件操作。A打开 B建立 C读 D关闭12用户可以调用（ ）文件操作来归还文件的使用权。A打开 B建立 C关闭 D删除13用户可以要求文件系统删除一个不再需要使用的文件，但提出删除要求前应先调用（ ）文件操作。A写 B打开 C建立 D. 关闭14为防止系统故障造成文件被破坏，通常可采用（ ）方法来保护。A存取控制矩阵 B定时转储文件C设置口令 D密码转换15为防止用户使用共享文件时可能造成文件被破坏，通常可采用（ ）方法来保护文件。A建立多个副本 B定时转储文件C设置口令 D规定使用权限二、多项选择题1若把用户要求顺序存取的文件保存到磁盘上，则文件系统可把该文件组织成（ ）结构。
4、A顺序 B链接 C索引 D流式 E记录式2物理文件的组织形式是与（ ）无关的。A文件长度 B存取方法 C记录个数D存储介质类型 E文件目录结构3采用树形目录结构可以（ ） 。A提高搜索文件的速度 B解决命令冲突C有利于文件的分类 D. 可节省文件存储空间E可防止用户共享文件时造成的破坏4记录的组成与分解操作使得（ ） 。A主存空间的利用率提高 B操作系统的开销增大C启动存储设备的次数减少 D检索文件的时间缩短E文件存储空间的利用率提高5文件系统为用户提供“按名存取”功能后，用户应调用（ ）文件操作来申请对文件的使用权。A读 B写 C打开 D建立 E关闭三、判断题（根据题意回答是或否）1文件系统
5、为了保证按名存取的正确性，要求用户对不同的文件不能定义相同的文件名。（ ）2物理文件的组织形式是依赖于逻辑文件的组织形式的。 （ ）3为文件设置口令是实现文件保密的一种可行方法。 （ ）4文件的存取方法可由用户根据文件的性质来选择。 （ ）5从当前目录开始设置的路径称绝对路径，该路径必须以“”开始。 （ ）6要实现记录的成组与分解操作必须设置主存缓冲区。 （ ）四、填空题1文件存储介质的物理单位是_。2把存储介质上连续信息所组成的区域称为_。3主存储器与存储设备进行信息交换的物理单位是_。4磁盘存储空间的位置应由三个参数来确定，它们是_、_、_。5. 由用户组织的文件称 _文件，由文件系统组织
6、的文件称_文件。6逻辑文件可以有_和_两种形式。7在记录式文件中能把各个记录区别开来的项被称为记录的_。8存放在磁盘上的文件可以有多种组织形式，通常有_、_、_三种结构。9若把文件组织成_结构，则既能充分利用存储空间又能快速检索文件信息。10组织成_和_形式的物理文件，文件信息可以被存放在存储介质上不相邻的块中。11每个索引文件都必须有一张索引表，索引表的每一个表项至少应包含有记录的_和_。12当用户文件的逻辑记录的大小比存储介质上的块长小得多时，可采用_来提高存储空间的利用率。13为实现记录的成组与分解操作，必须设立主存缓冲区，缓冲区的大小应与_的大小相一致。14UNIX 系统中采用 _方法
7、管理磁盘存储空间。15采用多级目录结构主要是解决_问题。16树形目录结构中含有一个主目录和多级子目录，通常把主目录称为_目录。17为了能正确地实现文件的存储和检索，文件系统提供_供用户向系统提出使用文件的要求。18用户要求使用一个存放在存储介质上的文件时，应顺序调用_操作、_操作和关闭文件操作。五、问答题1面向用户，文件系统主要是实现“按名存取” ，请解释什么是“按名存取”？2文件系统为什么要实现“按名存取”？3对文件可有多种分类方法，请列出其中的三种。4解释下列术语并说明它们之间的关系：存储介质、卷、块、文件、记录。5区分逻辑记录和物理记录。6解释记录式文件中的“主键”和“次键” ，它们各有
8、什么作用？7假定一个名为 ABC 的文件由长度为 250 个字符的 4 个逻辑记录组成，磁盘存储空间被划分成长度为 512 个字符的块，为了有效地利用磁盘空间，可采用记录成组的方式把文件存放到磁盘上，问：（1）应开辟一个多大的主存缓冲区？（2）该文件至少占用多少块磁盘空间？（3）若把该文件以索引结构形式组织，请设计一张便于检索文件信息的索引表。8假定有一个盘组共 100 个柱面，每个柱面上有 8 个磁道，每个盘面被划分成 8 个扇区。现采用位示图的方法管理磁盘空间，请回答下列问题：（1）该盘组共被划分成多少个物理记录？（2）若采用字长为 32 位的字来组成位示图，共需用多少个字？（3）若从位示
9、图中查到第 50 个字的第 16 位对应的磁盘块是空闲的，那么该空闲块在哪个柱面上？应对应哪个扇区？应由哪个磁头来完成信息的存取？9树形目录结构有什么优点？10区分文件的保护和保密。11怎样防止系统故障造成的文件被破坏？12怎样防止用户共享文件时可能造成的文件被破坏？13文件系统为什么要求用户按规定的次序来调用文件操作？文件管理 练习题答案一、单项选择题1C 2B 3B 4D 5 A 6B 7C 8D9C 10A 11A 12C 13D 14B 15D二、多项选择题1A，B，C 2A，C，E3A，B，C ， E 4B，C ，E5C，D三、判断题1分析若文件系统采用一级目录结构的话，则要求在文件
10、目录中登记的文件名都不相同，如果有重名的话，则在实现按名存取时就可能出错。但是，若文件系统采用多级目录结构，则可以允许用户对不同的文件在不同的子目录中定义相同的文件名。这是因为系统总是按指定的路径去查找文件，虽然这些文件都被定义了相同的文件名，但它们的路径名却是不同的，所以不会影响按名存取的正确性。故本题的叙述是错误的。题解否。2 分析物理文件的组织形式是由文件系统按照对文件方便管理、快速检索和提高系统效率的原则并根据存储介质的性质、用户对文件的存取方法来决定的。它与逻辑文件的组织形式无关，因而本题的叙述是错误的。题解否。3题解 是。4题解 是。5分析本题的叙述是错误的。从当前目录开始设置的路
11、径是相对路径，相对路径不能以“”开始。从根目录开始设置的路径才是绝对路径，绝对路径应该以“”开始。题解否。6 题解是。四、填空题1卷2块3块4柱面号，磁头号，扇区号5逻辑，物理6流式，记录式7主键 8顺序文件，链接文件，索引文件9索引10链接结构，索引结构11标识（或关键字，或记录号） ，存放位置12记录的成组13存储介质上分块14空闲块成组链接15命名冲突16根17文件操作18打开文件，读文件五、问答题1题解 按名存取是指用户使用文件时只要给出文件的名字和一些必要的说明，文件系统就能按用户的要求把逻辑文件转换成物理文件存放到存储介质上，或把存储介质上的物理文件转换成逻辑文件供用户使用。2题解
12、要把文件存放到存储介质上或要从存储介质上读出文件，都必须记住存储空间的使用情况、文件存放的物理位置，以及启动相应的存储设备来保存和读出文件。如果文件系统实现了按名存取功能，那么，这些工作都不需要用户自己去做，这不仅方便了用户，而且能保证文件的安全可靠。3题解对文件可有多种分类方法，例如：按组织方式可分成逻辑文件、物理文件；按设备类型可分成磁盘文件、磁带文件等；按保护级别可分成只读文件、读写文件、执行文件等。4题解 把可用来记录文件信息的磁带、硬盘、软盘、光盘、卡片等媒体称为存储介质。卷是存储介质的物理单位。存储介质上连续信息所组成的一个区域称为块。文件是逻辑上具有完整意义的信息集合。若把文件中
13、的信息按逻辑上独立的含义划分信息单位，则每个这样的信息单位就是一个记录。一卷存储介质可以被分成若干个块，能用来存放一个或多个文件；一个文件可以由多个记录组成，这样的文件被称为记录式文件；一个记录可占用存储介质上的一块，或一块中可以存放多个记录。5题解逻辑记录是文件信息的存取单位。在记录式文件中，用户把文件信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录。对记录式文件来说，文件系统为用户存取信息的最小单位是逻辑记录。物理记录是主存储器与存储设备之间进行信息交换的物理单位。对每一卷存储介质的存储空间可以划分成若干个信息存储区域，其中每个连续的区域称为一个块，或称为一个物理记录。每次启动
14、存储设备时，可以对一个或几个物理记录（块）中的信息进行存取。6题解对记录式文件中的每个逻辑记录至少要有一项特殊的信息，利用它可把同一文件中的各个逻辑记录区分开来，把这样的特殊信息项称为记录的“主键” 。用户若要存取一个指定的记录，则文件系统只要按主键去搜索就可以找到该记录。把记录式文件中能用来标识具有某一特性的所有记录的项称为记录的“次键” 。利用次键可以把文件中的记录按需要分类。 7 分析文件 ABC 中的每个逻辑记录长度为 250 个字符，而磁盘存储空间的块长为 512个字符，故每个磁盘块中可容纳 2 个逻辑记录。现该文件共有 4 个逻辑记录，因而采用记录成组的方式把文件存放到磁盘应至少占
15、用二块磁盘空间。由于记录的成组与分解操作必须使用主存缓冲区，而主存储器与存储设备的信息交换以块为单位，所以，为了能与长度为 512 个字符的磁盘块进行信息交换，应开辟一个长度也为512 个字符的缓冲区。采用索引结构的文件必须要有一张索引表，索引表中的表项至少要指出文件中每个逻辑记录的存放地址。为了方便检索，可以增加一些必要的说明信息。本题是对文件采用记录成组的方式以索引结构的形式组织在磁盘上的，每 2 个逻辑记录在一个磁盘块中，因而这 2个逻辑记录对应的存放地址都是指向相同的磁盘块号。所以，当用户要求随机读该文件的某个逻辑记录时，系统将把含有指定记录的一个磁盘块内容读到主存缓冲区，再从中找出用
16、户需要的记录。怎样知道已读人主存缓冲区的两个记录中哪一个是用户需要的呢？为了能快速地进行记录的分解，可在索引表的表项中说明逻辑记录在磁盘块中的相对位置。例如，可以设计索引表如下：其中，B1、B2 是两个用来存放记录信息的磁盘块块号，B1 中存放了第 1、2 两个记录，B2 中存放了第 3、4 两个记录。于是，当用户以随机存取方法请求读一个记录时，文件系统按记录号查索引表得到该记录的存放地址，再启动磁盘把该块中信息读人主存缓冲区。假定主存缓冲区的起始地址为L，则根据记录在块中的相对位置可计算出该记录在主存缓冲区中的地址，计算公式如下：记录所在始址=L+（相对位置-1）*记录长度只要按记录长度把从
17、“记录所在始址”开始的一批信息传送给用户，用户就得到了自己当前需要的记录信息。题解（1）应开辟一个与磁盘块长度一致的主存缓冲区，即主存缓冲区长度应为 512 个字节。（2）该文件至少占用二块磁盘空间。（3）可设计如下的索引表只要根据记录号查索引表，从存放地址和块内相对位置便可计算出记录的实际位置。讨论索引表的形式不是惟一的，读者可以设计其它形式的便于检索的索引表。8分析 根据题意，每个柱面有 8 个磁道，这意味着该盘组是由四张盘片（每张盘片有正、反两面）共八个盘面组成。每个盘面被划分成 8 个扇区，因而一个柱面上有 8*8=64 个物理记录（块） 。 现共有 100 个柱面，故该盘组共被划分成
18、 64*100=6400 个物理记录。若采用字长为 32 位的字来组成位示图，则每个字可与 32 个块对应。现共有 6400 块，显然应该用 200 个字来组成位示图。一般说来，位示图中的字、位均从“0”开始编号，磁盘存储块也从“0”开始编号，因而，字、位号与块号的对应关系应该为：块号=字号*字长+ 位号故位示图中第 50 个字的第 16 位对应的磁盘块号为：50*3216=1616。通常，每个存储块在盘组上的位置要有柱面号、磁头号、扇区号三个参数来决定（每个参数都从“0”开始编号） ，现一个柱面上有 64 块，故第 1616 块所在的柱面号为：柱面号=161664=25又由于每个柱面上有 8
19、 个磁道，且每个盘面被划分成 8 个扇区，所以，该块对应的磁头号和扇区号应该为：磁头号=（1616 mod 64） 8=168=2扇区号=（1616 mod 64）mod 8=16 mod 8=0题解 （1）该盘组共有物理记录 8*8*100=6400（个） 。（2）若采用字长为 32 位的字来组成位示图，则共需 640032=200 个字。（3）位示图中第 50 个字的第 16 位对应的存储块号为：50*3216=1616，故它在盘组上的位置为：柱面号=块号柱面上块数=1616 64=25磁头号=（块号 mod 柱面上块数）盘面上扇区数 =（1616 mod 64） 8=168=2扇区号=（
20、块号 mod 柱面上块数） mod 盘面上扇区数=（1616 mod 64）mod 816 mod 809题解采用树形目录结构有如下优点：（1）解决了重名问题，允许不同的用户用相同的名字去命名文件；（2）有利于文件的分类，可以把不同类型的文件登录在不同的子目录下，便于查找和管理；(3）能提高搜索文件的速度，可以从当前目录开始设置路径（称相对路径） ，从而缩短搜索路径，提高搜索速度；（4）可防止用户共享文件时破坏文件，对各级目录或文件规定存取权限，凡能得到某级目录权限的用户就可得到该级目录以及所属的子目录和文件，按规定的存取权限去使用目录和文件，达到保护文件的目的。10题解文件的保护是指防止文件
21、被破坏；文件的保密是指防止他人窃取文件。11题解为防止系统故障造成的文件被破坏，文件系统可采用如下方法：（1）建立副本，把同一文件存储到多个存储介质上，当某个存储介质上的文件被破坏时，可用其它存储介质上的备用副本来替换；（2）定时转储，在文件执行过程中定时地把文件转储到其它存储介质上，一旦文件发生故障时就可用转储的文件来复原，把有故障的文件恢复到某一时刻的状态，仅丢失了自上次转储以来新修改或增加的信息。12题解 为防止用户使用共享文件时可能造成的文件被破坏，文件系统可采用如下办法保护文件：（1）根据文件性质规定使用权限，例如：只可读、可读可写、只许执行、不能删除等，仅当用户对文件的使用要求符合
22、文件规定的使用权限时才允许对文件进行存取八2）采用树形目录结构限制共享范围，能得到某级目录权限的用户才可使用该级目录所属的各级子目录和文件，使用时必须按规定的权限进行存取；（3）对用户进行分类，例如，UNIX 把用户分成三类：文件主、同组用户、其它用户，规定不同类的用户对文件有不同的使用权限。13题解 文件系统实现按名存取为用户提供方便，因而，文件系统要把用户组织的逻辑文件按一定的方式转换成物理文件存放到存储介质上，当用户需要使用时，文件系统又要从存储介质上读出文件并把它转换成逻辑结构。为了正确地实现文件的存取，文件系统设计了一组文件操作供用户调用。当用户要求把，个新文件存放到存储介质上时，文
23、件系统先要寻找空目录项登记用户名、文件名、存取方法以及有关该文件的管理和控制信息；然后再把文件信息按一定的方式转换成存储结构存放到存储介质上；文件信息全部被转储后文件系统还必须做相应的结束处理工作。这些工作都必须由对应的文件操作（建立、写、关闭）顺序完成，因而，用户应按规定的次序调用：“建立文件”操作、 “写文件”操作、 “关闭文件”操作。同样地，当用户要求从存储介质上读出一个文件时，文件系统首先要查找文件是否存在且核对用户是否有权使用；然后才能把用户需要的文件信息读出；用户不再使用文件时也必须做最后的结束处理。因而，用户也应按规定的次序调用：“打开文件”操作、 “读文件”操作、 “关闭文件”操作，以保证文件系统能顺序完成以上的工作。
