摘要：同步计算与异步计算 以同步方式执行的任务,我们称之为同步任务,其任务的发起与任务的执行是在同一条时间线上进行的。换而言之,任务的发起与任务的执行是串行的。 以异步方式执行的任务,我们称之为异步任务,其任务的发起与任务的执行是在不同的时间线上进行的。换而言之,任务的发起与任务的执行是并发的。 同步方式 阅读全文

摘要：挖掘可并发点 使用分治(分而治之)的思想发掘可并发点。 将只能串行的部分与可并发化的部分区分开，再使用工作者线程并发执行。 基于数据的分割实现并发化 程序的原始输入数据规模比较大，比如大文件的下载，从几百万条日志记录中统计信息等。 分割的结果是产生多个 __同质__ 工作者线程。 细节： 工作者线程 阅读全文

摘要：线程同步 __线程同步机制__ 是一套用于协调线程间的数据访问(data access)及活动(activity)的机制，该机制用于保障线程安全以及实现这些线 程的共同目标。 如果把线程比作在公路上行驶的车辆, 那么线程同步机制就好比是任何车辆都需要遵循的交通规则。 实现线程同步： 锁 volati 阅读全文

摘要：一、 竞态 状态变量(state variable)：类的实例变量，静态变量。 共享变量(shared variable)：可以被多个线程共同访问的变量。 __竞态(race condition)__：是指计算的正确性依赖于相对时间顺序(Relative Timing)或者线程的交错(Interle 阅读全文

摘要：一、基本概念 __进程(process)__：程序的运行实例。进程与程序之间的关系就好比播放中的视频与对应的视频文件。进程是程序向操作系统申请资源(如内存空间和文件句柄)的基本单位。 __线程(thread)__：进程中可独立执行的最小单位。一个进程可以包含多个线程，同一个进程中的所有线程共享该进程 阅读全文