链接：http://poj.org/problem?id=3469
题意：有一个双核CPU，有n个模块需要在cpu上处理，在两个核上运行的耗费分别是Ai和Bi，m对模块需要共享数据，如果它们运行在同一个cpu中，共享数据的耗费可以忽略不计，否则需要额外的费用。求最小总耗费值。
思路：将两个cpu视为源点、汇点，模块视为图中顶点，对于每个Ai和Bi，可以从源点连一条容量为Ai的弧到i，从...
分类：
其他好文 时间：
2014-08-13 05:56:05
阅读次数：
371
下面是一个生产者消费者问题，来介绍condition_variable的用法。当线程间的共享数据发生变化的时候，可以通过condition_variable来通知其他的线程。消费者wait 直到生产者通知其状态发生改变，Condition_variable是使用方法如下：·当持有锁之后，线程调用wa...
分类：
编程语言 时间：
2014-08-13 00:55:04
阅读次数：
341
内核同步
同步介绍
同步的概念
临界区：也称为临界段，就是访问和操作共享数据的代码段。
竞争条件： 2个或2个以上线程在临界区里同时执行的时候，就构成了竞争条件。
所谓同步，其实防止在临界区中形成竞争条件。
如果临界区里是原子操作(即整个操作完成前不会被打断)，那么自然就不会出竞争条件。但在实际应用中，临界区中的代码往往不会那么简单，所以为了保持同步，引入了锁机制。但又会产生一些关于锁...
分类：
系统相关 时间：
2014-08-07 13:16:30
阅读次数：
365
这里举个例子讲解，同步synchronized在什么地方加，以及同步的前提：* 1.必须要有两个以上的线程，才需要同步。* 2.必须是多个线程使用同一个锁。* 3.必须保证同步中只能有一个线程在运行，锁加在哪一块代码那么我们要思考的地方有：1.知道我们写的哪些是多线程代码 2.明确共享数据 3.明确...
分类：
编程语言 时间：
2014-08-07 00:35:07
阅读次数：
260
一、在应用间利用KeyChain共享数据 我们可以把KeyChain理解为一个Dictionary，所有数据都以key-value的形式存储，可以对这个Dictionary进行add、update、get、delete这四个操作。对于每一个应用来说，KeyChain都有两个访问区，私有区和公共区.....
分类：
移动开发 时间：
2014-08-06 22:27:12
阅读次数：
215
刚学习完java,对现在这块还不是很了解.因为做的项目比较小,所以对Thread接触的不是很多,偶尔在网上看看相关资料,也没有去特意深刻的了解,以前看篇文章说ThreadLocal是解决多线程共享数据...
分类：
其他好文 时间：
2014-08-05 14:32:09
阅读次数：
182
HDFS2.0之HA主备NameNode： 1、主NameNode对外提供服务，备NameNode同步主NameNode元数据，以待切换； 2、主NameNode的信息发生变化后，会将信息写到共享数据存储系统中让备NameNode合并到自己的内存中； 3、所有DataNode同时向两个Name...
分类：
其他好文 时间：
2014-08-02 17:53:53
阅读次数：
383
1. 概述 条件变量和互斥量是最基本的同步形式，总是用于同步同一个进程的各个线程间同步。 当把条件变量或互斥量放在共享内存区时，可用于进程间同步。 同样的情况还有读写锁，它们都是随进程的持续性。 2.互斥锁 互斥锁指代相互排斥，用于保护临界区。多个线程和多个进程分享的共享数据。 静态初始化：stat...
分类：
其他好文 时间：
2014-08-01 22:49:32
阅读次数：
320
线程的两种实现方式：1.extend Thread 2.implement Runnable多线程共享数据：如果每个线程执行的代码相同，可以使用同一个Runnable对象，这个Runnable对象中有那个共享数据：1.将共享数据封装在另外一个对象中，然后将这个对象逐一传递给各个Runnable对象。...
分类：
编程语言 时间：
2014-08-01 04:52:01
阅读次数：
255
线程间的通信：其实就是多个线程再操作同一个资源，但是操作的动作不同当某个线程进入synchronized块后，共享数据的状态不一定满足该线程的需要，需要其他线程改变共享数据的状态后才能运行，而由于当时线程对共享资源时独占的，它必须解除对共享资源的锁定的状态，通知其他线程可以使用该共享资源。Java中...
分类：
编程语言 时间：
2014-07-31 16:40:16
阅读次数：
181
