位向量

bit vector

所谓位向量就是由一些二进制位组成的向量。位向量可以用很少的内存来存储Boolean变量。某些并行机中增加了"目录存储器",存储器的每一页在目录存储器中有一项,每一个目录项主要有"状态"和"位向量"两种成分。"状态"描述该目录对应存储页的当前情况,如在其他Cache中是否有拷贝等;"位向量"的每一位对应一个处理器的局部Cache,共有N位,每一位用来指示对应的Cache有无该存储页的拷贝。这样,当处理器对某一页进行写操作时,只要根据位向量通知具有相应拷贝的对象,而这些对象的个数n一般比系统的规模小得多,而与系统规模大小N无关,这就支持了系统的可扩展性。