计算机操作系统习题（第六章）

选择题
1．在BFD和SFD分开的系统中，SFD中应记录下列哪类信息？A
A. 文件名 B. 文件长度 C. 存取权限 D. 物理存储位置
2．MS-DOS系统中的磁盘文件物理结构属于：B
A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件
3．基于用户（主体）记录存取权限的方法属于：C
A. 存取控制表 B. 用户目录表 C. 存取控制矩阵 D. 权能表
4．UNIX系统中的磁盘文件物理结构属于：C
A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件
5．以下哪种类型的文件不支持直接存取（ D ）
Ａ、连续文件 Ｂ、Hash文件
Ｃ、索引文件 Ｄ、链接文件
6．可解决文件重名问题的最简单的目录结构是（ C ）
A、单级目录 B、树型结构目录 C、二级目录 D、便于共享的目录
7．Hash文件采用的寻址方法是___A_____。
A、计算 B、比较 C、索引 D、顺序
8．在UNIX系统中使用的目录结构是___C____。
A、单级 B、二级 C、树型多级 D、三级
9．文件系统中文件存储空间的分配是以____D___为单位进行的。
A、字 B、字节 C、文件 D、块
10．成组链法是用于＿C＿。
A、文件的逻辑组织 B、文件的物理组织
C、文件存储器空闲空间的组织 D、文件的目录组织
11．使用“连访”方式共享文件是指＿B＿。
A、不同目录表目指向同一物理入口地址
B、一个表目指向另一个目录表目
C、不同的SFD表目指向同一BFD表目
D、通过工作目录转换为用户文件固有名进行访问

填空题
1．MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。若不考虑磁盘缓冲，为定位\DIR11\DIR22\DIR33\F0的首簇，至少需要访问磁盘 4 次；通过相对路径名…\DIR33\F0定位同一文件的首簇，至少需要访问磁盘 3 次。
2．文件存储空间的管理常用的技术有 位示图法、空闲块表、空闲块链表 。
3．文件的逻辑结构的基本形式有 流式文件、记录式文件 。
4．文件的物理结构的基本形式有 顺序（连续）文件；链接文件；索引文件 。
4．从用户角度看，文件系统主要是实现 文件的按名存取 。
5．UNIX文件系统把目录项两部分：一部分是文件 文件名 ，另一部分是文件的 文件i节点号 。
6．文件的访问类型有 顺序访问 和 随机访问 。

判断题
1．文件的物理结构仅与文件的存取方法相关。错
2．顺序存取方法就是严格按照物理记录排列的顺序依次存取。错
3．串联文件仅支持顺序访问。对
4．打开文件操作的目的是建立用户和文件的联系。对

