gcd

介绍： Grand Central Dispatch 简称（GCD）是苹果公司开发的技术，以优化的应用程序支持多核心处理器和其他的对称多处理系统的系统。这建立在任务并行执行的线程池模式的基础上的。它首次发布在Mac OS X 10.6 ，iOS 4及以上也可用。 设计： GCD的工作原理是：让程序平行排队的特定任务，根据可用的处理资源，安排他们在任何可用的处理器核心上执行任务。 一个任务可以是一个函数(function)或者是一个 block 。 GCD的底层依然是用线程实现，不过这样可以让程序员不用关注实现的细节。 GCD中的FIFO队列称为dispatch queue，它可以保证先进来的任务先得到执行 dispatch queue分为下面三种： Serial 又称为private dispatch queues，同时只执行一个任务。Serial queue通常用于同步访问特定的资源或数据。当你创建多个Serial queue时，虽然它们各自是同步执行的，但Serial queue与Serial queue之间是并发执行的。 Concurrent 又称为global dispatch queue，可以并发地执行多个任务，但是执行完成的顺序是随机的。 Main dispatch queue 它是全局可用的serial queue，它是在应用程序主线程上执行任务的。

IOS多线程编程之Grand Central Dispatch(GCD)介绍和使用 介绍： Grand Central Dispatch 简称（GCD）是苹果公司开发的技术，以优化的应用程序支持多核心处理器和其他的对称多处理系统的系统。这建立在任务并行执行的线程池模式的基础上的。它首次发布在Mac OS X 10.6 ，iOS 4及以上也可用。 设计： GCD的工作原理是：让程序平行排队的特定任务，根据可用的处理资源，安排他们在任何可用的处理器核心上执行任务。 一个任务可以是一个函数(function)或者是一个block。 GCD的底层依然是用线程实现，不过这样可以让程序员不用关注实现的细节。 GCD中的FIFO队列称为dispatch queue，它可以保证先进来的任务先得到执行 dispatch queue分为下面三种： Serial 又称为private dispatch queues，同时只执行一个任务。Serial queue通常用于同步访问特定的资源或数据。当你创建多个Serial queue时，虽然它们各自是同步执行的，但Serial queue与Serial queue之间是并发执行的。 Concurrent 又称为global dispatch queue，可以并发地执行多个任务，但是执行完成的顺序是随机的。 Main dispatch queue

什么是GCD GCD是苹果对多线程编程做的一套新的抽象基于C语言层的API，结合Block简化了多线程的操作，使得我们对线程操作能够更加的安全高效。 在GCD出现之前Cocoa框架提供了NSObject类的 performSelectorInBackground:withObject performSelectorOnMainThread 方法来简化多线程编程技术。 GCD可以解决以下多线程编程中经常出现的问题： 1.数据竞争（比如同时更新一个内存地址） 2.死锁（互相等待） 3.太多线程导致消耗大量内存 在iOS中，如果把需要消耗大量时间的操作放在主线程上面，会妨碍主线程中被称为RunLoop的主循环的执行，从而导致不能更新用户界面、应用程序的画面长时间停滞等问题。 Dispatch Queue Dispatch Queue是GCD中对于任务的抽象队列（FIFO）执行处理。 queue分为两种， SERIAL_DISPATCH_QUEUE 　　　　　　　　　　等待现在执行中处理结束 CONCURRENT_DISPATCH_QUEUE　　　　　　　不等待现在执行中处理结束 换句话说也就是 SERIAL_DISPATCH_QUEUE 是串行，CONCURRENT_DISPATCH_QUEUE是并行。 具体到线程上，就是SERIAL_DISPATCH

GCD是和block紧密相连的,所以最好先了解下block。GCD是C level的函数,这意味着它也提供了C的函数指针作为参数。 下面首先来看GCD的使用: dispatch_async ( dispatch_queue_t queue , dispatch_block_t block ) ; async 表明 异步 运行,除了async,还有 sync （同步）, delay （延时） block 代表的是你要做的事情, queue 则是你把任务交给谁来处理了. dispatch_async 这个函数是异步的，这就意味着它会立即返回而不管block是否运行结束。因此，我们可以在block里运行各种耗时的操作（如网络请求） 而同时不会阻塞UI线程。 之所以程序中会用到多线程是因为 程序往往会需要读取数据,然后更新UI。为了良好的用户体验,读取数据的操作会倾向于在后台运行,这样以避免阻塞主线程。 GCD里就有三种queue来处理. 1. Main queue： 　　顾名思义,运行在主线程,由 dispatch_get_main_queue 获得。和UI相关的就要使用Main Queue . main dispatch queue 是一个全局可用的串行队列，其在行用程序的主线程上执行任务。此队列的任务和应用程序的主循环（ run loop ）要执行的事件源交替执行

GCD是和block紧密相连的,所以最好先了解下block。GCD是C level的函数,这意味着它也提供了C的函数指针作为参数。 下面首先来看GCD的使用: dispatch_async(dispatch_queue_t queue, dispatch_block_t block); async表明异步运行,除了async,还有sync（同步）,delay（延时） block代表的是你要做的事情, queue则是你把任务交给谁来处理了. dispatch_async 这个函数是异步的，这就意味着它会立即返回而不管block是否运行结束。因此，我们可以在block里运行各种耗时的操作（如网络请求） 而同时不会阻塞UI线程。 之所以程序中会用到多线程是因为程序往往会需要读取数据,然后更新UI。为了良好的用户体验,读取数据的操作会倾向于在后台运行,这样以避免阻塞主线程。 GCD里就有三种queue来处理. 1. Main queue： 　　顾名思义,运行在主线程,由dispatch_get_main_queue获得。和UI相关的就要使用Main Queue. main dispatch queue 是一个全局可用的串行队列，其在行用程序的主线程上执行任务。此队列的任务和应用程序的主循环（run loop）要执行的事件源交替执行。因为其运行在应用程序的主线程，main

