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