【中级软考—软件设计师】2操作系统2.9 文件管理【***】:2.9.3 位示图

位示图是一种用于管理磁盘空间的机制,通过比特位表示磁盘块的使用情况。0表示空闲,1表示占用。在给定的磁盘数量下,可以计算出需要多少个字来表示所有磁盘。例如,要找到2054号物理块的位置,需要确定它在位示图中对应的字和bit位。这种管理方式方便快速查找和分配空闲磁盘空间。
摘要由CSDN通过智能技术生成

考察:

  • 磁盘数量知道后,根据数量来判断需要用多少个字来表示
    • 数字注意要看从0还是从1数
    • 如果没有说默认位从0起,位从1起
  • 给一个磁盘编号,问所处的位置

位示图

  • 位:指的是比特位
  • 位示图:表示整个文件在存储过程中,所用到的磁盘到底那些磁盘可用,那些磁盘不可用

文件管理——空闲存储空间的管理

在这里插入图片描述

  • 0:表示可用(空闲)
  • 1:表示不可用(占用)
  • 找到17位置(0),放了数据之后,就将0变为1——标记之后别人就不能用了
  • 1bit就可以用来表示,但是bit单位太小了,不好找,所以位示图会将比特位分组再来查找——按字来分组

考察内容

  • 磁盘数量知道后,根据数量来判断需要用多少个字来表示
    • 数字注意要看从0还是从1数
    • 如果没有说默认位从0起,位从1起
  • 给一个磁盘编号,问所处的位置

例题讲解

在这里插入图片描述
在这里插入图片描述

  • 选D
  • 1:有多少磁盘需要管理
  • 所以使用磁盘的时候,就看9600个字中是否有空闲,在使用1MB的物理块的时候就来判断其中是否可用,如果不能用就换下一个——方便我们去使用,而不是暴力读写。

若问2054号物理块,应该放在第几个字?放在第几个bit位?

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

狂野小白兔

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值