当今世界,多核已然普及。但是APP却不见得很好的跟上了这个趋势。APP 
想要利用好多核就必须可以保证任务能有效的分配。并行执行可以让APP同时执行很多 
的任务。这个其实很难,但是有了GCD一切都变得简单了很多。

你并不是一定要写一个大并发的APP才需要用GCD。使用GCD可以让你的APP更快的 
响应用户的操作,不用要等到你的UI或者服务等到执行完成。一般来说你会把各种任务 
都分配给其他核心去执行,而你的主线程(UI线程)可以随时处理用户的操作。 
GCD可以让这些变得简单。

线程

传统的多任务分发方式是使用线程。在一个多核的设备上,每一个新的线程都可以被分配在一个CPU核心 
上,与其他的线程并行执行。

单核心的CPU麻烦一些,系统会不停地在几个线程之间切换以保证每个线程都有机会执行。这样做的效果
是看起来像是并行执行的,但是其实多个线程的不同任务之间是顺序执行的。

但是使用线程也会遇到一个很大的问题。数据在线程之间的正确传递就是一个很大的难题了。线程之间的 
同步和互斥又会变得很诡异难以调试。而且,为了保证APP的高效快速运行,开辟多少线程也是一个需要思考的 
问题。因为,创建和销毁线程也是有很大的资源消耗的。于是很多的系统都提供了一个叫做线程池 
的概念来解决这个问题。所有的线程创建后都放在这个池子里统一管理。

同步

当你有多个线程在执行的时候,你一般都会遇到一个问题Race Condition,实际的运算结果 
取决于那个线程先获得共享数据。一个经典的例子就是:银行账户问题。

class BankAccount {var balance: Double?//...
}// 创建一个账号,给这个账号存100块
var account = BankAccount()
account.balance = 100// 第一个线程:取10块
func withdraw() {let balance = account.balanceaccount.balance = balance! - 10
}// 第二个线程:增加10%的利息
func accrue() {let balance = account.balanceaccount.balance = balance! * 1.10
}// 那么最后:account.balance = ?

最后的结果取决于这两个线程哪一个先执行。在并行的条件下执行的先后顺序是不定的。但是执行顺序不同 
最后的balance值就是不同的。

上面的代码会有多少个可能的不同结果?balance都会是什么值?
  • 1
Race Condition即使在单核设备下也会发生。
  • 1

对于这些问题,传统的解决方法如下: 
* 信号量(semaphore)- 用来控制一组有限资源的消费。线程等待,知道资源可用。 
* 互斥(Mutex)- 一次只允许一个线程执行。当一个线程持有mutex的时候其他线程等待。 
* 条件变量(Condvar)- 线程等待直到某些条件为真。

队列

GCD把线程的创建、回收以及线程的同步等进一步抽象为队列(Queue)统一管理。

队列,简单而言,就是一个可以让数据按照先进先出的顺序执行。一个APP可以创建多个队列,并且多个 
队列之间可以并行的处理各自的任务,每个队列内部的任务顺序执行。

队列比线程有很多的优势。第一,GCD库屏蔽了线程管理的繁琐部分。队列会在需要的时候自动创建线程 
并且在不需要的时候回收。其次,GCD库会根据系统的CPU核心数创建最佳数量的线程。最后,队列只会 
在需要的时候创建线程,所以资源利用会得到优化。

总之,队列给你了你线程能给的,但是又不用考虑具体线程的操作。

GCD有三种队列: 
* 顺序队列(Serial)- 每次执行一个任务,按照任务加入队列的顺序。一个任务执行完成后执行下一个。 
* 并发(Concurrent)- 按照任务加入队列的顺序开始,但是后面的任务不用等到前面的任务执行完成就可以开始。 
* 主线程(Main)- 一个预先开启的序列线程。这个队列中包含一个NSRunLoop实例。你的APP总是在这个队列中运行。

系统提供了几种并发队列。这些队列有自己专属的QoS(服务质量种类)。这个服务质量种类是用来表示你提交的 
任务的意图是什么,这样GCD可以有针对性的优化。

  • QOS_CLASS_USER_INTERACTIVE 这个用户交互(user interactive)表示任务需要立即执行,以便APP

给用户一个良好的用户体验。一般用于更新UI、处理事件和小延迟的处理。在你的整个APP中,这以种类的任务应该保持

