使用P_V操作解决经典进程同步问题.pdfVIP

第 21 卷第 2 期 商 丘 师 范 学 院 学 报 Vol. 21 No. 2 2005 年 4 月 J OURNAL OF SHAN GQ IU TEACHERS COLL EGE April , 2005 使用 P 、V 操作解决经典进程同步问题 1 1 2 朱敬鹏 ,乔丽 ,王铁柱 ( 1 商丘师范学院 计算机科学系 ,河南 商丘 476000 ;2 商丘市有线电视台 ,河南 商丘 476000) 　　摘 　要 :简要介绍 P 、V 操作. 通过对两个经典同步问题的描述 ,说明如何使用 P 、V 操作解决实际问题 ,重点简 述了使用信号量机制解决同步问题时容易产生死锁的原因以及解决死锁的方法. 关键词 :信号量 ; 同步;死锁 ;临界资源 ( ) 中图分类号: TP316 　　　　　文献标识码 :A 　　　　　文章编号 :1672 - 3600 2005 02 - 0095 - 03 Use the P. V operation to solve classical process synchronization problem 1 1 2 ZHU Jingpeng ;Q IAO Li ;WAN G TieZhu ( pt. of Computer ,Shangqiu Teachers College ,Shangqiu 476000 ,China ;2. CAV of Shangqiu ,Shangqiu 476000 ,China) 1. De Abstract :The brief introduction of the P. V operation is made as below. By analysing the two classical process synchronization , how to solve the practical problems by applying P. V operation is indicated , emphatically illustrating both the reason of deadlock easily occurred when applying the signal quantity system and the approaches to cope with deadlock as well. Key words :semaphores ;synchronization ;deadlock ;critical resource 在操作系统中引入进程后 , 由于进程的异步性,可能会有多个进程在同一个时间间隔内并发执行 ,尤其是并发进程竞争 临界资源时 ,就可能会给系统造成混乱. 当多个进程需要合作完成一项任务 ,又要求它们能正确地执行 ,不会出现死锁时 ,这 种问题我们称之为进程同步问题. 生产者 - 消费者问题 ,哲学家共进餐问题是典型的进程同步问题. 在现代操作系统中 ,通常 都采用 P 、V 操作来解决进程同步问题. 1 　P 、V 操作的描述 1965 年 ,荷兰学者 Dijkstra 提出的信号量机制 ,这就是一种卓有成效的进程同步工具 ,可以有效地解决进程