计算机操作系统第四版汤小丹梁红兵哲凤屏_第7章(2016-2017-1).ppt

第八章 磁盘存储器的管理 第八章 磁盘存储器的管理 8.1 外存的组织文件 8.2 文件存储空间的管理 8.3 提高磁盘I/O速度的途径 8.4 提高磁盘可靠性的技术 8.5 数据一致性控制 8.1 外存的组织方式 8.1.1 连续组织方式 文件的物理结构直接与外存的组织方式有关；不同的外存组织方式，将形成不同的文件物理结构。 连续组织方式形成顺序式的文件结构。 外存的组织方式：连续组织方式、链接组织方式、索引组织方式 1. 隐式链接 图 8-2 磁盘空间的链接式分配 8.1.2 链接组织方式 几个盘块组成一个簇，以簇为单位进行分配。 2. 显式链接 8.1.2 链接组织方式 文件分配表FAT(File Allocation Table) 存放分配给文件的所有盘块号。 8.1.5 索引组织方式 1. 单级索引组织方式 2. 多级索引组织方式 8.1.5 索引组织方式 2. 多级索引分配 两级索引分配 图 8-8 混合索引方式 3. 增量式索引组织方式 8.1.5 索引组织方式 (1) 直接地址。 为了提高对文件的检索速度，在索引结点中可设置10个直接地址项，即用iaddr(0)~iaddr(9)来存放直接地址。换言之，在这里的每项中所存放的是该文件数据的盘块的盘块号。假如每个盘块的大小为 4 KB，当文件不大于40 KB时，便可直接从索引结点中读出该文件的全部盘块号。 3. 增量式索引组织方式 8.1.5 索引组织方式 (2) 一次间接地址。 对于大、 中型文件， 只采用直接地址是不现实的。 为此，可再利用索引结点中的地址项iaddr(10)来提供一次间接地址。这种方式的实质就是一级索引分配方式。图中的一次间址块也就是索引块，系统将分配给文件的多个盘块号记入其中。在一次间址块中可存放1K个盘块号， 因而允许文件长达4 MB。 3. 增量式索引组织方式 8.1.5 索引组织方式 (3) 多次间接地址。 当文件长度大于4 MB+40 KB时(一次间址与10个直接地址项)， 系统还须采用二次间址分配方式。这时，用地址项iaddr(11)提供二次间接地址。该方式的实质是两级索引分配方式。系统此时是在二次间址块中记入所有一次间址块的盘号。在采用二次间址方式时，文件最大长度可达4 GB。 同理，地址项iaddr(12)作为三次间接地址， 其所允许的文件最大长度可达4 TB。 3. 增量式索引组织方式 8.1.5 索引组织方式 思考题1：请分别解释在连续分配方式、隐式链接分配方式、显式链接分配方式和索引分配方式中如何将文件的字节偏移量3500转换为物理块号和块内位移量（设盘块大小为1KB，盘块号需占4个字节）。 思考题2：存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0~9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512字节，若盘块号需要用3个字节来描述，而每个盘块最多存放170个盘块地址： （1）该文件系统允许文件的最大长度是多少？ （2）将字节的字节偏移量5000、15000转换为物理块号和块内偏移量。 （3）假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几次访问磁盘？ 8.2 文件存储空间的管理 8.2.1 空闲表法和空闲链表法 1. 空闲表法 序号 第一空闲盘块号 空闲盘块数 1 2 4 2 9 3 3 15 5 4 — — 2. 空闲链表法 空闲链表法：将所有空闲盘区拉成一条空闲链。 根据构成链锁的基本元素，分空闲盘块链、空闲盘区链 用于连续分配方式 分配算法？ 8.2.2 位示图法 1. 位示图 2. 盘块的分配 顺序扫描位示图, 找出一个或一组值为’0’的二进制。 将所找到的一个或一组二进制位，转换成与之相应的盘块号 修改位示图 map[m ,n] 3. 盘块的回收 (1) 将回收盘块的盘块号转换成位示图中的行号和列号。 转换公式为： i=(b-1)DIV n + 1 j=(b-1)MOD n + 1 (2) 修改位示图。令 map[i,j]=0。 8.2.2 位示图法 8.2.3 成组链接法 2. 空闲盘块的分配与回收 当系统要为用户分配文件所需的盘块时，盘块分配过程首先检查空闲盘块号栈是否上锁，如未上锁，便从栈顶取出一空闲盘块号，将与之对应的盘块分配给用户，然后将栈顶指针下移一格。若该盘块号已是栈底，即S.free(