线程

最近工作任务不忙，学习一下Android Framework方面的知识。 一、介绍，是什么 Android的Framework是直接应用之下的一层，叫做应用程序框架层。这一层是核心应用程序所使用的API框架，为应用层提供各种API，提供各种组件和服务来支持我们的Android开发，包括ActivityManager,WindowManager,ViewSystem等。下面贴一张学习Android时常见的Android系统架构图： 二、有什么 Android Framework框架包含了3个主要部分：服务端、客户端、Linux驱动。 首先介绍一下服务端都有哪些重要的东西： ActivityManagerService(Ams):负责管理所有应用程序中的Activity,它掌握所有Activity的情况，具有所有调度Activity生命周期的能力，简单来说，ActivityManagerService是管理和掌控所有的Activity. WindowManagerService(Wms):控制窗口的显示、隐藏以及窗口的层序，简单来说，它就是管理窗口的，大多数和View有关系的都要和它打交道。 KeyQ类:它是Wms的一个内部类，一旦创建就会启动一个新线程，这个线程会不断地接收和读取用户的UI操作消息，并把这些消息放到消息队列QueueEvent中。

POSIX threads(简称Pthreads)是在多核平台上进行并行编程的一套常用的API。线程同步(Thread Synchronization)是并行编程中非常重要的通讯手段，其中最典型的应用就是用Pthreads提供的锁机制(lock)来对多个线程之间共 享的临界区(Critical Section)进行保护(另一种常用的同步机制是barrier)。 Pthreads提供了多种锁机制： (1) Mutex（互斥量）：pthread_mutex_*** (2) Spin lock（自旋锁）：pthread_spin_*** (3) Condition Variable（条件变量）：pthread_con_*** (4) Read/Write lock（读写锁）：pthread_rwlock_*** Pthreads提供的Mutex锁操作相关的API主要有： pthread_mutex_lock (pthread_mutex_t *mutex); pthread_mutex_trylock (pthread_mutex_t *mutex); pthread_mutex_unlock (pthread_mutex_t *mutex); Pthreads提供的与Spin Lock锁操作相关的API主要有： pthread_spin_lock (pthread_spinlock_t

转自http://blog.csdn.net/kyokowl/article/details/6294341 POSIX threads(简称Pthreads)是在多核平台上进行并行编程的一套常用的API。线程同步(Thread Synchronization)是并行编程中非常重要的通讯手段，其中最典型的应用就是用Pthreads提供的锁机制(lock)来对多个线程之间共 享的临界区(Critical Section)进行保护(另一种常用的同步机制是barrier)。 Pthreads提供了多种锁机制： (1) Mutex（互斥量）：pthread_mutex_*** (2) Spin lock（自旋锁）：pthread_spin_*** (3) Condition Variable（条件变量）：pthread_con_*** (4) Read/Write lock（读写锁）：pthread_rwlock_*** Pthreads提供的Mutex锁操作相关的API主要有： pthread_mutex_lock (pthread_mutex_t *mutex); pthread_mutex_trylock (pthread_mutex_t *mutex); pthread_mutex_unlock (pthread_mutex_t *mutex); Pthreads提供的与Spin

http://blog.csdn.net/sunnytina/article/details/7615520 为什么需要内核锁? 多核处理器下，会存在多个进程处于内核态的情况，而在内核态下，进程是可以访问所有内核数据的，因此要对共享数据进行保护，即互斥处理 有哪些内核锁机制? (1)原子操作 atomic_t数据类型，atomic_inc(atomic_t *v)将v加1 原子操作比普通操作效率要低，因此必要时才使用，且不能与普通操作混合使用 如果是单核处理器，则原子操作与普通操作相同 (2)自旋锁 spinlock_t数据类型，spin_lock(&lock)和spin_unlock(&lock)是加锁和解锁 等待解锁的进程将反复检查锁是否释放，而不会进入睡眠状态(忙等待)，所以常用于短期保护某段代码 同时，持有自旋锁的进程也不允许睡眠，不然会造成死锁——因为睡眠可能造成持有锁的进程被重新调度，而再次申请自己已持有的锁 如果是单核处理器，则自旋锁定义为空操作，因为简单的关闭中断即可实现互斥 (3)信号量与互斥量 struct semaphore数据类型，down(struct semaphore * sem)和up(struct semaphore * sem)是占用和释放 struct mutex数据类型，mutex_lock(struct mutex *lock)和mutex

转载请注明原文地址： https://www.cnblogs.com/ygj0930/p/10843676.html 一： 什么是上下文切换 CPU处理任务时不是一直只处理一个，而是通过给每个线程分配CPU时间片，时间片用完了就切换下一个线程。时间片非常短，一般只有几十毫秒，所以CPU通过不停地切换线程执行时我们几乎感觉不到任务的停滞，让我们感觉是多个线程同时执行。 CPU通过时间片分配算法来循环执行任务，当前任务执行一个时间片后会切换到下一个任务。但是，在切换前会保存上一个任务的状态，以便下次切换回这个任务时，可以再次加载这个任务的状态， 从任务保存到再加载的过程就是一次上下文切换 。 这样的切换是会影响多线程的执行效率的。 二： 如何减少上下文切换来提高多线程程序的运行效率 线程的上下文切换分为 让步式上下文切换 和 抢占式上下文切换 。 前者是指执行线程主动释放CPU，与锁竞争严重程度成正比，可通过 减少锁竞争来避免 ； 后者是指线程因分配的时间片用尽而被迫放弃CPU或者被其他优先级更高的线程所抢占，一般由于线程数大于CPU可用核心数引起，可通过 调整线程数， 适当减少线程数来避免。 1） 无锁并发编程 。锁竞争时会引起上下文切换，所以多线程处理数据时，可以用一些办法来避免使用锁，如将数据的ID按照Hash取模分段，不同的线程处理不同段的数据。 2）减少锁的使用，能

什么是上下文切换 上下文切换（context-switching）是存储和恢复CPU状态的过程，它使得线程执行能够从中断点恢复执行。 上下文切换时多任务操作系统和多线程环境的基本特征。 即使是单核CPU也支持多线程执行代码，CPU通过给每个线程分配CPU时间片来实现这个机制。时间片是CPU分配给各个线程的时间，因为时间片非常短，所以CPU通过不停地切换线程执行，让我们感觉多个线程时同时执行的，时间片一般是几十毫秒（ms）。 CPU通过时间片分配算法来循环执行任务，当前任务执行一个时间片后会切换到下一个任务。但是，在切换前会保存上一个任务的状态，以便下次切换回这个任务时，可以再次加载这个任务的状态， 从任务保存到再加载的过程就是一次上下文切换 。 这就像我们同时读两本书，当我们在读一本英文的技术书籍时，发现某个单词不认识， 于是便打开中英文词典，但是在放下英文书籍之前，大脑必须先记住这本书读到了多少页的第多少行，等查完单词之后，能够继续读这本书。这样的切换是会影响读 书效率的，同样上下文切换也会影响多线程的执行速度。 如何减少上下文切换 既然上下文切换会导致额外的开销，因此减少上下文切换次数便可以提高多线程程序的运行效率。减少上下文切换的方法有无锁并发编程、CAS算法、使用最少线程和使用协程。 无锁并发编程 。多线程竞争时，会引起上下文切换，所以多线程处理数据时

上一篇： Java线程(三) Timer和TimerTask可以做为实现线程的第三种方式，前两中方式分别是继承自Thread类和实现Runnable接口。 Timer是一种线程设施，用于安排以后在后台线程中执行的任务。可安排任务执行一次，或者定期重复执行，可以看成一个定时器，可以调度TimerTask。TimerTask是一个抽象类，实现了Runnable接口，所以具备了多线程的能力。 一个Timer可以调度任意多个TimerTask，它会将TimerTask存储在一个队列中，顺序调度，如果想两个TimerTask并发执行，则需要创建两个Timer。下面来看一个简单的例子： import java.util.Timer; import java.util.TimerTask; public class TimerTest { static class MyTimerTask1 extends TimerTask { public void run() { System.out.println("爆炸！！！"); } } public static void main(String[] args) { Timer timer = new Timer(); timer.schedule(new MyTimerTask1(), 2000);// 两秒后启动任务 } }

.net 4中的任务并行库很强劲，突然有些感触。回顾了下很久前的知识，与园内朋友分享 一些有用的资源 some useful resources： msdn 并行博客 ： http://msdn.microsoft.com/zh-cn/concurrency/default(zh-cn).aspx 任务并行库TPL(Task Parallel Library) 很明显，库中有两个核心内容： 任务、并行 。 并行(Parallel) 和并发(Concurrent) 在并行程序设计的语境中，并行和并发是两个不同的概念，不能互换。当提到多个软件线程并行执行的时候，即意味着这些活动线程在不同的硬件资源或者处理单元上同时执行，也就是说多个线程在任何时间点都同时执行。当提到多个软件线程并发执行的时候，即意味着这些线程在同一个硬件资源上交替执行的过程，也就是所有活动线程在某段时间内同时执行的状态，但在某个给定的时刻都只有一个线程在执行。要提高并行性就必须利用多个硬件资源上的并发性。 至此我们几很好理解.NET 4中的几个新集合类型的含义了： ConcurrentDictionary ( Of TKey, TValue) ConcurrentQueue ( Of T) ConcurrentStack ( Of T) 挑战并行思维 “一步接一步”的程序设计模式属线性思维的产物—

异步与多线程的区别 一、异步和多线程有什么区别？其实，异步是目的，而多 线程是实现这个目的的方法。异步是说，A发起一个操作后（一般都是比较耗时的操作，如果不耗时的操作 就没有必要异步了），可以继续自顾自的处理它自己的事儿，不用干等着这个耗时操作返回。.Net中的这种异步编程模型，就简化了多线程编程，我们甚至都不 用去关心Thread类，就可以做一个异步操作出来。 二、随着拥有多个硬线程CPU（超线程、双核）的普及，多线程和异步操作等并发程序设计方法也受到了更多的关注和讨论。本文主要是想探讨一下如何使用并发来最大化程序的性能。 　　 多线程和异步操作的异同 　　多线程和异步操作两者都可以达到避免调用线程阻塞的目的，从而提高软件的可响应性。甚至有些时候我们就认为多线程和异步操作是等同的概念。但是，多线程和异步操作还是有一些区别的。而这些区别造成了使用多线程和异步操作的时机的区别。 　　 异步操作的本质 　　所有的程序最终都会由计算机硬件来执行，所以为了更好的理解异步操作的本质，我们有必要了解一下它的硬件基础。 熟悉电脑硬件的朋友肯定对DMA这个词不陌生，硬盘、光驱的技术规格中都有明确DMA的模式指标，其实网卡、声卡、显卡也是有DMA功能的。DMA就是直 接内存访问的意思，也就是说，拥有DMA功能的硬件在和内存进行数据交换的时候可以不消耗CPU资源。只要CPU在发起数据传输时发送一个指令

多线程：多线程是程序设计的逻辑层概念，它是进程中并发运行的一段代码。多线程可以实现线程间的切换执行。 异步：异步和同步是相对的，同步就是顺序执行，执行完一个再执行下一个，需要等待、协调运行。异步就是彼此独立,在等待某事件的过程中继续做自己的事，不需要等待这一事件完成后再工作。线程就是实现异步的一个方式。异步是让调用方法的主线程不需要同步等待另一线程的完成，从而可以让主线程干其它的事情。 异步和多线程并不是一个同等关系,异步是最终目的,多线程只是我们实现异步的一种手段。异步是当一个调用请求发送给被调用者,而调用者不用等待其结果的返回而可以做其它的事情。实现异步可以采用多线程技术或则交给另外的进程来处理。 来源： https://www.cnblogs.com/newword/p/7472334.html