科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2008年
2期
398-400,406
,共4页
分布式系统%资源共享%临界区%进程互斥
分佈式繫統%資源共享%臨界區%進程互斥
분포식계통%자원공향%림계구%진정호척
改进了Andfew S.TanenlJaum等提出的分布式进程互斥算法,主要方法是客户进程给其他所有进程发送请求进入临界区的消息,然后当前使用临界区的进程回答NO消息,并把该进程排入等待队列.当使用临界区的进程退出时,再行唤醒因等待该临界区而被阻塞的进程.每次如此传递,一直到再无进程使用临界区.通过性能比较,该算法能明显减少网络传输的消息数量,具有一定优势.
改進瞭Andfew S.TanenlJaum等提齣的分佈式進程互斥算法,主要方法是客戶進程給其他所有進程髮送請求進入臨界區的消息,然後噹前使用臨界區的進程迴答NO消息,併把該進程排入等待隊列.噹使用臨界區的進程退齣時,再行喚醒因等待該臨界區而被阻塞的進程.每次如此傳遞,一直到再無進程使用臨界區.通過性能比較,該算法能明顯減少網絡傳輸的消息數量,具有一定優勢.
개진료Andfew S.TanenlJaum등제출적분포식진정호척산법,주요방법시객호진정급기타소유진정발송청구진입림계구적소식,연후당전사용림계구적진정회답NO소식,병파해진정배입등대대렬.당사용림계구적진정퇴출시,재행환성인등대해림계구이피조새적진정.매차여차전체,일직도재무진정사용림계구.통과성능비교,해산법능명현감소망락전수적소식수량,구유일정우세.
