何优缺点。 (2)链接分配:这是指为每个文件分配多个离散的盘块,并通过链接指针将它们链成个 链表的分配方式。在学习时应较好地理解隐式链接分配方式是为了解决什么问题而引入;再 的,它有何不足之处,而显式链接结构是如何解决上述不足的,它较适合用于哪种场合;并能 用图来说明这两种分配方式是如何将多个离散的盘块链成一个链表的。 (3)索引分配:应能很好地掌握为什么要引入索引分配方式,采用索引分配方式时应如 何对文件进行访问,当文件很大时又应如何处理。另外,还必须很好地了解和掌握混合索引 分配方式是为了解决什么问题而引入的,此时,应如何将文件的逻辑地址转换成物理地址 3.位示图法和成组链接法 (1)位示图法:应了解使用位示图如何来进行磁盘块的分配或回收,这种管理方式有何优 点 (2)成组链接法:应掌握它是如何将盘块进行分组并将各个盘块组链成一个成组链的,它 应如何进行盘块的分配和回收,这种管理方式有什么优点。 4.目录管理 必须对下述与目录管理有关的内容有较清晰的认识 (1)文件控制块(FCB):应了解FCB通常应包含哪些内容,它与文件之间存在着什么样的 关系。 (2)索引结点:应理解磁盘索引结点是为了解决什么问题而引入的,它与FCB、目录项之 间存在着什么样的关系。另外,还应了解为什么要引入内存索引结点,以及在内存索引结点 中还应增加哪些数据项,原因是什么 (3)单级目录和两级目录结构:应清楚地了解在单级目录结构中应如何创建或删除文件, 它在哪些地方无法满足对目录管理的要求,而两级文件目录是如何解决这些问题的 4)多级目录结构:应很好地理解和掌握目录结构由单级发展为两级、并进一步发展为 多级带来了哪些好处,应如何根据绝对路径名或相对路径名在多级目录结构中线性地检索 一个文件或子目录,要创建或删除一个文件或子目录时应如何进行处理 5.文件共享方式 文件共享的主要目的:一是提高文件存储空间的利用率,二是方便用户对文件的使用, 当前常用的文件共享方式有基于索引结点的共享方式和利用符号链实现文件共享两种。 (1)基于索引结点的共享方式:应了解如果不引入索引结点,而直接通过FCB来共享文件 会产生什么问题,这种共享方式应如何进行文件的删除操作,它有何优缺点 (2)利用符号链实现文件共享:应了解当用户访问LINK类型的文件时,系统应如何进行 处理,通过这种方式共享文件有何优缺点。 7.3典型问题分析和解答 1.文件系统有哪些基本功能? 答:文件系统有以下基本功能:(1)文件的结构及有关的存取方法;(2)文件的目录结 构及有关处理;(3)文件的存储空间管理;(4)文件共享的存取控制:(5)文件的操作和使用 2.文件系统提供的基本操作都有哪些? 答:文件系统提供的基本操作有:(1)建立/删除文件;(2)打开/关闭文件;(3)读/写 文件 3.设某系统的磁盘有500块,块号为:0,1,2,3,…,499 (1)若用位示图法管理这500块的盘空间,当字长为32位时,需要多少个字的位示图? (2)第i字的第j位对应的块号是多少?(其中:i=0,1,2,…,j=0,1,2,3,…) 答:(1)位示图法就是在内存用一些字建立一张位示图,用其中的每一位表示一个盘块的何优缺点。 (2)链接分配：这是指为每个文件分配多个离散的盘块,并通过链接指针将它们链成个 链表的分配方式。在学习时应较好地理解隐式链接分配方式是为了解决什么问题而引入;再 的,它有何不足之处,而显式链接结构是如何解决上述不足的,它较适合用于哪种场合；并能 用图来说明这两种分配方式是如何将多个离散的盘块链成一个链表的。 (3)索引分配：应能很好地掌握为什么要引入索引分配方式,采用索引分配方式时应如 何对文件进行访问,当文件很大时又应如何处理。另外,还必须很好地了解和掌握混合索引 分配方式是为了解决什么问题而引入的,此时,应如何将文件的逻辑地址转换成物理地址。 3.位示图法和成组链接法 (1)位示图法：应了解使用位示图如何来进行磁盘块的分配或回收,这种管理方式有何优 点。 (2)成组链接法：应掌握它是如何将盘块进行分组并将各个盘块组链成一个成组链的,它 应如何进行盘块的分配和回收,这种管理方式有什么优点。 4.目录管理 必须对下述与目录管理有关的内容有较清晰的认识： (1)文件控制块(FCB)：应了解 FCB 通常应包含哪些内容,它与文件之间存在着什么样的 关系。 (2)索引结点：应理解磁盘索引结点是为了解决什么问题而引入的,它与 FCB、目录项之 间存在着什么样的关系。另外,还应了解为什么要引入内存索引结点,以及在内存索引结点 中还应增加哪些数据项,原因是什么。 (3)单级目录和两级目录结构：应清楚地了解在单级目录结构中应如何创建或删除文件, 它在哪些地方无法满足对目录管理的要求,而两级文件目录是如何解决这些问题的。 (4)多级目录结构：应很好地理解和掌握目录结构由单级发展为两级、并进一步发展为 多级带来了哪些好处,应如何根据绝对路径名或相对路径名在多级目录结构中线性地检索 一个文件或子目录,要创建或删除一个文件或子目录时应如何进行处理。 5.文件共享方式 文件共享的主要目的:一是提高文件存储空间的利用率,二是方便用户对文件的使用， 当前常用的文件共享方式有基于索引结点的共享方式和利用符号链实现文件共享两种。 (1)基于索引结点的共享方式：应了解如果不引入索引结点,而直接通过 FCB 来共享文件 会产生什么问题,这种共享方式应如何进行文件的删除操作,它有何优缺点。 (2)利用符号链实现文件共享：应了解当用户访问 LINK 类型的文件时,系统应如何进行 处理,通过这种方式共享文件有何优缺点。 7.3 典型问题分析和解答 1.文件系统有哪些基本功能? 答:文件系统有以下基本功能：(1)文件的结构及有关的存取方法;（2）文件的目录结 构及有关处理;(3)文件的存储空间管理;（4)文件共享的存取控制；(5)文件的操作和使用。 2.文件系统提供的基本操作都有哪些? 答:文件系统提供的基本操作有：(1)建立/删除文件；（2）打开/关闭文件;(3)读/写 文件。 3.设某系统的磁盘有 500 块,块号为：0,1,2,3,…,499。 （1)若用位示图法管理这 500 块的盘空间,当字长为 32 位时,需要多少个字的位示图? (2)第 i 字的第 j 位对应的块号是多少?（其中：i=0,1,2,…,j=0,1,2,3,…） 答:(1)位示图法就是在内存用一些字建立一张位示图,用其中的每一位表示一个盘块的