【译】GCD并发队列(GCD Concurrent Queues)

这是GCD介绍的第三篇文章。

如果说串行队列可以很好的替代互斥锁,那么并发队列就可以很好的替代多线程。

并发队列允许你入队多个block,并且它们的执行不需要等待前一个block执行结束才开始。

运行下面这段程序几次:

#import <Foundation/Foundation.h>

void print(int number) {
    for (int count = 0; count < 10; ++count) {
        NSLog(@"%d", number);
    }
}

int main(int argc, const char * argv[]) {
    dispatch_queue_t queue = dispatch_queue_create("My concurrent queue", DISPATCH_QUEUE_CONCURRENT);

    @autoreleasepool {
        for (int index = 0; index < 5; ++index) {
            dispatch_async(queue, ^{
                print(index);
            });
        }
    }
    dispatch_main();
    return 0;
}

dispatch_async()告诉GCD去入队一个block,但是不用等待这个block执行完毕才继续接下来的操作。这就允许我们可以快速一次把5个block入队到我们刚才创建的队列中。

当第一个block被入队时,队列还是空的,和串行队列一样这个block会立即开始执行。然而,第二个block入队之后也会立即执行,即使第一个block还没执行完毕,第三个,第四个,第五个block也是如此,它们会一起开始执行。

每一个入队的blcok在创建的时候获取了一个index值,然后将这个值打印10次。程序的输出结果如你所料吗?为什么每次运行输出的结果都不一样?

<p>

如果我们把并发队列换成串行队列结果会怎么样呢?试试吧!把DISPATCH_QUEUE_CONCURRENT换成DISPATCH_QUEUE_SERIAL,然后再运行看看。

用队列,不用线程

你可能没注意到,上面的程序在完全不用pthread_create()NSThread的情况下,轻松得创建的5个线程。因为并发队列中的每一个block需要同时运行,所以GCD会为每一个block自动的创建(或抢占)一个线程来执行它们,一旦有某一个block执行完毕,它对应的线程就会被销毁或者放回线程池中。使用GCD,你只需要关心队列,让GCD库去关心线程的事。

虽然你不用手动去管理线程,但是你还是不能忽略线程的限制。如果你的入队的block数量超过了进程中的可用线程数,你的程序将会终止运行,而这通常是没有预警的。

障碍(Barriers)

这时自然会有一个问题产生:既然并发队列允许所有的block一起执行,那为什么它还叫“队列”呢?它不是更像一个可以加入并行执行block的堆吗?

当你考虑到障碍(Barriers)的时候,并发队列看起来就像一个”队列“了。加入障碍(Barriers)之后,你通过dispatch_barrier_sync()dispatch_barrier_async()入队的block会发生一些有趣的事:这个障碍block(译者注:障碍也是以block的形式加入队列中的)将会被入队,但是不会立即执行,而是会等到在它之前入队的队列执行完毕之后才会开始执行。另外,所有在障碍block之后入队的block会等到障碍block本身执行完毕之后才会执行。可以把障碍block看做是一个“瓶颈”,在一系列并行执行的操作中,强制串行执行。

下面这段程序展示了的屏障(Barriers)的作用:

#import <Foundation/Foundation.h>

void print(int number) {
    for (int count = 0; count < 10; ++count) {
        NSLog(@"%d", number);
    }
}

int main(int argc, const char * argv[]) {
    dispatch_queue_t queue = dispatch_queue_create("My concurrent queue", DISPATCH_QUEUE_CONCURRENT);
    dispatch_suspend(queue); // Suspend the queue so blocks are enqueued, but not executed

    @autoreleasepool {
        // Enqueue five blocks
        for (int index = 0; index < 5; ++index) {
            dispatch_async(queue, ^{
                print(index);
            });
        }

        // Enqueue a barrier
        dispatch_barrier_async(queue, ^{
            NSLog(@"--- This is a barrier ---");
        });

        // Enqueue five more blocks
        for (int index = 5; index < 10; ++index) {
            dispatch_async(queue, ^{
                print(index);
            });
        }
    }
    dispatch_resume(queue); // Go!
    dispatch_main();
    return 0;
}

运行一下这段程序,注意到在障碍之前,只有index为0到4的block执行了,而在障碍之后,只有index为5到9的block执行了。但是在障碍前后的单独一边,5个block是同时执行的。

读写锁(Readers-Writer Locks)

在我之前的文章中,我介绍了如何使用串行队列保护数据变量以防止竞态条件的发生。这种方法使得同一时间只有一个线程访问变量,保证了操作的原子性。

但是实际上,在同步执行的操作中我们不用做任何事来防止静竞态条件的发生,我们需要做的是防止数据被异步的改变,而多个线程同时访问而不改变同一份数据是被允许的(从性能的角度讲,这也应该是较好的做法)。

这时我们就需要一个读写锁(readers-writer lock),它的功能是允许对数据读的操作可以是并行同时发生的,但是写的操作必须是串行的。

使用异步队列和障碍,我们可以轻松的实现一个读写锁,这里有一个例子:

#import <Foundation/Foundation.h>

dispatch_queue_t queue;

NSString *he = @"Luke";
NSString *she = @"Megan";

void printAndRepeat() {
    NSLog(@"%@ likes %@!", he, she);
    dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)(1 * NSEC_PER_SEC)), queue, 
    // This block is dispatch_async'd to the concurrent queue after 1 second
    ^{
        printAndRepeat();
    });
}

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        queue = dispatch_queue_create("Reader-writer queue", DISPATCH_QUEUE_CONCURRENT);

        // Create readers
        for (int index = 0; index < 5; ++index) {
            dispatch_async(queue, ^{
                printAndRepeat();
            });
        }

        // Change the variables after 5 seconds
        dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)(5 * NSEC_PER_SEC)), dispatch_get_main_queue(), 
        // This block is enqueued onto the main queue after 5 seconds.
        ^{
            dispatch_barrier_async(queue, ^{
                he = @"Don";
                she = @"Alice";
            });
        });
    }
    dispatch_main();
    return 0;
}

你目前可以先忽略dispatch_after()的调用,它只是简单的告诉GCD在一段时间后入队一个block。

在这个例子中,障碍block(把heshe改成“Don”和“Alice”)保证了对数据修改这一操作的原子性。因为障碍队列运行时不会被其他block中断或打扰,所以你永远不会看见“Luke likes Alice!”打印在你的控制台。

恭喜!你现在对并发队列有了一定的了解,知道了如何用它取代多线程,以及如何利用它创建一个高效的读写锁。在下一篇文章中,我们将研究一下全局并发队列和目标队列,下次见!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,372评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,368评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,415评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,157评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,171评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,125评论 1 297
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,028评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,887评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,310评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,533评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,690评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,411评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,004评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,659评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,812评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,693评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,577评论 2 353

推荐阅读更多精彩内容