操作系统概论第四章文件管理习题解答

1、操作系统概论 ”习题解答之第 4 章文件管理第 4 章 习题解答1、什么叫文件？ 答：所谓文件是指逻辑上具有完整意义的信息集合。实现从逻辑文件到物理文件间的转换。 有效地分配文件的存储空间。 建立文件目录。提供合适的存取方法以适应各种不同的应用。 实现文件的安全性。提供一组文件操作。2、文件系统应具有哪些功能？ 答：文件系统主要是实现“按名存取”。为了能正确地按名存取，文件系 统具有如下功能： 、 、 、 、 、 、文件。3、解释下列术语并说明它们之间的关系： 存储介质、 卷、 块、 记录、答：存储介质：指信息的载体，可用来记录信息的磁带、硬磁盘组、软磁 盘片、光盘、卡片等称为存储介质。卷：存

2、储介质的物理单位定义为卷。块：存储介质上可连续存储信息的一个区域称为块，也叫物理记录。 记录：记录分为逻辑记录和物理记录，逻辑记录指按逻辑上独立的含义划 分的信息单位；物理记录即块。文件：把逻辑上具有完整意义的信息集合称为文件。一卷存储介质可以被分成若干个块，能用来存放一个或多个文件；一个文件可 以由多个记录组成，这样的文件被称为记录式文件；一个记录可占用存储介质 上的一块，或一块中可以存放多个记录。4、什么是文件的逻辑结构和存储结构？ 答：用户是从使用的角度来组织文件，用户把能观察到的且可以处理的信 息根据使用要求构造成文件，这种构造方式称为文件的逻辑结构。文件系统是 从文件的存储和检索的角

3、度来组织文件，在存储媒介上的文件构造方式称为文 件的存储结构。5、解释顺序文件、链接文件和索引文件。 答：1、顺序结构： 将一个文件逻辑上连续的信息存放在存储介质 （磁盘） 中相邻的块上，这种 存储结构保证了逻辑记录顺序和物理块顺序相一致。（磁带上的文件只能是顺序结构的，因为磁带机本身就是个顺序存取的设 备。）2 、链接结构（串联结构）： 文件所占用的存储介质物理块不再要求连续 （相邻） 的，可以分散在存储媒 介上。在结构上，采用链表的结构方式，将每一块的最后一个单元用来存放下 一个物理块的地址，形成指针链。最后一块的最后一个单元为 0 表示结束。3 、索引结构：和链接结构一样，也是一个非连续

4、存储的结构，但它不采用链接方式，而 是为每一个文件建立一张索引表，索引表中存放文件中每一个记录存放的物理 地址。6、解释记录的成组和分解操作。采用这种技术有什么优点？答：1、当文件的一个逻辑记录的长度小于一个物理块的长度的时候，我们 可以把若干个逻辑记录合并成一组存到一个物理块中，这个工作称为成组。访 问某个记录的时候，需要把这个记录从它所在的块中的一组记录中分离出来， 这一工作称为分解。2、记录的成组和分解可以提高存储空间的利用率，并且可以减少存储设备 的启动次数。因为I/O操作每次都要读进来一块，成组后，就意味着一次读进 来多个连续的记录，当顺序访问记录的时候，可以节省I/O次数。但是，成

5、组和分解都需要设立缓冲区，成组时先在缓冲区中将记录成组，然后再将组存放 到物理块中，分解的时候是将块读到缓冲区中，再进行访问记录的分离。缓冲 区的建立增加了系统的开销。其次，成组与分解需要软件做额外的工作。7、假定某个文件由长度为80个字符的100个逻辑记录组成，磁盘存储空间被 划分成长度为2048个字符的块，为有效地使用磁盘空间，你可采用成组方式把 文件存放到磁盘上，回答下列问题： 、该文件至少占用多少磁盘存储块？ 、若该文件是以链接结构形式在磁盘上的，现用户要求使用第28个逻辑记录，写出系统为满足用户要求而应做的主要工作。答：、每块能存放的记录个数为2048/ 80=25个。一共需要100

6、 /25 = 4块。、首先系统计算出第28个记录在第2个物理块上，然后系统通过文件目 录读出第一块物理块，在该块最后单元找到第二物理块的地址，读出第二物理 块，再按第28个记录在第二块中的位置读出该记录。8、页式存储管理中用位示图表示主存空间的分配情况，磁盘存储空间的分配 也可用位示图来表示，两者能合用一张位示图吗？应该使用不答：不行，主存空间和磁盘存储空间是两种不同的存储空间， 同的位示图来表示分配情况。每个盘面被分成9、假定有一个盘组共有100个柱面，每个柱面上有8个磁道， 8个扇区。现采用位示图的方法管理磁盘空间。请回答下列问题：(1) 、该盘组共被划分成多少个物理块？(2) 、若采用字

7、长为32位的字来组成位示图，共需多少个字？“ 0”，那么其对(3) 、若从位示图中查找到第 50个字的第16位对应的位是 应的空闲块应在哪个柱面上？应对应哪个扇区？应当那个磁头来完成信息的传 送？答：(1)、该盘组共被划分为100X 8X 8=6400个物理块。(2) 、若采用字长为32位的字来组成位示图，则共需 6400/32=200个字。(3) 位示图中第50个字的第16位对应的存储块号为：50x 32+ 16=1616,故 它在盘组上的位置为：柱面号=块号/柱面上块数=1616 /64=25(商25余数16)磁头号=(块号mod柱面上块数)/盘面上扇区数=(1616 mod 64)/ 8

