Ӧ
COMPUTER APPLICATIONS
1999 19 6 Vol.19 No.6 1999



߳Ӧóͬ
ϼ
ժҪдһ߳Ӧóʱοƶȫֱ͹ԴķʡرڴĶдҶдȺܴ£ͨʹøͬʹܵõܴߡĲһ㷨ʵߡ
ؼʡ̣߳ͬͬ
SYNCHRONIZATION TECHNIQUE FOR MULTITHREADED APPLICATIONS
Feng Meixia
Computer Center of Industry Developing & Training Center, Southeast University, Jiangsu.Nanjing 210018
AbstractThis article describes how to control the access to the global variables and sharedresources when writing a multi-threaded application in Windows 95 or Windows NTenvironment. Especially how to increase performance by using composite synchronizationobject when the ratio of read to write is very high. The article provides an algorithmto achive this.
KeywordsThread, Share, Synchronization, Synchronization object
1ǰ
Windows 95  Windows NT ϵͳУ32λӦʼռWin32 APIӦó棩д32λһôǿö߳߳ܡдһ̵߳οƶԸ̵߳ݺԴķʡΪеÿ̶߳жȫֱڲ̬ԼһЩصԴļȵͬķȨֵЩԴķʣᵼ³ʧܻõĽ İ취̵ͨ߳ķǶԳʹãǾǷָÿ߳ضġͬ񣬴ӶѶضԴķڵ߳ڡ
Win32 APIṩͬǿʹܹͬһͬĽе֮߳乲ݺԴķʡʹWin32ͬŵǿԲͨл߳ƶԴķʡͬòϸܽΪ̵߳Ĵл½ǽ򲻱ҪĳڵȴԹԴķʡȵĴл³ʵֻһ̣߳Ǿʧȥ̵߳ơ
2ʹWin32ͬ
2.1ͳһķMutexes
ҲõĿƷʹԴķʹõMutex,õMutexʾWin32 MutexWin32ؼζΪǷƵĿġʹһȡĳ򣺹ؼζٶȿռõϵͳԴ٣ֻһָĽ̲Ҳֳ֧ʱơ,ƳдʱڵС̵ҪMutexҲDLLѡرʹʱҲò̹Դʱ򡣶ÿһһ鹲ԴһͬMutexƺǸõİ취α⡣һǣһ߳ӵMutex AȻԵȴMutex BȻһ߳ӵMutex BȻԵȴMutex A
ƺܷһģ黯ȫпܡģ鶼ʹMutexԼݣÿһʹЩģòͬ˳򣬷ԱҵǣҪ㽫ڲľʵֱ¶ģ顣
ÿһӵMutexĿԣʱһ㣬ֲò룬òMutexʱˣͨ򵥵İ취ֻһMutexұʹMutexʱкʱĲʹл̶С
2.2SYNCHRO
һṩͬܵC++ࡣͬΪC++࣬1Win32ͬ츴ϵͬ󣬰ҪȥչǡͬʱṩһһµĽ棬ɲ޸ĳ򣬾Ϳʾͬĸͬ
1SYNCHRO Ķ
/* SYNCHRO - C++ class to provide synchronization object encapsulation*/
typedef enum {SLCWRITE, SLCREADWRITE,
SLCREADWRITEPROMOTE} SYNCHLOCKCAPS;
typedef enum {SLTREAD, SLTREADPROMOTE,
SLTWRITE} SYNCHLOCKTYPE;
const int NUMSYNCHLOCKTYPES = SLTWRITE + 1;
class SYNCHRO
{
private:// To be determined
public:
SYNCHRO(void);// Constructor
SYNCHRO(void); // Destructor
SYNCHLOCKCAPS GetCaps(void); // Return the implementations capabilities
BOOL IsValid(void); // Is this object valid?
BOOL Lock(SYNCHLOCKTYPE);// Lock the object
BOOL Unlock(SYNCHLOCKTYPE); // Unlock the object
BOOL Promote(void); // Promote the object from read to write 
};
2.3ʽ
ͬ󡡾һڶӦڶ̵߳ĵȴж塣ͬ״̬УSignaledȴغ͡nonSignaledԷֹءӵͬһͬӶʹͬΪܡ
MutexһMutexһͬ󣺵κһ߳ʱ״̬Signaled֮nonSignaled״̬һ߳ͬһʱֻӵһMutex
¼һ¼һԱSetEvent()PulseEvent()ʽ趨״̬ͬ¼֪ͨ߳һض¼ʱá
ؼζ󡡹ؼζṩMutexͬơڹؼζֻܱͬһе߳ʹá
һһSYNCHLOCKCAPSöֵ֧ͣһSYNCHLOCKTYPEöֵ֧͡
һGetCapsĺʹû֪һضʵ־кֹܡIsValidԱȷһضSYNCHROǷЧʹ˸ȤLockUnlockûҪķʽԶķʡ̸߳Ҫ֧Ҫ͡һ߳̾ͿԷʹݺԴʱ߳ͷʹԱ߳ʹá
Ҫעǣûжκ˽еݣԱҲδ塣
3SYNCHROʵ
3.1SYNCHAPP
SYNCHAPPһʾSYNCHROWin32̨SYNCHAPPһͬĳһʵʱĶSYNCHROĸʵֵĹơ
SYNCHAPPʵ֮ǰȽľԡǾκһʵ̵ͨ߳ĿͲͬͬıԲ֡ͨģʽ
ΪSYNCHAPPһģʵӦóSYNCHAPPеĿʱʵӦҪöࡣʹSYNCHAPPȽ϶̡SYNCHAPP˸ȤSynchroSimulationGetActionҪĽһ£SYNCHROĹ캯׼̨߳ʵʩģ⡣DisplayStatisticsDisplayStatusģĽ̨
ÿ߳SynchroSimulationһѭѭڵϢSYNCHROֵ֧
3.2дͬ
3.2.1κϲWin32ͬ
һµһûʺźݿ⡣Աӻɾһûû޸롣ʵʲУݿĴ󲿷ʱ䶼֤ϣһЧʻȷ
Ȼ߳ͬʱȡݿ⣬һڶһд֤󲢲Ҫ޸ݿ⣬ûɲö֤ͬʱõMutexҪлֻ֤Ҫһͬ߳ͬʱݿ⣬߳޸ݿ⣬߲ͬʱǾͰͬдͬ
ᵽʽдʽԴʱ򣬸ȷᷨǹͶռԴַʽķѾںܶƽ̨ΪI/Oʵˡһļڶֹдһֻߣͬʱļһļڶдһļ򿪣Ͳܱûʡ㲢ַʽӦͬΪһֵЧʵԴʹ÷ʽͨͬṩԶͷ̵߳Ĺܡôιһдͬأ԰ѼĶͬʱĵдģеѾʵֵĵMutexܿϧʹõMutexΪMutexӵ漰һضֻ̣߳Mutexӵ߲ͷĵдáΪУMutexӵ߲ܱ֤ͷߡ˵ǣWin32Զ¼ȥWin32Զ¼Աκһ߳áһ趨ǡֻһȴ̣дͷţȻ¼ԶáΪͬҪл̶߳Զ¼ķʣֻһ߳Ϊһ̡߳ԣһ֮߳Զ¼Ƶģֻһ߳Ϊǵһ̣߳һ̱߳Եȴд߳ɣĶ߳Ҳһ
hevExclusive¼ֻ֤һд߳һʱͨhevExclusiveһԶ¼ʱֻһ̱߳ͷţŸ¼ϵͳԶá¼ǡץסд߳ôĶд߳̾Ͷˡд̺߳͵һ̱߳hevExclusiveĶ̱߳csReaderֻҪûж̱߳hevExclusiveϣcsReaderֻܱһ̰߳ѳһͼ1˶߳ͼӵждԼSYNCHROԡдͬʵϸڡ
д߳1 ߳1 ߳2 д߳2
hevExclusive
cdReader
cReaders=1
hevExclusive
cdReader
hevExclusive
ͷhevExclusive
hevExclusive
ͷcdReader
cdReader
cReaders=2
ͷcdReader
cdReader
cReaders=1
ͷcdReader
cdReader
cReaders=0
ͷhevExclusive
hevExclusive
ͷcdReader
ͼ1"д"ͬʵʾ
3.2.2SYNCHROSYNCHAPPģӰ
SYNCHAPP4:1ıд󡣵дӴʱһдͬһMutexͬܺãΪͬʱСȻдĲͬͬݿУдӴ100:11000:1ʱܵĸĽǺԵġ
4С
дһ߳Ӧóʱ򣬿ƶȫֱԴķǺܱҪġڴ£MutexͬѾ㹻ˡĳЩ£رڴҶдȺܴ£ʹøͬϵõܴĽһ㷨ʵָĽȻⲻǾԵģ߿ʵӦиݾ㷨㷨
߼飺ϼҪ¼Ϣо
ߵλϴѧҵչѵġ.Ͼ(210018)
ο
1ݡ.SGI IRIXϵͳеĶ߳ó.,1995;(12)
2ݡ()Charles Petzold. Windows 95.廪ѧ磬1997
ո:1999-01-21
