电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

用位示图磁盘管理

用位示图磁盘管理_第1页
1/8
用位示图磁盘管理_第2页
2/8
用位示图磁盘管理_第3页
3/8
实验五: 磁盘管理 一、实验目的 怎样有效地管理磁盘存储空间是操作系统应解决的一个重要问题,通过本实习使学生掌握磁盘存储空间的分配和回收算法。 二、实验内容 模拟磁盘空闲空间的表示方法,以及模拟实现磁盘空间的分配和回收。 本实习模拟用位示图管理磁盘存储空间的管理方法。设计申请一块磁盘空间和归还一块磁盘空间的程序。要求能显示或打印程序运行前和运行后的位示图;分配时把分配到的磁盘空间的物理地址显示或打印出来,归还时把归还块对应于位示图的字节号和位数显示或打印出来。 假定已有如表 1 的磁盘空间被占用了,现在要申请五块磁盘空间,运行分配程序,显示或打印运行的结果。然后再归还如表 2的空间,运行回收程序,显示或打印运行结果。 表 1 柱面号 磁道号 物理记录号 0 0 1 0 0 2 0 1 0 0 1 3 1 0 0 1 1 2 表 2 柱面号 磁道号 物理记录号 0 0 2 0 1 0 1 0 1 三、实验步骤 本实验在Visual C++ 6.0 编程平台下进行编程实现,详见实验内容。 1 . 算法设计流程,及源代码; 算法思想,及算法流程: 磁盘存储空间的分配有两种方式,一种是分配连续的存储空间,另一种是可以分配不连续的存储空间。 为了表示哪些磁盘空间已被占用,哪些磁盘空间是空闲的,可用位示图来指出。位示图由若干字节构成,每一位与磁盘上的一块对应,“1”状态表示相应块已占用,“0”状态表示该块为空闲。 当申请一块磁盘空间时,由分配程序查位示图,找出一个为“0”的位,计算出这一位对应块的磁盘物理地址,且把该位置成占用状态“1”。假设现在有一个盘组共80 个柱面,每个柱面有两个磁道,每个磁道分成4 个物理记录。那么,当在位示图中找到某一字节的某一位为“0”时,这个空闲块对应的磁盘物理地址为: 柱面号=字节号 磁道号=[位数/4] 物理记录号={位数/4} 当归还一块磁盘空间时,由回收程序根据归还的磁盘物理地址计算出归还块在位示图中的对应位,把该位置成“0”。归还块在位示图中的位置计算如下: 字节号=柱面号 位数=磁道号4+物理记录号 源程序: #include #include #include #define A 10 #define B 2 #define C 4 int koko[A][B][C]; int M,N; int i,j,k; char ch; void i_koko() { for(i=0;i

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

用位示图磁盘管理

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群