操作系统课件——文件系统.pptVIP

* Dentry-Directory entry * * * file_struct结构中包含一个fd表，每一项fd[i]指向一个file结构，描述一个已打开的文件。表项fd[i]的下标i称为文件描述符。进程通过指定文件描述符就可访问该文件。 进程初启时，自动打开stdin、stdout和stderr 三个文件，文件描述符分别为0、1、2。 * * * * * * * 文件属性：拥有该文件的个人或用户组的标识符；类型；存取权限；物理地址(盘块号)；长度(字节数)；连接计数，表明指向该文件的用户个数；最近被存取、修改的时间；创建时间；所属的逻辑设备号；缓冲区的大小、主存地址；其他(例如记帐信息等)，依具体系统而定 * * 目录:为了方便用户对文件的存取和检索，在文件系统中必须配置目录。对目录的组织和管理是方便用户和提高对文件存取速度的关键。 磁盘存储空间:文件和目录必定占用存储空间，对这部分空间的有效管理，不仅能提高外存的利用率，而且能提高对文件的存取速度。 * * FCB=文件名+文件属性 有的也把FCB的内容成为文件目录，为了便于和后面的目录区分开，不再提文件目录 * 优点： 不同用户可以有相同的文件名 提高了检索速度 将一个用户与另一个用户有效隔开 缺点：不利于共享。 * 流式文件就象给一张白纸给用户，用户可将他的信息任意地写到纸上，没有任何格式上的限制。 记录式文件就象给一张表格给用户，用户要按表规定的格式填信息。 * 流式文件就象给一张白纸给用户，用户可将他的信息任意地写到纸上，没有任何格式上的限制。 记录式文件就象给一张表格给用户，用户要按表规定的格式填信息。 * * 对小文件来说没有问题，但文件越大存取效率就越低。 * 在FAT中每个物理块占一个表项，增加一个指针指向下一个物理块，最末一个物理块的指针为NULL * * * * * * * * * * * * * * 与Windows系统将每个分区独立为一棵树不同，Linux文件系统总是只有一棵树，不管挂入的是本地磁盘分区还是网络上的文件系统，它们都与根文件系统无缝结合，用户访问这些分区就如同访问根文件系统所在分区一样。另外，Linux支持动态地挂装和卸载文件系统，允许用户灵活地组织和扩充存储空间。 * /etc 存放系统配置文件 /bin 常用命令存放目录 /sbin 存放指令文件 /home 用户主目录，新建用户后，该用户的源文件默认建立在此目录下 /boot 包含内核和启动文件 /dev 设备文件存放目录（用于和底层驱动打交道） /usr 应用程序放置目录 /mnt 挂载目录 /root root /proc process /lib 常用库文件的目录 /lost+found 在该目录中可找到一些误删除或丢失文件并恢复它们 * * 实际文件系统通常是为不同的操作系统设计和使用的，它们具有不同的组织结构和文件操作接口函数，相互之间往往差别很大。有了VFS，用户觉察不到文件系统之间的差异，可以使用同样的命令和系统调用来操作不同文件系统，并可以在它们之间自由地复制文件。 * * 文件说明信息包括文件属主、权限、类型、长度、时间戳、连接数等信息。索引表是指向物理数据块的索引指针。 * * 目录文件A的内容是一个含有6个目录项的列表，其中“.”文件就是本文件的别名，它的i节点域指向了本文件的i节点，“..”文件是父目录文件的别名，它的i节点域指向了父目录文件的i节点(根目录的“..”就是其自身)。其余4个表项分别对应了目录A下的B、C、D、E子文件，其中文件B是一个子目录，文件C是一个普通文件。文件D和E是一个共享文件。 * 空闲块链 把所有空闲块的块号用链表的形式连接在一起，适用于各种物理组织的文件。 注意，对空闲块链操作时应互斥。 需要分配空白块时从链首进行，所以在主存中要保存一个链首指针，它指向第一个空白块，当回收时，把回收块挂在空白块链尾上。 位示图（bit map） 位示图是外存空间的存储映射图，是系统在内存中划分出的若干字节的集合，用来指示磁盘存储情况。 采用位示图的具体做法是：为所要管理的磁盘设置一张位示图，位示图的大小，由磁盘的总块数决定。 位示图中的每一位（bit）对应外存空间的一个物理块。若该位为“1”，表示对应块被占用；“0”表示空闲。设整个文件空间有n块，那么可用n位构成位示图。 例：设某磁盘组共有16个柱面，每个柱面有16个磁头寻道，每个磁道分16个扇区，整个磁盘空间的扇区数为：16*16*16=4096个 若一个扇区被定义为一个存储块，用字长16位的存储单元来构造位示图，共需要256个字。 分配：扫描位示图，找到足够的空闲块(对应位为“0”)分配，并将对应位改为“1”； 回收：将对应的位改为“0”即可。 位示图较小，