操作系统中四步法实现PV操作.pdfVIP

操作系统中四步法实现PV操作 南楠 (三门峡职业技术学院) 摘要操作系统是计算机的基础核心课程，任何计算机专业的相关考试都会涉及，其中进程的同步与互斥问题是操作系统 中的重要内容．如何正确使用PV操作实现进程的同步与互斥是防止死锁的重要手段，怎样判断进程是同步还是互斥问题，或者 是同步与互斥混合问题，以及如何正确使用PV操作防止进程死锁，本文通过举例来给出一种通用模式 关键词进程同步进程互斥P操作v操作信号量 操作系统中，为了避免进程的死锁，给出了一种有效的控制算 3．3画出工作流程图 法一一PV操作。PV操作是一种在利用PV操作实现进程的同步与 流程图的正确性是清楚理解题意的最好反映，也是实现PV操 互斥时，确保进程不会产生死锁和错误的算法。学习之初往往不知 作的关键一步，工作流程图越准确，最后的算法就越容易实现。 如何下手，如何确定信号量，如何确定进程是同步还是互斥，首要 3．4根据工作流程图转化为PV操作并给信号量赋初值 解决的问题就是准确无误地理解PV原语的意义。 根据流程图转化PV操作时，如果前面的步骤都非常详细准 确，则这步主要是看个人的编程基础，用不同的语言实现都可以， 1 PV原语的含义 最好是用自己掌握较好的一门语言。根据共享资源的数量以及使用 P操作和V操作是不可中断的程序段，称为原语。PV原语及信共享资源的规则正确的定义信号量及其初值。然后决定在不同信号 号量的概念都是由荷兰科学家E．W．Dijkstra提出的。 量上应用实施的P操作和v操作，用这些P操作和V操作保证并发进 P原语操作的意义是： 程正确地使用共享资源。 (1)信号量减1； 下面就一些题目做分析，在分析中理解“四步法”在进程同步 (2)若信号量减l后仍大于或等于零，则进程继续执行； 中的实际运用： (3)若信号量减l后小于零，则该进程被阻塞后进入与该信号 (1)用PV原语实现进程的互斥。由于用于互斥的信号量与所 相对应的队列中，然后转进程调度。 有的并发进程有关，所以称之为公有信号量。公有信号量的值反映 V原语操作的意义是： 了公有资源的数量。只要把临界区置于P(s)和V(s)之间，即可实现 (1)信号量加l； 进程问的互斥。就象火车中的每节车厢只有—个卫生间，该车厢的 (2)若相加结果大于零，则进程继续执行； 所有旅客共享这个公有资源一卫生间，所以旅客问必须互斥进入卫 (3)若相加结果小于或等于零，则从该信号的等待队列中唤 生问，只要把卫生间放在P(s)和Vts)之间，就可以到达互斥的效 醒一等待进程，然后再返回原进程继续执行或转进程调度。 果。以下例子说明进程的互斥实现： PV操作对于每一个进程来说，都只能进行一次，而且必须成 例1：生产围棋的工人不小心把相等数量的黑子和自子混装载 对使用。在PV原语执行期间不允许有中断发生。其中最容易被忽 一个箱子里，现要用自动分拣系统把黑子和自子分开，该系统由两 略的是V操作的第三步，当相加结果小于等于零，不但要继续执行 个并发执行的进程组成。功