操作系统文件管理OS第六章(3).pptVIP

  • 3
  • 0
  • 约2.89千字
  • 约 20页
  • 2021-03-23 发布于四川
  • 举报
文件管理 Operating System 6.5 文件存储空间管理 文件存储空间管理 对新建文件进行管理时需要考虑外存空间分配问题,可以采用连续分配或离散分配,分配时以磁盘块为单位 为了保证分配合理和正确,需要使用特定手段记录存储空间的使用情况,文件系统中需要配置 分配空间的相应数据结构 分配和回收空间的手段 空闲表法 数据结构 OS维护一个按首盘块号递增排列的所有外存空闲区的空闲表,每个空闲区有一个表项,用来记录其序号、首盘块号、总长度等 手段 分配:根据算法(首次适应、循环首次适应等)选择 回收:注意相邻区的合并 特点 分配速度快 减少I/O频率 适用于小文件 空闲链表法 数据结构 所有空闲盘区组织为一个链表,其上元素可以是空闲盘块或空闲盘区 手段 分配 空闲盘块链:从链首取下所需数量的盘块分配给用户 空闲盘区链:使用首次适应算法和显式链接方式 回收: 空闲盘块链:回收的盘块放链尾 空闲盘区链:注意相邻区的合并 位示图法 数据结构 位示图:磁盘上所有的盘块的对应二进制位组成的集合,利用各二进制位(bit)的值来表示磁盘中相应盘块的使用情况 位示图也可以描述为一个二进制数组map Var map:array[1…m,1…n] of bit 手段 分配 顺序扫描位示图,找到合适大小的连续为0的二进制位 根据各位找到相应盘块号 修改位示图相应位的值 回收 将回收盘块的号码转换为位

文档评论(0)

1亿VIP精品文档

相关文档