行程內與行程間通訊同步機制之設計與實作

Abstract

本論文在於提出一套行程內與行程間的通訊同步機制。這一套機制能夠提 升同步程式的平行性。對於現存的同步機制，只提供互斥的模式，大大的 減低程式的平行性，因而降低了執行的效率。另外，系統內所提供的同步 機制界面往往很複雜。所以我們發展出一套以使用者層面為基礎的通訊同 步機制，提供多個讀取者或是一個寫入者的架構以提昇程式平行性。巢狀 的鎖定、簡易的使用者界面、還有重用性也為設計要點。為了要發展此一 套機制，我們使用微軟的動態連結程式庫和遠端程序呼叫。本篇碩式論文 主要包含兩層通訊同步機制，一為執行緒在同一行程內的同步機制、另一 個為執行緒在不同行程內的同一部機器上的同步機制。此兩層皆被實作為 動態連結程式庫的形式。 This thesis proposes an intra-and-inter processes locking facility, which is a useful tool promoting the parallelism of concurrent programs. Most existing IPC synchronization facilities provide only mutual exclusion type of semantic, which greatly reduces the parallelism of concurrent programs and decreases the performance. In addition, the interfaces of synchronization facilities supported by most systems are too complicated in general. We develop a locking facility based on application layer. This facility supports the multiple-reader or single-writer protocol to increase the parallelism of programs. Nested locks, easy-to-use application interfaces, and reusability are also supported. In developing this facility, we use the Dynamic-Link Libraries and Remote Procedure Calls of Microsoft Win32 family. This thesis contains two-level locking facility; the first level deals with threads synchronization in the same process, and the second level handles threads synchronization in different processes in the same machine. Both are implemented in the form of DLL.