位示图是一种用于管理磁盘空间的机制，通过比特位表示磁盘块的使用情况。0表示空闲，1表示占用。在给定的磁盘数量下，可以计算出需要多少个字来表示所有磁盘。例如，要找到2054号物理块的位置，需要确定它在位示图中对应的字和bit位。这种管理方式方便快速查找和分配空闲磁盘空间。
考察：
- 磁盘数量知道后，根据数量来判断需要用多少个字来表示
- 数字注意要看从0还是从1数
- 如果没有说默认位从0起，位从1起
- 给一个磁盘编号，问所处的位置
位示图
- 位：指的是比特位
- 位示图：表示整个文件在存储过程中，所用到的磁盘到底那些磁盘可用，那些磁盘不可用
文件管理——空闲存储空间的管理
- 0：表示可用（空闲）
- 1：表示不可用（占用）
- 找到17位置（0），放了数据之后，就将0变为1——标记之后别人就不能用了
- 1bit就可以用来表示，但是bit单位太小了，不好找，所以位示图会将比特位分组再来查找——按字来分组
考察内容
- 磁盘数量知道后，根据数量来判断需要用多少个字来表示
- 数字注意要看从0还是从1数
- 如果没有说默认位从0起，位从1起
- 给一个磁盘编号，问所处的位置
例题讲解
- 选D
- 1：有多少磁盘需要管理
- 所以使用磁盘的时候，就看9600个字中是否有空闲，在使用1MB的物理块的时候就来判断其中是否可用，如果不能用就换下一个——方便我们去使用，而不是暴力读写。
若问2054号物理块，应该放在第几个字？放在第几个bit位？
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
