操作系统关于位示图的计算

题目:操作系统盘块大小为2KB,要管理大的磁盘空间就需要多个位图块,这就需增设位图索引块,每个位图块块号用2B记录,这样一个位图索引块可管理多大的空间?

位示图概念:位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。当其值为“0”时,表示对应的盘块空闲;为“1”时,表示已经分配。有的系统把"0"作为盘块已分配的标记,把“1”作为空闲标志。(它们的本质上是相同的,都是用一位的两种状态标志空闲和已分配两种情况。)磁盘上的所有盘块都有一个二进制位与之对应,这样,由所有盘块所对应的位构成一个集合,称为位示图。

结构图:

因为位示图中每个位对应一个盘块,而位示图是放在盘块里的,所以先计算出一个盘块中的位图块中可以放几个0或1:

每个盘块里可放0或1的位数:2KB=2*1024*8=16384位

位图索引也是放在盘块里的,一个位图块块号对应一个位图块,所以计算位图块的个数要从位图索引入手:

位图索引里的块号数量:2KB/2B=1000个

一个位图块可以管理的空间大小16384*2KB=32MB

一共有1024个位图块,所以一个位图索引块可以管理的空间大小为:32MB*1000=32GB

自我理解,写的不好之处希望指出。

  • 7
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值