今天又找了一篇博客研究P,V操作。。

发现。。它有一个变量没有声明。。

我就换了篇博客。。http://c.biancheng.net/cpp/html/2600.html

然后就看懂了。。

关键突破在于while循环分号的位置

以及并行执行的理解。。这个是大坑。。

意思就是说在同一个时间的段内!段很重要。。有不同的任务的执行交叠在一起

https://laike9m.com/blog/huan-zai-yi-huo-bing-fa-he-bing-xing,61/

上面的文章分析完之后我就知道这个并发的结构了。。

我认为进展性就是。。执行完一句话必然下次轮到这个进程时要执行下一句话

这样你的程序才能执行完。。按照我之前的理解。。每次都执行第一句。。太蠢了。。

这样永远执行不完。。

那么这里还有一个前提。。我们如何实现逻辑上task-level的并发结构

那么,如何实现支持并发的设计?两个字:拆分

之所以并发设计往往需要把流程拆开,是因为如果不拆分也就不可能在同一时间段进行多个任务了。这种拆分可以是平行的拆分,比如抽象成同类的任务,也可以是不平行的,比如分为多个步骤。

这个是一个很基础的思路

那么上图的结构也是在说一次可能执行一句一次也可能执行多句。。但是,在任何一个时间点上都只有一段代码在执行

注意区分时间点和时间段

============

并发程序有一个显然的性质。。并行的执行过程可以被分解成顺序执行的过程。。前提是要固定在一定时间范围内不变

count=1;同时取count和,count在时间不变的情况下依次被p1,p2取或p2,p1取是一样的。。

那么这里还有一个性质那就是并行分解成顺序的。。那么是和‘order’无关的。。

==========

如果你while分号看错的话。。就炸了。。很费解的。。

所以我们有时候还是要检验输入脑内数据的正确性。。已经问题的约束条件。。

然后还有一个前提就是搞明白程序执行的顺序。。

==========

那么当前这个理解的状态下。。是每次挑一个调度的进程去执行一句话。。

那么对于P,V原语和硬件操作都是原子操作。。不可中断的

当然还有软中断就是强行关闭中断。。以后再说。。

原子操作可能包含了多个语句。。这种情况例外。。我们仍然当成一句来管

==========

解决书上看不懂的思路是。。

明确书上的内容是否和你想的一样。。

对于并发执行困惑去查资料。。大概明白了这是一种执行结构

以及对于书上各种概念和条件约束牢牢记住,比如说。。进程。。

原语。。中断。。

========

12.26增加感悟。。

P,V操作是成对出现的。。在程序的执行路径上成对出现

并且P,V操作的核心是信号量和等待队列(其中一种实现P,V操作的方法)

以及何时加入等待队列何时从等待队列中删除

是P,V原语操作的核心

===========

总结。。检查输入。。检查概念。。检查条件

一定把前面的依赖项。。疑惑的东西都解决了再往下看。。

是解决看不懂书的一个思路