一个较低的总量。

  • QOS_CLASS_USER_INITIATED用户初始化(user initiated)表示任务是在UI初始化的,并且可以 
    异步执行。这个一般用于处理用户等待的需要理解给出运行结果,或者任务需要理解完成用户交互的情况。

  • QOS_CLASS_UTILITY通用(utility)表示长期执行的任务,一般来说用户可以见到任务执行的比例。 
    一般用来处理大的计算、I/O、网络以及不简单的数据提交等类似任务。这一种类做了电量优化。

  • QOS_CLASS_BACKGROUND后台运行(background)表示用户并不知道任务在运行中。这个一般用于 
    数据的提前加载、维护,以及其他无需用户交互和任务完成时间无明显限制的情况。

这里需要注意一点,苹果的API也会用到这些全局分发的队列。所以,在这些队列里并不是只有你的任务在执行。当然, 
如前文所述你也可以创建你自己的队列。你可以选择4种全局队列,主队列,还有两种自定义队列可以选择。

Closure

队列的任务使用closure封装。

你也可以使用方法加入队列,不过这里只使用block。
  • 1

这里有一个closure的例子,让你对closure有一个大概的印象。swift的closure就和Objective-C的block 
差不多。

func makeIncrementer() -> ((Int) -> Int) {func addOne(number: Int) -> Int {return 1 + number}return addOne
}var increment = makeIncrementer()increment(9)

上面的例子makeIncrementer返回一个closure,这个closure需要一个整型参数。

Hello dispatch world!

这里需要注意一点:Objective-C的block和Swift的closure。 
Swift的closure和Objective-C的block是兼容的。所以你完全可以把Swift的closure传入Objective-C 
中需要block参数的方法中。Swift的closure和方法是同一类型的,所以你甚至可以把swift的方法名传递过去。

Closure和block的上下文处理语法基本一样。唯一不同的是变量在closure中直接就是可变的。也就是说Objective-C 
中的__block关键字在Swift的closure中是默认行为。

dispatch_async(dispatch_get_global_queue(QOS_CLASS_USER_INTERACTIVE, 0), {print("hello dispatch:- user interactive")
})dispatch_async(dispatch_get_main_queue(), {print("hello dispatch:- main queue")
})

调用dispatch_async(),GCD就会给队列添加一个closure任务,然后继续代码的执行完全不会等待closure 
的结束。在我们的例子中,第一次dispatch_async是给QOS_CLASS_USER_INTERACTIVE的类型的全局 
队列添加了一个任务。第二次是给dispatch_get_main_queue,也就是主线程添加了一个任务。

下面看一个自创队列的例子:

@IBAction func concurrentAction(sender: AnyObject) {let concurrentQueue = dispatch_queue_create("concurrent.test.queue", DISPATCH_QUEUE_CONCURRENT) //1for i in 0...1000 { dispatch_async(concurrentQueue){ //2NSThread.sleepForTimeInterval(1) //3 print("print concurrent queue:- \(i)") //4}}
}

这里一步一步的介绍一下: 
1. 创建一个名称为concurrent.test.queue的并发队列。 
2. 做一个1001次的循环,每个循环给这个队列添加一个closure。以上的写法只是一个简写,其实是这样的:

dispatch_async(concurrentQueue,{ //2NSThread.sleepForTimeInterval(1) //3print("print concurrent queue:- \(i)")
})

  1. 当前线程休眠一秒

Barriers

很多人看到这里就会想,并发队列在哪儿体现出来队列的概念了呢?这分明就是一个把一堆closure扔进去分开执行的或者Set(集合) 
而已嘛。

目前来看是的,但是当你遇到barrier的时候对列就真的变成队列了。你可以使用dispatch_barrier_sync和 
dispatch_barrier_async两个方法把closure加入队列中。这个时候就很有意思了。扔进去的closure并 
不会立刻执行,而是要等。等到在这个closure之前扔进队列的全部closure都执行完成之后才开始执行。然后, 
在这个barrier的closure执行完成之后,在它后面扔进队列的closure才会被执行。可以把barrier的closure认为 
是一个特殊的点,在这个点的从前到后都是顺序执行的。除此之外的点,还是并行执行。

我们来看看具体的例子:

