基于Java多线程机制实现读者_写者问题的拓展研究.pdfVIP

第 卷 第 期 井冈山学院学报（自然科学） 6% 6 RGC06% SG06 年 月 6$$5 6 ’G@=A(C GL ’HAPP(APD(A QAH)=DHKE!;FHAF (A? -FAGCGPE TB06$$5 基于!# 多线程机制实现读者$ 写者问题的拓展研究 李金忠，夏洁武 !井冈山大学 信息科学与传媒学院，江西 吉安 #$$% 摘要 简要描述 语言多线程机制，阐述了操作系统中读者 写者这个经典同步问题，独创性地提出该问题 % ’()( * 三种算法的新思路，针对各算法作了较深入的拓展探究，并通过’()( 语言的多线程编程技术给出此问题各相应 算法的关键解决策略，最后对各算法进行分析比较。 关键词 多线程；读者 写者问题；同步；互斥；算法 % * + 中图分类号, -.$/01 +文献标识码, 2 +文章编号, /134#3 /5!6$$5$64$$74$# 计算机系统中的数据（如文件、记录）常被若干 ) 引言 个并发进 线 程共享，但其中某些进 线 程可能只希 ! ! 并发是现代操作系统的重要特征，进 线 程间 望“读”数据（这种进 线 程被称为读者：不改变实例 ! ! 的并发大大提高了系统效率，但也带来了不确定因 状态）；另一些进 线 程则希望修改数据（这种进 线 ! ! 素，因此并发系统中处理好进 线 程间的互斥与同 程被称为写者：会改变实例状态）。所谓“读者 写者 ! * 步就显得尤其重要。’()( 多线程设计模式在并发技 问题”是指保证一个写者进 线 程必须与其他进 线 ! ! 术中扮演着重要的角色9 广泛应用在控制实时数据 程互斥地访问共享数据的同步问题。读者 写者问 * 处理、并行计算、分布式系统的实现等等。