位向量

bit vector
所謂位向量就是由一些二進制位組成的向量。位向量可以用很少的記憶體來存儲Boolean變數。某些並行機中增加了"目錄存儲器",存儲器的每一頁在目錄存儲器中有一項,每一個目錄項主要有"狀態"和"位向量"兩種成分。"狀態"描述該目錄對應存儲頁的當前情況,如在其他Cache中是否有拷貝等;"位向量"的每一位對應一個處理器的局部Cache,共有N位,每一位用來指示對應的Cache有無該存儲頁的拷貝。這樣,當處理器對某一頁進行寫操作時,只要根據位向量通知具有相應拷貝的對象,而這些對象的個數n一般比系統的規模小得多,而與系統規模大小N無關,這就支持了系統的可擴展性。