首页 > 代码库 > 操作系统 庞丽萍 习题九

操作系统 庞丽萍 习题九

1. 卷是辅存上较大的物理单位,卷这一术语是针对每种辅助存储设备的记录介质而言的。磁盘机上的卷是一个磁盘组,磁带机上的卷是一盘磁带。一个卷上可以记录一个文件(单卷文件)或者多个文件(多文件),一个文件也可以记录在多个卷(多卷文件),或者多个文件记录在多个卷上(多卷多文件)。

  块:在存储介质上,由连续信息所组成的一个区域称为块,也叫做物理记录。它是主存和外部设备之间进行信息交换的物理单位,且每次总是交换一块或者整数块的信息。不同类型的设备,块的长度和结构各不相同;在同一类型的设备上,块的长度也可不同。另外,有些设备由于启停机械动作的要求,两个块之间必须要有间隙,比如,磁带机便需要两个块之间有间隙,而磁鼓、磁盘的块之间则不需要有间隙。

  文件:在逻辑上具有完整意义的信息集合,是由文件系统存储和加工的逻辑部件。

 记录是一组相关的域。

 

   一个比喻:如果把文件比作书,则 逻辑记录就是章节, 而卷是册,块是页。这里 文件 、 逻辑记录 都是逻辑概念,而 卷 、 块 是物理概念。

 

2. 文件系统:文件系统是操作系统中负责管理和存储文件信息的软件机构,它由管理文件所需的数据结构(如目录表、文件控制块、存储分配表)、相应的管理软件、以及访问文件的一组操作所组成。

文件系统主要要实现的功能如下:文件系统将把存储、检索、共享和保护文件的手段提供给操作系统和用户,以达到进一步方便用户、提高资源利用率的目的。

具体而言包括:(1)有效地分配文件存储器的存储空间;(2)提供一种组织数据的方法;(3)提供合适的存取方法,以适应不同的应用;(4)使得用户能够处理数据以执行所需要的操作。

3. 流式文件 和 记录式文件。

 

4.顺序存取 和 直接存取(又称为 随机存取)。顺序存取总是在前一次存取的基础上进行,所以不必给出具体的存取位置。随机存取,用户以任意次序请求某个记录。对于磁带文件,一般采用顺序存取,而对于磁盘、磁鼓上的文件,既可以采用顺序存取,也可以采用直接存取。

 

7.索引文件: 索引文件将逻辑文件顺序地划分成长度与物理存储块长度相同的逻辑课,然后为每个文件分别建立逻辑块号与物理块号的对照表,这张表称为该文件的索引表。 

索引文件在存储区中占两个区:索引区和数据区。索引区存放索引表,数据区存放数据文件本身。当访问索引文件时,需要先查找文件索引,由逻辑块号查的物理块号;第二步是由物理块号获得所要求的信息。

9. 一级文件索引结构:文件目录中有一组表项,其内容登记的是第一级索引块的块号,第一级索引块中的索引表项登记的则是文件逻辑记录所在的磁盘块号。

二级文件索引结构,文件目录中有一组表项,其内容等级的是第二级索引表块的块号,第二级索引表块中的索引表项登记的是第一级索引表块的块号,第一级索引表项中登记的是文件逻辑记录所在的磁盘块的块号。

10. 文件目录: 文件目录即:文件名址录。它将每个文件的符号名与他们在辅存空间的物理地址与有关文件情况的说明信息联系起来。

文件目录记录项的主要内容:用户名、文件逻辑结构、文件在辅存中的物理位置。

 

11. 一级文件目录:系统为所有存入系统的文件建立一张表,用以标示和描述用户与系统进程可以存取的全部文件。其中,每个文件占一个表目,主要由 文件名 和 文件说明信息 组成。其主要缺点是:不允许两个文件具有相同的名字。

12. 二级文件目录:将文件目录分成 主文件目录 和 用户文件目录两级,系统为每个用户建立一个文件目录UFD,每个用户的文件目录登记该用户建立的所有文件名,以及其在辅存中的位置和有关说明信息。主目录MFD则登记各个用户文件目录的情况。

 

14. 在多级目录系统中,除了最末一级之外,任何一级目录的登机项既可以对应一个目录文件,也可以对应一个非目录文件,而信息文件一定在最末一级,这样就形成了一个树形的层次结构。

15. 文件的路径名:由主目录到该文件的通路上所有目录文件名和该文件的符号名组成,它们之间用分隔符分隔。

 

22. 所谓打开文件,实际上就是把该文件有关的目录表目复制到主存中约定的区域,建立文件控制块,就建立了用户和这个文件的联系。

所谓关闭文件就是用户宣布这个文件当前不在使用,系统将其在主存中的文件控制块的内容复制到磁盘上的文件目录项中,病释放文件控制块,由此也就切断了该用户与该文件的联系。