let concurrentQueue = dispatch_queue_create("concurrent.test.queue", DISPATCH_QUEUE_CONCURRENT)var count: Int = 0for _ in 0...100 {dispatch_async(concurrentQueue){NSThread.sleepForTimeInterval(1)print("print concurrent queue:- \(count++)")}
}dispatch_barrier_async(concurrentQueue, {print("##ASYNC in barrier, concurrent queue - START")for _ in 1...10 {NSThread.sleepForTimeInterval(0.5)}print("##ASYNC in barrier, concurrent queue - END")
})for _ in 0...100 {dispatch_async(concurrentQueue){NSThread.sleepForTimeInterval(1)print("print concurrent queue:- \(count++)")}
}dispatch_barrier_sync(concurrentQueue, {print("##SYNC in barrier, concurrent queue - START")for _ in 1...10 {NSThread.sleepForTimeInterval(0.5)}print("##SYNC in barrier, concurrent queue - END")
})for _ in 0...100 {dispatch_async(concurrentQueue){NSThread.sleepForTimeInterval(1)print("print concurrent queue:- \(count++)")}
}

注意barrier最好是用在自己创建的并发队列上。否则的话dispatch_barrier_async的效果就和dispatch_async一样,而

dispatch_barrier_sync就和dispatch_sync一样。dispatch_barrier_sync要分配的队列是当前队列 
的话会造成死锁。

读写锁

先看一个新闻累的单例的例子。这个例子的最初形态中不是一个线程安全的单例:

class NewsFeed {static let sharedInstance = NewsFeed() //1private init() {} //2private var _news: [String] = []var news: [String] {return _news}func addNews(n: String) {_news.append(n)}
}

有这么一个新闻的类。 
1. 实现一个单例。Swift的单例明显要比Objective-C简单了很多。是的,Swift的static属性自动内置了 
dispatch_once。所以,这么一样就实现了Swift的单例。 
2. init方法只能给类的内部调用,但是不能给外部在调用,否则就不是单例了。

用户可以调用news属性来读取全部的新闻,也可以通过调用方法addNews来添加新闻。 
当时当多个线程都可以访问addNews方法的时候,那么news属性读出来的新闻列表就有很大的可能是错的。 
我们现在使用barrier来确保这个功能可以正确的执行。

解决办法就是任何的线程要添加新闻,那么就必须通过barrier这一道关口。在添加新闻的时候只有一个closure执行。 
其他的添加closure等待。

为了保证线程的安全,读取新闻的操作也只能在concurrentQueue上执行。但是这次我们是需要立即返回结果的 
没法使用dispatch_async。这个时候使用dispatch_sync就是最好的选择了。使用dispatch_sync 
可以等到方法执行完毕,并返回我们需要的结果。dispatch sync可以知道dispatch barrier的进度如何,添加了 
几条新闻。也可以让closure执行完成并返回。

但是使用dispatch sync需要很小心。如前所述,如果你给dispatch sync分配的队列是当前正在运行的队列 
会造成死锁。因为调用会等待这个closure结束,这个closure甚至可能都没法开始。因为这个closure需要等到 
它前面运行的closure结束之后才能开始。

1
2
3
4
5
6
7
8
private var _news: [String] = []
var news: [String] {
    var newsCopy: [String]!
    dispatch_sync(concurrentQueue){ //1
        newsCopy self._news //2
    }
    return newsCopy
}

下面逐一解释: 
1. dispatch sync同步分配到concurrentQueue上执行读取操作。 
2. 保存一份新闻的拷贝给newsCopy并返回。

现在这个新闻单例就是线程安全的了。下面我们看一下完整的代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import Foundation
class NewsFeed {
    static let sharedInstance NewsFeed()
    private let concurrentQueue dispatch_queue_create("newsfeed.queue.concurrent",
        DISPATCH_QUEUE_CONCURRENT)
    private init() {}
    private var _news: [String] = []
    var news: [String] {
        var newsCopy: [String]!
        dispatch_sync(concurrentQueue){
            newsCopy self._news
        }
        return newsCopy
    }
    func addNews(nString) {
        dispatch_barrier_async(concurrentQueue){
            self._news.append(n)
            dispatch_async(dispatch_get_main_queue()){
                self.newsAddedNotification()
            }
        }
    }
    func newsAddedNotification() {
        // post notification
    }
}

  

本文转自张昺华-sky博客园博客,原文链接:http://www.cnblogs.com/sunshine-anycall/p/5126014.html,如需转载请自行联系原作者

