最新_文件系统.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 该文件的有关描述信息 磁盘地址 磁盘地址 磁盘地址 … … 磁盘地址 磁盘地址 磁盘地址 普通文件的文件控制块组织 1 2 3 … 11 12 13 * （1）一个普通文件最多可有多少个文件页？ 10＋28＋28*28＋28*28*28（2）若要读文件J中的某一页，最多启动磁盘多少次？第1次：读入目录文件A第2次：读入目录文件D第3次：读入J的文件控制块第4～6次：读入三、二、一级索引表第7次：读入相应的页 * （3）若要读文件W中的某一页，最少启动磁盘多少次？第1次：读入目录文件C第2次：读入目录文件I第3次：读入目录文件P第4次：读入目录文件U第5次：读入W的文件控制块第6次：读入相应的页 * （4）若要读文件W中的某一页，为最大限度减少启动磁盘的次数，可采用什么方法？此时，磁盘最多启动多少次？ 可将文件W直接链接在根目录的最左端第1次：读入W的文件控制块第2～4次：读入三、二、一级索引表第5次：读入相应的页 * 6.3.6 空闲空间管理 为了记录磁盘的空闲空间，系统维护了一 个空闲空间的列表，它记录了磁盘上所有 的空闲物理块。具体的实现方法有： 位图法； 链表法； 索引法。 * 1. 位图法 用位图（bitmap）来表示磁盘的空闲空间列表： 把磁盘的每一个物理块用1个bit来表示，若物理块是空闲的，则相应位的值为1；若物理块已分配，则相应位的值为0。 若磁盘有N个物理块，则对应于N位，将这些连续的位流分隔为一个个的字节，再组织成一个个的字，即得到相应的位图。第一个空闲物理块是：(值为0的字个数)×(字长)＋首个1的字内偏移量 位图本身存放在磁盘上，假设磁盘大小16G，物理块大小1KB，则需要234/210＝ 224位，即2M字节、2048个物理块； 优点：分配给文件的物理块比较连续。 * 2. 链表法 用链表来表示磁盘的空闲空间列表： 每一个空闲物理块上都有一个指针，把所有的空闲块通过该指针链接起来，形成一个链表，文件系统只需记住该链表的首结点指针； 当需要分配一个空闲物理块给某个文件时，即摘下链表的首结点。 * （本图摘自Silberschatz, Galvin and Gagne： “Operating System Concepts” ） * 3. 索引法 对链表法的一种修改，由若干个空闲物理块组成一个链表，但这些物理块本身并不参与分配，而是专门用来记录系统中所有空闲物理块的编号； 当系统运行时，把一个链表结点（物理块）装入内存，然后把它所包含的空闲物理块编号分配给需要的文件，并且在文件删除后，把新的空闲物理块编号填入到该结点当中； 若该结点已满，且又有磁盘空间被释放；或者该结点已空，且又有文件申请磁盘空间，则将该结点写回磁盘，并调入新的结点。 * 索引法 位图法 * 6.4 文件系统的实例 考察以下两个文件系统实例： MS-DOS文件系统； Windows 98文件系统。 * 6.4.1 MS-DOS文件系统 1. 文件系统的布局 引导记录 FAT1 FAT2 根目录 数据（文件和目录） MS-DOS磁盘分区的结构 在引导记录的扇区中，记录了文件系统的一些重要 参数，包括：块（簇，cluster）的大小、个数，根 目录项数目，FAT表大小，等等。 * 2. 文件的实现 文件控制块FCB保存在文件所对应的目录项中，目录项的结构为： 每个目录项大小为32字节，包括：文件名（8+3个 字符，不区分大小写）、属性（只读文件、存档 文件、隐藏文件、系统文件）、创建日期和时间、 起始物理块编号、文件长度： * 文件的物理结构采用的是：带有文件分配表FAT的链表结构。 FAT * 在MS-DOS中，FAT文件系统有三种版本：FAT-12、FAT-16和FAT-32，这取决于用多少位来表示一个物理块编号，并决定了FAT表项的宽度。FAT-32实际上仅使用了28位； FAT表项的个数就等于物理块的个数，即磁盘分区的大小除以每个块的大小。块的大小可以被设置为512的倍数，如1KB、 2KB、 4KB等； FAT表的大小＝FAT表项的个数×表项宽度； FAT表所能表示的磁盘分区的最大容量：FAT表项的最大个数×块的大小。 FAT的实现与块的大小 * 块大小 FAT-12 FAT-16 FAT-32 最大表项数? 2