网站大量收购闲置独家精品文档,联系QQ:2885784924

操作系统磁盘管理.pdfVIP

  1. 1、本文档共24页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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)

niujiaoba + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档