美文网首页
按顺序执行任务

按顺序执行任务

作者: 巴依老爷的锅 | 来源:发表于2017-07-22 22:04 被阅读0次

最近常问的一道面试题,自己也整理一下。
题目:4个任务ABCD,先做A, 再同时做B,C,最后做D

    print("start")

    //Execute 4 tasks A, B, C, D on order: A -> B,C -> D
    let workA = DispatchWorkItem {
        print(Date(), "+++ A started")
        Thread.sleep(forTimeInterval: 2)
        print(Date(), "--- A finished")
    }
    
    let workB = DispatchWorkItem {
        print(Date(), "+++ B started")
        Thread.sleep(forTimeInterval: 4)
        print(Date(), "--- B finished")
    }
    
    let workC = DispatchWorkItem {
        print(Date(), "+++ C started")
        Thread.sleep(forTimeInterval: 2)
        print(Date(), "--- C finished")
    }
    
    let workD = DispatchWorkItem {
        print(Date(), "+++ D started")
        Thread.sleep(forTimeInterval: 4)
        print(Date(), "--- D finished")
    }

    let concurrent = DispatchQueue(label: "concurrent", qos: .utility, attributes: .concurrent)
    let group = DispatchGroup()

    //#1.1 Use DispatchQueue barrier
    print("Use DispatchQueue barrier")
    concurrent.sync(execute: workA)
    concurrent.async(execute: workB)
    concurrent.async(execute: workC)
    concurrent.sync(flags:.barrier) {
        workD.perform()
    }
    
    //#1.2 Use DispatchWorkItem barrier
    print("Use DispatchWorkItem barrier")
    let barrierWorkD = DispatchWorkItem(flags:.barrier) {
        workD.perform()
    }
    concurrent.sync(execute: workA)
    concurrent.async(execute: workB)
    concurrent.async(execute: workC)
    concurrent.sync(execute: barrierWorkD)

    //#2.1 Use DispatchGroup
    print("Use DispatchGroup")
    workA.perform()
    concurrent.async(group: group, execute: workB)
    concurrent.async(group: group, execute: workC)
    group.wait()
    workD.perform()
    
    //#2.2 Use DispatchGroup enter leave
    print("Use DispatchGroup enter leave")
    workA.perform()
    group.enter()
    concurrent.async {
        workB.perform()
        group.leave()
    }
    group.enter()
    concurrent.async {
        workC.perform()
        group.leave()
    }
    group.wait()
    workD.perform()

    //#3. Use DispatchSemaphore
    print("Use DispatchSemaphore")
    let semaphore = DispatchSemaphore(value: 0)
    workA.perform()
    concurrent.async {
        workB.perform()
        semaphore.signal()
    }
    concurrent.async {
        workC.perform()
        semaphore.signal()
    }
    semaphore.wait()
    semaphore.wait()
    workD.perform()
    
    //#4. Use OperationQueue
    print("Use OperationQueue")
    let queue = OperationQueue()
    let boA = BlockOperation {
        workA.perform()
    }
    let boB = BlockOperation {
        workB.perform()
    }
    boB.addDependency(boA)
    let boC = BlockOperation {
        workC.perform()
    }
    boC.addDependency(boA)
    let boD = BlockOperation {
        workD.perform()
    }
    boD.addDependency(boB)
    boD.addDependency(boC)
    queue.addOperations([boA, boB, boC, boD], waitUntilFinished: true)

    print("end")

相关文章

  • 【基础】练习册51-Python3_单线程:按顺序执行任务

    单线程:按顺序执行任务 代码如下: #coding=utf-8#单线程:按顺序执行任务from time impo...

  • 按顺序执行任务

    最近常问的一道面试题,自己也整理一下。题目:4个任务ABCD,先做A, 再同时做B,C,最后做D

  • Android线程池使用

    一:无大小限制的线程池执行效果如下 二:限制按顺序来执行任务的线程池效果如下 四:按指定个数来执行任务的线程池效果...

  • iOS中使用GCD对线程和任务执行顺序的测试

    GCD多线程测试 小结: 同步执行任务1. 一定不会开启线程,任务是按顺序串行执行2. 如果在主队列执行任务,会引...

  • iOS重识

    1synchronized(互斥锁) 互斥锁,就是使用了线程同步技术,多条线程按顺序地执行任务 使用场景:多条线程...

  • iOS 多线程按设定顺序去执行任务

    经常有这样的需求:1,有m个网络请求。2,先并发执行其中n几个。3,待这n个请求完成之后再执行第n+1个请求。4然...

  • android 顺序执行任务

    在项目中遇到这样的一种情况 想要让某些任务顺序执行 但是如果用多线程的话是无法保证顺序的所以这里我就采用单线程的方...

  • 多线程顺序执行任务_wait阻塞,返回锁

    题目是两个线程按顺序执行任务:打印 0 - 99起初的代码,导致两个线程都阻塞了,原因:(只把重点放在wait会返...

  • 关于多线程的一些知识点(一)——基础

    1.串行与并发 串行,如上图左边,一个时间点只能单一执行任务,如有任务a,b,c,它们只能按顺序执行。并发,如图右...

  • 按顺序整理

    近藤麻理惠不愧是从5岁就开始阅读家庭主妇类的杂志,从15岁开始进行整理研究的资深整理大师。她认为整理不能看...

网友评论

      本文标题:按顺序执行任务

      本文链接:https://www.haomeiwen.com/subject/qymukxtx.html