位向量是由一些二进制位组成的向量，位向量可以用很少的内存来存储Boolean变量，某些并行机中增加了目录存储器，存储器的每一页在目录存储器中有一项，每一个目录项主要有状态和位向量两种成分，状态描述该目录对应存储页的当前情况，如在其他Cache中是否有拷贝等，位向量的每一位对应一个处理器的局部Cache，共有N位，每一位用来指示对应Cache有无该存储页的拷贝。