软考(一 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操作部分看不懂,确实我在专业课中学习这门课时,PV操作被列为书中的重点和难点,就是因为它不好理解。当时自己听完课也是一头雾水,到期末考试结束,也没弄明白这是怎么一回事,更没有意...
  • u013045214
  • u013045214
  • 2015年04月05日 18:49
  • 6346

PV操作--经典问题分析

为了提高在实际问题中分析和思考多个线程之间同步互斥问题的能力,接下来将讲解PV操作,这也是操作系统中的重点和难点。本文将会先简要介绍下PV操作的来源和基本使用方法,然后再通过两道经典的计算机考研真题—...
  • y824448940
  • y824448940
  • 2016年11月09日 16:36
  • 2139

原语以及PV操作

原语通常由若干条指令组成,用来实现某个特定的操作。通过一段不可分割的或不可中断的程序实现其功能。原语是操作系统的核心,它不是由进程而是由一组程序模块所组成,是操作系统的一个组成部分,它必须在管态(一种...
  • m243723424
  • m243723424
  • 2014年05月13日 10:55
  • 767

操作系统(三)——PV操作的简单理解

PV操作的简单理解 一、什么是PV操作       在操作系统中,进程是一个很要花时间理解的东西,进程通常分为就绪、运行和阻 塞三个工作状态。三种状态在某些条件下可以转换,三者之间的转换关系如下:...
  • u013067756
  • u013067756
  • 2015年03月03日 11:47
  • 2461

信号灯集实现PV操作

信号灯(semphore)也叫信号量,它是不同进程间或者一个给定的进程内不同线程同步机制 信号灯: 1.二值信号灯:信号为0、1与互斥锁类似,资源勇士为1,不用时为0 2.计数信号灯:值到0-n...
  • xiaopangzi313
  • xiaopangzi313
  • 2013年06月22日 18:23
  • 892

【软考】PV操作同步互斥

PV操作的思想、重在思想——chenchen
  • u010191034
  • u010191034
  • 2014年10月10日 01:19
  • 1812

PV操作--题目解析 (赞)

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

Java入门到精通——基础篇之多线程实现简单的PV操作的进程同步

一、概述     PV操作是对信号量进行的操作。     进程同步是指在并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息,当一个进程没有得到另一个进程的消息时应等待,直...
  • gwblue
  • gwblue
  • 2015年03月21日 15:17
  • 20797

秒杀多线程第十二篇 多线程同步内功心法——PV操作上

阅读本篇之前推荐阅读以下姊妹篇: 《秒杀多线程第四篇一个经典的多线程同步问题》 《秒杀多线程第五篇经典线程同步关键段CS》 《秒杀多线程第六篇经典线程同步事件Event》 《秒...
  • liujiayu2
  • liujiayu2
  • 2015年06月08日 16:22
  • 334

用PV操作解决经典进程同步问题 C#实现

  在C#中,用于同步的主要是Mutex类与Semaphore类。位于System.Threading命名空间中。 在这两个种对象的方法中,P操作对应的是WaitOne()方法,V操作对...
  • u011080413
  • u011080413
  • 2014年01月12日 16:17
  • 768
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:软考(一 PV操作)
举报原因:
原因补充:

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