关于P,V操作理解的突破,关于并发设计与并行的更多相关文章

  1. 关于P,V操作理解的分析

      P-V操作定义: 假设sem是个整型变量. P原语的主要操作是: (1)sem减1: (2)若sem减1后仍大于或等于零,则该进程继续执行: (3)若sem减1后小于零,则该进程被阻塞,在相应队列 ...

  2. 操作系统中的P,V操作(转)

    无论是计算机考研.计算机软件水平考试.计算机操作系统期末考试还是其他计算机岗位考试,P.V原语操作都是一个常考点.下面笔者总结了关于P.V操作的一些知识. 信号量是最早出现的用来解决进程同步与互斥问题 ...

  3. P.V操作【转】

    阐述P,V原语的理论不得不提到的一个人便是赫赫有名的荷兰科学家 E.W.Dijkstra.如果你对这位科学家没有什么印象的话,提起解决图论中最短路径问题的Dijkstra算法应当是我们再熟悉不过的了. ...

  4. P,V操作及同步互斥实例

    无论是计算机考研.计算机软件水平考试.计算机操作系统期末考试还是其他计算机岗位考试,P.V原语操作都是一个常考点.下面笔者总结了关于P.V操作的一些知识. 信号量是最早出现的用来解决进程同步与互斥问题 ...

  5. P,V操作实例分析

    刚开始学习操作系统的时候,就听说PV操作,简单说说PV操作. ●  P(S): S=S-1 如果S≥0,则该进程继续执行:               S<0,进程暂停执行,放入信号量的等待队列 ...

  6. Linux-信号量与P,V操作

    Linux-信号量与P,V操作 内容 使用信号量实现进程互斥 使用信号量及PV实现子进程读写同步 机理 Linux信号量集 Linux信号量作为IPC机制的一种,与其他通信方式类似,Linux也是通过 ...

  7. 另类P、V操作问题-详细图解

    问题模型 有一个系统,定义如下P.V操作: P(s): s.count--; then 将本进程插入相应队列末尾等待; V(s): s.count++; then 从相应等待队列队尾唤醒一个进程,将其 ...

  8. 我所理解的RESTful Web API [设计篇]

    <我所理解的RESTful Web API [Web标准篇]>Web服务已经成为了异质系统之间的互联与集成的主要手段,在过去一段不短的时间里,Web服务几乎清一水地采用SOAP来构建.构建 ...

  9. 理解RESTful架构——Restful API设计指南

    理解RESTful架构 Restful API设计指南 理解RESTful架构 越来越多的人开始意识到,网站即软件,而且是一种新型的软件. 这种"互联网软件"采用客户端/服务器模式 ...

随机推荐

  1. 初识cache

    1.cache是什么 cache这个名字用来称呼两种物理世界中存在的概念,硬体cache和cache机制.下面来分别介绍. 硬体cache:硬体cache是一种用肉眼可以看得见用皮肤可以摸得着的物品, ...

  2. python和数据科学(Anaconda)

    Python拥有着极其丰富且稳定的数据科学工具环境.遗憾的是,对不了解的人来说这个环境犹如丛林一般(cue snake joke).在这篇文章中,我会一步一步指导你怎么进入这个PyData丛林. 你可 ...

  3. meta_value与meta_value_num的区别(排序)

    [meta_value与meta_value_num] //'meta_value' - 注意'meta_key=keyname' 必须也出现在查询中. 注意排序是按照字母表顺序进行的.(如:word ...

  4. 强有力的Linux历史命令 你还记得几个

    列出所有出现到的命令:(所有一下信息都可以通过man history得到,而且还更多) history:列出历史中执行过的命令(-c清除所有的命令历史) !N:执行编号为N的历史命令 !-N:执行倒数 ...

  5. bootstrap1

    让bootstarp3 支持ie的兼容模式: 支持浏览器的响应式布局: 是指网页既可以用在pc上,也可以用在手机上, 而且不需要修改源文件. bootstrap包括: css文件, 只需要加载: cs ...

  6. Android中Service通信(一)——启动Service并传递数据

    启动Service并传递数据的小实例(通过外界与服务进行通信): 1.activity_main.xml: <EditText android:layout_width="match_ ...

  7. UnityEditor

    1.添加菜单 [MenuItem("Tools/MyTool")] [MenuItem("Tools/MyTool", false, 10)] 优先级控制菜单的 ...

  8. shell 计算2

    转载 http://www.th7.cn/system/lin/201309/44683.shtml expr bc 在Linux下做算术运算时你是如何进行的呢?是不是还在用expr呢?你会说我还会b ...

  9. [原创]jquery+css3打造一款ajax分页插件

    最近公司的项目将好多分页改成了ajax的前台分页以前写的分页插件就不好用了,遂重写一个 支持IE6+,但没有动画效果如果没有硬需求,个人认为没必要多写js让动画在这些浏览器中实现css3的动画本来就是 ...

  10. BZOJ2134——单选错位

    1.题意:这就是说考试的时候抄串了一位能对几个(雾) 2.分析:这是一个期望问题,期望就是平均,E(a+b)=E(a)+E(b),所以我们直接算出每个点能对几个就好,那么就是1/max(a[i],a[ ...