操作系统课件第8章.ppt

8.1 外存的组织方式 第八章　磁盘存储器的管理 连续组织：一个文件占一组连续的盘块，称为顺序文件。 优点：顺序访问容易，支持随机存取；存取速度很快， 缺点：分配连续的外存空间；事先知道文件的长度 链接组织 属于离散分配方式 通过每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，把这样形成的文件称为链接文件。 链接方式又可分为隐式链接和显式链接两种形式。 隐式链接 缺点：可靠性较差；不适合直接存取 共5块 显式链接：文件分配表（整个磁盘一张） 链接组织的优缺点 离散分配方式 消除了外部碎片 提高了外存空间利用率 便于文件动态增长 方便文件的增、删、改 不能支持高效的直接存取。 FAT需占用较大的内存空间。 优点： 缺点： 单级索引方式 索引组织 每个文件一个索引块 不利于小文件（常采用链式） 共5块 8.2 文件存储空间的管理 空闲表法：所有空闲区按盘块号递增顺序排列, 形成空闲盘块表 序号 第一空闲盘块号 空闲盘块数 1 2 4 2 9 3 3 15 5 4 — — 采用首次适应算法、循环首次适应算法等。 在外存的管理中，连续分配具有较高的分配速度，可减少访问磁盘的I/O频率，仍占有一席之地。 空闲链表法：将所有空闲盘区拉成一条空闲链。根据构成链所用基本元素的不同，可把链表分成两种形式： 空闲盘块链 空闲盘区链 位示图法：利用二进制的一位表示磁盘中一个盘块的使用情况。0表示盘块空闲，1表示已分配。 磁盘上所有盘块所对应的位构成一个集合，称为位示图。 通常可用m*n个位数来构成位示图，并使m*n等于磁盘的总块数。 如图,可看成是二维数组map(m,n)。 盘块的分配和回收 1、顺序扫描位示图。找到0二进制位，该位在i行j列。 2、将找到的一个或一组二进制位，转换成与之对应的盘块号b。 盘块号=列数*（i-1）+j; （ i,j,b都从1开始） 3、修改位示图,令map(i,j)=1。 分配过程： 1）将回收盘块的盘块号转换成位示图中的行号和列号。转换公式为： i=(盘块号-1)div列数+1 j=(盘块号-1)mod列数+1 2）修改位示图,令map(i,j)=0。 回收过程：