陕西理工学院学报(自然科学版)
陝西理工學院學報(自然科學版)
협서리공학원학보(자연과학판)
JOURNAL OF SHAANXI UNIVERSITY OF TECHNOLOGY (NATURAL SCIENCE EDITION)
2006年
3期
91-94
,共4页
曾剑明%凌荟文%肖守柏%胡敏%张永
曾劍明%凌薈文%肖守柏%鬍敏%張永
증검명%릉회문%초수백%호민%장영
κ-互斥%分布式系统%互斥算法%算法
κ-互斥%分佈式繫統%互斥算法%算法
κ-호척%분포식계통%호척산법%산법
公平、健壮和易于实现的分布式互斥算法对分布式系统保证数据一致性、逻辑一致性及时序一致性至关重要,互斥问题是分布式系统中一个非常重要的内容.互斥算法是用来解决共享资源访问冲突问题,阐述了分布式系统中进程的互斥问题.对几种算法进行了讨论,分析了其特点,最后给出了一个κ-互斥问题的算法,并介绍了该算法应满足的条件和实现过程.
公平、健壯和易于實現的分佈式互斥算法對分佈式繫統保證數據一緻性、邏輯一緻性及時序一緻性至關重要,互斥問題是分佈式繫統中一箇非常重要的內容.互斥算法是用來解決共享資源訪問遲突問題,闡述瞭分佈式繫統中進程的互斥問題.對幾種算法進行瞭討論,分析瞭其特點,最後給齣瞭一箇κ-互斥問題的算法,併介紹瞭該算法應滿足的條件和實現過程.
공평、건장화역우실현적분포식호척산법대분포식계통보증수거일치성、라집일치성급시서일치성지관중요,호척문제시분포식계통중일개비상중요적내용.호척산법시용래해결공향자원방문충돌문제,천술료분포식계통중진정적호척문제.대궤충산법진행료토론,분석료기특점,최후급출료일개κ-호척문제적산법,병개소료해산법응만족적조건화실현과정.