下载此文档

66文件存储空间的管理p205.ppt


文档分类:建筑/环境 | 页数:约55页 举报非法文档有奖
1/55
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/55 下载此文档
文档列表 文档介绍
文件存储空间的管理 p205
外存空间管理
1. 空闲块表(空白文件目录)
将所有空闲块记录在一个表中,即空闲块表
2. 空闲块链表
把所有空闲块链成一个链
3. 位图法
用一串二进制位反映磁盘空间中分配使用情况, 每个物理块对应一位, 分配物理块为1,否则为0
1. 空白的文件目录
一个连续的未分配区域称为“空白文件”,系统为所有这些“空白文件”单独建立一个目录。每个空白文件,在目录中建立一个表目。表目的内容包括:第一空白物理块的地址(块号)、空白块的数目。
当请求分配存储空间时,系统依次扫描空白文件目录的表目,直到找到一个合适的空白文件为止
当用户撤消一个文件时,系统回收该文件所占用的空间。扫描目录,寻找一个空表目,并将释放空间的第一物理号及它所占的物理块数填到这个表目中。
空白的文件目录(续)
仅当有少量的空白区时才有较好的效果
如果存取空间中有着大量的小的空白区,则其目录变得很大,因而效率大为降低。
这种分配技术适用于建立连续文件。
序号
第一空白块号
空白块个数
物理块号
1
2
4
(2,3,4,5)
2
9
3
(9,10,11)
3
15
5
(15,16,17,18,19)
4



2. 空闲块链
把其中所有的“空白块”链在一起。
创建文件需要一个或几个物理块时,就从链头依次取下一块或几块。
回收文件时回收块链到空白链上。
3 位示图法
常用的管理存储空间的办法是建立一张位示图,以反映整个存取空间的分配请况
用一串二进制位反映磁盘空间中分配使用情况, 每个物理块对应一位, "1"表示对应的物理块已分配,"0"表示其对应的块未分配
申请物理块时,可以在位示图中查找为0的位,返回对应物理块号
归还时;将对应位转置0
描述能力强,适合各种物理结构
1) 位示图
位示图
2) 盘块的分配
(1)顺序扫描位示图,从中找出一个或一组其值为“0”的二进制位(“0”表示空闲时)。
(2) 将所找到的一个或一组二进制位, 转换成与之相应的盘块号。假定找到的其值为“0”的二进制位,位于位示的第i行、第j列,则其相应的盘块号应按下式计算:
b=n(i-1)+j
式中,n代表每行的位数。
(3) 修改位示图, 令map[i,j]=1。
3) 盘块的回收
(1) 将回收盘块的盘块号转换成位示图中的行号和列号。转换公式为:
i=(b-1)DIV n+1
j=(b-1)MOD n+1
(2) 修改位示图。令map [i,j]=0。
成组链接法 p208
1. 空闲盘块的组织
空闲盘块的成组链接法
分配和回收的算法如下:

查L单元内容(空闲块数):
当空闲块数>1 i : =L+空闲块数;
从i单元得到一空闲块号;
把该块分配给申请者;
空闲块数减1。
当空闲块数=1 取出L+1单元内容(一组的第一块块号或0);
其值=0 无空闲块,申请者等待
不等于零把该块内容复制到专用块;
该块分配给申请者;
把专用块内容读到主存L开始的区域。
2. 空闲盘块的分配与回收

66文件存储空间的管理p205 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数55
  • 收藏数0 收藏
  • 顶次数0
  • 上传人阳仔仔
  • 文件大小809 KB
  • 时间2017-08-16