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

1.位图概述

位图是一组连续的标志位,每一位标志用于标识某种状态的有无。
【专题1:电子工程师】 之 【20.基于STM32从0到1写操作系统 - 【11.位图数据结构和多优先级任务】】

2.操作接口

  • 初始化:将所有位清0。
    【专题1:电子工程师】 之 【20.基于STM32从0到1写操作系统 - 【11.位图数据结构和多优先级任务】】
  • 置1操作:给定某个位置,可以将其设置为1。
  • 清0操作:给定某个位置,可以将其清0。
  • 查找第一个置位的位置(从第0位到最高位依次查找)。
    【专题1:电子工程师】 之 【20.基于STM32从0到1写操作系统 - 【11.位图数据结构和多优先级任务】】查找算法:
    (1)移位测试法,这种方法比较慢,但代码理解起来很简单。
    【专题1:电子工程师】 之 【20.基于STM32从0到1写操作系统 - 【11.位图数据结构和多优先级任务】】(2)查表法,效率高,但代码理解起来比较难。

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