为什么要用GCD-Swift2.x相关推荐

  1. CF803C Maximal GCD

    洛谷 CF 分析 考虑从 \(k\) 个数的 \(gcd\) 入手. 设他们的 \(gcd\) 为 \(d\) .则有 \(d|n\) ,那么这 \(k\) 个数都除以 \(d\) 剩下的和即为 \( ...

  2. 数论(一)——素数,GCD,LCM

    这是一个数论系列:) 一.素数 ×费马小定理 Theorem: 设 p 是一个素数,a 是一个整数且不是 p 的倍数,那么 很遗憾,费马小定理的逆定理是不成立的.对 a = 2,满足的非素数 n 是存 ...

  3. [CQOI2014]数三角形 组合数 + 容斥 + gcd

    推导过程 : 组合数+容斥原理+gcd 正确做法是暴力的一种优化,ans=所有情况 - 平行坐标轴的三点共线 - 斜线三点共线 如果快速求斜线三点共线: 首先要知道一个结论,对于点(a,b) (x,y ...

  4. iOS多线程全套:线程生命周期,多线程的四种解决方案,线程安全问题,GCD的使用,NSOperation的使用(下)

    2017-07-08 remember17 Cocoa开发者社区 7NSOperation的理解与使用 No.1:NSOperation简介 NSOperation是基于GCD之上的更高一层封装,NS ...

  5. iOS多线程全套:线程生命周期,多线程的四种解决方案,线程安全问题,GCD的使用,NSOperation的使用(上)

    2017-07-08 remember17 Cocoa开发者社区 目的 本文主要是分享iOS多线程的相关内容,为了更系统的讲解,将分为以下7个方面来展开描述. 多线程的基本概念 线程的状态与生命周期 ...

  6. GCD 容易让人迷惑的几个小问题

    来源:涂耀辉 链接:http://www.jianshu.com/p/ff444d664e51 写在开头: 本文旨在阐述一些大家容易产生迷惑的GCD相关内容,如果是需要了解一些GCD概念或者基础用法, ...

  7. hdu-3071 Gcd Lcm game---质因数分解+状态压缩+线段树

    题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3071 题目大意: 给定一个长度为n的序列m次操作,操作的种类一共有三种 查询 L :查询一个区间的所 ...

  8. 【Project Euler】530 GCD of Divisors 莫比乌斯反演

    [题目]GCD of Divisors [题意]给定f(n)=Σd|n gcd(d,n/d)的前缀和F(n),n=10^15. [算法]莫比乌斯反演 [题解]参考:任之洲数论函数.pdf 这个范围显然 ...

  9. GCD之信号量机制二

    在前面GCD之信号量机制一中介绍了通过信号量设置并行最大线程数,依此信号量还可以防止多线程访问公有变量时数据有误,下面的代码能说明. 1.下面是不采用信号量修改公有变量的值 dispatch_grou ...

  10. swift 多线程GCD和延时调用

    GCD 是一种非常方便的使用多线程的方式.通过使用 GCD,我们可以在确保尽量简单的语法的前提下进行灵活的多线程编程.在 "复杂必死" 的多线程编程中,保持简单就是避免错误的金科玉 ...

最新文章

  1. libtool: line 454 CDPATH libtool: line 1132: func_opt_split: : command not found
  2. MySQL installer
  3. c语言中if—else的配对问题
  4. 信息系统项目管理师-信息系统项目管理基础考点笔记
  5. Python导包、模块报错的问题
  6. Spring Boot下使用JPA报错:'hibernate.dialect' not set的解决办法
  7. ajax:html5上传文件,上传之前可以实现本地预览
  8. sql server行列转化和行列置换
  9. linux 串口终端源码,LINUX 串口通讯源码
  10. Word如何删除尾注的横线(Office 2003)
  11. 淘宝评论爬虫python
  12. java 不登录购物车_java-没有用户登录时存储购物车(playframework疑问)
  13. 文青山在自动化测试空间的博客
  14. 敏捷管理 -- 时间和成本管理
  15. 单片机实例3——多路开关状态指示(硬件电路图+汇编程序+C语言程序)
  16. excel每页都显示标题的方法
  17. ping命令TTL的意思
  18. Ubuntu20.04.3LTS安装/配置
  19. okhttp上传图片和其他参数_阳光沙滩-Okhttp3 post上传文件的时候携带文件的参数的问题...
  20. Docker私有仓库与Harbor部署使用

热门文章

  1. An error has occurred while drawing:java.lang.IllegalStateException: The display list is not valid.
  2. Android-上传图片(-)_HttpURLConnection
  3. sqlplus执行mysql_在SQLPLUS启动和停止Oracle数据库
  4. Kafka基本的概念
  5. mysql 列名能不能写成col1、col2_Mysql 寒假刷题TIPs
  6. python知识:*args 和**kwargs
  7. 【Java】练习题:蒙眼过马路
  8. SpringMVC学习06之SSM整合(一)
  9. mysql 事物gljbie_图片转成base64格式上传至数据库
  10. A Complete Tutorial on Tree Based Modeling from Scratch (in R Python)