文件管理练习题一、单项选择题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.磁盘空间的管理C.文件的存取D.文件目录的查找7.文件系统采用多级目录结构可以()。A.减少系统开销B.节省存储空间C.解决命名冲突D.缩短信息传送时间8.同一文件在不同存储介质上()的组织形式。A.可采用用户指定B.应该用相同C.必定采用不同D.可以采用不同9.为了允许不同的用户可以使用相同的文件名,通常在文件系统中采用()。A.重名转换机制B.存取控制方式C.多级目录结构D.标识符对照表10.采用多级目录结构的系统中,允许多个用户共享某些文件。因此,各用户()文件名访问共享文件。A.可以按自定义的B.必须用系统规定的C.应该用相同的D.只能用不同的11.用户要求访问一个存放在存储介质上的文件时,首先要调用操作系统提供的()文件操作。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.若把用户要求顺序存取的文件保存到磁盘上,则文件系统可把该文件组织成()结构。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.文件系统为了保证按名存取的正确性,要求用户对不同的文件不能定义相同的文件名。()2.物理文件的组织形式是依赖于逻辑文件的组织形式的。()3.为文件设置口令是实现文件保密的一种可行方法。()4.文件的存取方法可由用户根据文件的性质来选择。()5.从当前目录开始设置的路径称绝对路径,该路径必须以“\”开始。()6.要实现记录的成组与分解操作必须设置主存缓冲区。()四、填空题1.文件存储介质的物理单位是_______。2.把存储介质上连续信息所组成的区域称为_______。3.主存储器与存储设备进行信息交换的物理单位是_______。4.磁盘存储空间的位置应由三个参数来确定,它们是_______、_______、_______。5.由用户组织的文件称_______文件,由文件系统组织的文件称_______文件。6.逻辑文件可以有_______和_______两种形式。7.在记录式文件中能把各个记录区别开来的项被称为记录的_______。8.存放在磁盘上的文件可以有多种组织形式,通常有_______、_______、_______三种结构。9.若把文件组织成_______结构,则既能充分利用存储空间又能快速检索文件信息。10.组织成_______和_______形式的物理文件,文件信息可以被存放在存储介质上不相邻的块中。11.每个索引文件都必须有一张索引表,索引表的每一个表项至少应包含有记录的_______和_______。12.当用户文件的逻辑记录的大小比存储介质上的块长小得多时,可采用_______来提高存储空间的利用率。13.为实现记录的成组与分解操作,必须设立主存缓冲区,缓冲区的大小应与_______的大小相一致。14.UNIX系统中采用_______方法管理磁盘存储空间。15.采用多级目录结构主要是解决_______问题。16.树形目录结构中含有一个主目录和多级子目录,通常把主目录称为_______目录。17.为了能正确地实现文件的存储和检索,文件系统提供_______供用户向系统提出使用文件的要求。18.用户要求使用一个存放在存储介质上的文件时,应顺序调用_______操作、_______操作和关闭文件操作。五、问答题1.面向用户,文件系统主要是实现“按名存取”,请解释什么是“按名存取”?2.文件系统为什么要实现“按名存取”?3.对文件可有多种分类方法,请列出其中的三种。4.解释下列术语并说明它们之间的关系:存储介质、卷、块、文件、记录。5.区分逻辑记录和物理记录。6.解释记录式文件中的“主键”和“次键”,它们各有什么作用?7.假定一个名为ABC的文件由长度为250个字符的4个逻辑记录组成,磁盘存储空间被划分成长度为512个字符的块,为了有效地利用磁盘空间,可采用记录成组的方式把文件存放到磁盘上,问:(1)应开辟一个多大的主存缓冲区?(2)该文件至少占用多少块磁盘空间?(3)若把该文件以索引结构形式组织,请设计一张便于检索文件信息的索引表。8.假定有一个盘组共100个柱面,每个柱面上有8个磁道,每个盘面被划分成8个扇区。现采用位示图的方法管理磁盘空间,请回答下列问题:(1)该盘组共被划分成多少个物理记录?(2)若采用字长为32位的字来组成位示图,共需用多少个字?(3)若从位示图中查到第50个字的第16位对应的磁盘块是空闲的,那么该空闲块在哪个柱面上?应对应哪个扇区?应由哪个磁头来完成信息的存取?9.树形目录结构有什么优点?10.区分文件的保护和保密。11.怎样防止系统故障造成的文件被破坏?12.怎样防止用户共享文件时可能造成的文件被破坏?13.文件系统为什么要求用户按规定的次序来调用文件操作?文件管理练习题答案一、单项选择题1.C2.B3.B4.D5.A6.B7.C8.D9.C10.A11.A12.C13.D14.B15.D二、多项选择题1.A,B,C2.A,C,E3.A,B,C,E4.B,C,E5.C,D三、判断题1.[分析]若文件系统采用一级目录结构的话,则要求在文件目录中登记的文件名都不相同,如果有重名的话,则在实现按名存取时就可能出错。但是,若文件系统采用多级目录结构,则可以允许用户对不同的文件在不同的子目录中定义相同的文件名。这是因为系统总是按指定的路径去查找文件,虽然这些文件都被定义了相同的文件名,但它们的路径名却是不同的,所以不会影响按名存取的正确性。故本题的叙述是错误的。[题解]否。2.[分析]物理文件的组织形式是由文件系统按照对文件方便管理、快速检索和提高系统效率的原则并根据存储介质的性质、用户对文件的存取方法来决定的。它与逻辑文件的组织形式无关,因而本题的叙述是错误的。[题解]否。3.[题解]是。4.[题解]是。5.[分析]本题的叙述是错误的。从当前目录开始设置的路径是相对路径,相对路径不能以“\”开始。从根目录开始设置的路径才是绝对路径,绝对路径应该以“\”开始。[题解]否。6.[题解]是。四、填空题1.卷2.块3.块4.柱面号,磁头号,扇区号5.逻辑,物理6.流式,记录式7.主键8.顺序文件,链接文件,索引文件9.索引10.链接结构,索引结构11.标识(或关键字,或记录号),存放位置12.记录的成组13.存储介质上分块14.空闲块成组链接15.命名冲突16.根17.文件操作18.打开文件,读文件五、问答题1.[题解]按名存取是指用户使用文件时只要给出文件的名字和一些必要的说明,文件系统就能按用户的要求把逻辑文件转换成物理文件存放到存储介质上,或把存储介质上的物理文件转换成逻辑文件供用户使用。2.[题解]要把文件存放到存储介质上或要从存储介质上读出文件,都必须记住存储空间的使用情况、文件存放的物理位置,以及启动相应的存储设备来保存和读出文件。如果文件系统实现了按名存取功能,那么,这些工作都不需要用户自己去做,这不仅方便了用户,而且能保证文件的安全可靠。3.[题解]对文件可有多种分类方法,例如:按组织方式可分成逻辑文件、物理文件;按设备类型可分成磁盘文件、磁带文件等;按保护级别可分成只读文件、读写文件、执行文件等。4.[题解]把可用来记录文件信息的磁带、硬盘、软盘、光盘、卡片等媒体称为存储介质。卷是存储介质的物理单位。存储介质上连续信息所组成的一个区域称为块。文件是逻辑上具有完整意义的信息集合。若把文件中的信息按逻辑上独立的含义划分信息单位,则每个这样的信息单位就是一个记录。一卷存储介质可以被分成若干个块,能用来存放一个或多个文件;一个文件可以由多个记录组成,这样的文件被称为记录式文件;一个记录可占用存储介质上的一块,或一块中可以存放多个记录。5.[题解]逻辑记录是文件信息的存取单位。在记录式文件中,用户把文件信息按逻辑上独立的含义划分信息单位,每个单位称为一个逻辑记录。对记录式文件来说,文件系统为用户存取信息的最小单位是逻辑记录。物理记录是主存储器与存储设备之间进行信息交换的物理单位。对每一卷存储介质的存储空间可以划分成若干个信息存储区域,其中每个连续的区域称为一个块,或称为一个物理记录。每次启动存储设备时,可以对一个或几个物理记录(块)中的信息进行存取。6.[题解]对记录式文件中的每个逻辑记录至少要有一项特殊的信息,利用它可把同一文件中的各个逻辑记录区分开来,把这样的特殊信息项称为记录的“主键”。用户若要存取一个指定的记录,则文件系统只要按主键去搜索就可以找到该记录。把记录式文件中能用来标识具有某一特性的所有记录的项称为记录的“次键”。利用次键可以把文件中的记录按需要分类。7.[分析]文件ABC中的每个逻辑记录长度为250个字符,而磁盘存储空间的块长为512个字符,故每个磁盘块中可容纳2个逻辑记录。现该文件共有4个逻辑记录,因而采用记录成组的方式把文件存放到磁盘应至少占用二块磁盘空间。由于记录的成组与分解操作必须使用主存缓冲区,而主存储器与存储设备的信息交换以块为单位,所以,为了能与长度为512个字符的磁盘块进行信息交换,应开辟一个长度也为512个字符的缓冲区。采用索引结构的文件必须要有一张索引表,索引表中的表项至少要指出文件中每个逻辑记录的存放地址。为了方便检索,可以增加一些必要的说明信息。本题是对文件采用记录成组的方式以索引结构的形式组织在磁盘上的,每2个逻辑记录在一个磁盘块中,因而这2个逻辑记录对应的存放地址都是指向相同的磁盘块号。所以,当用户要求随机读该文件的某个逻辑记录时,系统将把含有指定记录的一个磁盘块内容读到主存缓冲区,再从中找出用户需要的记录。怎样知道已读人主存缓冲区的两个记录中哪一个是用户需要的呢?为了能快速地进行记录的分解,可在索引表的表项中说明逻辑记录在磁盘块中的相对位置。例如,可以设计索引表如下:其中,B1、B2是两个用来存放记录信息的磁盘块块号,B1中存放了第1、2两个记录,B2中存放了第3、4两个记录。于是,当用户以随机存取方法请求读一个记录时,文件系统按记录号查索引表得到该记录的存放地址,再启动磁盘把该块中信息读人主存缓冲区。假定主存缓冲区的起始地址为L,则根据记录在块中的相对位置可计算出该记录在主存缓冲区中的地址,计算公式如下:记录所在始址=L+(相对位置-1)*