关于N个并发进程对共享的M个资源交互排除地进行访问之控制

本文采用“并发进程通过共享通讯数组进行有控制的相互通讯”之方法,研究了关于N个并发进程对共享的M个资源交互排除地进行访问之控制问题,将 Cremers和 Burns等人关于 N个并发进程交互排除地访问一个共享资源的研究推广到了共享M个资源的情形,并给出了一算法。此算法很自然地保证无死锁和活锁。本文提供的方法可用于对可扩充的HASH文件并行访问之控制,以及对整个数据库并行访问之控制。