共享资源的并发访问

摘要

凭借一组原子操作管理多线程计算机中多个进程对共享资源的访问的设备、程序产品和方法，这组原子操作跟踪接收使用共享资源的请求的顺序和在接收到这样的请求之后完成它们的处理的顺序。请求的调度被有效推迟，直到比最近完成请求早接收的所有未调度请求的处理都已完成。在许多实例中，可以非原子地进行请求的处理，从而减轻了有关共享资源的竞争。此外，可以成批调度多个请求，从而减少与各个调度操作有关的开销。

主权项

1.一种访问计算机中对共享资源的方法，该方法包括，在能够异步发出使用共享资源的请求的多个进程当中的第一进程中：将唯一标识符原子地指定给使用共享资源的当前请求，其中，根据相对于多个进程发出的其它请求接收当前请求的顺序，将唯一标识符指定给当前请求；利用唯一标识符完成当前请求的处理；在当前请求的处理完成之后，原子地递增完成请求的计数；在当前请求的处理完成之后，原子地确定最近完成请求之前发出的每个其它请求的处理是否已经完成；以及响应最近完成请求之前发出的每个其它请求的处理已经完成的确定，调度处理已经完成的每个未调度请求。