【专题1：电子工程师】 之 【20.基于STM32从0到1写操作系统 - 【11.位图数据结构和多优先级任务】】

1.位图概述

位图是一组连续的标志位，每一位标志用于标识某种状态的有无。

2.操作接口

• 初始化：将所有位清0。
  
• 置1操作：给定某个位置，可以将其设置为1。
• 清0操作：给定某个位置，可以将其清0。
• 查找第一个置位的位置（从第0位到最高位依次查找）。
  查找算法：
  (1)移位测试法，这种方法比较慢，但代码理解起来很简单。
  (2)查表法，效率高，但代码理解起来比较难。