维持多个独立进程的高速缓存的一致性的方法和系统

摘要

本发明涉及保持能由多个独立进程访问的高速缓存存储器的一致性的方法和系统。进程能共享公共数据。进程执行同时数据搜索操作，其后可选地提供数据给进程、移除数据或插入新数据。一旦由独立进程发起，就全面执行搜索、移除和插入操作。当操作公共数据时，搜索、移除和插入操作彼此排斥地执行。移除和插入操作均完全可逆。在此情况下，提供、移除或插入数据的操作有受限的执行持续时间以防止锁定。具体地，若到达最大浏览时间，则可能中断插入操作，插入操作包括：若要浏览整个分区以进行选择，则当高速缓存存储器的分区满时释放输入。在此情况下，释放最适当的所浏览的输入。穷尽地浏览分区的输入是通过存储每一释放之后查阅的最后地址来实现的。

主权项

1、一种用于保持能由多个独立进程(200)访问的至少一个高速缓存存储器(150)的一致性的方法，所述多个独立进程(200)能够共享公共数据(210)，所述多个进程执行对于所述数据的同时搜索操作(900)，其后可选地提供(1010)所述数据、移除(1020)所述数据或插入(1030)所述数据，一旦所述搜索、移除和插入操作由所述多个独立进程发起，就穷尽地执行所述搜索、移除和插入操作，当对所述公共数据进行操作时，所述搜索、移除和插入操作彼此相互排斥，以及所述搜索、移除和插入操作均完全可逆，在所述方法中，所述搜索操作具有有限或受限的执行持续时间，所述搜索操作之后可选地进行所述用于提供所述数据、移除所述数据或插入所述数据的操作中的一个。