位图就是用每个字节中的bit位代表一组资源的映射。
例如:一个字节有8位,在操作系统中可以用一个bit位代表一个4K的页,那一个字节就可以代表8页32K内存。
可以利用位图进行资源管理或分配。
位图结构如下:
先找到要判断的bit位在哪个字节byteIndex
再计算属于本字节的第几位用%运算 bitIndex
自己写的
下面是操作系统真像还原书中写的
Original: https://www.cnblogs.com/thotf/p/16341553.html
Author: thotf
Title: 位图实现
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/582258/
转载文章受原作者版权保护。转载请注明原作者出处!