动态分区的位图 _分区位图

动态分区的主要关注点是跟踪所有可用分区和已分配分区。但是, 操作系统为此任务使用以下数据结构。

位图
链表

位图是用于存储详细信息的最不著名的数据结构。在该方案中, 主存储器被分为分配单元的集合。可以根据该线程的需要将一个或多个分配单元分配给该线程。但是, 分配单元的大小是固定的, 由操作系统定义, 并且永远不会更改。尽管分区大小可能有所不同, 但是分配大小是固定的。
操作系统的主要任务是跟踪分区是空闲还是已满。为此, 操作系统还管理另一个称为位图的数据结构。
分配单位中的线程或漏洞由位图的标志位表示。在下面显示的图像中, 为分配单元的每个位定义了一个标志位。但是, 这不是一般情况, 而是要取决于OS, 要分配多少个分配单元位来存储标志位。
如果在分配单元中的相邻位上存在连续的进程, 则将标志位设置为1, 否则将其设置为0。
位图中的0字符串表示相对分配单元中有一个空洞, 而1字符串则表示相对分配单元中的线程。