简答题
1．文件、文件系统的概念？
答：文件是具有符号名的、在逻辑上具有完整意义的一组相关信息项的有序序列。
文件系统就是操作系统中实现文件统一管理的一组软件、被管理的的文件以及为实施文件管理所需的一些数据结构的总称。
2．文件从不同角度（性质和用途、信息的保存期限、保护方式、逻辑结构、物理结构、存取方式、内容，特别是逻辑结构和物理结构），可以分哪几类？
答：根据不同角度，可以将文件划分为不同类别：
按性质和用途可分为：系统文件；库文件；用户文件；
按信息的保存期限可分为：临时文件；永久性文件；档案文件；
按文件的保护方式可分为：只读文件；读写文件；可执行文件；无保护文件；
按文件的逻辑结构可分为：流式文件；记录式文件；
按文件的物理结构可分为：顺序文件；链接文件；索引文件；Hash文件；索引顺序文件
按文件的存取方式可分为：顺序存取文件；随机存取文件；
按文件内容可分为：普通文件；目录文件；特殊文件
3．文件系统的功能和优点？
答：文件系统的功能：
统一管理文件存储空间（即外存），实施存储空间的分配与回收；
确定文件信息的存放位置及存放形式；
实现文件从名字空间到外存地址空间的映射，即实现文件的按名存取；
有效实现对文件的各种控制操作（如建立、撤消、打开、关闭文件等）和存取操作（如读、写、修改、复制、转储等）；
实现文件信息的共享，并且提供可的文件保密和保护措施。
文件系统的优点：
按名存取文件，以对用户透明的方式实现对名字空间的管理和信息浮动，使用方便灵活；
采取保护、保密措施，安全可；
实现文件共享，节省空间和时间开销。
4．文件的存取方式有哪两种？
答：文件的存取方式：顺序存取；随机存取。
5．文件的存储设备有哪些？
答：常见的文件存储设备有磁盘、磁带、光盘等。
6．什么是文件的物理结构？并具体阐述常用的几种文件物理结构及其优缺点。
答：文件系统在存储介质上的文件构造方式称为文件的物理结构。不论用户看来是什么文件，在存储介质上存储时，按何种构造方式记录呢，因为介质上的存储单位是物理块，那么这些物理快是顺序存放，还是链式结构，或者索引结构，都要由文件系统结构来实现。
常见的文件物理结构有以下几种：
顺序结构，又称连续结构。这是一种最简单的物理结构，它把逻辑上连续的文件信息依次存放在连续编号的物理块中。只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数），就能很快地进行存取。
这种结构的优点是访问速度快，缺点是文件长度增加困难。
链接结构。这种结构将逻辑上连续的文件分散存放在若干不连续的物理块中，每个物理块设有一个指针，指向其后续的物理块。只要指明文件第一个块号，就可以按链指针检索整个文件。
这种结构的优点是文件长度容易动态变化，其缺点是不适合随机访问。
索引结构。采用这种结构，逻辑上连续的文件存放在若干不连续的物理块中，系统为每个文件建立一张索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。索引表也以文件的形式存放在磁盘上。给出索引表的地址，就可以查找与文件逻辑块号对应的物理块号。如果索引表过大，可以采用多级索引结构。
这种结构的优点是访问速度快，文件长度可以动态变化。缺点是存储开销大，因为每个文件有一个索引表，而索引表亦由物理块存储，故需要额外的外存空间。另外，当文件被打开时，索引表需要读入内存，否则访问速度会降低一半，故又需要占用额外的内存空间。
Hash结构，又称杂凑结构或散列结构。这种结构只适用于定长记录文件和按记录随机查找的访问方式。
Hash结构的思想是通过计算来确定一个记录在存储设备上的存储位置，依次先后存入的两个记录在物理设备上不一定相邻。按Hash结构组织文件的两个关键问题是：
定义一个杂凑函数；解决冲突；
索引顺序结构。索引表每一项在磁盘上按顺序连续存放在物理块中。
7．什么是文件目录、目录文件与当前目录？
答：文件控制块的有序集合构成文件目录，每个目录项即是一个文件控制块。
为了实现文件目录的管理，通常将文件目录以文件的形式保存在外存空间，这个文件就被称为目录文件。目录文件是长度固定的记录式文件。
系统为用户提供一个目前正在使用的工作目录，称为当前目录。
8．文件目录结构有哪几种，各有什么优缺点？
答：文件目录结构一般有一级目录结构、二级目录结构和多级目录结构。
一级目录结构的优点是简单，缺点是文件不能重名，限制了用户对文件的命名。
二级目录结构实现了文件从名字空间到外存地址空间的映射：用户名—>文件名à文件内容。其优点是有利于文件的管理、共享和保护；适用于多用户系统；不同的用户可以命名相同文件名的文件，不会产生混淆，解决了命名冲突问题。缺点是不能对文件分类；当用文件较多时查找速度慢。
多级目录结构的优点是便于文件分类，可为每类文件建立一个子目录；查找速度快，因为每个目录下的文件数目较少；可以实现文件共享；缺点是比较复杂。
9．为了提高检索速度，对文件目录应做怎样的改进？
答：可以利用目录项分解法解决这一问题，即把目录项（文件控制块）分为两部分：
名号目录项，包含文件名以及相应的文件内部号；
基本目录项，包含了除文件名外文件控制块的其他全部信息。目录文件也分为名号目录文件和基本目录文件。查找一个目录项就分成两步：首先访问名号目录文件，根据文件名查找相应的文件内部号；然后访问基本目录文件，根据文件内部号，可直接计算出相应基本目录项所在基本目录文件中的相对位置和物理位置，并将它直接读入内存。
目录项分解法的优点是提高了文件目录检索的速度。
10．解释记录的成组和分解
答：当文件的一个逻辑记录的长度小于一个物理块的长度的时候，可以把若干个逻辑记录合并成一组存到一个物理块中，这个过程称为成组。访问某个记录的时候，需要把这个记录从它所在的块中的一组记录中分离出来，这一过程叫做分解。记录的成组和分解可以提高存储空间的利用率，并且可以减少存储设备的启动次数。
11．假定某个文件由长度为80个字符的100个逻辑记录组成，磁盘存储空间被划分成长度为2048个字符的块，为有效地使用磁盘空间，你可采用成组方式把文件存放到磁盘上，回答下列问题：
①该文件至少占用多少磁盘存储块？
②若该文件是以链接结构形式在磁盘上的，现用户要求使用第28个逻辑记录，写出系统为满足用户要求而应做的主要工作。
答：①每块能存放的记录个数为「2048／80」＝25个。一共需要100／25＝4块。
②首先系统计算出第28个记录在第2个物理块上，然后系统通过文件目录读出第一块物理块，在该块最后单元找到第二物理块的地址，读出第二物理块，再经过肇按第28个记录在第二块中的位置读出该记录。
12．举一例说明数据的分解操作过程。
答：就以上题为例，假定某个文件由长度为80个字符的100个逻辑记录组成，磁盘存储空间被划分成长度为2048个字符的块，为有效地使用磁盘空间，采用成组方式把文件存放到磁盘上，现用户要求每次读一个逻辑记录到他的工作区中，当对该逻辑记录处理后，要求把下一个逻辑记录读人到工作区，直到连续读出8个记录。
由于主存储器与外存之间的信息交换是以块为单位的，所以应当在主存中开辟一个2048字节的缓冲区。由上题可知每块中含有25个记录，文件一共占用4块，用户在指明了要读入记录的记录号N后，根据公式[N／25]得到该记录应该在4块的哪一块中，将该块读人到缓冲区中，并根据公式（N／25）得到该记录是块内的第几个记录（式中[]表示取整，（）表示取余数），将该记录从缓冲区拷贝到用户工作区，然后N＋l，如果[（N＋1）／25]＝[N／25]，则将缓冲区中的下一个记录拷贝到用户工作区，而无需启动I/O操作，否则，按照新的块号将一个数据块读进缓冲区，并将记录从缓冲区拷贝到用户工作区。
13．页式存储管理中用位示图表示主存空间的分配情况，磁盘存储空间的分配也可用位示图来表示，两者能合用一张位示图吗？
答：不行，主存空间和磁盘存储空间是两种不同的存储空间，应该使用不同的位示图来表示分配情况。
14．为了实现按名存取，文件目录应包含哪些内容？
答：为了实现按名存取，文件目录至少要包括文件的名字和文件存放的物理地址，除此之外，目录中还可以包含其他的控制和管理文件的信息，如：文件类型、记录长度、记录个数、口令、建立日期、保存期限、上次修改时间等。
15．怎样才能防止不同的用户可能给各自的文件取了相同的名字而造成混乱？
答：可以采用二级目录或多级目录结构。在主目录中登记每个用户的名字和用户文件目录的存放地址；在第二级用户文件目录中登记用户的每个文件的文件名及文件存放位置。这样，不同的用户有同名文件时，由于文件的路径是不一样的，所以不会产生混乱。多级目录是在二级目录的基础上，在用户目录下，根据项目和应用领域再建立子目录和孙目录，这样可以避免同一个用户的同名文件造成的混乱。
16．有一个文件可供两个用户共享，但这两个用户却对这个文件定义了不同的名字，为了保证两个用户都能存取该文件，应怎样设置文件目录？简单画出目录结构关系且解释之。
答：采用二级目录结构。如图4－3所示，用户 zhangshan和用户 lisi对一个共享文件分别定义了不同的名字ww和pw，只要在它们各自的目录表中把相应的文件存放地址填上共享文件在存储介质上的起始位置，当用户zhangshan存取ww文件，用户lisi存取pw文件时，文件系统按照目录查找文件时得到相同的文件存放位置。于是各用户使用了不同的文件名，却仍能共享同一文件。
17．文件系统提供的主要文件操作有哪些？
答：文件系统提供的主要文件操作有以下几种：
①‘建立“操作。用户要求把一个新文件存放到存储介质上时，首先要向系统提出”建立“要求。系统在接到用户的”建立“要求后，在文件目录中寻找空目录项进行登记
②“打开”操作。用户要使用存放在存储介质上的文件前，必需提出“打开 ”要求。系统在接到用户的“打开”要求后，找到该用户的文件目录，如果文件目录在外存上，还要把它调入到主存，然后从文件目录中找到与用户的需求相符合的目录项，取出文件存放的物理地址。如果是索引文件，还要将这个文件的索引表也调入到主存中，这样，后继的读操作能够很快地进行。
③“读／写”操作。用户调用这个操作来读／写文件，系统只允许用户对已经过“打开”或“建立”操作的文件进行读／写。对顺序存取方式的文件，用户只需给出读／写的文件名，而无需给出读／写记录的编号，系统执行本操作的时候，每次顺序读／写一个或几个逻辑记录。对于采用随机方式的文件，用户除了要给出需读／写的文件名外，还要给出需读／写记录的编号（或主键），系统执行读操作的时候，按指定的记录号（或键）查索引表，得到记录存放的物理地址后，按地址将记录读出；执行写操作的时候，在索引表找到一个空登记项且找一个空闲的存储块，把记录存人找到的存储块中，同时在索引表中登记
④“关闭”操作。经过“打开”或“建立”的文件，在读／写完毕后，需要执行“关闭”操作。执行关闭操作时要检查读到主存储器中的文件目录或索引表是否被改变，如果改过，则应把修改过的文件目录或索引表重新保存好。一个关闭后的文件不能再使用，如果要使用，必须重新执行“打开”操作。用户提出“关闭”要求时，必须说明关闭哪个文件。
⑤“删除”操作。用户用本操作向系统提出删除一个文件的要求，系统执行时把指定文件的名字从目录和索引表中除取，并收回它所占用的存储区域。
18．文件系统中为什么要设置“建立”、“打开”和“关闭”操作？
答：要把一个文件存放到存储介质上或使用一个已经建立在某存储介质上的文件前，首先应该把文件的属性（文件名、文件类型、可访问性、记录大小等），文件的管理信息（口令、建立日期、保存期限等）以及存取方式，通过特定的形式告诉文件系统。“建立”。“打开”和“关闭”操作就是为此目的而设置的。
用“建立”操作向系统提出生成一个新文件的要求。
用“打开”操作向系统申请读一指定文件的权力。
用“关闭”操作表示已经不再要读／写某个文件了，向系统归还使用文件的权力。
19．当用户要读一个尚未打开的文件的时候，系统怎么处理？
答：当用户要读一个文件的时候，系统先要验证该用户是否有使用权力，所以任何一个用户如果要读文件前都要执行“打开”操作。系统不允许隐式使用，那么当读一个还没有打开的文件，系统不会执行读操作，而是返回一个“文件未打开”的错误信息。如果系统允许隐式使用，那么系统将会替用户做打开文件的工作。
20．简述成组链法的基本原理，并描述成组链法的分配与释放过程。
答：首先把文件存储设备中的所有空闲块按50块划分为一组。组的划分为从后往前顺次划分。其中，每组的第一块用来存放前一组中各块的块号和总块数。由于第一组的前面已无其它组存在，因此，第一组的块数为49块。不过，由于存储设备的空间块不一定正好是 50 的整倍数，因而最后一组将不足50块，且由于该组后面已无另外的空闲块组，所以，该组的物理块号与总块数只能放在管理文件存储设备用的文件资源表中。
成组链法的分配和释放过程：
首先，系统在初启时把文件资源表复制到内存，从而使文件资源表中放有最后一组空闲块块号与总块数的堆栈进入内存，并使得空闲块的分配与释放可在内存进行。
与空闲块块号及总块数相对应，用于空闲块分配与回收的堆栈有栈指针Ptr，且Ptr的初值等于该组空闲块的总块数。当申请者提出空闲块要求n时，按照后进先出的原则，分配程序在取走Ptr所指的块号之后，再做Ptr=Ptr-1的操作。这个过程一直持续到所要求的n块都已分配完毕或堆栈中只剩下最后一个空闲块的块号。当堆栈中只剩下最后一个空闲块号时，系统启动设备管理程序，将该块中存放的下一组的块号与总块数读入内存之后将该块分配给申请者。然后，系统重新设置Ptr 指针，并继续为申请者进程分配空闲块。文件存储设备的最后一个空闲块中设置有尾部标识，以指示空闲块分配完毕。
如果用户进程不再使用有关文件并删除这些文件时，回收程序回收装有这些文件的物理块。成组链法的回收过程仍利用文件管理堆栈进行回收。在回收时，回收程序先做Ptr＝Ptr＋1操作，然后把回收的物理块号放入当前指针Ptr所指的位置。如果Ptr等于50，则表示该组已经回收结束。此时，如果还有新的物理块需要回收的话，回收该块并启动I/O设备管理程序，把回收的 50 个块号与块数写入新回收的块中。然后，将Ptr重新置1另起一个新组。
显然，对空闲块的分配和释放必须互斥进行，否则将会发生数据混乱。