软考(一 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操作

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

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

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

【软考】PV操作同步互斥

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

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

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

软考--线性表操作

本文对于线性表中常见的几种操作(插入、删除、查找、读取)从横纵两个维度进行总结。        Firstly,涉及到这四种操作的线性表分类如下:(队列和栈属于特殊的线性表)           ...

操作系统课程设计pv操作

  • 2014年06月27日 14:15
  • 823KB
  • 下载

考研操作系统pv操作全集

  • 2012年04月27日 22:36
  • 1.04MB
  • 下载

linux PV操作理解

进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换,三者之间的转换关系如下: 进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作...

PV操作习题

  • 2013年01月05日 23:40
  • 83KB
  • 下载

计算机操作系统中PV操作

  • 2010年04月21日 18:39
  • 7KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:软考(一 PV操作)
举报原因:
原因补充:

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