PV原语操作
摘要:用信号量机制来解决进程的同步与互斥：PV操作首先确定进程间的关系，然后确定信号量及其值。判断进程间是否互斥的关键：看进程间是否共享某一公有资源，一个公有资源与一个信号量相对应。确定信号量的值是一个关键点，它代表了可用资源实体数。举例：票大厅容纳的人数限制为20人，少于20人时购票者可以进入，否则要在厅外等候。进程间是同步时：是否存在合作关系，是否需要互通消息首先判断进程间的关系为同步的，且为各并发进程设置私有信号量，然后为私有信号量赋初值，最后利用PV原语和私有信号量规定各进程的执行顺序。举例：公交车上司机与售票员的行为，司机到站停车后，售票员方可开门，售票员关门后，司机方可开车。进程同步应用示例讲解：1桌上有一个盘子，可以存放一个水果。父亲总是把苹果放在盘子中，母亲总是把香蕉放在盘子中；一个儿子专等吃盘中的香蕉，一个女儿专等吃盘中的苹果。1）系统要设几个进程来完成这个任务？各自的工作是什么？2）这些进程间有什么样的相互制约关系?3）用P，V操作写出这些进程的同步算法(注：标明信号量的含义)。1）需要四个进程进程描述：Father：父亲放置苹果的进程；Mother：母亲放置香蕉的进程；Son：儿子吃香蕉的进程；Daughter：女儿吃苹果的进程。分析：四人公用一个盘子；盘子每次只能放一个水果，当盘子为空时，父母均可尝试放水果，但一次只能有一人成功；盘中是香蕉，儿子吃，女儿等；盘中是苹果，女儿吃，儿子等。2）进程之间既有互斥又有同步关系。Father进程和Mother进程要互斥的向盘中放水果，应设置一互斥信号量dish，初值为1，表示盘子为空；Father
温馨提示：当前文档最多只能预览
5 页，若文档总页数超出了
5 页，请下载原文档以浏览全部内容。
本文档由 匿名用户 于 2022-07-27 23:11:27上传分享
华为PID防护说明-
