PV原理是用来解决操作系统进程之间的同步和互斥的.
同步:一补环境下的一组进程因相互制约而发送消息,进行互相合作互相等待.使各个进程按照一定的速度执行.
互斥:一组进程因为共享一个公共资源,必需保证同一时刻只有一个进程在使用临界资源.
举一个例子就是:
互斥就是很多人过一个独木桥,同时只能有一个人使用这个桥
同步就是两个人同时过一个桥,一个人骑车,一个人步行.但是两个人必需同时到达.这两个人同时出发,骑车的人的比较快,必需到一段等一下步行的人.保证他们相互制约着到达.
信号量:
代表并发进程可用资源数,小于零表示正在等待资源的进程数.
P操作:
将信号量减一,如何信号量(sem)为负数,则调用p操作的进程停止,直到另一个进程对同一信号量做v操作 .
V操作:
将信号量加一,如何信号量(sem)大于等于0则在与sem有关的队列中唤醒一个进程,让他执行.
这里通过一个例子来讲述PV操作不容易理解的地方.
这里的信号量Sn代表允许顾客人数
S1代表收银员收费
S2代表顾客付款
a:P(Sn) b1:V(S1) b2:P(S2) c1:P(S1) c2:V(S2)
分析说明:
我们不明白的一般都是c1 c2 b1 b2这几个代表什么
其实可以这么来判断:
有这几个原则:
1:互斥的信号量的PV操作在一个进程中出现 这里的Sn是互斥的,所以P(Sn)
V(Sn)都在顾客进程里面
2:同步的信号量的PV操作在两个进程之间交替出现,比如S1,S2在顾客和收营员直接交替出现.
3:个人观点:PV操作难点就是同步的进程之间的操作,这里同步的进程对同一信号量的操作,一定是先P,后V.P操作是使用资源,V操作是释放资源,进程一定是先使用资源,然后再释放资源.
这里就像是骑车的和步行的人,一开始他们都要走,只是走的过程中会出现彼此等待的情况,这就是说开始为什么是P操作了,因为P操作是使用资源,他们要走,所以使用资源.
4:P操作使信号量小于零以后,则停止当前进程,等另一个进程唤醒他,也就是给这个信号量加一.
5:当一个V操作结束后,一般认为,这个进程接下去执行,执行下一个P操作,这里指的是P(S2)操作,然后停止,等待收银员的V操作唤醒他.
这些是个人看法,欢迎大家指证
分享到:
相关推荐
包含操作系统pv原理9道经典习题,及伪码解答,还有理发师问题C语言解答。
操作系统第二章,主要是一些Pv原理,大家可哟卡看
在计算机操作系统中,PV操作是进程管理中的难点,希望这点资料对你有帮助
PV操作:车船问题、读者写者及哲学家问题证明 操作系统原理课件(全) Linux操作系统:内核及Linux结构
PV操作是计算机科学的难点也是重点,也许你搞应用软件开发中涉及不到,但是如果搞深层次的系统软件开发或者 搞嵌入式系统方面的操作系统开发肯定会用到。作者通过读取和整理多方面资料尽量给大家一个通俗易懂的梳理
1.1 操作系统的定义和目标 1 1.1.1 OS作为用户与计算机硬件之间的接口 2 1.1.2 OS作为计算机系统的资源管理者 2 1.1.3 OS作为虚拟计算机 2 1.2 操作系统的形成和发展 3 1.2.1 人工操作阶段 3 1.2.2 管理程序阶段 4 ...
操作系统原理ppt,牢固掌握进程的概念、特性、与程序的主要区别、基本状态,深入理解进程控制块的作用。 掌握进程同步与互斥的概念,临界资源和临界区的概念,理解进入临界区的原则。 理解信号量概念,P、V操作执行...
本资源包括PV操作的源代码和报告,通过PV操作实现同步机制
这个文件内容还比较详细,其中还重点讲了PV,总体来说还不错。
小弟自己写的操作系统实验,生产者消费者问题。
CH1 操作系统概论............................................................................................................................1 1.1 操作系统概观.............................................
操作系统的五大类型是批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 多道程序设计:即在系统内(内存)同时存放并运行几道相互独立的程序。 多道程序设计的基础:是将...
2.能说明进程控制的基本原理和方法,并应用信号量机制和PV操作解决生产者-消费者问题、读者-写者问题等实际应用问题 3.能够阐释处理机调度和死锁基本原理和方法,
操作系统原理是一门重要专业课,操作系统基本原理的理解有一定难度,本次设计要求利用Windows API实现进程同步及,从而达到对操作系统中最重要概念“进程”的深刻理解。 进行本次设计需要在Windows操作系统下进行,...
操作系统基本原理 操作系统的主要功能 操作系统的类型与结构 操作系统的基本类型 进程管理---进程管理的状态 进程管理---前驱图 进程管理---进程的同步与互斥 进程管理---PV操作 (看B站《中级软件设计师教学视频--...
新的四级网络工程师考试需要考两门课程:四级操作系统原理和四级计算机网络,其考试大纲分别如下: 全国计算机等级考试四级操作系统原理考试大纲(2013年版,其中阳光板公司www.chiancess.com也参加考试) 基本要求 ...
操作系统原理是一门重要专业课,操作系统基本原理的理解有一定难度,本次设计要求利用Windows API实现进程同步及,从而达到对操作系统中最重要概念“进程”的深刻理解。 进行本次设计需要在Windows操作系统下进行,...
针对现有矿井接入网关的专用网关存在可重用性差的问题,提出了一...该网关采用S5PV210微处理器、嵌入式操作系统和Socket软件技术实现了无线网络、现场总线网络、控制设备与工业以太网的互联,完成了多种协议之间的互转。
逻辑卷原理;逻辑卷优点;逻辑卷创建流程;逻辑卷管理 - pv的使用;逻辑卷管理 - pv的使用举例;逻辑卷管理 - vg的使用;逻辑卷管理 - vg的使用举例;逻辑卷管理 - lv的使用;逻辑卷管理 - lv的使用举例;逻辑卷扩容;逻辑卷...
生产者消费者算法实现,完整课设报告,附录中有完整源代码。用于Linux操作系统下实现