软考(一 PV操作)

原创 2016年08月30日 22:02:13

进程三态图
就绪 等待CPU资源
运行 得到资源与CPU
等待(阻塞) 等待除CPU外的其他资源,最经常的有打印机

生产者与消费者
p操作 消费者 信息量-1 拿去一个商品
v操作 生产者 信息量+1 生产一个商品
当缓冲区信息量满的时候 不能再添加生产的商品
用到p操作 (阻塞)
生产者生产 -》 判断缓冲区是否满产品 -》 放入缓冲区

一.生产者与消费者(售票员与司机)
制约关系
启动车辆 正常行车 到站停车
关车门 售票 开车门
启动前关车门,到站停车后开车门

s1是否允许司机启动车,s2是否允许售票员开车门,初始都为0

售:
关车门
vs1
售票
ps2
开车门
司:
ps1
启动车辆
正常行车
到站停车
vs2

二.读者与写者
共享一组数据区
多个读者可同时工作
多个写者不可同时工作
读者,写者不可同时工作

**思路**

读者来
无人可读
读者优先,有写者等,可读
有写者写,要等

写者来
无人可写
有写者,写者等
有读者,写者等

第一个读者进入时,不允许写者进入,允许其它读者进入
最后一个读者出来时,允许写者进入

w写者可以进入,初始为1

**读**
while(true){
P(mutex)
readcount++;
if(readcount==1)
p(w);
v(mutex);
读
P(mutex);
readcount--;
if(readcount==0)
v(w);
v(mutex);

};

while(true){
p(w);

v(w);
};

mutex增加pv操作的互斥性
因为存在多个读者,所以操作时需要把readcount操作当成一个整体
避免多个读者之间产生相互干扰

管程
内部提供资源,不被外面程序所使用,只被内部资源使用
put(item)与get(item)

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

【软考】PV操作同步互斥

PV操作的思想、重在思想——chenchen

软考学习--PV操作二--PV应用

PV原语的应用   PV原语可以解决进程管理当中的互斥问题,以及同步问题,还有通信问题. 我觉得我只要明白互斥和同步问题就好了,通信就…   (1)用PV原语实现进程互斥   把临界区置于P(sem)...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

软考--操作系统知识--PV操作

1.任何两个并发进程之间存在着( D)的关系。 A.各自完全独立 B.拥有共享变量 C.必须互斥 D.可能相互制约 2.并发进程执行的相对...

软考学习--PV操作一--概念解析

写博客的原因 PV原语,尽管做了N道题,也听过人家讲课,但是依旧没有懂.一是跟我没有静下心来慢慢分析有关,二是其实自己也不想学这个,反正软考考的也是上午题,最多1,2分.一点都不会,我可以靠蒙,正确率...

PV 操作

学习PV操作之前,我们首先来了解两个很基础的概念: 同步、互斥: 同步:其实说同步还不如说”协作“,就是我们的目标只有一个,我们奔着同一个目标去的,都是在大家的努力下共同完成这么一件事情。...

PV操作

【问题】 A,B,C,D 四个进程, A 向 buf 里面写数据, B,C,D 向 buf 里面读数据, 当 A 写完,且 B , C , D 都读一次后, A 才能再写。用 P , V 操作实...

PV操作-2

1.p操作和v操作是不可中断的程序段,称为原语。PV操作与信号量的处理相关,P表示通过的意思,V表示释放的意     思。    P原语操作的动作是: (1)S减1;         ...

软考学习--PV操作三--真题解析

感觉概念理解的差不多了,试着做一两道题,来看看是否真的明白,以及还有什么地方不明白的.   下面都是软考真题,之前看它的时候,我是一点也不会,只巴望着我软考的时候不要考啊.现在我看看有没有一点点思路....

【操作系统】-PV操作

基本概念     临界区:我们把并发进程中与共享变量有关的程序段称为临界区。     进程的同步:指在并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息,当一个进程没有得到另一个进程...

PV操作

进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换,三者之间的转换关系如下: 进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)