计算机操作系统原理-文件管理.pptVIP

1、分配1个，访问超级块 * 1、分配1个，访问超级块 * 1、分配1个，访问超级块 * 适合大型文件系统，分配、释放快，链本身短，占空间少（除首组外均隐藏在空闲块中）。UNIX用之 * 1、一个磁盘上可建立多少个块组决定于分区的大小和块的大小，主要限制在于数据块位图。假设块大小为4KB，则有32K个bit，也就是有32K个块，即32K*4K = 128M字节，即一个块组128M字节。如分区32G，则块组约有：32*1024/128 =256个块组 2、每个索引节点项占128个字节，则一个4k块，能保存32个索引节点表。 3、linux在格式化ext2文件系统时，默认每8K分配一个索引节点。 4、索引节点位图：采用bitmap形式确定索引节点的使用情况。 * 文件系统不一致的典型情况，在目录中使用了某个磁盘块，而在空闲块表中，这个磁盘块没有被使用。 当系统崩溃后，可以运行该程序，检测或恢复文件系统的一致性。 * b为具有重复文件的目录 * 存在一些潜在危险，参看P179-180 1）若索引节点中链接计数 在目录项中的检索次数，产生问题： 即使将所有包含该索引节点的目录项删除，索引节点也不会被删除，浪费了磁盘空间 * 对于链接，如果没有说是显式链接还是隐式链接，都按照隐式链接来理解。 * sbn：连续及链接方式下即为文件目录项中的第一块。 教材上是 r = cbn / 255, s = cbn mod 255，应该都是lbn * 对于链接，如果没有说是显式链接还是隐式链接，都按照隐式链接来理解。 * 对于链接，如果没有说是显式链接还是隐式链接，都按照隐式链接来理解。这里不考虑因为加了链接而导致每个物理块少了的数据，导致逻辑块增加的情况。 这个100 +1要确认一下，逻辑块号是从0开始，还是从1开始的问题。 * sbn：连续及链接方式下即为文件目录项中的第一块。 * 文件系统调用强调是操作系统的API，C语言中的操作函数最终也是调用的API。 * 文件及其目录结构（FCB）是存储在外存上的，当对文件读写时会有大量的I/O操作。 * 1、内存活动i节点，这是Linux的实现，中间就是保存的该文件的信息。 2、i_count：当前打开该文件的用户数目，打开该文件时，i_count+1, 关闭该文件时，i_count – 1, 当i_count=0时，内存被释放。 3、讨论P155 例5.1 1）为了提高效率； 2）可以显式取消：如果这样的话，需要系统在进行文件操作前判断是否打开，若未打开，需要自动完成文件打开功能，结束时，还要自动关闭所有打开的文件； 3）不利之处，显然是系统开销增加。 * 文件属性、目录项（FCB，文件控制块）、文件目录以及目录文件的关系 * 文件控制块的内容参看P156页表5-2，注意当文件逻辑结构为记录时，文件的长度是记录的个数。 * 1、实现“按名存取”。用户只须提供文件名，即可对文件进行存取。这是文件系统向用户提供的最基本的服务。 2、提高对目录的检索速度。合理地组织目录结构，加快对目录的检索速度，从而加快对文件的存取速度。这是在设计一个大、中型文件系统时，所追求的主要目标。 3、实现文件共享。在多用户系统中，应允许多个用户共享一个文件，以节省大量的存储空间并方便用户。 4、解决文件重名问题。系统应允许不同用户对不同文件采用相同的名字，以便于用户按照自己的习惯命名和使用文件。 下面先介绍目录结构，文件共享在后面介绍。 * FCB信息中包含了文件名、文件各种属性以及文件物理地址。 1、目录检索时间长：如果文件系统汇总文件多，则平均查找的目录项个数为目录项总数的一半。 2、命名冲突问题：不允许重名； 3、难以实现文件共享：系统不允许不同用户使用不同文件名来共享同一个文件。(也就是说，在单级目录中，要求所有用户使用同一个名字来访问同一个文件) * 1、对于单级目录，一种改进方法是允许每个用户拥有一个目录。 2、目录分为两级： 1）一级称为主文件目录，给出用户名，用户子目录所在的物理位置； 2）二级称为用户文件目录（又称用户子目录），给出该用户所有文件的FCB 3、优点 1）文件重名问题：每个用户可以使用相同的文件名； 2）文件共享：允许不同用户使用不同文件名来访问同一个文件。原则上只要把对应的目录项指向同一物理位置的文件即可，（应该说是这种结构实现起来方便一些，特别是unix系统的架构） 3）文件权限保护：目录是针对某个用户的，针对某个目录项进行权限检查，即可避免用户越权限访问。 4）顺序查找时间降低：查找时间只是该用户所拥有的文件数目的一半时间，而不是所有文件的一半时间。 4、缺点：需要更多的空间，增加了系统开销； * FCB包含文件名、文件属性、物理地址 * /B/F/K这个文