本文转自 http://www.cnblogs.com/sell/archive/2013/02/06/2905772.html GCD ( Grand Central Dispatch ) 是Apple公司开发的一种技术，它旨在优化多核环境中的并发操作并取代传统多线程的编程模式。 在Mac OS X 10.6和IOS 4.0之后开始支持GCD。 使用GCD的一个理由就是方便。回想一下以前的多线程编程，我们会把异步调用的代码放到另外的一个函数中，并通过NSThread开启新线程来启动这段代码。 这种跳来跳去的流程对于复杂的逻辑简直就是一场灾难。更糟糕的是，调用线程时的环境对异步代码是不可见的，如果我们需要当时的临时变量的话只有两个选择： 保存到类成员变量中或者作为参数传递过去。前者会造成很多莫名奇妙的无关类成员，而后者的功能过于有限。 GCD相对来说是一种更优雅的方式，看如下代码： NSString* parameter = [self getSomeParameter]; dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{ NSString* result = [self fetchResultFromWebWithParameter:parameter];

随便说说 其实GCD大家都有接触过，也不在解释GCD是什么，为什么突然想说信号量问题，最近这几次面试，当我问到面试者怎么处理多个请求完成后的一系列操作时，有的说造一个临时变量的做追加，其实这样可以，也算是信号量的基本逻辑，有的说用线程做延时操作，怎么延时，怎么操作说的不清楚，有少部分会提到GCD信号量，但是可能说不出来怎么操作，通过信号量的增加与递减，进行网络的并发请求，最后再做网络请求完成后的最终处理；其实实际上大家在做的时候，在网上一搜，基本都能找到； GCD信号量的应用场景，一般是控制最大并发量，控制资源的同步访问，如数据访问，网络同步加载等 简单聊聊 ///创建 dispatch_semaphore_create() ///增加 dispatch_semaphore_signal() ///减去 dispatch_semaphore_wait() 下面用简单的栗子模拟多个网络请求，再进行最终的操作 //创建信号量 dispatch_semaphore_t semaphore = dispatch_semaphore_create(0); //创建队列 dispatch_queue_t queue = dispatch_get_global_queue(0, 0); //创建线程组 dispatch_group_t group = dispatch_group_create(

摘自百度百科： 设两数为a、b(b<a），用gcd(a,b）表示a，b的最大公约数，r=a mod b 为a除以b以后的余数，k为a除以b的商，即a÷b=k.......r。辗转相除法即是要证明gcd(a,b)=gcd(b,r）。 第一步：令c=gcd(a,b），则设a=mc，b=nc 第二步：根据前提可知r =a-kb=mc-knc=(m-kn)c 第三步：根据第二步结果可知c也是r的因数 第四步：可以断定m-kn与n互素【否则，可设m-kn=xd，n=yd，（d>1），则m=kn+xd=kyd+xd=(ky+x)d，则a=mc=(ky+x)dc，b=nc=ycd，故a与b最大公约数成为cd，而非c，与前面结论矛盾】 从而可知gcd(b,r)=c，继而gcd(a,b)=gcd(b,r）。 证毕。 来源： https://www.cnblogs.com/tanhehe/archive/2013/02/22/2921526.html

...................死锁的第一种情况：.................... NSLog(@"=================4"); dispatch_sync(dispatch_get_main_queue(), ^{ NSLog(@"=================5"); }); NSLog(@"=================6"); 以上代码都是在主线程中，主队列是串行队列。 1.同步添加任务（ dispatch_sync(dispatch_get_main_queue(), ^{ NSLog(@"=================5"); }); ）的时候，需要主队列中任务都执行完毕，所以需要 NSLog(@"=================6 ”); 也要执行完毕。 2.又因为主队列是串行队列，代码 NSLog(@"=================6 ”); 需要在它的上一步 dispatch_sync(dispatch_get_main_queue(), ^{ NSLog(@"=================5"); }); 执行完毕才能执行。 3.相互等待，造成死锁。 ...................死锁的第二种情况：.................... 全局队列 global_queue是一个并行队列。 1

平常开发中会经常用gcd做一下多线程任务，但一直没有对同步、异步任务在串行、并行队列的执行情况做个全面的认识，今天写了个demo跑了下，还是有些新发现的。 代码如下： - (void)touchesBegan:(NSSet<UITouch *> *)touches withEvent:(UIEvent *)event{ [self gcdTest]; } -(void)gcdTest { dispatch_queue_t serialQueue= dispatch_queue_create("串行队列", DISPATCH_QUEUE_SERIAL); dispatch_queue_t concurrentQueue=dispatch_queue_create("并行队列", DISPATCH_QUEUE_CONCURRENT); dispatch_queue_t mainQueue=dispatch_get_main_queue(); dispatch_queue_t globalQueue=dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0); //1： // for(int i=0;i<10;i++){ // dispatch_sync(serialQueue, ^{ // NSLog(@"任务执行中...