计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
z3期
308-312
,共5页
进程%同步%互斥%信号量%原语
進程%同步%互斥%信號量%原語
진정%동보%호척%신호량%원어
理发师问题是计算机科学中多系统进程间通信和同步的经典问题之一,研究者们多在原始版本基础上进行扩展,形成较多版本,但它们都没有考虑问题语义变化产生的新问题.从生活原型和问题语义的角度出发,对理发师问题进行新的语义分析,提出面向资源的模式分析方法,给出了利用Try-p信号量机制和PV原语解决具有复杂语义进程间同步问题的算法和方案.
理髮師問題是計算機科學中多繫統進程間通信和同步的經典問題之一,研究者們多在原始版本基礎上進行擴展,形成較多版本,但它們都沒有攷慮問題語義變化產生的新問題.從生活原型和問題語義的角度齣髮,對理髮師問題進行新的語義分析,提齣麵嚮資源的模式分析方法,給齣瞭利用Try-p信號量機製和PV原語解決具有複雜語義進程間同步問題的算法和方案.
리발사문제시계산궤과학중다계통진정간통신화동보적경전문제지일,연구자문다재원시판본기출상진행확전,형성교다판본,단타문도몰유고필문제어의변화산생적신문제.종생활원형화문제어의적각도출발,대리발사문제진행신적어의분석,제출면향자원적모식분석방법,급출료이용Try-p신호량궤제화PV원어해결구유복잡어의진정간동보문제적산법화방안.
