- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
1. 需求分析
(1)设计内容和要求(包括原始数据、技术参数、条件、设计要求等)
设计内容:
1)采用空白文件目录结构管理磁盘空间,实现磁盘空间的分配和回收;
2 )采用空白块成组链接结构实现磁盘空间的分配和回收;
3)采用位示图结构实现磁盘空间的分配和回收。
基本要求:
1)具有创建文件、空间分配、删除文件、释放空间等基本功能;
2 )把文件目录、磁盘空间管理的数据结构变化情况显示出来。
(2)需求分析内容
1)空白文件目录 是管理磁盘空间的一种方法 , 该方法将文件存储设备上的每个连续空闲
区看作一个空白文件, 系统为所有空白文件单独建立一个目录 , 每个空白文件在这个目录中占
一个表目 . 表目的内容至少包括第一个空白块的地址 ( 物理块号 ), 空白块的数目。
2 )位示图是另一种常用的管理磁盘空间的方法 , 该方法通过建立一张位示图来表示为 l 时表
示该块已分配 , 当某位为 0 时表示该块空闲。
3 )位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。 当其值为 “0 ”时,
表示对应的盘块空闲;为“ 1”时,表示已经分配。有的系统把“ 0”作为盘块已分配的标记,
把“ 1”作为空闲标志 ( 它们的本质上是相同的,都是用一位的两种状态标志空闲和已分配两
种情况 ) 磁盘上的所有盘块都有一个二进制位与之对应, 这样, 由所有盘块所对应的位构成一
个集合,称为位示图。
1.1 小组分工
温庭栋任务为:采用空白文件目录结构管理磁盘空间;
魏子育任务为:采用空白块成组链接结构实现磁盘空间的分配和回收;
卫虹任务为:采用位示图结构实现磁盘空间的分配和回收;
2. 总体设计
(1)磁盘存储空间管理是文件系统的重要内容
采用空白文件目录结构管理磁盘空间,实现磁盘空间的分配和回收空白文件目录法进行
空间分配时,需要建立相关的数据结构,记录目前空白区域和已使用区域,假设开始时全部
区域空闲。当有文件需要存储时,先检查空白文件目录,找到适合区域立即分配,并修改空
1
白文件目录表和已使用区域分配表。为此需建立两张表格,分别记录相关数据。
插入文件程序流图 如图 2-1 ;
开始
插入文件系统 filemenu ,
filename 为文件名, size
为文件大小
Tag=0
小于
等于 freeblock[i].size 文件大于空白块,
= applyarea 分配失败
大于
删除空闲块 修改空闲目录的首位号和空闲块号
添加文件确定文件首尾号,占有块数
结束
图 2-1
2
删除文件流程图 如图 2-2
开始
输入文件名
存在该文 不存在该
件 文件
文档评论(0)