【翻译】GCD Concurrent Queues

本篇文章由我们团队的郭杰童鞋翻译完成。这是关于GCD系列的第三篇文章,原文是GCD Concurrent Queues


如果说串行队列是互斥量更好的替代品的话,那么并发队列就是线程的一个更好的替代品。

并发队列可以让你入队的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在创建时会捕获index索引值, 并会打印10次记录。这个程序的输出符合您的预期吗?为什么每次运行程序的输出结果都是不一样的呢?

<p>

如果我们使用串行队列的话,程序的输出会有什么不同呢?尝试将DISPATCH_QUEUE_CONCURRENT修改为DISPATCH_QUEUE_SERIAL,然后再次运行程序,试试看。

用队列,不用线程

你可能已经错过了线程,但是上面的程序在不使用pthread_create()NSThread的情况下,毫不费力地创建并执行五个线程。由于在并发队列中每一个block都必须是同时运行的,GCD会自动创建(或征用)一个线程来运行它们中的每一个。每个block一旦完成,该线程会被摧毁或者返回到一个线程池中。使用GCD,你可以专注于队列,并让有关线程库去考虑线程问题。

虽然你不用手动管理线程,但这并不意味着你可以忽视线程的限制。如果入队的并发block比可用的线程更多,你的程序可能会出问题。

障碍(Barriers)

在这个点上的一个很自然的问题是:如果并发队列允许所有的block执行,那么为什么它们被称为”队列“呢?它不是更像一个可以加入并发执行block的堆吗?

当你考虑障碍时,并发队列的行为看起来就像队列了。�使用dispatch_barrier_sync()或者dispatch_barrier_async()入队的block会带来一些有意思的事情:这个block块将会被入队,但是会等到所有的之前入队的block执行完成后才开始执行。除此之外,在�barrier block后面入队的所有的block,会等到到barrier block本身已经执行完成之后才继续执行。barrier block通常被看作是一系列的并发操作集合中的"choke points"(咽喉要道)。

为了展示障碍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);
    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;
}

运行这个程序。可以注意到barrier之前的那些block,只有索引为0到4的block是被允许执行到完成,而在这个barrier之后,仅仅序号为5到9的block会被执行。然而,在�barrier两边,每组5个block块被允许在同一个时间执行。

读写锁

在我上一篇博客中,我讲了如何使用串行队列去�保护一组状态变量。使用这个技术,仅有一个线程可以在一个时间内访问一个变量,从而保证了原子行为。

但是说实话,我们没有必要在读取数据时去保护这些数据:我们仅仅需要在异步修改时去保护它们。允许多个线程读取数据而不改变数据从某些角度(如性能)来说是非常好的。

我们需要的是一个读写锁,即写入的时候串行化访问操作,但是允许多个读操作并发。

我们可以使用异步队列和barrier轻松实现一个读写锁。如下所示:

#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。

在这个例子当中,barrier block是保证了修改操作的原子性。因为barrier block总是不间断的运行,你将不会看到有“Luke like Alice!”打印出来。

恭喜你!你已经了解了关于并发队列的所有内容,以及它们是怎样被用来代替线程的并创建有效的读写锁。在下一篇文章中,我们将解析全局并发队列和目标队列。下次见!

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

推荐阅读更多精彩内容