8、= 16/ 8=2扇区号=(块号mod柱面上块数)mod盘面上扇区数=(1616 mod 64) mod 8= 16 mod 8 = 010、 设某文件由5个逻辑记录组成，每个逻辑记录的长度均为 510字节。该文 件采用链接结构存储在磁盘上，磁盘块大小为 512字节，用2个字节存放链接 指针，存放该文件的磁盘块号依次为第 50、121、75、80、63块。现要使用含 有文件中第1569个字节的逻辑记录，请问应读出哪个磁盘块中的信息？答：由于每个记录为510字节，另用2个字节存放指针，则512字节的磁盘 块正好可以存放一个记录。1569字节所在的逻辑记录是第四个记录，(0-512 1024- 1

9、536 - 2048)，也就是第四个逻辑盘块，应该存放在磁盘的 80 (物理 块号)块上。为了实现按名存取，文件目录至少要包括文件的名字和文件存放的物 除此之外，目录中还可以包含其他的控制和管理文件的信息，如：文 记录长度、记录个数、口令、建立日期、保存期限、上次修改时间11、为了实现按名存取，文件目录应包含哪些内容？答：理地址， 件类型、 等。12、怎样才能防止不同的用户可能给各自的文件取了相同的名字而造成混乱？ 答：可以采用二级目录或多级目录结构。在主目录中登记每个用户的名字和用户文件目录的存放地址；在第二级用户文件目录中登记用户的每个文件的 文件名及文件存放位置。这样，不同的用户有同名文

10、件时，由于文件的路径是 不一样的，所以不会产生混乱。多级目录是在二级目录的基础上，在用户目录 下，根据项目和应用领域再建立子目录和孙目录，这样可以避免同一个用户的 同名文件造成的混乱。13、有一个文件可供两个用户共享，但这两个用户却对这个文件定义了不同的 名字，为了保证两个用户都能存取该文件，应怎样设置文件目录？简单画出目 录结构关系并加以解释。答：采用二级目录结构。如图所示，用户 A和用户B对一个共享文件分别定 义了不同的名字a- 1和b-2，只要在它们各自的目录表中把相应的文件存放地 址填上共享文件在存储介质上的起始位置，当用户A存取a-1文件，用户B存取b-2文件时，文件系统按照目录查找

11、文件时得到相同的文件存放位置。于是 各用户使用了不同的文件名，却仍能共享同一文件。用户名AB目录地址用户B的目录文件名a.txtw.doc物理地址物理地址/1u1文件名/b-2h.doct.txt用户A的目录文件主目录1文件总结文件的存取方式、I文件的存储结构、I存储设备类型之间的关系。 答：文件的存取方法有两种：顺序存取和随机存取。文件的存取方法决定了文件的存储结构，它们的关系如下表所示。磁带存储设备存储结构顺序结构链接结构索引结构顺序结构文件长度固定固定、可变固定、可变固定存取方法顺序顺序顺序、随机顺序逻辑结构流式文件、记录式文件15、区分文件的保护和保密。答：文件的保护是指防止文件被破坏

12、。 文件的保密是指防止他人窃取文件。16、怎样防止由于系统故障而造成的文件被破坏？答：防止系统故障而造成的文件被破坏的方法有两种：1、一种方法是采用建立副本的办法来解决，可以建立在同类型的不同存储介 质上，也可以建立在不同类型的存储介质上，当系统出现故障时，根据系统故 障的具体情况来选取副本。2、另一种方法是采取定时转储，定时把文件转储到其它存储介质上，当文件 发生故障时，就用转储的文件来复原。17、怎样防止用户共享文件可能造成的文件被破坏？答：为了防止在使用共享文件时有意无意的破坏，可对每个文件规定存取 权限。如：只读，可读写，只允许执行，不能删除等。对多用户可共享的文件 采用树形目录结构，

13、在目录项中设置存取权限，规定按存取权限去使用目录和 文件。典型的例子是在 UNIX系统中，用户被分为三类：文件主，同组用户，其他用 户。系统中各类用户对文件的存取权限有读、写、执行三种操作的组合。18、文件系统提供的基本文件操作有哪些？“删答：“建立”操作、“打开”操作、“读/写”操作、“关闭”操作、 除”操作。19、文件系统中为什么要设置“建立”、“打开”和“关闭”操作？答：要把一个文件存放到存储介质上或使用一个已经建立在某存储介质上 的文件前，首先应该把文件的属性（文件名、文件类型、可访问性、记录大小 等），文件的管理信息（口令、建立日期、保存期限等） 以及存取方式，通过特 定的形式告诉文件系统。“建立”。“打开”和“关闭”操作就是为此目的而 设置的。用“建立”操作向系统提出生成一个新文件的要求。用“打开”操作向系统申请读一指定文件的权力。用“关闭”操作表示已经不再要读/写某个文件了，向系统归还使用文件 的权力。20、当用户要读一个尚未打开的文件的时候，系统怎么处理？答：当用户要读一个